2026年全国硕士研究生招生考试 计算机学科专业基础综合（408）试题及详细参考答案_1.docxVIP

2026年全国硕士研究生招生考试计算机学科专业基础综合（408）试题及详细参考答案

考试说明：满分150分，考试时间180分钟。试卷包含数据结构、计算机组成原理、操作系统、计算机网络四部分内容，题型为单项选择题、综合应用题，严格贴合统考命题规范。

第一部分单项选择题（共40小题，每小题2分，共80分）

说明：每小题给出的四个选项中，只有一个选项最符合题目要求。

一、数据结构（1-11题）

1.已知某线性表最常用的操作是在末尾插入元素和删除首元素，则下列存储结构中，效率最高的是（）

A.顺序表B.单链表C.仅设尾指针的循环单链表D.双向循环链表

答案：C

详细解析：顺序表删除首元素需要移动所有后续元素，时间复杂度O(n)；单链表无尾指针时，末尾插入需要遍历全表，O(n)；仅设尾指针的循环单链表，尾指针的后继即为头结点，删首元素、尾插元素均可在O(1)时间完成；双向循环链表操作开销大于循环单链表。因此最优选择为C。

2.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

答案：C

详细解析：栈先进后出，队列先进先出，二者均为受限线性表，仅允许在两端端点进行插入、删除操作，不支持中间位置读写修改。

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则