计算机专业912计算机基础综合模拟试题及详细答案.docx

计算机专业912计算机基础综合模拟试题及详细答案

考试说明：满分150分，考试时间180分钟；考试科目包含数据结构（70分）、计算机组成原理（30分）、操作系统（30分）、计算机网络（20分），题型贴合清华912历年真题风格，无偏题怪题，侧重基础应用与算法实操。

第一部分数据结构（70分）

一、单项选择题（共8题，每题4分，共32分）

1.已知栈的入栈序列为1、2、3、4、5，下列不可能的出栈序列是（）

A.2、1、5、4、3B.3、4、2、5、1C.4、3、5、2、1D.5、4、3、1、2

2.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，