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

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

公共基础知识选择题（共20题，每题1分）

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

A.栈底元素一定是最后入栈的

B.栈顶元素一定是最先入栈的

C.栈遵循“先进后出”的存储原则

D.栈是线性结构，只能顺序存储

参考答案：C

解析：栈是限定仅在栈顶进行插入和删除操作的线性表，栈底封闭，核心特性是先进后出、后进先出，因此栈底元素是最先入栈的元素，栈顶元素是最后入栈的元素，且栈既可以顺序存储也可以链式存储，因此A、B、D选项错误，C选项正确。

某二叉树的前序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，该二叉树的后序遍历序列是（）

A.DFBAGCE

B.FDBGECA

C.DFBCGEA

D.ABDFCEG

参考答案：C

解析：根据前序遍历根左右的规则，第一个节点A为整棵树的根节点；结合中序遍历左根右的规则，A的左子树包含DFB三个节点，右子树包含CEG三个节点。在前序遍历中，左子树部分的第一个节点B是左子树的根节点，结合中序遍历结果，B的左子树包含DF两个节点，以此类推，最终整棵二叉树的结构为：根A，左子树根B，B的左子树根D，D的右子节点F，A的右子树根C，C的右子节点E，E的左子节点G。后序遍历遵循左-右-根的顺序，最终遍历结果为DFBCGEA，因此C选项正确。

结构化程序设计的主要设计原则不包括（）