计算机考研数据结构复习重点归纳

考生们在进行计算机考研的时候，要了解清楚数据结构研修重点需要我们去复习。小编为大家精心准备了计算机考研数据结构指南攻略，欢迎大家前来阅读。

　　计算机考研数据结构二叉树的要点

二叉树是数据结构中的重点内容，在这两年的考试中也将二叉树作为重点内容来考查。二叉树这部分内容要求大家掌握二叉树的定义、性质、存储结构、遍历、线索化、森林和二叉树的转换等内容。算法的重点是二叉树的遍历及其应用，这也是二叉树这部分的重点和难点。遍历是二叉树各种操作的基础，可以在遍历过程中对结点进行各种操作。例如：求二叉树结点总数，建立二叉树，建立二叉树的存储结构等。二叉树的很多算法是在遍历算法基础上改造完成的，这就要求大家在复习时，熟练掌握二叉树遍历的递归和非递归算法。

下面为大家介绍一下二叉树的几种遍历方法：

由二叉树的定义可知，一颗二叉树由根节点及左、右子树三个基本部分组成，因此，只要依次遍历这三部分，就可以遍历整个二叉树。

1.先序遍历

先序遍历的递归过程为：若二叉树为空，遍历结束。否则，

(1)访问根节点;

(2)先序遍历根节点的左子树;

(3)先序遍历根节点的右子树。

2.中序遍历

中序遍历的递归过程为：若二叉树为空，遍历结束。否则，

(1)中序遍历根节点的左子树;

(2)访问根节点;

(3)中序遍历根节点的右子树。

3.后序遍历

后序遍历的递归过程为：若二叉树为空，遍历结束。否则，同济大学四平路

(1)后序遍历根节点的左子树;

(2)后序遍历根节点的右子树;

(3)访问根节点。

层次遍历

二叉树的层次遍历，是指从二叉树的第一层(根结点)开始，从上至下逐层遍历，在同一层中，则按从左到右的顺序对结点逐个访问。在进行层次遍历时，对一层结点访问完后，再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问，这样一层一层进行，先遇到的结点先访问，这与队列的操作原则比较吻合。因此，在进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从对头取出一个元素，每取一个元素，执行下面两个操作：

(1)访问该元素所指结点;

(2)若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。

此过程不断进行，当队列为空时，二叉树的层次遍历结束。

下面大家来看二叉树遍历这部分在考试中常考题型

1.由二叉树的两个遍历序列的组合(先序序列和中序序列)、(中序序列和后序序列)、(层次序列和中序序列)构造该二叉树或求其他遍历序列是一种常见的题型。需要注意的是已知二叉树的先序序列和后序序列不能唯一确定该二叉树。

2.以遍历为基础的二叉树算法设计是考试的重点和难点。常见的试题有以下几类：

(1)基于二叉树遍历的递归算法

这类题目的特点是直接根据三种递归算法改写，修改访问语句来实现。例如：求二叉树的结点个数。

(2)基于二叉树层次遍历的算法

这类题目有求二叉树的高度，求二叉树最大宽度等。

(3)基于顺序存储的二叉树遍历算法

例如：求顺序存储的满二叉树中序遍历的非递归算法。

(4)其他二叉树遍历算法

例如：左、右子树交换等。

大家要重点掌握这些以遍历为基础的二叉树算法题目，这就要求大家多做练习，通过习题训练加深理解，掌握解题思路和技巧，提高解题能力。

另外，现在大家开始冲刺复习了，选择一本涵盖全面、与真题题型一致、题目难度和真题难度高度相近，并对这两年的考试试题进行了详细分析的全真模拟试题集，是此时冲刺的最佳帮手，可以帮助你查缺补漏，显著提高应试能力。

　　考研计算机操作系统的复习

一、操作系统复习整体策略以及重要知识点

专业课的东西很多很复杂，提醒大家稍安勿躁，对于教材的选择，建议大家选择西安电子科技大学出版社，汤子瀛等主编的《计算机操作系统(第三版)》。这本教材是国内最权威的操作系统教材，使用范围很广，在计算机改革为统考之前，考操作系统的学校基本都以此本教材作为指定教材。计算机专业课程的复习，复习任务重，时间紧，建议选择一本精确提炼考纲中涉及的内容，明确考纲的要求，然后对复习要点逐层展开，帮助考生建立条理清晰的知识框架的综合辅导书来帮助复习，要有足够的耐心，避免眼高手低。

操作系统和计算机组成原理的部分内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广，复习时，我们应该注意哪些重点呢?

第一：操作系统概述

操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。

第二：进程管理

进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。

从往年试题来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。《计算机学科专业基础综合辅导讲义》这本书重点突出，利用多道例题重点讲解信号量机制，帮助大家掌握这部分内容。大家还要通过多做练习来加深理解，提高解题能力，《计算机学科专业基础综合辅导讲义同步练习》上也有这样的综合应用题并配有详细解答。

第三：内存管理

内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。在往年的考试中，考查过页面置换算法，这部分内容在与真题题型一致、题目难度和真题难度高度相近的《计算机学科专业基础综合考试全真模拟试题集》有相应的题目来帮助大家复习。

第四：文件管理

文件管理这部分内容的重点是文件的几种逻辑物理结构，目录的管理和磁盘管理，重点掌握磁盘管理各种调度算法的基本原理及其应用。

第五：输入/输出管理

输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术，提高性能的缓冲策略等。二、操作系统学习方法

在准备考试的过程中，如果我们对这方面知识比较欠缺或缺乏信心的考生，可以选择参加一些辅导班，与辅导老师或其它考友共同交流。考生可以把自己的实际情况向老师报告，然后，老师根据考生的情况制定个性化的学习计划，考生根据这个计划进行学习。在学习的过程中，遇到什么问题，可随时向老师提问，老师实时在线解答。

这是一个长期的学习过程。辅导班能提供很多模拟试题，由学员在线测试，老师进行批改和试题讲解。这些模拟试题是老师根据考试大纲来命题的，符合考试要求，对考生进行考前练习，起到十分关键的作用。

因为研究生考试基本上是靠我们自己学习，那么学习完之后，如何知道学习的效果呢?这就需要多参加测试，计算机考研专业课中有80分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题(操作系统部分)作为模拟测试。

操作系统是计算机专业课程体系中很重要的一门核心专业基础课程，在前两年的考试中，对操作系统科目的考查都占了35分，次于数据结构和计算机组成原理，但要高于计算机网络。从这两年统考操作系统科目的情况来看，在往年的考试中，都是设置了10道选择题和2道大题，因此操作系统的复习备考大家要格外重视。

　　考研计算机专业复习技巧

在计算机硕士基础阶段的复习过程中完成的主要任务是学习该专业基础课参考书，要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知识点进行地毯式的复习，夯实基础，训练思维，掌握一些基本概念和基本模型。对各门课程有个系统性的了解，弄清每本书的.章节分布情况，内在逻辑结构，重点章节所在等。

完成基础阶段的复习之后，目前进入了强化阶段，在强化阶段考生要对所报考学校指定的参考书进行深入复习，在解决基础阶段复习遗留问题的同时，要注意加强知识点的前后联系，以便在头脑中建立起一个清晰的知识框架，只有在头脑中建立起一个清晰的框架，才表明对所复习的知识真正掌握了，只有把基础知识扎实地掌握了，才能在考试中游刃有余，否则如果只是盲目做题，只能是事倍功半。

由于计算机专业是理论性和实践性都较强的专业，因此在复习基础知识、理论的同时，也要加强试题的练习，在试题演练方面，除了完成参考书所配的习题之外，还要通过各种途径收集计算机专业的考研测试题、模拟试题以及历年真题，一定要保证相应的练习量，做试题的同时要注重分析历年真题，整理真题答案，真题的练习与整理是十分重要的，因为这能够弄清所考科目的考试形式、题型设置和难易程度，同时进行真题的练习还能够很好的检测前面复习的效果，以便为接下来的复习提供有效的帮助与借鉴。

在此阶段，院校开始公布招生简章，同学们也要关注相关的信息，若相关信息出现变化应及时做出调整，同时，在这一阶段，若对于专业课感觉较难、较吃力，尤其是跨专业报考的同学更应多花一些时间进行复习。

考研复习是一个艰苦而漫长的过程，现在已来到强化阶段的中后段，很快就要进入冲刺阶段，因此这个阶段也是十分重要的。在这个阶段，同学们已经经历了很长时间的艰苦复习，这时候身体和心理难免会出现疲劳的状态，因此，在抓紧时间复习的同时，也要注意劳逸结合和状态的调整，以积极的心态迎接每天的复习生活。

---