**部分为历年考研真题。提供2009～2018年考研真题及参考答案，其中2009～2015年每道真题均提供详细答案解析，通过对真题的演练和分析，可以帮助学员牢牢抓住计算机学科专业基础综合考试的命题特点，提高复习效率。

第二部分为章节题库。参照《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》的章目编排，共分为四部分，**部分为“数据结构”，共7章；第二部分为“计算机组成原理”，共7章；第三部分为“操作系统”，共5章；第四部分为“计算机网络”，共6章。每道试题都提供详尽答案解析，帮助考生突破考试重点难点。

第三部分为模拟试题。根据历年考试真题的命题规律及热门考点进行考前模拟，其试题数量、试题难度、试题风格与全国硕士研究生入学统一考试计算机学科专业基础综合真题完全一样。通过模拟试题的练习，学员既可以检测学习该考试科目的效果，又可以提升自己的应试能力。

一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项是**题目要求的。

1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(  )。

A．栈

B．队列

C．树

D．图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。

2设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是(  )。

A．1

B．2

C．3

D．4

【答案】C

【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S后立即进入队列Q，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：**个出栈元素为b，表明栈内还有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，剩余元素为a，c出栈前的深度为2；f出栈后，剩余元素为a和e，f出栈前的深度为3；e出栈后，剩余元素为a，e出栈前的深度为2；a出栈后，无剩余元素，a出栈前的深度为1；g出栈后，无剩余元素，g出栈前的深度为1。所以栈容量至少是3。

3给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是(  )。

A．LRN

B．NRL

C．RLN

D．RNL

【答案】D

【解析】对“二叉树”而言，一般有三条搜索路径：

①先上后下的按层次遍历；

②先左(子树)后右(子树)的遍历；

③先右(子树)后左(子树)的遍历。

其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR、中序遍历LNR、后序遍历LRN，第3种搜索路径方式则是不常使用的NRL、RNL、RLN。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D。

4下列二叉排序树中，满足平衡二叉树定义的是(  )。

【答案】B

【解析】平衡二叉树是指左右子树高度差(平衡因子)的**值不超过1的二叉树。A项中根结点的平衡因子是2；B项中每个结点的平衡因子的**值均不超过1；C项中根结点的平衡因子是－2；D项中根结点的平衡因子是3。

5已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是(  )。

A．39

B．52

C．111

D．119

【答案】C

【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层(设根为第1层)有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是26－1＝63。又根据二叉树的性质1可知，题目中二叉树的第6层结点数是25＝32个结点，已知有8个叶子结点，那么其余32－8＝24个结点均为分支结点，这些结点在第7层上最多有48个子结点(即叶子结点)。所以此二叉树的结点数最多可达26－1＋(25－8)×2＝111。

6将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是(  )。

Ⅰ．父子关系

Ⅱ．兄弟关系

Ⅲ．u的父结点与v的父结点是兄弟关系

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．Ⅰ和Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

【答案】B

【解析】首先，在二叉树中，若结点u是结点v的父结点的父结点，那么u和v的关系有如下4种情况：