东北师范大学24秋“计算机科学与技术”《算法分析与设计》考试历年常考点试题选编附答案.docxVIP

东北师范大学24秋“计算机科学与技术”《算法分析与设计》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.从平均性能考虑，目前最好的内排序方法是()排序法。

A.冒泡

B.希尔插入

C.交换

D.快速

2.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()

A.错误

B.正确

3.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.堆排序

4.strcmp()函数用来()。

A.求字符串长度

B.比较字符

C.求子串

D.字符串拷贝

5.二进制，就表示某一位置上的数运算时是逢()进一位。

A.2

B.8

C.9

D.10

6.执行memset(s，‘a’，4)后，s的值为()。

A.“aaaa”

B.“a4”

C.“4a”

D.“eeee”

7.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()

A.错误

B.正确

8.判断c是否是数字字符的函数是()。

A.isalpha(intc)

B.isalnum(intc)

C.islower(intc)

D.isdigit(intc)

9.批处理，也称为批处理脚本，其文件扩展名为()。

A..bat

B..exe

C..txt

D..c

10.下列程序段实现的是顺序查找功能。()intSearch(intarray[]，intn，intkey){inti;array[n]=key;for(i=0;key!=array[i];i++);return(in?i：-1);}

A.错误

B.正确

11.在下列排序算法中，哪一个算法的时间复杂度与初始排序无关?()

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

12.下面说法不是断点特点是()。

A.它是调试器的功能之一

B.程序运行到这一行就会停住，然后你可以一步一步往下调试

C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下

D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下

13.isupper()函数用来()。

A.判断字母

B.判断数字

C.判断大写

D.判断小写

14.深度优先搜索的搜索策略是()。

A.尽可能“深”地搜索图

B.尽可能“深”地搜索树

C.尽可能“深”地搜索表

D.尽可能“深”地搜索队列

15.快速排序总比简单排序快。()

A.错误

B.正确

第1卷参考答案

一.综合考核

1.参考答案：D

2.参考答案：A

3.参考答案：B

4.参考答案：B

5.参考答案：A

6.参考答案：A

7.参考答案：A

8.参考答案：D

9.参考答案：A

10.参考答案：B

11.参考答案：D

12.参考答案：D

13.参考答案：C

14.参考答案：B

15.参考答案：A