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

admin

资料来源：谋学网（www.mouxue.com）算法设计与分析( 一)-[东北大学]《算法设计与分析( 一)》在线平时作业1
# h+ N9 G1 S! `9 ^$ t试卷总分:100    得分:100
第1题,以下选项中是合法的语句
& u. `- C+ o0 R* o+ nA、char nm[10]; nm="C Program";
B、char str1[10]="computer",str2[10];str2=str1;
$ ~2 Y4 v, n; z2 U. Z0 G1 [C、char str[7]="string!";
/ `- n8 r, o5 D7 V/ jD、char sp[]="Hello!";
正确资料:
# b, l8 X& j% p  o( H
$ X' \( I6 h; F( Q
第2题,下面对继承关系描述中正确的是
A、在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
" S4 Z  y' `$ }. ?/ W/ \B、在公有继承中，基类中私有成员对派生类的对象是不可见的
' n8 q) C$ I: v, ^' |; dC、在私有继承中，基类只有公有成员对派生类对象是可见的
9 Z# [0 A. ?' _2 lD、在私有继承中，基类中的保护成员对派生类的对象是可见的
正确资料:


$ {" j9 r: u6 w) W" A" h! n第3题,对基类和派生类的关系描述中是错误的
A、派生类是基类的具体化
B、派生类是基类的子集
C、派生类是基类定义的延续
( K! P7 G" z& _  b1 aD、派生类是基类的组合
; U/ D4 U, T0 d9 v正确资料:
1 s- V% h4 ]  L8 e+ y# S; r7 [

第4题,动态规划算法的基本要素为
A、最优子结构性质与贪婪选择性质
B、重叠子问题性质与贪婪选择性质
, w4 b4 O$ _& y/ h; EC、最优子结构性质与重叠子问题性质
4 T3 q5 U8 q. L+ ?D、预排序与递归调用
正确资料:

- P  K5 ^- B$ v$ s
资料来源：谋学网（www.mouxue.com）,下列描述中不属于面向对象思想主要特征的是
7 R! x, M& h  b( Q9 Q0 MA、封装性
B、跨平台性
C、继承性
D、多态性
正确资料:
" Y+ n2 P9 m- `+ e* l( l% z; ^
" d- b% S6 P8 L2 s+ U/ e
- M: w3 d9 P: u' N/ Y第6题,下列不属于C++规定的类继承方式为
A、protective
4 ?4 S+ f0 @1 z) pB、private
8 Y9 |- c/ `: _, E7 r( @C、protected
D、public
9 G3 B% ~5 g# `$ G/ _6 v9 h正确资料:
4 G. C% z5 d; o! e6 j' z; ~
5 r7 I5 o7 _0 j  k( v% S
第7题,使用分治法求解不需要满足的条件是
) D- X  v+ g7 T1 b1 B+ X: K& }A、子问题必须是一样的
& L& L. Y8 s/ s. wB、子问题不能够重复
3 R8 X, f: M4 p  X7 i' }) S) uC、子问题的解可以合并
6 p5 s; x0 d' K; SD、原问题和子问题使用相同的方法解
9 q( N$ X6 y- l. l2 |2 ^正确资料:


第8题,假设函数fun已经定义其原型为"voidfunintaintb=7char*p="**""下列函数调用中错误的是
$ T& L$ L7 l4 l# J# e' qA、fun(5)
B、fun(5,8)
) h% N# e* r" q3 l3 H: [C、fun(6,"##")
D、fun(0,0,"==")
# x$ ~3 ?' w$ V/ e' L8 [: |3 H正确资料:
% ?% V/ U9 f0 G& L7 e: m

3 H  J4 }! |: B第9题,下列数组定义中是错误的
A、char a[]={'c','h','a','r'};
# R* C' q- k4 M; P1 J2 M7 }B、char a[]="char";
C、char a[4]= "char";
1 d5 d& C1 \0 x' i. p$ QD、int a[]={6,5,3,4};
/ S" a# t, a/ U% G! X" I5 ^4 z4 k正确资料:
8 u! ~( W! P5 f  @% i. j$ g7 o
8 ^) v/ A+ `( O; r' B5 X1 Y
资料来源：谋学网（www.mouxue.com）,若有下面的函数调用funca+b3maxn1b则func的实参个数是
, w- O6 |. `  T% e$ TA、3
7 a2 n9 h5 c- s! q- z6 t' W1 E' m( XB、4
: u1 N3 d: `  S) BC、5
D、6
正确资料:
4 Q! @1 B" H) W* y3 S; [
) J: l0 x( N7 U- ^& I
第11题,在函数中如果不说明存储类型默认的存储类型是
3 |/ M* y) I* P$ [) @) r4 e- m$ qA、auto
* h7 t3 c$ _, m! M' `% \3 wB、extern
C、register
6 A* v" W5 J3 D2 FD、static
  k4 A" c2 F2 s5 V/ v2 ]正确资料:
0 U% ~1 K  V3 Z% O3 f

资料来源：谋学网（www.mouxue.com）,可以访问类对象的私有数据成员的是
A、该类的对象
B、该类友元类派生的成员函数
. \7 b! Y6 R& W2 E, M- UC、类中的友元函数
D、公有派生类的成员函数
0 K, Z( n$ [0 m* v2 x正确资料:
5 I: T* U+ X- s2 P
- g( M/ E5 m9 y* v
" j; f$ _0 i" Y+ g7 y第13题,大整数乘法算法是算法
A、分治法
  ~6 \0 o- t+ s  W3 kB、动态规划法
C、贪婪算法
6 ^  n5 }5 u5 WD、穷举
) g* E* H! r! a7 t7 J% _, `4 v正确资料:
) x% S; C/ x- \" D( D

第14题,衡量一个算法好坏的标准是
A、运行速度快
B、占用空间少
C、时间复杂度低
) b( K! l2 e+ }1 |1 BD、代码短
) t$ O% ]9 Y: V正确资料:

2 ]. ^' N% q2 d, e& _3 b
资料来源：谋学网（www.mouxue.com）,下列选项中不是C++关键字的是
A、class
  ^, p, l  D& O# d: R' @& HB、function
C、friend
D、virtual
6 |5 [" h4 D! Z- x; Q! q正确资料:

, {5 y5 B5 o% q1 d% [9 G/ J2 l* P! A
第16题,下列不属于C++关键字的是
A、default
( N3 n5 R5 |! m/ SB、unsigned
C、go
D、try
- W: G: y( c% P* a* }正确资料:


9 @- W, r$ v4 D% N1 J" n第17题,对于任意一个类析构函数的个数最多为个
A、1
B、2
, J2 H& Z2 F% j8 yC、3
5 b# v. e" n7 cD、任意
正确资料:
" k3 h9 t3 S& a8 d+ P9 u
" r9 S& C( S& t! r* e) Y- M- n) I
  @" G/ B9 p% i9 T第18题,下列叙述正确的是
A、算法就是程序
' q; v' B8 a: T* E( F& Z5 Y8 g4 TB、设计算法时只需考虑数据结构的设计
4 D* U# F2 H/ L! g; T  a' GC、设计算法时只需考虑结果的可靠性
D、以上说法都不对
正确资料:


5 V8 f) }( H% U7 h% J第19题,在函数定义前加上关键字"inline"表示该函数被定义为
, ]& Y( W' F+ Z% g, oA、重载函数
B、内联函数
" S/ k8 F) Y" Q  f5 SC、成员函数
* D: o; U, J% X5 n" S" Q/ OD、普通函数
正确资料:

8 X" u1 Q& X4 @; m5 K& a+ X
资料来源：谋学网（www.mouxue.com）,长度为n的有序线性表中进行二分查找最坏情况下需要比较的次数是
A、O(n)
B、O(n*n)
6 v4 z' i# A! N6 P. Y0 DC、O(logn)
7 @* ~& I  E& |, hD、O(nlogn)
, s8 d7 R8 W5 {$ l+ J* j正确资料:
; E$ z+ i& E' ]


7 t# Q% n/ ^0 p0 C7 j) ~
/ `  F1 L4 N9 _0 |; j
: v4 x3 F# n$ b# h
% G& s( i+ |7 G* a4 U2 j
7 j# H  m' F; d3 p
$ I* w) {! X/ n8 e1 y9 |0 P

+ y& e* z# s9 T
3 |) K* G4 V, e- v- T

# O0 s; ~) I5 a' y4 Z8 a