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

谋学网

一、单选题（共 20 道试题，共 40 分。）V 1.  十六进制的基数是（）。A. 2
B. 8
3 {* z* Z- A+ S  UC. 10
3 h% z3 N* C2 aD. 16
8 K" Q* Z9 }- M; A8 A      满分：2  分
. m' I8 o1 v; ^; P2.  自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做()。A. 调试器
1 f  M( M7 `, Z$ N4 g3 qB. 编辑器
C. 编译器
" |7 j: w* c0 x& vD. 调解器
      满分：2  分
3.  下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。A. 选择
B. 冒泡
C. 归并
' C8 ?6 R, E# R  c0 s/ HD. 堆
      满分：2  分
9 `( W5 p5 B1 _4.  能正确进行字符串赋值、赋初值的语句组是（）。A. char s[5]={'a','e','i','o','u'};
3 ^7 H, {. b9 c$ {8 M, WB. char *s; s="good!";
C. char s[5]="good!";
D. char s[5]="good!";
      满分：2  分
5.  输出单个字符时使用（）格式符。A. %c
B. %s
C. %d
$ d/ ]6 G# H1 G# O3 A4 ED. %e
      满分：2  分
" k4 T% D- j: }3 P4 u6 n6.  十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（ ）。A. 10111100101
B. 11111100101
C. 11110100101
D. 11111101101
- q5 x5 O! \2 n( R      满分：2  分
. O! T/ ?0 L* v- |/ }( l( I" f% c7 }7.  文件注释不包括以下()。A. 程序的标题或文件名
B. 程序的目的、功能说明
7 r; e; x4 n* {; I4 `/ NC. 核心算法
D. 文件作者、最后修改日期等说明。
      满分：2  分
; X( V; o- |& k# n3 k8 U+ P  A8.  在启发式搜索中,最重要的是() 。A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
) A( _) H; z# _D. 对搜索目标的设定
      满分：2  分
9.  下列叙述中正确的是（）A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
$ ?, U$ v. y; `) G8 F9 AC. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
      满分：2  分
10.  一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为（ ）。A. 219
B. 221
+ s0 y: t% N3 t$ ]C. 229
. ?& R, A1 F; ~D. 231
      满分：2  分
11.  下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A. 选择排序法
' C" X2 d  H1 q7 cB. 插入排序法
4 n* y' |+ h9 |' j1 O1 Z7 i6 f/ }C. 快速排序法
5 J9 Y2 x7 g1 U  eD. 堆积排序法
      满分：2  分
; L2 [9 q7 R1 Y, l6 g( w1 l( ^6 Z12.  数制所使用数码的个数称为（）。A. 进制
B. 基数
, K) `6 d5 ?2 r; Q3 i) MC. 位权
D. 数码
6 j/ m+ d# X( P) ]      满分：2  分
13.  n个结点的完全有向图含有边的数目（）。A. n*n
B. n（n＋１）
C. n／2
D. n*（n－l）
0 Y1 i0 u/ Z6 y! T: R' W( c      满分：2  分
14.  下面的时间复杂度按数量级递增的顺序排列，正确的是注释从功能上可以分为()。A. 平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B. 线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C. 常数阶O(1)，线性阶O(n)，指数阶O(2n)
* T' h( l$ k$ j5 ]+ P) T2 dD. k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
4 m6 \  P: @! _4 i      满分：2  分
15.  以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。A. BA、x_0、do
B. float、1a0、_Y
C. x-y、goto、123
5 B* j2 h8 I7 {/ v. w& Q' dD. _123、tmp、CHAR
      满分：2  分
16.  一个算法中的语句的()被称为语句频度或时间频度。A. 执行时间
3 ?9 c: r; N; ]! IB. 执行顺序
$ l6 q, B$ Q' |$ P! V+ u# cC. 执行速度
D. 执行次数
      满分：2  分
6 j/ {, _4 A: ~3 w1 e, i, b17.  在字符数组中每个元素最多可存放（）个字符。A. 0
: y. z- E7 M8 ~# M) d9 E5 S, p; {B. 1
; ^4 R3 K5 m. @; L: T. B  Z( OC. 2
: T: o/ b" s( QD. 任意
      满分：2  分
; l% @$ W: h# Y# s- l" [1 f, G3 e18.  isupper（）函数用来（）。A. 判断字母
2 r0 N6 A" t) wB. 判断数字
C. 判断大写
D. 判断小写
      满分：2  分
% b3 o: `8 Q) Q- I$ z19.  十进制数2014等值于八进制数（ ）。A. 4028
B. 3736
C. 2726
" r0 ^* M7 b$ B, N$ FD. 2014
      满分：2  分
% `$ S$ t7 k" T5 E20.  判断 c 是否是数字字符的函数是（）。A. isalpha(int c)
4 \+ c( S' e" M+ ~6 n) }. MB. isalnum(int c)
C. islower(int c)
- f3 Z3 C: q; H( J3 [D. isdigit(int c)
      满分：2  分

. d& }* `" e3 r+ K8 m5 M: U二、多选题（共 5 道试题，共 20 分。）V 1.  高精度运算主要解决（）。A.
B. 加数
C. 减数
D. 运算结果的输入
0 X  d  F! ~/ KE. 运算结果的存储
      满分：4  分
2.  字符串有关的格式字符有（ ）。A. "%c"
! u: x1 Q/ V5 Z  t' y5 _! |B. "%d"
C. "%f"
D. "%s"
      满分：4  分
! C1 _$ ?( T7 G- w; q' T; C3.  顺序结构、选择结构、循环结构三种结构共同特点是()A. 只有一个入口
* T  U3 u; X  E. w9 ~3 b  f4 |B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
      满分：4  分
4.  设计递归算法有两点最为关键()和()。A. 确定递推公式
  O" _5 ^3 I2 p" t" J& \" ?B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
" b8 _( `0 ]. z6 i4 d1 d& R      满分：4  分
5.  递归算法的执行过程分()和()两个阶段。A. 递归
B. 递推
, N9 ]# F2 N, Z) [, CC. 回归
D. 回溯
" `& b8 n! n3 Z      满分：4  分
三、判断题（共 20 道试题，共 40 分。）V 1.  简单选择排序和冒泡排序都是一种不稳定排序方法。A. 错误
; M" ~4 \5 L  O0 rB. 正确
      满分：2  分
4 U3 k8 Q  f7 o5 {9 f7 i2.  从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。A. 错误
  c3 d* t- o, \/ p" BB. 正确
      满分：2  分
3.  C语言中，字符串作为字符数组来处理。A. 错误
B. 正确
      满分：2  分
% R! v0 Y/ t  D0 d4.  可以采用赋值语句将一个字符串直接赋给一个数组。A. 错误
B. 正确
      满分：2  分
5.  stricmp（）函数和strcmp()函数相同。A. 错误
' l7 d  X% a7 d8 k" I+ c5 AB. 正确
+ L! t% F7 q0 N* |+ Z; o      满分：2  分
6.  求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。A. 错误
B. 正确
" U, p2 I# Z# G% M      满分：2  分
7.  快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。A. 错误
" \: {3 P% @) D7 `! HB. 正确
      满分：2  分
7 T2 H( E! z/ ]8.  任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。A. 错误
. J) V0 t. M/ {% p4 HB. 正确
' H  b* S2 s: }. A" y+ x- s8 G      满分：2  分
* g' O3 u7 H, w5 J9.  程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。A. 错误
2 K$ x) j, f* M6 R3 s1 NB. 正确
      满分：2  分
( r  z9 e+ O6 I5 P5 [+ [10.  冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。A. 错误
B. 正确
( d% p, G% Z3 ^$ J) ?  Q6 }& N      满分：2  分
11.  scanf()、printf()可以输入输出几个字符串。A. 错误
" j  ?& z0 c0 G6 ~0 V( g$ M3 TB. 正确
      满分：2  分
12.  一棵二叉树第6层（根结点为第一层）的结点数最多为31个。A. 错误
" b% c1 m( m7 z/ m. H- x2 ZB. 正确
; o$ R2 N, b; e+ n9 h      满分：2  分
9 x8 _+ \# _! I- l& L3 ^8 G- ^2 {13.  字符数组可用字符串来初始化。A. 错误
B. 正确
" w, E* ^) b6 H* A/ k/ G, F      满分：2  分
6 m, M& Q  D" Q3 s  @14.  冒泡排序是一种不稳定排序方法。A. 错误
B. 正确
      满分：2  分
15.  递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。A. 错误
B. 正确
1 m4 c: O6 l) y! s7 Z2 g+ I      满分：2  分
, D2 L4 `3 [: t. J16.  含有空格字符的串称为空格串，其长度为0。A. 错误
, \: O- ^5 n% {0 k* yB. 正确
      满分：2  分
, I" h% S! e9 v, J$ W7 X# S17.  gets()函数一次可以输入多个字符串。A. 错误
B. 正确
      满分：2  分
# U2 f5 R* a/ a5 ~! c' ]+ K18.  puts不需要格式控制符，且自动换行。A. 错误
  d  S% v/ k: s9 DB. 正确
      满分：2  分
4 V' ^" q: }$ Q1 S19.  两个字符串中的字符个数相同时才能进行字符串大小的比较。A. 错误
B. 正确
      满分：2  分
20.  一个函数直接或间接调用自己本身，这种函数叫递归函数。A. 错误
B. 正确
      满分：2  分