东北师范大学2022年3月“计算机科学与技术”《算法分析与设计》平时作业一（答案参考）试卷号：9

《东北师范大学2022年3月“计算机科学与技术”《算法分析与设计》平时作业一（答案参考）试卷号：9》由会员分享，可在线阅读，更多相关《东北师范大学2022年3月“计算机科学与技术”《算法分析与设计》平时作业一（答案参考）试卷号：9（13页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学2022年3月“计算机科学与技术”算法分析与设计平时作业一（答案参考）一.综合考核(共45题)1.在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。()A.错误B.正确参考答案：B2.十六进制数C1B转换为二进制数是()。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案：B3.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.错误B.正确参考答案：A4.下面命名规则中，哪项不是现在比较常用的命名规则()。A.匈牙利命名法B.骆驼命名法C

2、.下划线命名法D.图灵命名法参考答案：D5.递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确参考答案：B6.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.2014参考答案：B7.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.错误B.正确参考答案：A8.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n参考答案：D9.在程序代码编辑框外(一般都是程序代码的最左侧

3、)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：A10.C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。()A.错误B.正确参考答案：A11.顺序查找法适合于存储结构为散列存储的线性表。()A.错误B.正确参考答案：A12.strcmp()函数用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B13.两个字符串中的字符个数相同时才能进行字符串大小的比较。()A.错误B.正确参考答案：A14.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退

4、栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()A.错误B.正确参考答案：B15.函数atoi(“1234”)的函数返回值是1234。()A.错误B.正确参考答案：B16.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：A17.确定性是指算法的每一个步骤必须要确切地定义。()A.错误B.正确参考答案：B18.查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确参考答案：B19.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈

5、底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有19个元素。()A.错误B.正确参考答案：A20.统计字符串长度时包括字符串结束标志。()A.错误B.正确参考答案：A21.动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。A.重叠子问题B.相似子问题C.互斥子问题D.有序子问题参考答案：A22.批处理，也称为批处理脚本，其文件扩展名为()。A.batB.exeC.txtD.c参考答案：A23.某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录

6、C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D24.isupper()函数用来()。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：C25.scanf()、printf()可以输入输出几个字符串。()A.错误B.正确参考答案：B26.字符串”China Beijing”的长度是()A.12B.13C.14D.15参考答案：B27.字符串比较时是基于字典顺序的。()A.错误B.正确参考答案：B28.二叉树第i(i=1)层上至多有2(i-1)个结点。()A.错误B.正确参考答案：B29.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正

7、确参考答案：A30.高精度计算时可以用字符串来存储运算结果。()A.错误B.正确参考答案：B31.字符数组要求其最后一个元素是0。()A.错误B.正确参考答案：A32.字符数组可用字符串来初始化。()A.错误B.正确参考答案：B33.快速排序总比简单排序快。()A.错误B.正确参考答案：A34.按“先进后出”原则组织数据的数据结构是队列。()A.错误B.正确参考答案：A35.例如“DisplayInfo()”和“UserName”这样的命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法参考答案：D36.图中有关路径的定义是()。A.由顶点和相邻顶点序偶构成的边所形成

8、的序列B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是参考答案：A37.字符串在存储时，系统自动在其后加上结束标志。()A.错误B.正确参考答案：B38.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D39.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确参考答案：B40.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确参考答案：A41.十进制的基数是()。A.2B.8C.10D.16参考答案：C42.简单选择排序和冒泡排序都是一种不稳定排序方法。()A.错误B.正确参考答案：A43.任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。()A.错误B.正确参考答案：B44.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。()A.错误B.正确参考答案：B45.十六进制中最大的数码是()。A.16B.15C.FD.E参考答案：C