2026年计算机二级历年考试真题题库(含答案+解析).docxVIP

2026年计算机二级历年考试真题题库(含答案+解析)

公共基础知识历年真题（所有二级科目统考，共10分）

题目1：下列关于栈的叙述中，正确的是（）

选项：A)栈底元素一定是最后入栈的B)栈顶元素一定是最先入栈的C)栈操作遵循先进后出的原则D)以上三种说法都不对

答案：C

解析：栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，栈操作遵循“先进后出、后进先出”的原则：最先入栈的元素存储在栈底，最后入栈的元素存储在栈顶，出栈时栈顶元素先出栈，因此A、B选项描述错误，仅C选项正确。

题目2：设二叉树的前序遍历序列为ABDEGHCFIJ，中序遍历序列为DBGEHACIFJ，则后序遍历结果为（）

选项：A)DGHEBIJFCAB)JIHGFEDCBAC)GHIJDEFBCAD)ABCDEFGHIJ

答案：A

解析：二叉树三种遍历规则为：前序遍历=根节点→左子树→右子树，中序遍历=左子树→根节点→右子树，后序遍历=左子树→右子树→根节点。推导过程：①根据前序遍历首节点确定根节点为A，结合中序遍历可得A的左子树节点为DBGEH，右子树节点为CIFJ；②左子树部分前序遍历首节点为B，确定B为左子树根，结合中序遍历可得B的左子节点为D，右子树节点为GEH；③以此类推逐层推导得到完整二叉树结构，最终按照后序遍历规则得到结果为DGHEB