东北师范大学《算法分析与设计》2023年秋学期在线作业2-1

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业2
8 v' c7 z& Y8 F! }试卷总分:100    得分:100
第1题,十进制中最大的数码是（）。
A、6
B、7
, e# v2 Z% P1 E# w& b1 `, j! b7 ^C、8
D、9
正确答案:

- U6 p. O; j: i$ @" r/ A: M' u
第2题,下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
8 A6 K: i* k- t/ B1 Q0 bA、直接插入排序
5 T4 ?/ H% u0 ~4 Z1 k4 RB、快速排序
0 i2 z! e6 s1 @: r2 b, S, L5 TC、直接选择排序
D、堆排序
正确答案:
! A  M1 |' P7 _

5 o/ x) s  o/ e" l# r第3题,二进制的基数是（）。
0 M' g5 [6 k1 y+ o$ RA、2
B、8
C、10
D、16
正确答案:A

, X  A! v! M8 j; s, x( ?5 `( d
2 P8 f% Y% Y0 y4 h/ O7 }4 s* G, u第4题,下列说法错误的是()
A、使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B、如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
2 D9 u. c9 |" oC、自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
8 l6 I4 ?" {6 o0 mD、调试器并能解决程序中出现的问题。
  c4 b% c' ?+ E# N% t2 X正确答案:


0 `5 j8 G: l" g$ Z资料来源：谋学网（www.mouxue.com）,下面说法不是断点特点是()。
A、它是调试器的功能之一
6 u% ~1 `! ~' h( l9 {- gB、程序运行到这一行就会停住，然后你可以一步一步往下调试
C、调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
7 |& Y7 _$ o  |) H/ r, Q. `3 qD、调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
0 W2 M. x: A' ^: k% l" [5 C0 ?正确答案:
8 a% F2 M+ J' p/ T6 E6 U
& {! ~' `4 D, n9 _# `5 U0 s* j
& J- C7 u/ r9 c" v! ?第6题,八进制的基数是（）。
A、2
" T; f  y0 m' R2 h4 S: {) [& JB、8
) N+ V/ ?7 J- J4 n1 T; p0 eC、10
9 H0 t9 c6 y( C6 r: UD、16
正确答案:
' ]6 f9 s, Y4 ^/ q) g9 J

$ \8 Y) w7 ~; Q6 {8 [; B, N0 X第7题,一个有n个结点的图，最多有（）个连通分量。
A、0
: m. }; R/ Q$ u' o0 n7 JB、1
C、n-1
; P, G1 G$ s4 `% H) l0 ?D、n
正确答案:
8 `# v& }- L2 W1 e- Q) M

  z( _& @2 G5 Z  |/ d* F4 x% v第8题,十进制的基数是（）。
A、2
B、8
C、10
D、16
$ P  c' g$ I" |6 b正确答案:


第9题,下面命名规则中，哪项不是现在比较常用的命名规则()。
A、匈牙利命名法
* _3 i: @3 C+ s/ l! Q* VB、骆驼命名法
% E' p$ X* ^6 a* @1 N! IC、下划线命名法
) U4 x# R1 Q9 AD、图灵命名法
3 Z. \8 _6 z- o- ]. n% D正确答案:

! B' r# c0 W) q
资料来源：谋学网（www.mouxue.com）,判断 c 是否是数字字符的函数是（）。
2 |1 R6 I  s" G4 \A、isalpha(int c)
B、isalnum(int c)
; O6 r" L" y; M' OC、islower(int c)
, W3 }+ k! ^/ MD、isdigit(int c)
正确答案:
5 u( U' V, }! ]5 l
2 @, \$ D& m0 r8 d
第11题,十六进制数5A.8转换为十进制数是（）。
* |' g' j/ W* m. O" ?8 d5 @, X5 o$ mA、89.6
  O# n2 j1 H2 F; MB、90.1
C、90.5
D、96.8
- N( ^( ~# m3 O3 G! v正确答案:

; a0 ]! o  m. J" F- j2 R5 u
$ K* }' d. v) H+ c资料来源：谋学网（www.mouxue.com）,排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
. z) h4 v; t% Z5 V- wA、类别
6 n9 T4 F* H& g5 `/ SB、属性
C、名称
D、大小
8 z; [2 G3 e6 h* q+ q正确答案:


7 Q6 ?6 v9 _/ F) ?  M3 d9 z第13题,isalnum（）函数用来（）。
& w% g4 G8 M; ]; H: P: w1 O! K  NA、判断字符串
B、判断大写
; e/ s, `5 w% \9 x8 N+ gC、判断数字或字母
D、判断小写
" z+ G- q  z. {0 w; I3 J9 T正确答案:

9 B1 x5 E1 L9 A' t  D
第14题,字符串的结束标记是（）。
A、0'
B、' '
C、'\0'
, K8 d* Y! M# J3 fD、'\n'
正确答案:

) M( j+ g8 c" @0 l6 u7 [8 S0 [
7 I7 m- X; y0 V: A7 `# n资料来源：谋学网（www.mouxue.com）,字符串"China Beijing"的长度是（）
0 R: \. V0 _. T- j$ m2 Z) _A、12
9 s6 E, l# F3 L4 }# b2 ^" p) oB、13
C、14
D、15
  w% `, v( p1 |' @8 E7 X正确答案:


第16题,对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
: P+ k* U0 f6 A: W5 P5 k* ?A、log2n
B、n/2
C、n
! a# m1 K9 Z6 b8 i9 M; aD、n+1
正确答案:

+ @: Q! {5 x, Z9 t% F$ J: |1 i
( ?( m' f! ]2 x( l8 ?; P# r( V第17题,某内排序方法的稳定性是指()。
A、该排序算法不允许有相同的关键字记录
: |( E5 l( X1 v% v* v3 H0 ]( JB、该排序算法允许有相同的关键字记录
$ W+ v- H9 e3 n( K) M- g7 @C、平均时间为0（n log n）的排序方法
7 w! H4 r8 x% x0 ?4 d* K% i. d4 R: PD、以上都不对
正确答案:

- q8 R, @2 @- w( Y* [8 ]3 q
第18题,执行memset(s,'a',4)后，s的值为（）。
A、"aaaa"
5 Z$ }! X, @7 U! n8 E' K: vB、"a4"
C、"4a"
D、"eeee"
正确答案:A
3 e5 S" n2 Y* s

第19题,isdigit（）函数用来（）。
7 p# E: P( h1 vA、判断字母
B、判断数字
9 [' T( K/ o& S: w8 IC、判断大写
D、判断小写
) c3 U  D  Z8 E$ ?( [正确答案:


2 m% A, ?3 X$ o0 q, h/ M, K( d资料来源：谋学网（www.mouxue.com）,顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
* X3 [3 ?2 r3 u, b- N9 q8 oA、n/2
, s) h! Q) K. ?7 {+ [B、(n+1)/2
C、(n-1)/2
D、n
6 u7 Z  {3 \1 C+ d4 s2 t# V6 g) h正确答案:

; j0 ^* w2 S% m. l( u" E# C
第21题,顺序结构、选择结构、循环结构三种结构共同特点是()
, [. _7 r1 s8 C) {' A* QA、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
5 ~" L; q) ]! R0 k5 O. _正确答案:A,B,C,D
9 N& Y8 @; w8 {4 U

" Z1 T3 o7 A2 o6 l+ |) Z6 c第22题,字符串有关的格式字符有（ ）。
1 Z! X2 h4 [, `A、"%c"
% ^1 E. @, J( _6 f  g1 ]B、"%d"
9 B; `8 F1 `6 O+ EC、"%f"
D、"%s"
2 v) M) g  r/ c正确答案:A,D
( f* H; r) m: I7 x8 v
& u! |2 l* @) t5 Y# |& S1 R
, g8 g+ c9 C6 q第23题,递归算法的执行过程分()和()两个阶段。
# H  t# Q) l4 x2 ^/ S8 }- w8 _A、递归
. z- m: K: c' p$ L3 A2 EB、递推
3 e# q) ?3 |" K1 TC、回归
4 _: s3 q8 u+ z2 cD、回溯
7 Q: P8 o- G$ k6 `正确答案:,C
- n; V" @) D/ l9 ^- ?( w! H
( k- b3 D. C& Y6 n
; N" m  p# K8 N% [+ O  F" b) H第24题,设计递归算法有两点最为关键()和()。
+ R: ]& K$ C1 R8 G, G% F6 hA、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
; M" B$ J8 W$ l' Z! ~+ ~7 L) h/ hD、如果结果已知，那么，不用再重复调用递归
正确答案:A,B


4 j, P2 V* c  A' Q, ]$ Z4 A资料来源：谋学网（www.mouxue.com）,快速排序是一种不稳定排序方法。
A、错误
B、正确
正确答案:

  Q2 S& Q) ~6 K  N& p& ^
第26题,puts()函数一次可以输出多个字符串。
A、错误
B、正确
/ `1 o6 y* k7 t8 e3 R1 l正确答案:A
; H* {: B; W% v: e8 J  p  x; @6 ]$ X

第27题,按"先进后出"原则组织数据的数据结构是队列。
$ @) y/ o2 G3 E( @/ ~A、错误
, ]$ H" r$ X2 A% S) p% A( DB、正确
正确答案:A


8 T3 _& d9 _/ w" B! w第28题,折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
A、错误
B、正确
正确答案:
7 b' n  A+ r" F! x9 P8 u
7 q) L! I7 q  o% p5 P* A1 P6 s
第29题,注释内容太多会影响程序的执行效率。
A、错误
B、正确
正确答案:A

5 }+ v" V/ P! e0 O
资料来源：谋学网（www.mouxue.com）,设变量定义为char s[]="hello"，则数组s中有6个元素。
9 l( a7 D4 }2 s  f0 t2 s: FA、错误
5 K& P. z7 \  i, J, r2 p: hB、正确
) A* s) g) a1 }* y正确答案:


7 Q2 {$ S, r" y+ d1 I第31题,任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。
- @- r) X1 X, C2 u0 ~% s, VA、错误
B、正确
正确答案:
1 Z/ y) s: X7 k( o7 T& F( \, N/ H# w

- I* p' L2 h+ ?. r第32题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
A、错误
B、正确
正确答案:A
: P! B0 o3 J0 ]8 c
% M$ [" T% ~2 ^' r/ ~% _% l
! c- D8 Z( m. Y0 H; F+ m3 }- q第33题,非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
# a1 E4 s5 ~. b) ]* BA、错误
B、正确
正确答案:
9 i) V( [0 `) o2 s3 ?' s6 @+ o

: a! s! m8 n1 t2 R第34题,scanf()、printf()可以输入输出几个字符串。
A、错误
, @% _, I* H  z/ q, qB、正确
正确答案:


- S* y6 Z* ~" R" j& J第35题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小。
9 M2 P, R  V* ^% `A、错误
B、正确
正确答案:

! i  [0 _) z3 B2 P
第36题,确定性是指算法的每一个步骤必须要确切地定义。
A、错误
, s# W8 T) x6 a  F: y' KB、正确
正确答案:
- h$ _- X% m! o& v
7 Q, o/ [2 d  z. L
' N2 @6 U) m) W  v0 _第37题,简单选择排序和冒泡排序都是一种不稳定排序方法。
A、错误
, h" t$ u7 r" q/ jB、正确
# \; j4 O' e- c" B) H  {* y. ]5 f- Z正确答案:A

4 v$ t$ p! S! p/ a* e$ s4 Q
第38题,统计字符串长度时包括字符串结束标志。
/ }- \, E7 J1 ]" t6 z0 _A、错误
B、正确
$ t2 ?: t, j1 I7 V, `5 c# m正确答案:A


7 M& I. i1 ~. M$ y. N! ?9 y第39题,快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A、错误
& ?- F7 t: q6 R9 p5 H/ hB、正确
正确答案:A


6 Q& m8 J) v' R- [6 {, B+ ~, B2 v第40题,在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
9 n! H- S5 e: [' n+ \; WA、错误
B、正确
) Z+ Y/ z1 G( [! I6 H正确答案:A


: f  a; g$ Z& x" t  F第41题,函数atoi("1234")的函数返回值是1234。
A、错误
4 U7 k# N* q* ?9 D8 G( T8 lB、正确
9 \0 [6 v- \5 r7 ]8 `% {# K0 E! ^5 ]+ e正确答案:
# V2 ^9 _, _( O; n; M# N

第42题,插入排序是一种稳定排序方法。
A、错误
! u) @1 }# K) x3 YB、正确
( _( J* s. K9 E2 Y; ~$ A正确答案:
' U" B$ O- z# E! E

第43题,穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
A、错误
B、正确
正确答案:A
  U& f7 T1 c* x6 T: q" N
* H' m2 L7 m# N+ L+ h- w1 P
第44题,在深度为7的满二叉树中，度为2的结点个数为64。
A、错误
4 a2 c0 A, k/ R$ C1 A. cB、正确
正确答案:A

* L2 g  h4 Z4 a
/ ~" m+ f% D, a  ?第45题,冒泡排序是一种不稳定排序方法。
1 L8 w( [1 r2 t% V+ i3 DA、错误
B、正确
& c2 {( g$ Y6 r% O7 G正确答案:A
+ Z) v% C3 ^/ L1 Y& s
6 x0 N) N7 [. h" [. _3 m0 F. v# T- r  a
第46题,对于任意一棵二叉树，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。
A、错误
* N  b8 Y5 k( p! O) \) PB、正确
1 F7 R: ]5 T1 T0 {/ b正确答案:


& n1 q- f2 ]2 T% e5 h) I' _
, D" z: L5 m+ K7 W1 W  C3 o


$ N% z, `7 O0 k# ?+ _
9 R; w2 a0 V7 Z9 |. i

2 e1 T3 r+ p! Y" n* v3 B
# F& J% Z/ L6 ~" a
9 s! W0 e2 N- @4 c
# K: u9 N& ?' O2 T
5 S+ b1 @/ Q; E: m+ m- x

杜求肉

可以，满分

nm2344

同学介绍，不错

yyup4f25g3

同学推荐的