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

admin

资料来源：谋学网（www.mouxue.com）算法设计与分析( 一)-[东北大学]《算法设计与分析( 一)》在线平时作业3
: z" D( T5 ?+ t" w: A9 V试卷总分:100    得分:100
第1题,已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(-3)
! ?  g2 p: d- \B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
( r1 m8 i. F# r. t7 V7 w# \正确资料:
. ]9 W  n. k+ i) ^

第2题,矩阵连乘问题的算法可由设计完成
A、分支定界法
7 t" w2 t; r1 _1 t) {B、动态规划法
C、贪婪法
D、回溯法
; P& _2 ^* u2 e- |" O正确资料:
. y$ y5 w1 I) t0 H% H4 ^' _
- O* N+ X8 I" }, y: o) _% U
第3题,下列关于析构函数的描述中错误的是
A、析构函数可以重载
' q0 X3 z: P" _2 z' h5 g0 AB、析构函数由系统自动调用
C、每个对象的析构函数只被调用一次
4 f6 H7 o! ^8 mD、每个类都有析构函数
正确资料:
2 }' I( t, N* Y& B/ a
6 W. c3 P" s7 a
2 [6 ~9 j; \6 k" j" s! [第4题,关于函数中的返回类型表达错误的是
A、返回类型中有可能包含关键字int
B、返回类型中有可能包含自定义标识符
! v9 z6 g- `/ i1 f3 TC、返回类型中有可能包含字符*
; r  }/ P! Z4 A  C9 ~6 c5 i& uD、返回类型中有可能包含[]
0 p! B7 A5 S' _  o+ F  V$ x  k正确资料:
6 W5 _1 u! z- k; U) p

资料来源：谋学网（www.mouxue.com）,在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面资料最合理
  ~& Y% X1 g9 gA、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
- |1 i. t0 n! F/ o% v5 p! \C、用中位数的中位数方法寻找划分基准
D、以上皆可行,但不同方法的算法复杂度上界可能不同
正确资料:
. S5 P4 k3 W, k* T% L7 U

第6题,衡量一个算法好坏的标准是
1 J: Y0 O+ E7 r% U3 uA、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
正确资料:
9 t8 T8 e) }# I- h. I  S6 T

第7题,在inta[][3]={{1}{32}{456}{0}}中数组元素a[2][2]的值是
, S2 f% x+ j+ q* c4 UA、0
# E( O- V# S- g9 W" Z9 F' ?+ K4 LB、5
C、6
% J4 R1 S% J( Y0 d8 U0 b  fD、2
' w" v" I! ], Q$ p* }正确资料:


+ E0 {% Q" Y6 U第8题,假定A是一个类那么执行语句"Aab3*p"调用了次构造函数
A、2
B、3
. I6 \  z. x3 T7 M2 g2 jC、4
) ?! x' z2 u2 N& x  Q& D- r6 PD、5
正确资料:


) @0 V- d# m' ^第9题,下面是贪婪算法的基本要素的是
A、重叠子问题
B、构造最优解
6 Y7 F. Z/ V3 O; ]6 qC、贪婪选择性质
' u/ v- }6 z2 U6 t& X' jD、定义最优解
正确资料:


资料来源：谋学网（www.mouxue.com）,下面不是动态规划算法基本步骤的是
A、找出最优解的性质
B、构造最优解
& t- o" q! q+ F( ?C、算出最优解
D、定义最优解
2 `4 O4 F. G' {' z! T2 J正确资料:
) ^8 _# ?9 ]: W! P

第11题,在算法的三种情况下的复杂度中可操作性最好且最有实际价值的是情况下的时间复杂度
A、最好
B、最坏
C、平均
D、其它都不对
' ~% Q* o4 s) }1 F" n1 @1 V正确资料:

/ o0 {) v8 u- w- K* J3 ]+ k0 x
资料来源：谋学网（www.mouxue.com）,有如下定义inta[5]={13579}*p=a下列表达式中不能得到数值5的是
A、a[2]
B、a[3]
3 b# U: w& H5 B& Q* vC、*(p+2)
8 u3 ^! @+ }+ T% ]" P; ?D、*p+4
% b+ K' ?. r: ?9 s: _' u4 {5 T% c- q! R正确资料:
0 z0 r& b* t$ Y! `0 S: n
  u7 f, s- E4 F+ O7 V4 l7 t1 {6 Q/ ]
第13题,在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面资料最合理
A、随机选择一个元素作为划分基准
3 |3 P8 W: a$ H# {, ], Y, D  ZB、取子序列的第一个元素作为划分基准
8 |* J4 L+ c/ y, A9 s1 MC、用中位数的中位数方法寻找划分基准
8 W, v4 M/ W6 [9 r, B# lD、以上皆可行,但不同方法的算法复杂度上界可能不同
正确资料:
2 `. x* u0 e3 u! G6 Q8 ~7 A# w
1 p+ H( Z  b1 E) _1 J5 C
第14题,写出程序的运行结果includeiostreamhvoidmain{inta1a2inti=5j=7k=0a1=ka2=i=jcouta1't'a2endl}
A、1  0
- U1 q: z& R: M' w  b2 F1 mB、1  1
, a5 Y% G" `8 N. CC、0  1
4 c) L, G" V7 m7 b3 V) G- B% `. G' SD、0  0
正确资料:
/ x& ~1 ^) u' ~4 o2 d

资料来源：谋学网（www.mouxue.com）,面向对象方法中继承是指
+ H; R  e' F7 D5 `/ aA、一组对象所具有的相似性质
% a8 k" L2 k% M9 Q$ QB、一个对象具有另一个对象的性质
C、各对象之间的共同性质
/ m" p4 P$ A5 J+ H2 c3 bD、类之间共享属性和操作的机制
0 T1 K; o* e" e+ D正确资料:
1 M8 o+ o. ~) ?1 {' T" n
7 k' B1 e9 Y' J9 t' a
第16题,Windows环境下由C++源程序文件编译而成的目标文件的扩展名是
, V, `$ g* J1 F$ r6 [. {+ e) RA、.cpp
B、.exe
6 H0 F$ k/ i. OC、.obj
D、.lik
' M# @9 Q8 S- g; `" ]正确资料:
- q# u9 Z5 y/ Y

第17题,计算两个n阶矩阵乘法的传统算法需要做次元素的乘法
A、n*n*n*n
B、n*n
C、n
+ t5 e0 ]; k8 ~5 gD、n*n*n
9 z! f4 u- z1 B# C( n8 G" u0 R/ W1 c正确资料:
/ F6 y$ t. t: j# {  i  D

9 u# g7 l( [  x8 b: Z第18题,矩阵连乘问题的算法可由设计完成
A、分支定界法
- @7 N' ]) P) C( g+ U! K! D- _B、动态规划法
- C1 b5 o: O7 x7 t% h7 }C、贪婪法
; @9 L5 t0 R- Z$ Q' L0 n; H2 ZD、回溯法
. L2 f6 L, D/ K+ @6 R正确资料:

( c' H+ w9 Z" o
第19题,已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(-3)
9 T: L) _( B& H: P  [* }5 \B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确资料:
0 X. `. T7 E% G% z: e* P! }! V

+ ~0 K5 z4 _( U2 E. O7 {! P8 V资料来源：谋学网（www.mouxue.com）,若有字符指针p所指向的字符串"abcdefg"在执行语句char*ap=newchar[strlenp+1]之后ap指向的字符数组的元素个数为
A、9
, a0 _0 l% ?8 j0 P4 t! y0 uB、8
C、7
& L7 w  W& l3 G: l5 M  OD、6
" @0 J" R" x$ N0 m正确资料:


0 C; w/ F2 D: q! o( v# ^9 A$ R2 T9 j
; o; [4 a! A, F5 D0 S: C

; c9 r# ~, L1 i2 q$ U: B
. T+ D, z8 ]% H% v' c8 r



. i6 K# F8 P9 N2 I: E4 D
. R0 S- t. V, R- ?

8 l  M! m  A1 I6 k; O/ d/ [
/ K: A( N' V/ t2 ^3 D) a2 @