东北师范大学22春“计算机科学与技术”《算法分析与设计》综合作业三辅导答案2

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”算法分析与设计综合作业三辅导答案一.综合考核(共50题)1.isdigit()函数用来()。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B2.对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。()A.错误B.正确参考答案：A3.八进制的基数是()。A.2B.8C.10D.16参考答案：B4.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。()A.错误B.正确参考答案：A5.对于循环队列，下列叙述中正确的是()。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针参考答案：D6.判断c是否是数字字符的函数是()。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D7.插入排序是一种稳定排序方法。()A.错误B.正确参考答案：B8.对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。()A.错误B.正确参考答案：B9.在任何情况下，归并排序都比简单插入排序快。()A.错误B.正确参考答案：A10.下列说法正确的是()。A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储参考答案：D11.strncmp()函数和stricmp()函数相同。()A.错误B.正确参考答案：A12.递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确参考答案：B13.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n参考答案：D14.深度优先搜索的搜索策略是()。A.尽可能“深”地搜索图B.尽可能“深”地搜索树C.尽可能“深”地搜索表D.尽可能“深”地搜索队列参考答案：B15.()命令用来显示ASCII码文件的内容。A.dirB.cdC.typeD.fc参考答案：C16.数制中表示基本数值大小的不同数字符号称为()。A.进制B.基数C.位权D.数码参考答案：D17.批处理，也称为批处理脚本，其文件扩展名为()。A.batB.exeC.txtD.c参考答案：A18.int a10; 说明整型数组a，有10个元素。()A.错误B.正确参考答案：B19.C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。()A.错误B.正确参考答案：A20.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确参考答案：A21.tolower()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B22.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。()A.错误B.正确参考答案：B23.按“先进后出”原则组织数据的数据结构是队列。()A.错误B.正确参考答案：A24.动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。A.重叠子问题B.相似子问题C.互斥子问题D.有序子问题参考答案：A25.在深度为7的满二叉树中，度为2的结点个数为64。()A.错误B.正确参考答案：A26.在C语言中字符串的头文件是string.h。()A.错误B.正确参考答案：B27.字符数组要求其最后一个元素是0。()A.错误B.正确参考答案：A28.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB29.二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D30.二进制，就表示某一位置上的数运算时是逢()进一位。A.2B.8C.9D.10参考答案：A31.从平均性能考虑，目前最好的内排序方法是()排序法。A.冒泡B.希尔插入C.交换D.快速参考答案：D32.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确参考答案：B33.字符串有关的格式字符有()。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD34.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。A.编写程序B.调试程序C.执行程序D.编译程序参考答案：B35.puts()函数一次可以输出多个字符串。()A.错误B.正确参考答案：A36.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。()A.错误B.正确参考答案：A37.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：A38.十进制中最大的数码是()。A.6B.7C.8D.9参考答案：D39.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间参考答案：A40.冒泡排序是一种不稳定排序方法。()A.错误B.正确参考答案：A41.下列叙述中正确的是()。A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对参考答案：D42.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确参考答案：A43.归并排序辅助存储为O(1)。()A.错误B.正确参考答案：A44.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确参考答案：A45.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法参考答案：A46.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确参考答案：A47.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC48.已知一列数8，9，7，4，1，2，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为()A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，4参考答案：B49.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B50.查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确参考答案：B