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

《计算机考研数据结构复习重点归纳.pdf》由会员分享，可在线阅读，更多相关《计算机考研数据结构复习重点归纳.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机考研数据结构复习重点归纳计算机考研数据结构复习重点归纳考生们在进行计算机考研的时候，要了解清楚数据结构研修重点需要我们去复习。为大家精心准备了计算机考研数据结构指南攻略，欢送大家前来阅读。二叉树是数据结构中的重点内容，在这两年的考试中也将二叉树作为重点内容来考查。二叉树这局部内容要求大家掌握二叉树的定义、性质、存储结构、遍历、线索化、森林和二叉树的转换等内容。算法的重点是二叉树的遍历及其应用，这也是二叉树这局部的重点和难点。遍历是二叉树各种操作的根底，可以在遍历过程中对结点进行各种操作。例如：求二叉树结点总数，建立二叉树，建立二叉树的存储结构等。二叉树的很多算法是在遍历算法根底上改造完成

2、的，这就要求大家在复习时，熟练掌握二叉树遍历的递归和非递归算法。下面为大家介绍一下二叉树的几种遍历方法：由二叉树的定义可知，一颗二叉树由根节点及左、右子树三个根本局部组成，因此，只要依次遍历这三局部，就可以遍历整个二叉树。1.先序遍历先序遍历的递归过程为：假设二叉树为空，遍历结束。否那么，(1)访问根节点;(2)先序遍历根节点的左子树;(3)先序遍历根节点的右子树。2.中序遍历中序遍历的递归过程为：假设二叉树为空，遍历结束。否那么，(1)中序遍历根节点的左子树;(2)访问根节点;(3)中序遍历根节点的右子树。3.后序遍历后序遍历的递归过程为：假设二叉树为空，遍历结束。否那么，同济大学四平路(1

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

4、指结点的左孩子指针和右孩子指针顺序入队。此过程不断进行，当队列为空时，二叉树的层次遍历结束。下面大家来看二叉树遍历这局部在考试中常考题型1.由二叉树的两个遍历序列的组合(先序序列和中序序列)、(中序序列和后序序列)、(层次序列和中序序列)构造该二叉树或求遍历序列是一种常见的题型。需要注意的是二叉树的先序序列和后序序列不能唯一确定该二叉树。2.以遍历为根底的二叉树算法设计是考试的重点和难点。常见的试题有以下几类：(1)基于二叉树遍历的递归算法这类题目的特点是直接根据三种递归算法改写，修改访问语句来实现。例如：求二叉树的结点个数。(2)基于二叉树层次遍历的算法这类题目有求二叉树的高度，求二叉树最大

5、宽度等。(3)基于顺序存储的二叉树遍历算法例如：求顺序存储的满二叉树中序遍历的非递归算法。(4)其他二叉树遍历算法例如：左、右子树交换等。大家要重点掌握这些以遍历为根底的二叉树算法题目，这就要求大家多做练习，通过习题训练加深理解，掌握解题思路和技巧，提高解题能力。另外，现在大家开始冲刺复习了，选择一本涵盖全面、与真题题型一致、题目难度和真题难度高度相近，并对这两年的考试试题进行了详细分析的全真模拟试题集，是此时冲刺的最正确帮手，可以帮助你查缺补漏，显著提高应试能力。一、操作系统复习整体策略以及重要知识点课的东西很多很复杂，提醒大家稍安勿躁，对于教材的选择，建议大家选择西安电子科技大学出版社，汤

6、子瀛等主编的计算机操作系统(第三版)。这本教材是国内最权威的操作系统教材，使用范围很广，在计算机改革为统考之前，考操作系统的学校根本都以此本教材作为指定教材。计算机专业课程的复习，复习任务重，时间紧，建议选择一本精确提炼考纲中涉及的内容，明确考纲的要求，然后对复习要点逐层展开，帮助考生建立条理清晰的知识框架的综合辅导书来帮助复习，要有足够的耐心，防止眼高手低。操作系统和计算机组成原理的局部内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广，复习时，我们应该注意哪些重点呢?

7、第一：操作系统概述操作系统概述这局部内容不会出现大题。一般是以根本原理和概念的形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。第二：进程管理进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的根本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的根本类型;调度的根本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的防止，死锁解除的原理与方法。从往年试题来看，在综合应用题中，考了一道信号量机制

8、的应用题，这局部是操作系统科目的难点，也是考试的热点。计算机学科专业根底综合辅导讲义这本书重点突出，利用多道例题重点讲解信号量机制，帮助大家掌握这局部内容。大家还要通过多做练习来加深理解，提高解题能力，计算机学科专业根底综合辅导讲义同步练习上也有这样的综合应用题并配有详细解答。第三：内存管理内存管理这局部内容也要作为重点进行复习，这局部内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的根本原理，页面置换算法等。虚拟内存这局部内容可以结合计算机组成原理科目中虚拟存储器来进行复习。在往年的考试中，考查过页面置换算法，这局部内容在与真题题型一致、题目难度和真

9、题难度高度相近的计算机学科专业根底综合考试全真模拟试题集有相应的题目来帮助大家复习。第四：文件管理文件管理这局部内容的重点是文件的几种逻辑物理结构，目录的管理和磁盘管理，重点掌握磁盘管理各种调度算法的根本原理及其应用。第五：输入/输出管理输入/输出管理这局部重点掌握四种输入/输出控制方式特点及相互比拟、中断处理、SPOOLing 技术，提高性能的缓冲策略等。二、操作系统方法在准备考试的过程中，如果我们对这方面知识比拟欠缺或缺乏信心的考生，可以选择参加一些辅导班，与辅导老师或其它考友共同交流。考生可以把自己的实际情况向老师报告，然后，老师根据考生的情况制定个性化的学习方案，考生根据这个方案进行学

10、习。在学习的过程中，遇到问题，可随时向老师提问，老师实时在线解答。这是一个长期的学习过程。辅导班能提供很多模拟试题，由学员在线测试，老师进行批改和试题讲解。这些模拟试题是老师根据考试大纲来命题的，符合考试要求，对考生进行考前练习，起到十分关键的作用。因为研究生考试根本上是靠我们自己学习，那么学习完之后，如何知道学习的效果呢?这就需要多参加测试，计算机考研专业课中有 80 分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题(操作系统局部)作为模拟测试。操作系统是计算机专业课程体系中很重要的一门核

11、心专业根底课程，在前两年的考试中，对操作系统科目的考查都占了35 分，次于数据结构和计算机组成原理，但要高于计算机网络。从这两年统考操作系统科目的情况来看，在往年的考试中，都是设置了10 道选择题和 2 道大题，因此操作系统的复习备考大家要格外重视。在计算机硕士根底阶段的复习过程中完成的主要任务是学习该专业根底课参考书，要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知识点进行地毯式的复习，夯实根底，训练思维，掌握一些根本概念和根本模型。对各门课程有个系统性的了解，弄清每本书的章节分布情况，内在逻辑结构，重点章节所在等。完成根底阶段的复习之后，目前进入了强化阶段，在强化阶段考生要对所

12、报考学校指定的参考书进行深入复习，在解决根底阶段复习遗留问题的同时，要注意加强知识点的前后联系，以便在头脑中建立起一个清晰的知识框架，只有在头脑中建立起一个清晰的框架，才说明对所复习的知识真正掌握了，只有把根底知识扎实地掌握了，才能在考试中游刃有余，否那么如果只是盲目做题，只能是事倍功半。由于计算机专业是理论性和实践性都较强的专业，因此在复习根底知识、理论的同时，也要加强试题的练习，在试题演练方面，除了完成参考书所配的习题之外，还要通过各种途径收集计算机专业的考研测试题、模拟试题以及历年真题，一定要保证相应的练习量，做试题的同时要注重分析历年真题，真题答案，真题的练习与是十分重要的，因为这能够弄清所考科目的考试形式、题型设置和难易程度，同时进行真题的练习还能够很好的检测前面复习的效果，以便为接下来的复习提供有效的帮助与借鉴。考研复习是一个艰辛而漫长的过程，现在已来到强化阶段的中后段，很快就要进入冲刺阶段，因此这个阶段也是十分重要的。在这个阶段，同学们已经经历了很长时间的艰辛复习，这时候身体和心理难免会出现疲劳的状态，因此，在抓紧时间复习的同时，也要注意劳逸结合和状态的调整，以积极的心态迎接每天的复习。