东师《算法分析与设计》15春在线作业1（随机）辅导资料

谋学网

一、单选题（共 20 道试题，共 40 分。）V 1.  strchr（）函数用来（）。
A. 字符串连接
# B) G# u- O. q+ x" f! t8 r5 J9 SB. 比较字符
* Q* G# e4 m5 E% rC. 求字符位置
. D% R: v" E/ P2 T: ~, sD. 求子串位置
      满分：2  分
7 _9 b3 Y% q# x! R+ x% E, W  z( [2.  数制所使用数码的个数称为（）。
+ O( n2 z7 E5 P( R- oA. 进制
# `# X) F7 d# m, H# E4 d0 O. tB. 基数
! y! h6 f9 q% O7 uC. 位权
1 x9 s2 z8 f- S( c8 S; gD. 数码
      满分：2  分
3.  strcmp("a","b")返回的值是（）
; M! T3 h- S8 m& C2 K2 K/ pA. 2
  `' U2 c  V! J, x  WB. 1
C. 0
D. -1
      满分：2  分
4.  批处理，也称为批处理脚本，其文件扩展名为()。
A. .bat
: _, o* P1 c  ?  X' gB. .exe
C. .txt
D. .c
      满分：2  分
$ s/ _8 D; D- ]5.  islower（）函数用来（）。
A. 判断字母
B. 判断数字
0 R( v7 f* T3 |! T5 \3 MC. 判断大写
: b) o* q+ f$ Y$ z7 eD. 判断小写
      满分：2  分
6.  排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
A. 类别
2 u; r  @8 S0 n# H( t! C" s# L. \B. 属性
, J3 s" x) U- I6 ]# }) k5 pC. 名称
D. 大小
! i+ i& i0 M! F  w, t( f      满分：2  分
7.  toupper（）函数用来（）。
& f" w9 {* t6 z% s6 kA. 小写字母转换为大写字母
B. 大写字母转换为小写字母
C. 小写字母转换为大写字母，同时大写字母转换为小写字母
  ]' \" f( }- D8 C7 E+ I3 rD. 判断大小写
      满分：2  分
) e, s4 A5 n  W# m" g5 H) w4 z8.  设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n2
      满分：2  分
9.  字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A. 小于
# A% V! i9 R( U4 iB. 等于
! z' t3 H* z# d# N6 m+ ^: d8 R8 ^  \C. 大于
# ^; m1 y, U1 f1 i- T' L* q* @D. 不等于
" Q- J$ h) f6 w% Q7 D& Q      满分：2  分
' t  y2 Y- |7 Y4 U* J" ~10.  在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
3 a' @( F) m: ?: v, [/ OA. O(n)
B. O(n2)
% h/ h7 O5 w% V* ?C. O(log2n)
D. O(nlog2n)
      满分：2  分
11.  十进制数2024等值于十六制数为( )。
. Q- [+ O6 ^* H5 q9 {8 J% cA. 7E8
B. 6F7
6 m- S9 y! C$ AC. 7AB
D. 3DF
) \- \; s3 Z3 q9 T      满分：2  分
12.  下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
  I; i% H& _3 e& d" O4 l* _4 o7 iA. 直接插入排序
B. 快速排序
! |( r  F: b, j% a6 XC. 直接选择排序
D. 堆排序
2 I, [# E4 ?9 t# V- Q      满分：2  分
13.  设有如下函数定义 int fun(int k) { if (k<1) return 0; else if(k==1) return 1; else return fun(k-1)+1; } 若执行调用语句：n=fun(3);，则函数fun 总共被调用的次数是()。
A. 2
7 B! [4 k7 \1 k: \3 aB. 3
6 {/ y; f% U4 ]3 XC. 4
D. 5
      满分：2  分
14.  C语言中，一般不能采用的命名规则为()。
A. 匈牙利命名法
! n) n; \; R( w# _" n' kB. 骆驼命名法
* H9 D& s6 s' s+ C; _C. 下划线命名法
D. 图灵命名法
      满分：2  分
: F+ h: J2 u( Q; X% G6 B; M15.  对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A. 35/11
B. 34/11
; ?* H! L- Y" ^6 {; [. ^5 C# j8 OC. 33/11
$ c$ X$ Y+ b- E- M5 pD. 32/11
3 r* T; Q' J) h1 B7 s; @' V      满分：2  分
16.  下列叙述中正确的是（ ）。
6 F8 Z  s6 v( wA. 一个逻辑数据结构只能有一种存储结构
0 }8 ~/ W5 }, e: WB. 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
% S; ?; z+ ]4 ^+ ?) _D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
      满分：2  分
% w( N2 `2 I* c& \# `4 \17.  九进制，就表示某一位置上的数运算时是逢（）进一位。
2 Q' L4 E' l7 b# u7 k* B- TA. 2
4 e. T* B! J6 J5 g2 y( B$ Z5 f7 NB. 8
C. 9
D. 10
      满分：2  分
3 d# v' o; C% ?18.  下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。
4 }) `7 n# ?$ `  K) UA. 选择排序法
+ M! R: d! I' I" CB. 插入排序法
C. 快速排序法
D. 堆积排序法
" _. u% e& T5 F( C      满分：2  分
19.  数制是人们利用( )进行计数的一种科学方法。
A. 数字
8 ?( W& d5 C7 e+ wB. 符号
- D; `3 w( G0 f0 `2 F' t5 `- M6 T3 DC. 字母
D. 图形
$ ]- r  [7 b# `1 u5 b$ \! d+ U      满分：2  分
20.  输出单个字符时使用（）格式符。
- a. Q2 s. o& FA. %c
B. %s
C. %d
; m* r$ f/ L: iD. %e
      满分：2  分

二、多选题（共 5 道试题，共 20 分。）V 1.  顺序结构、选择结构、循环结构三种结构共同特点是()
+ C$ r  n" D2 HA. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
      满分：4  分
2.  字符串有关的格式字符有（ ）。
A. "%c"
  g( G* k! z3 R7 f; a/ [1 i. VB. "%d"
- d2 G, }7 m$ `% v! v  {C. "%f"
) Y) u4 B) z, e& p1 t% a8 U3 G4 H: JD. "%s"
      满分：4  分
7 F! M) P# ~' p7 |" X' u6 u3 y3.  高精度运算主要解决（）。
+ w7 P7 D) u- g1 F' uA.
1 t  R+ c% X1 w" l) m. f6 AB. 加数
% @: O8 [# l7 A8 X% K9 zC. 减数
: T0 @, z3 @0 V' D% L/ PD. 运算结果的输入
E. 运算结果的存储
      满分：4  分
4.  设计递归算法有两点最为关键()和()。
% A" f7 q, v( U6 |2 uA. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
5 w4 N) t3 @' K: G, z3 mD. 如果结果已知，那么，不用再重复调用递归
0 H/ {7 ^$ s' S      满分：4  分
5.  递归算法的执行过程分()和()两个阶段。
A. 递归
B. 递推
6 Y$ L6 t5 G+ }0 EC. 回归
D. 回溯
: c8 X$ J2 C( M! b% Y      满分：4  分

; s2 y4 n" S7 U/ p" A三、判断题（共 20 道试题，共 40 分。）V 1.  在程序中关键字和变量名之间不需要加空格。
2 t& H" O: P& }" Z5 aA. 错误
$ |" y+ z7 k6 _, D4 \5 H3 y6 I! hB. 正确
; H4 v. I# V# I; \' }      满分：2  分
2.  C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
A. 错误
/ P5 w- b$ ]# Y* \) v, |B. 正确
      满分：2  分
, A2 L& D, Y2 v! F  N$ L" W% J4 ?" a3.  字符串"Hello"与字符串"hello"相等。
A. 错误
  H& t5 T) @* Z) }3 DB. 正确
4 N  d4 d; u- O+ J$ l      满分：2  分
4.  在C语言中字符串的头文件是string.h。
A. 错误
( N1 ^/ u7 t+ k4 Y2 }; D$ H. l8 ^' G- wB. 正确
  E4 V. }; l" X. L6 |- ^) H      满分：2  分
5.  当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
  `5 t$ ~  d4 R( a0 AA. 错误
, C. p: \2 E  Q% P: ~/ @B. 正确
5 J1 b( C2 s# f9 C. b      满分：2  分
5 P( O: A6 P. v6.  高精度计算时可以用字符串来存储运算结果。
A. 错误
( J8 {/ J* A8 D% oB. 正确
      满分：2  分
7.  一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
A. 错误
1 O: j1 i- s5 s7 ^$ W7 p  |4 TB. 正确
      满分：2  分
& c7 e% c) f; D/ R" K1 z( \( P8.  puts不需要格式控制符，且自动换行。
( O, S/ A) i# O0 rA. 错误
7 d2 ?9 W6 d/ u1 g2 [B. 正确
% s0 m. z3 ~! ^* c. ^, R      满分：2  分
! N% r+ v. k3 u0 x" A0 O4 _9 L8 V9.  含有空格字符的串称为空格串，其长度为0。
$ b0 s8 z- A8 ]) VA. 错误
, E+ V: v9 W4 f6 x4 D$ D3 BB. 正确
      满分：2  分
10.  非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
. x. W2 ]/ p9 D; j# HA. 错误
( @& c8 ~* \" r1 e" W$ jB. 正确
5 t  d$ V, ]. B% Z, R6 ?% r      满分：2  分
% [5 F. M2 z  I. I" c4 _* K11.  一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为ABCDEF54321。
; p: d: V2 c/ Q6 M( r( M. rA. 错误
- Y4 J& w5 h7 kB. 正确
      满分：2  分
  @+ e; z8 }! ^0 ^1 w12.  统计字符串长度时包括字符串结束标志。
5 [' x7 w( [* A0 d- aA. 错误
B. 正确
      满分：2  分
4 m" K0 ^% b/ ?9 J& U13.  顺序查找是从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。
; N5 i  B, \$ q9 e9 P# C5 @0 OA. 错误
& w3 J& U' K  BB. 正确
3 G: L2 g6 m8 f; o      满分：2  分
. c% B+ I, [6 P; q) _  I6 Z' x14.  有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
A. 错误
B. 正确
, @) n& f" R! U, J! A. V) I4 r* ~      满分：2  分
15.  影响外排序的时间因素主要是内存与外设交换信息的总次数。
A. 错误
B. 正确
      满分：2  分
16.  字符数组要求其最后一个元素是‘\0’。
A. 错误
9 a9 }6 t4 z# {8 o+ t+ rB. 正确
      满分：2  分
. g! X4 i/ L7 b/ D6 s3 F17.  当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为下溢。
A. 错误
B. 正确
      满分：2  分
18.  插入排序的时间复杂度为O（n）。
A. 错误
B. 正确
7 c' b, s1 C4 O  I$ Y5 ^      满分：2  分
19.  高精度计算时可以用数组来存储运算结果。
A. 错误
B. 正确
, Q7 z. y# y. ]8 b% q9 j3 m      满分：2  分
20.  下列程序段实现的是顺序查找功能（） int Search(int array[], int n, int key) { int i; array[n] = key; for(i=0;key!=array[i];i++); return(i<n?i:-1); }
A. 错误
- c/ f2 U) {: e3 Y6 k2 JB. 正确
) s; K$ c; q& K: Y      满分：2  分