云南开放大学算法设计与分析（22春）形考作业3

试卷总分:100  得分:100

一、单选题 (共 14 道试题,共 56 分)

1.下列说法错误的是()

A.使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。

B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。

C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。

D.调试器并能解决程序中出现的问题。

2.十六进制的基数是（）。

A.2

B.8

C.10

D.16

3.九进制，就表示某一位置上的数运算时是逢（）进一位。

A.2

B.8

C.9

D.10

4.十进制的123，1的位权是（）。

A.1

B.2

C.10

D.100

5.一个有n个结点的图，最多有（）个连通分量。

A.0

B.1

C.n-1

D.n

6.()通常位于函数或过程的开头部分，它应当给出函数或过程的整体说明，对于理解程序本身具有引导作用。

A.文件注释

B.函数注释

C.功能注释

D.程序注释

7.一个良好算法的基本单元是：顺序结构、循环结构和()。

A.线性结构

B.离散结构

C.数据结构

D.选择结构

8.支持子程序调用的数据结构是（ ）

A.栈

B.树

C.队列

D.二叉树

9.广度优先搜索的原则()。

A.按时间遍历解空间

B.按代价遍历解空间

C.按层遍历解空间

D.按速度遍历解空间

10.使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。

A.文件读写函数

B.批处理文件

C.单步调试功能

D.设置断点

11.下列说法正确的是()。

A.关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。

D.折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。

12.以下选项中合法的字符常量是（）。

A."B"

B.68

C.D

D.'\010'

13.八进制的基数是（）。

A.2

B.8

C.10

D.16

14.下面命名规则中，哪项不是现在比较常用的命名规则()。

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.图灵命名法

二、多选题 (共 1 道试题,共 4 分)

15.递归算法的执行过程分()和()两个阶段。

A.递归

B.递推

C.回归

D.回溯

三、判断题 (共 10 道试题,共 40 分)

16.在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。

17.stricmp（）函数和strcmp()函数相同。

18.strncmp（）函数和stricmp（）函数相同。

19.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。

20.字符串的结束标记在输出时也会被输出。

21.二叉树第i(i>=1)层上至多有2^(i-1)个结点。

22.递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。

23.能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

24.高精度计算时可以用字符串来存储运算结果。

25.交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O（n*n） ，而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。