东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。A.log2nB.n/2C.nD.n+12.一个函数直接或间接调用自己本身，这种函数叫递归函数。()A.错误B.正确3.插入排序是一种稳定排序方法。()A.错误B.正确4.十六进制数5A.8转换为十进制数是()。A.89.6B.90.1C.90.5D.96.85.递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确6.()主要是用来显示当前目录的名称或更改当前的目录。A.dirB.cdC.typeD.fc7.下面命名规则中，哪项不是现在比较常用的命名规则()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法8.输出一个字符串时使用()格式符。A.%cB.%sC.%dD.%e9.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下10.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝11.深度优先搜索的搜索策略是()。A.尽可能“深”地搜索图B.尽可能“深”地搜索树C.尽可能“深”地搜索表D.尽可能“深”地搜索队列12.顺序查找法适合于存储结构为散列存储的线性表。()A.错误B.正确13.快速排序是一种不稳定排序方法。()A.错误B.正确14.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。A.设置断点B.单步调试C.程序编译D.程序调试15.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确第II卷一.综合考核(共15题)1.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.20142.递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确3.快速排序总比简单排序快。()A.错误B.正确4.字符数组的初始化可以逐个元素进行初始化。()A.错误B.正确5.inta[10];说明整型数组a，有10个元素。()A.错误B.正确6.注释内容太多会影响程序的执行效率。()A.错误B.正确7.二进制，就表示某一位置上的数运算时是逢()进一位。A.2B.8C.9D.108.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确9.程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。()A.错误B.正确10.在深度为7的满二叉树中，度为2的结点个数为64。()A.错误B.正确11.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。()A.错误B.正确12.二进制的1110，0的位权是()。A.0B.1C.2D.413.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确14.函数atoi(“1234”)的函数返回值是1234。()A.错误B.正确15.在C语言中字符串的头文件是string.h。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：C2.参考答案：B3.参考答案：B4.参考答案：C5.参考答案：B6.参考答案：B7.参考答案：D8.参考答案：B9.参考答案：D10.参考答案：A11.参考答案：B12.参考答案：A13.参考答案：B14.参考答案：B15.参考答案：A第II卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：A4.参