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

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。()A.错误B.正确2.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确3.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正确4.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯5.在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。()A.错误B.正确6.在程序中关键字和变量名之间不需要加空格。()A.错误B.正确7.二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.31258.在C语言中字符串的头文件是string.h。()A.错误B.正确9.下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对10.下列排序算法中，其中()是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序11.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归12.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.错误B.正确13.字符串”ChinaBeijing”的长度是()A.12B.13C.14D.1514.一个函数直接或间接调用自己本身，这种函数叫递归函数。()A.错误B.正确15.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。()A.错误B.正确第II卷一.综合考核(共15题)1.注释内容太多会影响程序的执行效率。()A.错误B.正确2.inta[10];说明整型数组a，有10个元素。()A.错误B.正确3.长度不同的字符串一定不会相等。()A.错误B.正确4.插入排序是一种稳定排序方法。()A.错误B.正确5.递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确6.确定性是指算法的每一个步骤必须要确切地定义。()A.错误B.正确7.十六进制的213，1的位权是()。A.0B.1C.8D.168.深度优先搜索的搜索策略是()。A.尽可能“深”地搜索图B.尽可能“深”地搜索树C.尽可能“深”地搜索表D.尽可能“深”地搜索队列9.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下10.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有19个元素。()A.错误B.正确11.查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确12.简单选择排序和冒泡排序都是一种不稳定排序方法。()A.错误B.正确13.例如“DisplayInfo()”和“UserName”这样的命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法14.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.201415.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确第III卷一.综合考核(共15题)1.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确2.一个n个顶点的连通无向图，其边的个数至少为()。A.n-1B.nC.n+1D.nlogn3.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()A.错误B.正确4.从平均性能考虑，目前最好的内排序方法是()排序法。A.冒泡B.希尔插入C.交换D.快速5.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。()A.错误B.正确6.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法7.可以采用赋值语句将一个字符串直接赋给一个数组。()A.错误B.正确8.插入排序的时间复杂度为O(n)。()A.错误B.正确9.下面命名规则中，哪项不是现在比较常用的命名规则()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法10.下列排序方法中，哪一个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序11.归并排序辅助存储为O(1)。()A.错误B.正确12.已知一列数{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，413.高精度计算时可以用数组来存储运算结果。()A.错误B.正确14.递推就是在函数里调用自身。()A.错误B.正确15.快速排序总比简单排序快。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：A4.参考答案：BC5.参考答案：B6.参考答案：A7.参考答案：D8.参考答案：B9.参考答案：B10.参考答案：D11.参考答案：AB12.参考答案：A13.参考答案：B14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：B4.参考答案：B5.参考答案：B6.参考答案：B7.参考答案：D8.参考答案：B9.参考答案：D10.参考答案：A11.参考答案：B12.参考答案：A13.参考答案：D14.参考答案