算法分析与设计18春在线作业1

算法分析与设计18春在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1.()命令是用来比较两个文件并显示它们的差异。
A.dir
B.cd
C.type
D.fc


2.对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A.log2n
B.n/2
C.n
D.n+1


3.文件注释不包括以下()。
A.程序的标题或文件名
B.程序的目的、功能说明
C.核心算法
D.文件作者、最后修改日期等说明。


4.二进制的基数是（）。
A.2
B.8
C.10
D.16


5.()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。
A.文件注释
B.函数注释
C.功能注释
D.程序注释


6.十六进制数38A.11转换为十进制数是（）。
A.960.06
B.916.0364
C.906.0664
D.902.0563


7.伪代码是用介于()和计算机语言之间的文字和符号来描述算法。
A.自然语言
B.面向对象语言
C.编程语言
D.面向过程语言


8.支持子程序调用的数据结构是（ ）
A.栈
B.树
C.队列
D.二叉树


9.char szValue[20]; 函数itoa(32, szValue, 10)使得szValue的内容变为（）
A.32
B.20
C.16
D.40


10.一般情况下，程序中所有注释的行数占到整个源程序的()比较适宜。
A.1/2到2/3
B.1/3
C.1/3到1/2
D.1/2


11.()命令用来显示ASCII码文件的内容。
A.dir
B.cd
C.type
D.fc


12.执行memset(s,'a',4)后，s的值为（）。
A."aaaa"
B."a4"
C."4a"
D."eeee"


13.遗传算法用于解决()。
A.排序问题
B.规划问题
C.最优化问题
D.决策问题


14.数制中表示基本数值大小的不同数字符号称为（）。
A.进制
B.基数
C.位权
D.数码


15.下列叙述中正确的是 （ ）。
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间


16.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
A.10
B.8
C.6
D.4


17.使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。
A.文件读写函数
B.批处理文件
C.单步调试功能
D.设置断点


18.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。()就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序


19.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A.直接插入排序
B.冒泡排序
C.快

速排序
D.直接选择排序


20.isalpha（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写


二、 多选题 (共 4 道试题,共 16 分)
1.设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界（终了）条件（递归出口）
C.每次递归调用，都必须向基本条件前进
D.如果结果已知，那么，不用再重复调用递归


2.字符串有关的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"


3.顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到（不存在死语句）
D.结构内不存在死循环（永远执行不完的循环）。


4.递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯


三、 判断题 (共 22 道试题,共 44 分)
1.递推中的顺推法是指从已知条件出发，逐步推出要解决的问题。
A.错误
B.正确


2.高精度计算时可以用数组来存储运算结果。
A.错误
B.正确


3.内排序要求数据一定要以顺序方式存储。
A.错误
B.正确


4.C语言中，字符串作为字符数组来处理。
A.错误
B.正确


5.若算法中语句执行次数为一个常数，则时间复杂度为O（n）
A.错误
B.正确


6.在深度为7的满二叉树中，度为2的结点个数为64。
A.错误
B.正确


7.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A.错误
B.正确


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


9.排序速度，进行外排序时，必须选用最快的内排序算法。
A.错误
B.正确


10.在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
A.错误
B.正确


11.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
A.错误
B.正确


12.在C语言中字符串的头文件是string.h。
A.错误
B.正确


13.递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A.错误
B.正确


14.递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
A.错误
B.正确


15.递归算法是一种用若干步可重复的简单运算（规律）来描述复

杂问题的方法。
A.错误
B.正确


16.遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。
A.错误
B.正确


17.顺序查找法适合于存储结构为散列存储的线性表
A.错误
B.正确


18.递推就是在函数里调用自身。
A.错误
B.正确


19.int a[10]; 说明整型数组a，有10个元素。
A.错误
B.正确


20.按“先进后出”原则组织数据的数据结构是队列。
A.错误
B.正确


21.设变量定义为char s[]=“hello”，则数组s中有6个元素。
A.错误
B.正确


22.任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。
A.错误
B.正确