2026年全国计算机二级考试试题题库(附答案).docxVIP

2026年全国计算机二级考试试题题库(附答案)

公共基础知识单项选择题

下列关于栈的叙述中，正确的是（）

A.栈顶元素最先能被删除

B.栈底元素最后才能被删除

C.栈顶元素最后才能被删除

D.栈的溢出与否与存储结构无关

答案：A

解析：栈是先进后出的线性表，所有插入删除操作仅能在栈顶进行，栈顶元素是最后入栈、最先出栈，因此最先被删除，栈底元素需要等待所有上方元素出栈后才能被删除，B选项描述错误，正确选项为A。

某二叉树的前序遍历序列为ABDGCF，中序遍历序列为DGBAFC，则后序遍历序列为（）

A.GDBFCA

B.DGACFB

C.ABCDFG

D.FCGABD

答案：A

解析：前序遍历先访问根节点，因此根节点为A；中序遍历中A左侧节点为左子树DGB，右侧节点为右子树FC，推导可得左子树的根为B，右子树的根为C，逐层拆分后可得后序遍历顺序为左子树、右子树、根，最终结果为GDBFCA。

结构化程序设计的基本原则不包括（）

A.多态性

B.自顶向下

C.模块化

D.逐步求精

答案：A

解析：结构化程序设计的核心原则包括自顶向下分析、逐步求精设计、模块化拆分、限制使用goto语句，多态性是面向对象程序设计的核心特征，不属于结构化程序设计的原则。

在关系数据库中，能够唯一标识一个元组的属性或属性组称为（）

A.关键字

B.字段

C.记录

D.索引

答案