[东北师范大学]《算法分析与设计》19秋在线作业11(100分）

admin

【奥鹏】[东北师范大学]算法分析与设计19秋在线作业1
7 k% n* Z' V  \试卷总分:100    得分:100
第1题,下列叙述中正确的是（）
" o5 ^" w! f# }/ {3 w& wA、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
$ b2 x1 a( x. E+ e7 l( G6 TB、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
) g( U* r7 l/ q* j9 wD、上述三种说法都不对
' h9 O5 b% b0 E/ Q2 t" ]+ @正确资料:
- m5 q9 t1 ?' c% ^

第2题,十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（ ）。
A、10111100101
B、11111100101
C、11110100101
D、11111101101
正确资料:
/ i. y$ \% s  ?, r1 m- y

; H8 k5 l8 ?- R第3题,十进制数2014等值于八进制数（ ）。
A、4028
B、3736
C、2726
D、2014
正确资料:
9 F, j7 r3 u  `+ T$ R
" l  x& e5 q, @, X) @& d& g* [: U, B
第4题,下面命名规则中，哪项不是现在比较常用的命名规则()。
A、匈牙利命名法
- A! d/ L/ t: {+ Q- D, K8 pB、骆驼命名法
+ e, W2 t4 o  S* G5 TC、下划线命名法
2 Z; D0 C: L' ]# {1 QD、图灵命名法
* l' e' ^' w; p* g$ P6 }, k正确资料:
: y6 d: d- R- t* M$ o

" O( ^$ n( n1 N. w' z第5题,下列叙述中正确的是（）。
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
) K5 |$ H. N: D9 m' ~# zB、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
: c2 y2 R! X& ~& U8 k( g. X: n, T5 sC、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
1 y+ \+ D+ A, b' f6 bD、上述三种说法都不对
正确资料:

% F& o3 t# C& w/ ?8 {# Q
  b! V5 f1 Z  Y第6题,在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。
+ b# F! q* Z! P- MA、变量名
B、断点
C、设置断点函数
9 a$ }5 s; V! x: v3 m/ ]D、程序段
9 g. E6 v6 R3 n( n正确资料:
" ?& u7 k& L* ~, S, _

1 {9 A0 a4 ~) A, l第7题,十六进制数C1B转换为二进制数是（）。
A、1100101101011
B、110000011011
C、10110101010
* ?' d$ O6 o) s) y: ~  T; A/ @3 xD、11101001011
* D4 ~- N. u0 X: E& N0 y; }% U3 E正确资料:

5 M. M, ^5 F* K& H* Q
第8题,判断 c 是否是数字字符的函数是（）。
  D" V  j; x; X1 f( vA、isalpha(int c)
& v+ N8 |  p. U+ Q5 rB、isalnum(int c)
C、islower(int c)
D、isdigit(int c)
/ u7 T' i; n* k) p正确资料:
& `) K7 b! c: J; ?  @( c8 R

第9题,已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为（）
% j8 x$ Z0 h: B4 \) O' m8 iA、8,9,7,4,1,2
& X6 F/ z2 N/ l9 \" G: uB、1,9,7,4,8,2
1 v7 e. a  h+ SC、8,7,4,1,2,9
, Q: g$ R$ b2 K: m- kD、1,2,8,9,7,4
8 y* j( G) v2 m正确资料:

4 q9 l0 m. ~1 k
5 {' K) \) [9 m( p# o: E: J& j; t- L第10题,下列排序方法中，哪一个是稳定的排序方法？()
/ _" r8 y! ^- g2 p8 R4 sA、直接选择排序
- Y3 E6 g: E' uB、二分法插入排序
' A* c$ G: s5 K; w5 ?5 pC、希尔排序
# T2 x, x2 j" ID、快速排序
正确资料:
6 _+ ~! R3 R$ F+ u7 Q5 _

第11题,一个有n个结点的图，最多有（）个连通分量。
A、0
B、1
4 N) G: T3 \8 G# g6 s- P' sC、n-1
D、n
8 b+ \# y( a3 X! ^, d正确资料:

- G3 p0 ^" u4 Y8 S
+ j' f& K7 _7 |) k' m% M8 M/ e4 J, \& E第12题,八进制的基数是（）。
A、2
B、8
  \7 v0 U7 X" c3 mC、10
D、16
正确资料:


0 B, `# T. `, r* C第13题,一般情况下，算法中基本操作重复执行的次数是()的某个函数。
A、问题类型
3 B  r$ ?1 {; h1 L5 x# _B、问题难度
C、问题结构
D、问题规模
正确资料:


第14题,strcmp（）函数用来（）。
A、求字符串长度
) Q/ i1 H6 O- N4 a7 FB、比较字符
C、求子串
% f8 @+ e/ t3 M6 [+ l, T  }D、字符串拷贝
正确资料:


第15题,tolower（）函数用来（）。
2 B- X- `5 t9 ~9 M+ K; p: BA、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母，同时大写字母转换为小写字母
D、判断大小写
正确资料:
1 C7 f0 \' ?' g  [. b

第16题,一个n个顶点的连通无向图，其边的个数至少为（ ）。
, O* e: M7 w. y3 @0 ~A、n-1
0 K6 a6 W/ g) Q+ d! Y' fB、n
C、n+1
D、nlogn
/ t0 ^0 u8 \  H) |- {正确资料:
: I3 c; a5 z1 h7 g( M

第17题,二进制数1101.0101转换为十进制数是（）。
A、11.3225
  q: j* O7 V0 WB、12.3125
C、13.0125
( }- U2 o  V0 |7 r7 v3 cD、13.3125
) ^- a5 j  d" s正确资料:
- d7 t! k$ ?) K6 `3 S
1 {1 K6 t; O) [' k  A! ?+ A6 H& s! l6 Q
第18题,对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21  （2） 15 47 25 84 21  （3） 15 21 25 84 47  （4） 15 21 25 47 84 则采用的排序方法是()。
A、选择
B、冒泡
C、快速
  X+ j1 X2 c4 G# o; U# T- {# lD、插入
9 {6 [. O- h7 R: v5 p3 L( W5 J, |正确资料:
8 P; C2 \, P8 \2 k

第19题,toupper（）函数用来（）。
A、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母，同时大写字母转换为小写字母
D、判断大小写
3 z/ a! l& N' b! e1 n- ~9 p) v正确资料:
! D! C7 ^9 A  Z* H# D
; d5 p/ p$ }8 D8 @) i: Z0 U. ]+ c, D
+ [* I5 N7 N* m+ L; {9 t第20题,算法流程图由一些图框和流程线组成，下面表示处理的图框是()。
* u& q# s; V8 {, L! zA、圆形
B、菱形
C、圆角矩形
D、矩形
! l% R( o0 W0 @正确资料:


7 M( M! P+ _) d5 U: I  C! M7 r) ~6 H第21题,递归算法的执行过程分()和()两个阶段。
A、递归
B、递推
C、回归
D、回溯
- @" n$ m' F4 J" q正确资料:


8 G  x4 H. ^) O# }" J8 D+ y  i第22题,设计递归算法有两点最为关键()和()。
A、确定递推公式
, t3 _% F! {! s9 v. v3 ~B、确定边界（终了）条件（递归出口）
4 I) x8 I) G+ `" j/ g/ bC、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
( D# g  D* y# W正确资料:

0 w9 l! S# U, X. l/ j
第23题,顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
; c/ }$ z% t- d. o0 V0 I3 AC、结构内的每一部分都有机会被执行到（不存在死语句）
1 o' O- J0 a1 [/ d8 h5 c$ VD、结构内不存在死循环（永远执行不完的循环）。
" [0 }& i1 j6 ~' p3 t4 j. a正确资料:


第24题,字符串有关的格式字符有（ ）。
1 c- q, e* g( wA、"%c"
B、"%d"
C、"%f"
6 L- `1 P/ @! d" I7 Z) a# bD、"%s"
正确资料:

( b. p% U% s$ @* G
第25题,对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。
+ a/ S. ~/ [# S/ EA、错误
B、正确
. |2 |% }( p# ?+ r3 W正确资料:
) \6 {% y6 x  h
; n5 U' R0 a! S$ R2 F+ V% o- y* t
第26题,可以采用赋值语句将一个字符串直接赋给一个数组。
$ o. L) V% K6 r8 o, |3 BA、错误
; E5 J" T1 d, f& I7 fB、正确
% @( ]5 a+ N" R$ e- `正确资料:
% q4 e9 S" J: G, x0 R0 F% g1 e9 S
" u1 q4 q! p$ g3 K7 B( N7 o" r: x
" R7 @' p1 ^2 V4 |, j第27题,快速排序总比简单排序快。
A、错误
B、正确
" E1 |6 \- w3 }" h7 J% u: D正确资料:

3 s9 t/ ^) ]" R% X- r
: i+ w- K* ]" z& x8 D第28题,一个函数直接或间接调用自己本身，这种函数叫递归函数。
A、错误
B、正确
正确资料:

# g! r+ @8 x+ s# V/ `) M
/ D) d* X$ E$ ?  H1 Y第29题,高精度计算时可以用字符串来存储运算结果。
  ~. y3 |& `0 g# _7 @+ M( ?0 F( Z' S0 m; hA、错误
) @4 [. a: z* ^" r0 o+ @( oB、正确
正确资料:


第30题,当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
A、错误
4 G% V& Y4 M% Y# s$ b4 y6 |B、正确
' W3 Y4 S, K  G/ p9 `& g$ X3 ^* j正确资料:
1 ?& q) I0 N1 L. I5 _2 Y
" _) {9 L1 b( b# }
4 ?  L5 g9 B+ i& L, S7 i5 x/ X第31题,快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
A、错误
- u. S" s+ p' j  q  N% b# `B、正确
正确资料:


第32题,在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。
* E7 r% n. J3 hA、错误
# n8 f9 C' P, P& R  K# _$ sB、正确
正确资料:

% t; m8 P: u1 R7 K2 L
8 w8 L$ l3 W+ q' L. G9 i第33题,递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
A、错误
# m' X+ p. R5 tB、正确
5 u  c( I$ c/ Z; ^正确资料:
4 R7 J2 f9 Y( y8 V% }
( v4 o9 o) f" z1 H  f1 a" ~
第34题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A、错误
9 ^' d5 m1 |9 O  yB、正确
正确资料:
9 K, I) W7 V8 b( V( X$ R0 [- B* q/ a
# ?- v+ p' y( R$ u8 Y
第35题,在C语言中字符串的头文件是string.h。
0 V$ Q3 {) Q* U$ o. Y  pA、错误
* e" L# X" a" w" s+ ], ]/ aB、正确
正确资料:


第36题,树中所有结点度的最大值就是树的深度。
2 ^  g  g) G+ K- r  e. Z* @A、错误
B、正确
0 q. `; r' S2 M" G正确资料:
* x. F9 `3 s' x$ D

  e( t$ ^, {8 B) U第37题,冒泡排序是一种不稳定排序方法。
A、错误
% J% E( u" }% T3 M: ~# I* SB、正确
# _5 A* ~5 R  h8 z8 L- k& t4 @正确资料:

2 [! E9 m% G- E* `  A: y
第38题,查找算法的效率用平均查找长度（ASL）进行度量
$ M' ]; K' y& o8 X  v# h4 vA、错误
B、正确
正确资料:
! B' s& |6 B# _: |  i! h" [

第39题,字符数组要求其最后一个元素是‘\0’。
1 o4 D( k7 ~) W; E. qA、错误
7 ^, D% ]6 I, Y: j1 A) QB、正确
4 m* d1 p7 f9 ~" ~正确资料:


$ `. p: X" N% T; j第40题,scanf()、printf()可以输入输出几个字符串。
" F# U9 _  _8 T' X+ `9 S3 W9 v+ Y; P" NA、错误
! c4 S2 i" s5 k! Y! F* iB、正确
0 `0 G6 S3 ^' _' Q正确资料:
; F, J8 t6 O% v- S9 R
. U( a/ B- }) u# D* b
+ l5 W* x. q, e8 f3 W% p第41题,puts()函数一次可以输出多个字符串。
: ?9 x! x+ c2 g- e6 tA、错误
B、正确
' ~1 ?+ Q5 K4 p; _  f正确资料:
3 L: T: R& C9 N# |- y- Y

  y+ @' k) H9 q4 b4 a& o第42题,递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
4 r/ J3 o4 \5 |A、错误
B、正确
正确资料:
; D, w  P+ v# A* o, E: M2 W  M
2 m: P1 }; G# q2 g1 X9 d
6 U6 i% V, y. l& D. Q9 f第43题,在任何情况下，归并排序都比简单插入排序快。
1 {2 ?) Z& P# ^- x' JA、错误
B、正确
正确资料:
! G5 [* s, y9 M6 H! K8 n
* l' h- j7 w* r0 m. x  N
2 I3 t' P. }/ Y8 {: ^( d8 \第44题,一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1DCBA2345。
A、错误
3 n9 l+ H/ |9 z( b1 eB、正确
正确资料:


第45题,字符串比较时是基于字典顺序的。
A、错误
( ^. ?- _) V; D1 N- d' YB、正确
: B5 H- p2 X6 F3 H9 F  i正确资料:
+ Y2 r  F. Y6 r" @& F- B/ U. o
# i* T& k" i) n* e' y9 M  g
: P2 F6 [0 n! a2 ~+ V( b1 L9 b第46题,下列程序段实现的是顺序查找功能（）
int Search(int array[], int n, int key)
8 J/ E9 N( c+ j- I  N; u5 n{int i;array[n] = key;for(i=0;key!=array[i];i++);return(in?i:-1);
' P  z# W6 T, A. {- i}
A、错误
* y* ^' P. V% G1 G1 g  kB、正确
正确资料:
/ y# Y$ O" ]' c1 \4 y1 Z. F  d
! Z0 q; @4 U$ s2 m# H