计算机二级考试题库及详细答案（完整版）.docxVIP

计算机二级考试题库及详细答案（完整版）

第一部分公共基础知识（必考）

一、单项选择题（40题，含答案+详细解析）

1.下列关于算法的叙述，正确的是（）

A.算法可以没有输出

B.算法的步骤可以无限执行

C.算法具有有穷性、确定性、可行性、输入、输出五大特性

D.算法的描述方式只能用流程图

答案：C

解析：算法五大核心特性为有穷性、确定性、可行性、零个或多个输入、一个或多个输出。算法必须有输出，步骤必须有限，描述方式包含自然语言、流程图、伪代码等，因此ABD错误。

2.算法的有穷性是指（）

A.算法程序的运行时间是有限的

B.算法只能处理有限的数据

C.算法步骤必须是有限的，能在有限时间内完成

D.算法只能被有限用户使用

答案：C

解析：有穷性核心定义：一个算法必须在执行有限个操作步骤后终止，不会无限循环执行。

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

A.二叉树B.栈C.图D.森林

答案：B

解析：线性结构包含线性表、栈、队列、串；树、森林、图均属于非线性结构。栈遵循后进先出规则，是典型线性结构。

4.栈的操作原则是（）

A.先进先出B.后进先出C.随机进出D.先进后出、后进先出均可

答案：B

解析：栈是限定仅在表尾进行插入和删除操作的线性表，表尾为栈顶，表头为栈底，遵循后进先出（LIFO）原则。队列遵循先进先出原则。

5.