计算机考研数据结构复习重点归纳,菁选2篇

时间：2023-03-03 16:54:01 来源：网友投稿

计算机考研数据结构复习重点归纳1　　二叉树是数据结构中的重点内容，在这两年的考试中也将二叉树作为重点内容来考查。二叉树这部分内容要求大家掌握二叉树的定义、性质、存储结构、遍历、线索化、森林和二叉树的下面是小编为大家整理的计算机考研数据结构复习重点归纳,菁选2篇,供大家参考。

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

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

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

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

　　1.先序遍历

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

　　(1)访问根节点;

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

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

　　2.中序遍历

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

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

　　(2)访问根节点;

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

　　3.后序遍历

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

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

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

　　(3)访问根节点。

　　层次遍历

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　第一：操作系统概述

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

　　第二：进程管理

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

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

　　第三：内存管理

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

　　第四：文件管理

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

　　第五：输入/输出管理

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

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

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

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

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