计算机考研数据结构复习重点归纳_第1页
计算机考研数据结构复习重点归纳_第2页
计算机考研数据结构复习重点归纳_第3页
计算机考研数据结构复习重点归纳_第4页
计算机考研数据结构复习重点归纳_第5页
已阅读5页,还剩4页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

本文格式为Word版,下载可任意编辑——计算机考研数据结构复习重点归纳计算机考研数据布局复习重点归纳

考生们在举行计算机考研的时候,要了解领会数据布局研修重点需要我们去复习。我为大家用心打定了计算机考研数据布局指南攻略,接待大家前来阅读。

计算机考研数据布局二叉树的要点

二叉树是数据布局中的重点内容,在这两年的考试中也将二叉树作为重点内容来测验。二叉树这片面内容要求大家掌管二叉树的定义、性质、存储布局、遍历、线索化、森林和二叉树的转换等内容。算法的重点是二叉树的遍历及其应用,这也是二叉树这片面的重点和难点。遍历是二叉树各种操作的根基,可以在遍历过程中对结点举行各种操作。例如:求二叉树结点总数,建立二叉树,建立二叉树的存储布局等。二叉树的好多算法是在遍历算法根基上改造完成的,这就要求大家在复习时,纯熟掌管二叉树遍历的递归和非递归算法。

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

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

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道大题,因此操作系统的复习备考大家要特别重视。

考研计算机专业复习技巧

在计算机硕士根基阶段的复习过程中完成的主要任务是学习该专业根基课参考书,要求吃透参考书内容,做到切实定位,事无巨细地对涉及到的各类学识点举行地毯式的复习,夯实根基,训练思维,掌管一些根本概念和根本模型。对各门课程有个系统性的了解,弄清每本书的.章节分布处境,内在规律布局,重点章节所在等。

完成根基阶段的复习之后,目前进入了强化阶段,在强化阶段考生要对所报考学校指定的参考书举行深入复习,在解决根基阶段复习遗留问题的同时,要留神加强学识点的前后联系,以便在头脑中建立起一个明显的学识框架,只有在头脑中建立起一个明显的框架,才说明对所复习的学识真正掌管了,只有把根基学识扎实地掌管了,才能在考试中游刃有余,否那么假设只是盲目做题,只能是事倍功半。

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

在此阶段,院校开头公布招生简章,同学们也要关注相关的信息,若

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论