东北师范大学23春“计算机科学与技术”《算法分析与设计》考试历年高频难、易错点试题甄选答案附答案

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《算法分析与设计》考试历年高频难、易错点试题甄选答案附答案（图片大小可自由调整）第I卷一.综合考核(共12题)1.下列程序段实现的是顺序查找功能。()intSearch(intarray[]，intn，intkey){inti;array[n]=key;for(i=0;key!=array[i];i++);return(in?i：-1);}B.正确参考答案：B2.动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。A.重叠子问题B.相似子问题C.互斥子问题D.有序子问题参考答案：AA.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(nlogn)的排序方法D.以上都不对参考答案：D4.()命令是用来比较两个文件并显示它们的差异。A.dirB.cdC.typeD.fc参考答案：DA.89.6B.90.1C.90.5D.96.8参考答案：C6.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()B.正确参考答案：A7.下列排序算法中，其中()是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序参考答案：D8.注释内容太多会影响程序的执行效率。()A.错误参考答案：AA.6B.7参考答案：DA.判断字符串B.判断大写C.判断数字或字母参考答案：C11.在C语言中字符串的头文件是string.h。()A.错误12.字符串在存储时，系统自动在其后加上结束标志。()A.错误B.正确参考答案：B第II卷一.综合考核(共12题)1.二进制数1101.0101转换为十进制数是()。A.11.3225C.13.0125D.13.31252.在程序中关键字和变量名之间不需要加空格。()A.错误3.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。()参考答案：B4.查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确参考答案：B5.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间参考答案：A6.下列叙述中正确的是()A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化D.上述三种说法都不对7.()命令用来显示ASCII码文件的内容。A.dirB.cdC.type参考答案：C8.遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。()A.错误参考答案：B9.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。C.直接选择排序参考答案：B10.十六进制中最大的数码是()。B.15C.FD.E参考答案：C11.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。()A.错误B.正确参考答案：A12.图中有关路径的定义是