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

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业2
试卷总分:100    得分:100
第1题,十进制中最大的数码是（）。
! K7 C4 @. W- G% JA、6
1 m: ?( `) b: OB、7
C、8
. r* ?1 W8 S7 N4 H* B- c7 nD、9
' J9 y6 \" s3 x& P正确答案:

" F: r* v' Z* E; h0 S1 I# ?
第2题,下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
3 _9 L0 E1 _+ Q% l7 UA、直接插入排序
B、快速排序
C、直接选择排序
# v$ t4 L: K* i4 i$ L) PD、堆排序
- e2 M. g$ \. w1 u正确答案:

- {* H  L4 Y9 E  v
2 O0 q, {9 q2 N, r第3题,二进制的基数是（）。
6 E* c( O% R9 b. W0 t6 \A、2
B、8
C、10
D、16
* t" ~$ e9 s  D3 g% x4 {# h. o- h1 ]' n正确答案:A

) [# }7 e/ u) k- _3 D; M
: L4 S, ?1 F, x8 t第4题,下列说法错误的是()
A、使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
! g. P  u- w& n; g3 FB、如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C、自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
: o2 M# u4 ]! B3 ^" ]D、调试器并能解决程序中出现的问题。
正确答案:
! @0 m6 a% f; I# ?3 b" ^- A2 T1 m

资料来源：谋学网（www.mouxue.com）,下面说法不是断点特点是()。
# s& k0 J# @" N' l+ `' F( R) V2 r- fA、它是调试器的功能之一
# Z: y" ~5 P" Q) ]/ R" oB、程序运行到这一行就会停住，然后你可以一步一步往下调试
6 @4 L4 F& T5 H, r. X; h& s2 \C、调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D、调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
/ Q7 m( E' a% f, g* a- g正确答案:


3 U% b8 V. _. a( x8 P第6题,八进制的基数是（）。
, S3 ^' n2 v% @8 Y6 g7 K6 cA、2
  u! C' f& k3 X3 M8 `$ |) FB、8
C、10
D、16
正确答案:
0 e# S& q% T+ F0 @

! O0 B' l, G- l. {2 a4 @" f第7题,一个有n个结点的图，最多有（）个连通分量。
A、0
B、1
5 H" M" t9 d4 `* b. VC、n-1
D、n
) I4 z. I9 ~1 S正确答案:

2 D" @* V6 V3 K% w; L
9 _8 z6 W  Y9 N8 Q1 D; A  X第8题,十进制的基数是（）。
) u+ C8 o$ @1 HA、2
B、8
% {4 w, g3 f- ~C、10
! v+ `& o2 G+ j! k( pD、16
& f3 Z+ ?5 r5 p$ J9 ^, H正确答案:

# v: `6 j/ G( R) _$ o
# ?9 G+ j2 N# u9 ^: ~" R第9题,下面命名规则中，哪项不是现在比较常用的命名规则()。
( k" b! |* d# [' ~3 F) xA、匈牙利命名法
* w8 G9 t2 i0 G: c6 I/ EB、骆驼命名法
/ p, Z" ]4 v( n* X( }: E/ j/ J/ fC、下划线命名法
D、图灵命名法
5 I8 _, T8 l! u/ c正确答案:
- k6 x& D, }( ]' V% X7 J
. Z4 E- j% O5 T* ~
资料来源：谋学网（www.mouxue.com）,判断 c 是否是数字字符的函数是（）。
A、isalpha(int c)
3 k0 ]: A. U2 x. _B、isalnum(int c)
C、islower(int c)
D、isdigit(int c)
正确答案:
( C; f& a0 D7 C" j/ f- l; N* a
5 E( k/ O, H' _& X. d
! r- M3 B! V' l+ O1 l) L! A+ x; Z2 u第11题,十六进制数5A.8转换为十进制数是（）。
A、89.6
4 @. k- ~8 Y+ e( m& H; ~B、90.1
1 X0 }" G0 p3 q+ l2 C" WC、90.5
D、96.8
: j2 v5 O  r( w9 U正确答案:
- Q4 D& ~* \2 r1 k( \: V" p# h
: q- ]& M# n' w# V7 M
资料来源：谋学网（www.mouxue.com）,排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
4 |8 f- c) h! \- x; x9 p/ WA、类别
B、属性
4 y( {8 D% _: d: _$ A' ^, sC、名称
3 X( r5 {( `4 mD、大小
正确答案:


第13题,isalnum（）函数用来（）。
; G& ~: s# |1 \7 d: b. JA、判断字符串
2 F, B4 ^- b7 N1 _% n6 @2 IB、判断大写
. m2 `8 j" m$ M7 n' AC、判断数字或字母
D、判断小写
4 C9 J# f) u* v- K) \正确答案:
' a6 N) i( B9 s# u8 t/ i

/ G, D# B+ u2 }; \9 y第14题,字符串的结束标记是（）。
A、0'
( ?9 d* j! d9 S, Q7 j: Q- aB、' '
' A- S( ^3 @" o) N  A$ P5 yC、'\0'
D、'\n'
正确答案:


  F4 |% k8 q1 S/ G# m, d  C资料来源：谋学网（www.mouxue.com）,字符串"China Beijing"的长度是（）
5 z* T/ u5 a% FA、12
B、13
, ~) Y1 W' Q9 h+ Q8 m' gC、14
- @7 v) r- v7 S# I- {# QD、15
正确答案:

& b' w1 g) p9 k: {/ P
3 f' _3 l# T* R. ^+ t: F0 L第16题,对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
7 D: H* i' _: a/ d5 _* oA、log2n
B、n/2
C、n
# {& V7 Z4 V' ]* \) F. d, ID、n+1
0 ]( x* V) m! C- ~0 H正确答案:

- g5 h; Q( Q' w" \: T0 q3 F, r; u
第17题,某内排序方法的稳定性是指()。
, J- n( d& I) m& KA、该排序算法不允许有相同的关键字记录
8 B, v' F4 l2 V8 p' I( I- ~  KB、该排序算法允许有相同的关键字记录
, o8 X6 H2 A* T, l7 v& {C、平均时间为0（n log n）的排序方法
D、以上都不对
2 c/ j, r$ B; @- b5 z6 ?2 b- i% t正确答案:

/ _; v* x4 R/ z  Q$ Z6 h
第18题,执行memset(s,'a',4)后，s的值为（）。
A、"aaaa"
B、"a4"
" _/ l: R+ t, y1 a! {C、"4a"
8 w) M+ s1 w9 G+ _0 ?. wD、"eeee"
正确答案:A

. C& j; \/ k( X8 D7 o% j; ?' E
$ y8 F; L5 o- M第19题,isdigit（）函数用来（）。
/ j) @" r3 d; `8 D' H5 l6 ^: _A、判断字母
. @* Q1 u, Y4 Z4 O4 jB、判断数字
! l: E8 J9 V$ ^! RC、判断大写
3 `8 u. g$ f- [/ o' v; p  [D、判断小写
正确答案:
8 e9 t( B& a' }2 \' t
& ?. d" x- t. r+ v7 a1 ~' Y' ^+ s
' b* o/ @/ Q+ d. A资料来源：谋学网（www.mouxue.com）,顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
A、n/2
B、(n+1)/2
1 F! H4 F: ~$ _4 t% w/ \C、(n-1)/2
D、n
- n- w+ ?) Z% ^$ g% j8 K正确答案:

% s/ D8 p% g5 `. B$ j
. @7 d5 c, P: V第21题,顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
. }8 p* ?2 X4 U$ @- m8 FD、结构内不存在死循环（永远执行不完的循环）。
) ^. N1 V+ X8 {$ L/ h" M& v# x8 e正确答案:A,B,C,D
, c- }- x0 U: w1 ]1 o
& y0 {/ l1 b, F# U' {: p
第22题,字符串有关的格式字符有（ ）。
A、"%c"
B、"%d"
# g* X/ O. s& O: r, a. ~6 TC、"%f"
D、"%s"
正确答案:A,D
/ X* u# H4 v% h1 L: ?
$ A* ^: g7 p" Y& V5 e
第23题,递归算法的执行过程分()和()两个阶段。
! d6 J$ {  d1 c& ?0 AA、递归
B、递推
- W+ q' |  \; i# uC、回归
D、回溯
- N3 |8 a9 d7 Q+ R- z' F正确答案:,C


第24题,设计递归算法有两点最为关键()和()。
& ~1 _2 _& t# B, EA、确定递推公式
- O# Q7 N  R( v* X8 L7 P% Z7 S& jB、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
2 e" e( N! Y/ R' F正确答案:A,B
" [7 U4 d& J7 H0 Y* C' C- _9 g

" ?8 F% u4 h3 w# y9 O资料来源：谋学网（www.mouxue.com）,快速排序是一种不稳定排序方法。
2 f4 X. h* I+ y+ S$ _A、错误
# ]0 M1 I1 N/ Y4 `6 n( mB、正确
正确答案:
! i$ i/ Y* ~- I: A

! M/ }0 J/ r" K" Z- l/ v: \6 X第26题,puts()函数一次可以输出多个字符串。
A、错误
# Q; u, ~  F6 y4 u) R0 wB、正确
" @5 {5 Z* Q& z6 C  f$ x) U: i正确答案:A
5 |) Q+ J6 ^' j3 P9 [/ Y
; P) ~( X$ O* T  V/ V* v
- v7 B- L) m+ O1 H) v/ }第27题,按"先进后出"原则组织数据的数据结构是队列。
8 s2 m. c" a& pA、错误
B、正确
正确答案:A


第28题,折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
A、错误
+ Y, a- V) O! R; p& UB、正确
正确答案:
9 n0 V8 h6 [, G  \3 l- O5 t
1 V  ~- n, [( ^2 r& ^2 d6 Q2 n
/ M6 a  w2 u* k: }/ o第29题,注释内容太多会影响程序的执行效率。
" V& x3 Z& w/ S0 x5 JA、错误
7 p8 u. i/ s, Z2 v, {B、正确
正确答案:A
4 l/ M# }  v  V" r% _
$ i* c7 |8 z1 U1 G7 A  D2 D
8 {& i- k8 x* X资料来源：谋学网（www.mouxue.com）,设变量定义为char s[]="hello"，则数组s中有6个元素。
A、错误
B、正确
. c8 c/ M0 @) z0 z$ p正确答案:


第31题,任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。
A、错误
# q# S# u2 r4 U' j% U, ~: OB、正确
正确答案:


* u( \) w3 m4 i2 \& X/ V: X) ?第32题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
# O) l8 X$ s& v* R4 [, aA、错误
B、正确
9 E4 h( ]6 c1 S; U8 K, R! W正确答案:A


$ N1 t: r9 `" |6 L. Z1 \2 S* g/ i第33题,非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A、错误
, K, l1 q0 z. m' {3 k, P9 [& _B、正确
正确答案:


第34题,scanf()、printf()可以输入输出几个字符串。
A、错误
B、正确
' x0 j$ L; a- S: S/ @: |, X正确答案:
+ v; |# b; f4 I/ @6 {6 I6 _2 Y
. j' B; h6 ~+ v% i8 y
第35题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小。
6 \- p; _5 l! k4 UA、错误
B、正确
正确答案:


. K' K* I& u: @. V% D8 g$ }第36题,确定性是指算法的每一个步骤必须要确切地定义。
2 D8 M8 V- a' {$ i; a- r# m3 EA、错误
$ }( x2 }7 {  x; y9 _5 q, dB、正确
正确答案:


% V( f' ]; x- e0 [" W% T* K' w第37题,简单选择排序和冒泡排序都是一种不稳定排序方法。
7 s# c; Z  W' _0 G3 {A、错误
+ o$ s3 o7 z9 P& e. i! D7 }B、正确
1 e2 i4 R2 A# C! N4 J" Q  f正确答案:A


第38题,统计字符串长度时包括字符串结束标志。
A、错误
2 U6 g' `7 O7 B: Z9 ]B、正确
. U) P- x0 T: J3 |7 F% u% b" `正确答案:A


第39题,快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
1 A6 r. {4 [9 Z% cA、错误
5 E, y3 }, J6 t" SB、正确
0 w3 `$ b, Z9 h9 E8 m正确答案:A
4 Q4 W: f, W2 I! f! R

第40题,在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
A、错误
B、正确
正确答案:A

) C4 ~8 b0 x  F- @! ^' t
第41题,函数atoi("1234")的函数返回值是1234。
" _" ?  ?( M8 _# yA、错误
# l. @/ P2 i7 s  ^4 M2 JB、正确
正确答案:
) C* h* G  b# t, h

2 P$ ^: y! F) ~1 m. q第42题,插入排序是一种稳定排序方法。
" d" j/ m6 [5 k, H# x, j* M9 n4 _A、错误
7 d- z) A1 ?* ?% F3 SB、正确
正确答案:


! \) A. v$ T1 F$ e3 q) X) L第43题,穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
! j( v1 |2 }6 s* kA、错误
5 |" H' ?5 h2 m0 S+ s$ w, DB、正确
+ {6 A% I- q( J) H) a; O- P正确答案:A
2 v1 Q* j, A! Z. Z. U, k4 P

第44题,在深度为7的满二叉树中，度为2的结点个数为64。
$ p. @2 s2 T% ]9 |, nA、错误
0 N) f5 w9 S* B  i$ S, n) nB、正确
正确答案:A
- r1 c( T4 e+ a/ k
% u( c- i, J$ a  m$ G
第45题,冒泡排序是一种不稳定排序方法。
A、错误
( Q9 _0 z% B# bB、正确
4 _7 f1 o9 ^+ T4 O7 E正确答案:A


第46题,对于任意一棵二叉树，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。
5 E" ^1 M0 A$ r/ K% p3 a+ sA、错误
B、正确
+ z% {1 ~. @0 {正确答案:
4 p+ t2 T- Z' |8 {' |! G


' @; L$ m. \8 |, f, F
2 y0 a$ L) C5 W3 j& X
& w% o' W( z* w; e, x1 l9 F
# o: D, i/ P, L. a
) A# G- m) i0 S
9 ^' w( i1 C7 O$ ^7 K
9 \* I) F. l9 |5 C! n. H' x6 x+ e
& \2 ~: h1 N- ?3 k
% y4 X/ l5 r/ y2 X

$ B5 y: R: l$ D0 ?) S
+ U. H  g) [" u- B0 [7 x8 Q7 h! o% T

杜求肉

可以，满分

nm2344

同学介绍，不错

yyup4f25g3

同学推荐的