计算机二级选择题题库及答案.docVIP

计算机二级选择题题库及答案

一、单项选择题（每题2分，共10题）

1.以下关于算法的描述，正确的是（）

A.算法就是程序

B.算法是解决问题的有限步骤

C.算法的执行效率与数据的存储结构无关

D.算法有一个或多个输入

答案：B

解析：算法是解决特定问题求解步骤的描述，不是程序，A错；算法的执行效率与数据存储结构有关，C错；算法有零个或多个输入，D错，算法是解决问题的有限步骤，B正确。

2.下列叙述中正确的是（）

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

答案：A

解析：程序执行效率受数据存储结构、算法等多种因素影响，不是只取决于控制结构或数据量，B、C错，A正确。

3.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是数据元素之间为一对一关系，循环队列、带链队列、带链栈都是线性结构，二叉树是非线性结构，数据元素之间为一对多关系，所以选C。

4.支持子程序调用的数据结构是（）

A.栈

B.树

C.队列

D.二叉树

答案：A

解析：子程序调用是按照后进先出原则，栈具有后进先出特点，所以支持子程序调用的数据结构是栈，选A。

5.某