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

admin

资料来源：谋学网（www.mouxue.com）算法设计与分析( 一)-[东北大学]《算法设计与分析( 一)》在线平时作业1
试卷总分:100    得分:100
: c0 d3 D+ Y4 U1 M  [) l第1题,以下选项中是合法的语句
% E& z3 F3 m5 R2 i- pA、char nm[10]; nm="C Program";
( ?3 y2 g( K  A  O; WB、char str1[10]="computer",str2[10];str2=str1;
/ W9 f' q* r: M" ~2 {C、char str[7]="string!";
D、char sp[]="Hello!";
5 m6 ?. B* p& p5 l正确资料:
; |% B  q* T8 ?' _4 Y, g' @6 b: ^

第2题,下面对继承关系描述中正确的是
& Q6 s. W3 \, V: }- BA、在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
- q% ~$ x3 E+ _1 jB、在公有继承中，基类中私有成员对派生类的对象是不可见的
C、在私有继承中，基类只有公有成员对派生类对象是可见的
D、在私有继承中，基类中的保护成员对派生类的对象是可见的
正确资料:


" M; B3 ]5 v% V! W第3题,对基类和派生类的关系描述中是错误的
A、派生类是基类的具体化
$ a% K/ F8 p* \5 C" KB、派生类是基类的子集
C、派生类是基类定义的延续
D、派生类是基类的组合
正确资料:


第4题,动态规划算法的基本要素为
A、最优子结构性质与贪婪选择性质
B、重叠子问题性质与贪婪选择性质
C、最优子结构性质与重叠子问题性质
) H2 q  d* V; T* LD、预排序与递归调用
, W6 c; K' k. v" m正确资料:
! H8 O5 m* s) k- V. A  L: Z
0 `% E$ g( Z, ?: F
) [0 m! d6 X3 U1 D! z) i7 ?资料来源：谋学网（www.mouxue.com）,下列描述中不属于面向对象思想主要特征的是
A、封装性
B、跨平台性
  }- A: F* a3 b7 ?) sC、继承性
. i" r0 T" U/ \4 ~9 J) t" oD、多态性
正确资料:
4 c# l8 V5 P  p5 |

第6题,下列不属于C++规定的类继承方式为
8 B' M) E4 S+ q5 p5 rA、protective
B、private
/ o6 E) p1 i$ ~C、protected
D、public
正确资料:
' y/ _1 q# k) b* x) Q1 ^5 E

. n, V/ [7 z/ n# x$ [$ O5 s0 |第7题,使用分治法求解不需要满足的条件是
& |" M. h( \# gA、子问题必须是一样的
0 K1 Y) _! c1 e4 P) p' q5 r" FB、子问题不能够重复
! x6 X. ^5 N! m! o! mC、子问题的解可以合并
# L, ]& ]3 \6 A- l5 OD、原问题和子问题使用相同的方法解
正确资料:
+ A7 Q$ z: k: N- e# \5 {

第8题,假设函数fun已经定义其原型为"voidfunintaintb=7char*p="**""下列函数调用中错误的是
A、fun(5)
' ^" u- q5 l4 J* T, i. J" YB、fun(5,8)
& L6 t* t5 J8 `  I/ BC、fun(6,"##")
D、fun(0,0,"==")
正确资料:
3 w0 X/ [( I, U

第9题,下列数组定义中是错误的
! ]7 N; U6 T3 G! M& y8 ]+ h7 @2 oA、char a[]={'c','h','a','r'};
5 i7 L) L9 A* z: }9 N3 h) Z" K/ xB、char a[]="char";
! ?% q+ \/ E8 s- j# y" \C、char a[4]= "char";
D、int a[]={6,5,3,4};
* c5 Z0 G  Y7 G+ N: f4 j8 ?正确资料:

" t- r3 L. I. e* S5 D0 R9 W7 \! r
资料来源：谋学网（www.mouxue.com）,若有下面的函数调用funca+b3maxn1b则func的实参个数是
A、3
B、4
C、5
1 k: E* \- c, v$ a: iD、6
正确资料:
. \& h) F/ _5 s' f8 ~

第11题,在函数中如果不说明存储类型默认的存储类型是
A、auto
, Z7 g- g5 [/ QB、extern
  _0 h5 U& F+ j6 i4 cC、register
0 J5 D& \/ B& J; j" YD、static
正确资料:
2 {+ l/ j$ N3 ^- S  e+ T$ y/ X4 @
  p, i5 T( ]3 z+ O" p$ @
资料来源：谋学网（www.mouxue.com）,可以访问类对象的私有数据成员的是
A、该类的对象
B、该类友元类派生的成员函数
9 W7 {4 J" O9 T) rC、类中的友元函数
D、公有派生类的成员函数
正确资料:


第13题,大整数乘法算法是算法
A、分治法
B、动态规划法
2 J5 H" z" Z6 N$ v: ]C、贪婪算法
2 c' \, ?; L: {0 @D、穷举
正确资料:
1 n3 U6 `3 c3 ]+ y$ ]
' S2 T3 b3 z6 L2 Q( E$ j; H0 i
1 h& y) C+ w( \( v- n第14题,衡量一个算法好坏的标准是
A、运行速度快
: {* G  w! ?) s0 fB、占用空间少
! |0 N+ Z4 q; T: yC、时间复杂度低
* n- S- s3 s2 W4 r6 ]  VD、代码短
4 b: z- B5 V2 K* D- d% b' [正确资料:
3 N, u' q% y8 K; i

资料来源：谋学网（www.mouxue.com）,下列选项中不是C++关键字的是
) R. i( }) O4 U  c3 oA、class
2 c; F+ y( c3 w" qB、function
  n! y7 f$ L* W7 t$ G5 uC、friend
D、virtual
/ _5 L- a; l: z8 m) @' u  }: [正确资料:
4 W, g2 J7 O0 v. v& J0 [

0 M. M9 G1 c# y- w% [  ?: f4 w第16题,下列不属于C++关键字的是
- p, Y9 r( S, t; ]; \A、default
B、unsigned
C、go
; q1 z. P" V8 }8 C8 W" }9 C5 PD、try
2 z, y/ s! }( B/ u5 C正确资料:


第17题,对于任意一个类析构函数的个数最多为个
" t5 x) M0 r$ WA、1
! y6 w1 {: j8 O8 S, sB、2
; a2 f* |9 i5 lC、3
! x9 F0 X' q) [1 gD、任意
正确资料:
# h9 K  Q/ l8 o$ p( L# ?
. k+ z3 e5 H" B7 K$ @8 T
* w- R! p) x$ x. B' H- q第18题,下列叙述正确的是
' q( P9 N/ w' uA、算法就是程序
B、设计算法时只需考虑数据结构的设计
C、设计算法时只需考虑结果的可靠性
* l- U+ ^2 v3 [8 B* R: c4 TD、以上说法都不对
: K$ ~  S6 q. }8 r8 e2 u正确资料:

* X4 n( G* |& n
! c/ f* R9 L! b% `第19题,在函数定义前加上关键字"inline"表示该函数被定义为
( T5 P$ V. o6 x3 ?  {! @# R$ rA、重载函数
B、内联函数
0 o4 w* p# H& s/ E8 dC、成员函数
D、普通函数
正确资料:

% i/ I$ o. n/ [8 X  E
资料来源：谋学网（www.mouxue.com）,长度为n的有序线性表中进行二分查找最坏情况下需要比较的次数是
3 q( r% G4 U/ K; w8 s8 |A、O(n)
6 W2 z  o) A  U  WB、O(n*n)
1 v+ v2 @5 U6 J) BC、O(logn)
D、O(nlogn)
正确资料:


$ m+ l& n) c2 H9 z; w, D) Y$ D+ ?1 R

* Z4 e! d' B/ q& {% _* r0 n
5 p; h7 H% e, v! G" I
; `0 H; S1 V1 _; X- l/ `2 a
3 C  y; K+ H& M8 }& H

% x9 A$ ~: f; [5 z% l
  @! b2 ^. m1 L( X2 D
7 M9 |, u& p2 H, P- O" s& G

* N  j2 o+ ~: `* a
' J8 o# U7 P0 s9 j/ g