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

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.对于任意一棵二叉树，如果度为0的结点个数为n₀，度为2的结点个数为n₂，则n₀=n₂+1。()A.错误B.正确2.十进制的基数是()。A.2B.8C.10D.163.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。()A.错误B.正确4.字符串的结束标记是()。A.0’B.‘’C.‘\0’D.‘\n’5.任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。()A.错误B.正确6.查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确7.一个函数直接或间接调用自己本身，这种函数叫递归函数。()A.错误B.正确8.十六进制中最大的数码是()。A.16B.15C.FD.E9.注释内容太多会影响程序的执行效率。()A.错误B.正确10.tolower()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写11.字符串在存储时，系统自动在其后加上结束标志。()A.错误B.正确12.在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段13.一般情况下，算法中基本操作重复执行的次数是()的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模14.()主要是用来显示当前目录的名称或更改当前的目录。A.dirB.cdC.typeD.fc15.()命令用来显示ASCII码文件的内容。A.dirB.cdC.typeD.fc第II卷一.综合考核(共15题)1.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法2.下列叙述中正确的是()。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率3.二进制，就表示某一位置上的数运算时是逢()进一位。A.2B.8C.9D.104.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确5.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.错误B.正确6.二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.31257.isdigit()函数用来()。A.判断字母B.判断数字C.判断大写D.判断小写8.简单选择排序和冒泡排序都是一种不稳定排序方法。()A.错误B.正确9.下列叙述中正确的是()。A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对10.某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(nlogn)的排序方法D.以上都不对11.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。()A.错误B.正确12.字符串”ChinaBeijing”的长度是()A.12B.13C.14D.1513.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有19个元素。()A.错误B.正确14.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝15.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下第I卷参考答案一.综合考核1.参考答案：B2.参考答案：C3.参考答案：A4.参考答案：C5.参考答案：B6.参考答案：B7.参考答案：B8.参考答案：C9.参考答案：A10.参考答案：B11.参考答案：B12.参考答案：B13.参考答案：D14.参考答案：B15.参考答案：C第II卷参考答案一.综合考核1.参考答案：A2.参考