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

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.下列叙述中正确的是()。A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对2.递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确3.在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试4.判断c是否是数字字符的函数是()。A.isalpha(intc)B.isalnum(intc)C.islower(intc)D.isdigit(intc)5.快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止。()A.错误B.正确6.递归结束条件，又称为()。A.递归判定B.递归策略C.递归出口D.递归返回7.字符串的结束标记是()。A.0’B.‘’C.‘\0’D.‘\n’8.isalnum()函数用来()。A.判断字符串B.判断大写C.判断数字或字母D.判断小写9.快速排序总比简单排序快。()A.错误B.正确10.冒泡排序是一种不稳定排序方法。()A.错误B.正确11.高精度计算时可以用数组来存储运算结果。()A.错误B.正确12.对于任意一棵二叉树，如果度为0的结点个数为n₀，度为2的结点个数为n₂，则n₀=n₂+1。()A.错误B.正确13.二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.312514.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。()A.错误B.正确15.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。A.编写程序B.调试程序C.执行程序D.编译程序第II卷一.综合考核(共15题)1.字符数组的初始化可以逐个元素进行初始化。()A.错误B.正确2.toupper()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写3.简单选择排序和冒泡排序都是一种不稳定排序方法。()A.错误B.正确4.可以采用赋值语句将一个字符串直接赋给一个数组。()A.错误B.正确5.批处理，也称为批处理脚本，其文件扩展名为()。A..batB..exeC..txtD..c6.从平均性能考虑，目前最好的内排序方法是()排序法。A.冒泡B.希尔插入C.交换D.快速7.已知一列数{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，48.scanf()、printf()可以输入输出几个字符串。()A.错误B.正确9.字符数组要求其最后一个元素是‘\0’。()A.错误B.正确10.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确11.strncmp()函数和stricmp()函数相同。()A.错误B.正确12.在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段13.下列程序段实现的是顺序查找功能。()intSearch(intarray[]，intn，intkey){inti;array[n]=key;for(i=0;key!=array[i];i++);return(in?i：-1);}A.错误B.正确14.字符串”ChinaBeijing”的长度是()A.12B.13C.14D.1515.一个n个顶点的连通无向图，其边的个数至少为()。A.n-1B.nC.n+1D.nlogn第III卷一.综合考核(共15题)1.字符串“Hello”与字符串“hello”相等。()A.错误B.正确2.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()A.错误B.正确3.排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小4.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确5.顺序结构、选择结构、循环结构三种结构共同特点是()。A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)6.对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)8447251521(2)1547258421(3)1521258447(4)1521254784则采用的排序方法是()。A.选择B.冒泡C.快速D.插入7.数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。A.进制B.基数C.位权D.数码8.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n9.对于循环队列，下列叙述中正确的是()。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针10.C程序执行的入口是main()函数，所以main函数必须放在程序的开头。()A.错误B.正确11.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正确12.字符串比较时是基于字典顺序的。()A.错误B.正确13.inta[10];说明整型数组a，有10个元素。()A.错误B.正确14.字符数组可用字符串来初始化。()A.错误B.正确15.遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：D2.参考答案：B3.参考答案：A4.参考答案：D5.参考答案：A6.参考答案：C7.参考答案：C8.参考答案：C9.参考答案：A10.参考答案：A11.参考答案：B12.参考答案：B13.参考答案：D14.参考答案：A15.参考答案：B第II卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：A4.参考答案：A5.参考答案：A6.参考答案：D7.参考答案：B8.参考答案：B9.参考答案：A10.参考答案：A11.参考答案：A12.参考答案：B13.参考答