22年春东北大学《算法设计与分析( 一)》在线平时作业1

admin

资料来源：谋学网（www.mouxue.com）算法设计与分析( 一)-[东北大学]《算法设计与分析( 一)》在线平时作业1
试卷总分:100    得分:100
! c* ], E; [! q$ \4 b1 m$ Q3 @第1题,以下选项中是合法的语句
, X- R2 g4 ]) C$ FA、char nm[10]; nm="C Program";
B、char str1[10]="computer",str2[10];str2=str1;
C、char str[7]="string!";
% p* M9 d$ M; D3 z% WD、char sp[]="Hello!";
: f9 G, P  b8 ^; ]7 L+ h正确资料:
/ [) O& P) q; r* T

第2题,下面对继承关系描述中正确的是
7 O8 I: f; O9 o) Z* PA、在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
3 B8 [& T  z* c+ ^6 K  Y  VB、在公有继承中，基类中私有成员对派生类的对象是不可见的
  {" D1 v6 B# N" n- z( RC、在私有继承中，基类只有公有成员对派生类对象是可见的
3 O/ P: C) `# }; n# n5 AD、在私有继承中，基类中的保护成员对派生类的对象是可见的
$ J/ t2 Z; m' y/ H4 `正确资料:
4 {+ H  Y" M: X! U, V& u
2 d$ {) S" t" G1 i. |- X- E
第3题,对基类和派生类的关系描述中是错误的
A、派生类是基类的具体化
. o7 X) s' X7 s' G, J* k/ UB、派生类是基类的子集
. t4 `7 w/ @* N: Z  wC、派生类是基类定义的延续
D、派生类是基类的组合
% s% z) M; w+ K  A6 {正确资料:
4 J. {" I+ x" T. S

0 ~" q& o2 C0 T; B& R2 c/ r) S5 e8 X+ Y第4题,动态规划算法的基本要素为
A、最优子结构性质与贪婪选择性质
B、重叠子问题性质与贪婪选择性质
8 Y- Y. G% V$ HC、最优子结构性质与重叠子问题性质
/ y5 ~$ c" R5 O$ f+ A- Q0 `D、预排序与递归调用
! S6 X- k7 b  w正确资料:
* y5 h; j% E& t! v# u" k

资料来源：谋学网（www.mouxue.com）,下列描述中不属于面向对象思想主要特征的是
A、封装性
$ B& A# T; v0 L6 Y# ]- q) vB、跨平台性
. ]% B7 [$ |2 _4 e4 y! WC、继承性
5 n, u) O% D$ q& D3 t- U4 A$ BD、多态性
$ H( B' a5 B* |. h正确资料:
3 m$ L! r( G) j. R7 P

  |+ j) j. N4 \) [; G7 Q1 A! u1 E第6题,下列不属于C++规定的类继承方式为
, P; _) l& C1 MA、protective
6 |* a3 o  g5 L5 B# V# \B、private
/ Q0 A$ c$ V6 ~5 V$ d$ `C、protected
D、public
正确资料:

& G; f/ s: F, ]
4 |+ B% V0 e- h9 v5 d8 k- P& F第7题,使用分治法求解不需要满足的条件是
A、子问题必须是一样的
B、子问题不能够重复
C、子问题的解可以合并
D、原问题和子问题使用相同的方法解
6 ~/ {' e' _$ l: v$ R正确资料:


7 R. F: M# v6 }1 Y! |( _) ~% v第8题,假设函数fun已经定义其原型为"voidfunintaintb=7char*p="**""下列函数调用中错误的是
$ e) ^, w7 h% |A、fun(5)
  A8 L4 |/ I3 X3 j2 `B、fun(5,8)
) C- }9 M7 X6 p: E% V7 Y/ ^6 @C、fun(6,"##")
D、fun(0,0,"==")
正确资料:

% p% f/ ]$ ~% P  B! s* d
第9题,下列数组定义中是错误的
- N( T+ J8 i% HA、char a[]={'c','h','a','r'};
B、char a[]="char";
C、char a[4]= "char";
8 r$ W3 C1 s1 F* pD、int a[]={6,5,3,4};
) _5 {2 k# U) ]6 a3 h. x正确资料:


资料来源：谋学网（www.mouxue.com）,若有下面的函数调用funca+b3maxn1b则func的实参个数是
; G/ G+ d& n0 o, rA、3
. v! t4 P) w3 S( g) gB、4
C、5
- x% j7 i  e3 i. c3 aD、6
& J+ N! _% J+ h0 u. m5 i正确资料:


7 p$ L% {! L+ J0 _4 l2 x% h第11题,在函数中如果不说明存储类型默认的存储类型是
4 q8 s; E2 x8 e: P, b$ p: Q# L+ uA、auto
B、extern
9 J9 h, D( n! N5 `6 M' [6 rC、register
6 |8 L' w2 k6 r5 ?8 k/ [8 Y% o* vD、static
* R( p4 m  }. G1 h  A  m正确资料:


资料来源：谋学网（www.mouxue.com）,可以访问类对象的私有数据成员的是
. W' H8 p6 u, ], p: CA、该类的对象
B、该类友元类派生的成员函数
+ `1 d2 g& c& {  Z$ R1 r9 jC、类中的友元函数
. G! P4 F( B' N" G& l; d; tD、公有派生类的成员函数
正确资料:


7 E6 A( l, m4 I* L2 j- @第13题,大整数乘法算法是算法
A、分治法
B、动态规划法
+ J1 V; q& u; p$ _C、贪婪算法
5 C. r" w% `+ r2 wD、穷举
8 Z! u( u, i, @: C& b正确资料:
! O* G: R" k1 h" ]/ u

第14题,衡量一个算法好坏的标准是
( P- v" _! T: Z3 k% ?A、运行速度快
B、占用空间少
- A8 g6 m0 m/ x2 g! i8 c3 uC、时间复杂度低
2 E# \$ x+ ]* x7 A1 mD、代码短
正确资料:


资料来源：谋学网（www.mouxue.com）,下列选项中不是C++关键字的是
A、class
4 ^: R; o9 a- j) m. aB、function
C、friend
D、virtual
+ f( e! E8 M1 `6 O正确资料:

) S. a8 z: v+ X% S6 P* D
: c3 \) X, R& V( ~$ Y* W第16题,下列不属于C++关键字的是
A、default
7 P& |3 a" `1 ^# |& U5 RB、unsigned
$ n7 p+ B! ]0 AC、go
D、try
3 e' o6 h8 E5 x5 m* l正确资料:
, g" [) ^1 ], j  P3 t% p7 ]) r
! I8 @/ b2 b! _& i/ [  [
8 O; E3 s3 ]3 [7 i) D* j$ @& A1 b第17题,对于任意一个类析构函数的个数最多为个
2 G) q  D3 M* X! _) g: c( VA、1
) F, v0 Y/ m3 `5 m) b6 qB、2
C、3
D、任意
正确资料:


( y/ R  A  F5 r' M( A- b3 B. n4 I第18题,下列叙述正确的是
( a( h+ a7 w4 CA、算法就是程序
B、设计算法时只需考虑数据结构的设计
5 G9 X* l2 |; i: x, a3 p6 S9 sC、设计算法时只需考虑结果的可靠性
( S$ q! ?8 I# u! ?8 `4 {D、以上说法都不对
正确资料:
. o( u. R9 S. s
  Q* T9 v2 _. Y3 \1 Q, W
第19题,在函数定义前加上关键字"inline"表示该函数被定义为
A、重载函数
B、内联函数
7 a9 g! d  }, B+ w5 y: ~C、成员函数
D、普通函数
; [" l5 o" N9 R" S* [) z- y7 P正确资料:
# E8 O( Z( y. G5 _
0 h- j# q) h/ ^* j/ @. w' s
' t, A( |, V; m+ D资料来源：谋学网（www.mouxue.com）,长度为n的有序线性表中进行二分查找最坏情况下需要比较的次数是
+ X2 o. z7 U) IA、O(n)
B、O(n*n)
5 l& w1 n- V, A$ g- }( }C、O(logn)
D、O(nlogn)
正确资料:



8 G5 B+ }# l9 y& |0 s& F
+ R! B; t# h9 _* @9 m
3 n! g* ]3 Z% B
) e1 s/ b* w# q: ]  ?3 {

9 b* b3 A$ t! s, v' y2 M* m2 K
" e! {, a, }# p4 W. ]6 o! `
; a1 J3 {4 I9 A% h! }' c
) X* d% a, k( N6 v& J
; W- E$ P' O, D2 C