|
|
资料来源：谋学网（www.mouxue.com）算法设计与分析( 一)-[东北大学]《算法设计与分析( 一)》在线平时作业1
p0 y9 X' \- m试卷总分:100 得分:100
, p* s; m6 h, ?9 _- H/ I第1题,以下选项中是合法的语句# s* c+ A1 d- b# `
A、char nm[10]; nm="C Program";
% @8 ~6 G' | K5 AB、char str1[10]="computer",str2[10];str2=str1;
% M M* c" ~1 h2 |, y3 W5 WC、char str[7]="string!";
# g1 ], L8 Y8 K g6 y/ YD、char sp[]="Hello!";+ n! w& J% y6 {% R: I8 }* `
正确资料:
m0 @/ G6 T# d3 c2 t. `8 h9 }: `
3 ^& V2 ?# ]2 A$ U; R( }' R
第2题,下面对继承关系描述中正确的是& ?/ M/ i/ z' O! s
A、在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
0 j3 ~& ~5 {+ ^/ m8 f- ^; J& u) QB、在公有继承中，基类中私有成员对派生类的对象是不可见的
2 l; Q/ }6 p/ @# O# [, F" TC、在私有继承中，基类只有公有成员对派生类对象是可见的
. @ i9 j; w% b1 L# k6 Z7 RD、在私有继承中，基类中的保护成员对派生类的对象是可见的
, }5 i& p/ e# z) d' d. `2 d7 y1 E! O正确资料:
0 F# J" E/ o9 X& L( w& b$ k: _" [" H3 M. K3 D
9 d6 z* b4 X$ [ |4 V. \7 z
第3题,对基类和派生类的关系描述中是错误的
n4 b& z; d* @- O& p. SA、派生类是基类的具体化
. y9 F! {: w5 sB、派生类是基类的子集
* N# U) G! o- NC、派生类是基类定义的延续
9 g- D, U% e6 zD、派生类是基类的组合
: W! r3 D8 k F: S* @& X* x# k% a: |正确资料:6 ?% l7 Z/ y- H3 J9 u! o: L; ]$ `
: j. I; Q, ?/ Q; @5 N( _. {
3 @' E" x+ X3 J' W N' j第4题,动态规划算法的基本要素为& X4 X- y; t3 q6 n( b
A、最优子结构性质与贪婪选择性质' q/ \7 F: _7 f3 G0 s9 o' d& B
B、重叠子问题性质与贪婪选择性质. E8 j9 V6 p. ]7 Y! _8 w) E2 Y1 b
C、最优子结构性质与重叠子问题性质; W' w. M% ~1 h
D、预排序与递归调用9 O7 x+ G! j1 M% M- B2 ?& Q2 W
正确资料:
8 i7 c& e2 T% }& j( L! G) y, N& Z7 U7 j6 M3 t
) d$ ^. C- Q1 @; [资料来源：谋学网（www.mouxue.com）,下列描述中不属于面向对象思想主要特征的是
) L/ j$ N2 L% D' C5 X- ^# F* p9 ~) ~' jA、封装性+ r- P' t. @& K3 s* O
B、跨平台性5 B! X. h6 o; M7 o* p
C、继承性
1 s1 x. r g& QD、多态性5 l6 S0 L; ~: H/ Q* p \
正确资料:
& L& U8 k5 T& ^! p9 X7 ~. k: I4 r5 r3 t: \
% i# p/ k: ]3 k# j; M
第6题,下列不属于C++规定的类继承方式为7 ~+ U/ z2 }8 O+ E
A、protective
' [+ @( ^2 r% ?4 ?9 D6 C. [B、private* s* b! I0 `5 z; M/ f! ^
C、protected
7 P2 ], ~. e4 nD、public
; R' I K. n4 r3 K$ E" B/ D正确资料:) s/ e8 A6 @4 w4 Q& B0 p) ~' p* v
' m- h5 g1 U9 [" g3 F- `
* c% t9 ~* u- ^- P第7题,使用分治法求解不需要满足的条件是
# ~/ k$ h4 l9 c/ Z' Q7 n8 kA、子问题必须是一样的
. ^, K \& d9 o. hB、子问题不能够重复
e" T/ H* m) { X, tC、子问题的解可以合并
7 z: P% E3 C9 v7 MD、原问题和子问题使用相同的方法解! O& L8 ^) c9 c' `) v& V( X5 n
正确资料:
! G+ S/ Y4 ^6 T, Q4 n9 c7 F1 T9 F. N. }, e7 o
/ P* J4 J+ P: G- p4 {6 r
第8题,假设函数fun已经定义其原型为"voidfunintaintb=7char*p="**""下列函数调用中错误的是( k8 ~5 s# A. |) y5 ~4 N
A、fun(5)' V$ Z0 I4 s) B2 G9 h! V
B、fun(5,8)& F! k% G$ n0 j0 C7 G) {
C、fun(6,"##"). i' U0 `- ?8 c7 P, @% i
D、fun(0,0,"==")8 C7 L2 O1 E1 T! G% k
正确资料:
; _* Z# S' n/ @. H: z/ S% r+ d
; C" H. t+ ?2 m$ S- n% c J) r8 |5 z- c6 {6 n8 C7 s
第9题,下列数组定义中是错误的& o" m$ |; C7 X; V8 ]
A、char a[]={'c','h','a','r'};% t5 v$ d1 ^- Y* B% Q7 x, r$ ~0 {
B、char a[]="char";, M+ _* ?6 |$ J" A0 {* a. l0 a# Z: g
C、char a[4]= "char";3 F: Z( ^, `" l* y
D、int a[]={6,5,3,4};! E3 X3 g/ [% G2 b
正确资料:
6 R, ]: W9 A) s0 |- m1 n' H+ ^4 u# N' ~
$ n A q m% x- Y7 v: N
资料来源：谋学网（www.mouxue.com）,若有下面的函数调用funca+b3maxn1b则func的实参个数是
9 N2 m- D! F! g) |4 ~: y( @6 ]A、3* z" {/ D+ s( k" I
B、4/ |! l1 j n" E: J$ ]6 [3 l
C、5
6 M" t$ E0 ^' o6 ~D、6% x" T8 p* ?3 F7 f9 y& Y X5 a
正确资料:: F( g$ l( Q: ?$ t6 X {5 P4 ^* W
. L+ A! y7 D; c3 a$ I; ^8 T; E& J# M( l( c0 P
第11题,在函数中如果不说明存储类型默认的存储类型是8 Y9 y! ^- \* w
A、auto* ~% M8 c3 Y. q* G& t
B、extern. o, ^- l1 p: r" ]% ?3 Z
C、register
& N2 E5 N8 X+ FD、static" c: X, m7 ^: r- G
正确资料:( P2 l" O2 ~6 S! M2 A) g
5 w; i6 K% k' S& } Y. @
6 n* q6 w1 N5 x% i0 r资料来源：谋学网（www.mouxue.com）,可以访问类对象的私有数据成员的是
d1 R1 V; H: n3 N! s' LA、该类的对象6 g9 {" a9 k4 J8 }. i ?4 g
B、该类友元类派生的成员函数3 O3 ]4 c$ M2 E( ?8 |
C、类中的友元函数
' }! o ]+ J) o6 J: `3 C2 K6 pD、公有派生类的成员函数" F% H5 o. {# Y. }* D
正确资料:
& {% i. }0 V4 D, \
4 d& q3 a6 M! J" J9 O
; a" [% [0 b- _( |1 L. g第13题,大整数乘法算法是算法
) V2 r/ l5 j* \8 |: t6 @A、分治法! G8 ^# q- ~7 J& J3 U
B、动态规划法
6 w( ]" e3 |" A5 XC、贪婪算法
) e6 A6 M/ N0 k! s: CD、穷举& T0 v! E. `8 Z2 L- Q2 R) e
正确资料:
. ^5 m0 ?( p3 f, O9 ~7 L# B8 X7 @+ R! x) _3 d7 d
( Y4 {% k4 ?4 @& s. y
第14题,衡量一个算法好坏的标准是
2 M9 N* V) N9 CA、运行速度快
6 u" _( X4 \7 C2 M4 S# H' g6 M) |B、占用空间少+ y, B" C# p, r" s; y
C、时间复杂度低& v J0 z( x7 o1 T; b- K6 h" a. k
D、代码短# G1 t' t, D8 s- R' ?. a; ?" x
正确资料:. K* b( F9 q' U4 P6 t$ C
9 M1 w: v; U. q8 E( A5 T' k& b' N
3 c7 w4 v6 E3 |6 }' @! A1 x
资料来源：谋学网（www.mouxue.com）,下列选项中不是C++关键字的是
: s1 P: ?7 n" C S3 OA、class
2 H3 \/ a+ \# I5 }- R. z8 VB、function; O5 ?$ B; w5 [& W1 y' u+ i: P/ n6 I
C、friend5 f- z$ `3 T1 z
D、virtual
- L& W" R6 K0 } l" p: c+ E. G2 @正确资料:! U7 t, |& k3 s$ t4 {, A" K0 w
/ `* ^4 q+ A5 B% t/ O
5 a: d) g" \& N1 K/ _$ Q第16题,下列不属于C++关键字的是# D4 l: K9 Y6 \. V7 Z( B
A、default' m9 \5 [) l; L U0 [4 b/ v- Y0 M
B、unsigned" L. e) R) x" _4 D! p' i& ]1 b
C、go, M1 X2 L& D5 I( l$ ?$ [1 A. y9 ~
D、try
3 o7 |0 R" D- x; k, P1 S正确资料:+ B9 Z$ e* l# p7 f4 S
5 S4 m3 T4 ~: g: D0 \+ z6 j. w6 f; l2 U" r+ {, [
第17题,对于任意一个类析构函数的个数最多为个5 l0 l( F; j4 L0 |9 J
A、1
6 [7 b2 ^1 V" A! E, S4 I8 E* m, C& nB、2
$ J/ D* o- f. W6 }+ WC、3
- N, o# x* Q6 u! e5 q( U" ?D、任意) ?& R# J, t: {% U8 c
正确资料:+ [# G9 w s6 T _5 N9 w
5 ^5 ^# f% ~9 L. M2 J$ @0 b% k( _' e3 u1 M: k7 s- U( ~ t
第18题,下列叙述正确的是
& ~$ R8 [' K' d9 \+ AA、算法就是程序9 }; K# Q/ M9 \# P( e, W6 ?
B、设计算法时只需考虑数据结构的设计7 _% [. c/ `" W2 C/ A. Y
C、设计算法时只需考虑结果的可靠性
, ]$ |. b3 {2 ?1 ZD、以上说法都不对
7 i/ C( i4 N& h" _, O正确资料:
/ g1 b# ~. ?0 h9 n J* q* y f7 d
9 D5 B3 s, `$ C$ u
第19题,在函数定义前加上关键字"inline"表示该函数被定义为) r8 g; u& T2 t
A、重载函数 U7 e6 ~% U2 L7 U$ \
B、内联函数( a# z S& u1 J! ]/ g! J
C、成员函数- P3 r8 ]$ g% g) o: Z2 m
D、普通函数& F& U5 B0 F( C+ ~& b& s, M
正确资料:, E. b! z/ R$ }
1 q" H2 @& z3 |$ \/ s5 v
( M, Y$ f$ u& X( f
资料来源：谋学网（www.mouxue.com）,长度为n的有序线性表中进行二分查找最坏情况下需要比较的次数是4 B; W+ d! y# f1 B7 W% |7 C' l
A、O(n)
3 o. ~5 k$ p( H2 \# XB、O(n*n)7 t% w# Q& S8 {
C、O(logn)# ?( W! V* I- h% o5 {. }
D、O(nlogn)" u2 ?5 z: |5 H7 D# w4 X! o
正确资料:4 T) Z/ d9 I: O' d K7 W9 O5 V+ f* k
1 o1 P& J0 a9 o) }: C7 ? z! u2 J9 M# C/ A8 R; J# \" h: g3 t
) D' h: w+ k' M
; S$ y/ E8 v+ L/ }0 @, ^* O; a! g
# v) q, Y2 ~6 G+ g3 W' H7 A; A2 |) O9 U: a/ }7 e0 }
9 Q/ v4 h6 X/ F; Y- g6 t. y. `. {
0 ~8 c% P3 V/ Z6 S+ |0 f/ G2 t" g. R1 {
$ S6 j5 K9 p, Z2 V$ k5 p- c$ M
- b; j# M$ b8 N- H5 j1 o, K2 v5 G% D9 W
4 T; r+ X1 h# X7 N
* N; x d( \6 v5 X8 W& I |
|
IP卡
狗仔卡
发表于 2022-3-8 23:51:40
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
