考研计算机备考应该如何复习

计算机专业基础为全国统考科目，科目涉及范围广、内容多，需要我们投入大量精力。小编为大家精心准备了考研计算机备考复习攻略，欢迎大家前来阅读。

　　考研计算机备考指导

资料选择——工欲善其事，必先利其器

教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本薄薄的小册子是考试中心命题的唯一依据，无疑是考生复习备考必不可少的资料。与之配套的《计算机学科专业基础综合考试大纲解析》是对大纲的详解，同样值得推荐。每年考研大纲发布后，一些教育机构也会第一时间组织权威师资做相应的解析和指导，考生可留意关注。除此之外，数据结构、计算机组成原理、操作系统、计算机网络这四个子学科都至少配备一本教材以供参考。如果考生以前学过或看过类似的科目是最好不过的，如果没有的话，应该尽早购买较为通用的教材。这里推荐一些教材：数据结构教材：《数据结构(C语言版)》，严蔚敏，清华[微博]大学[微博]出版社;《数据结构——用面向对象方法与C++描述(第2版)》，殷人昆，清华大学出版社。计算机组成原理教材：《计算机组成原理(第2版)》，唐朔飞，高等教育出版。操作系统教材：《计算机操作系统(第3版)》，汤子瀛，西安电子科技出版社。计算机网络教材：《计算机网络(第5版)》，谢希仁，电子工业出版社。这些教材都可以找到配套的习题解析，方便考生自学。此外，建议考生在备考时不要盲目相信一些所谓押题和内部资料，把希望寄托在小道消息上显然是不明智的。当然，通往天堂和地狱的道路都不是用书铺就的，最重要的永远是看书的人。这就要求考生调动一起可以调动的内在和外在力量来迎接考研这场战役。

信息收集——运筹帷幄，决胜千里

对大多数考生来说，考研是第一次真正意义上的自学考试。在这样的考试中，信息不对等问题是所有考生都必须面对的。要有效解决信息不对等问题，需要通过网络、书籍乃至人脉资源获取各种信息，并从中遴选出有效信息。其实这也是一个从事计算机相关工作的人所必需的基本技能。这里分两种情况给出一些建议，供考生参考：

第一，本校本专业的情况。一般来说，报考本校的研究生在复试上相对具有一定的优势。本校本专业的考生可以通过校内的途径了解学校对于本校学生是否有相关优惠政策，也可以搜集一些复试的笔试和面试资料，最大限度地利用校内资源。

第二，跨校、跨专业或者两者兼有的情况。此类考生要全方位多渠道地收集各方面的资料信息。通过网络，包括各种考研论坛、所报考院校招生办主页、院校专业信息库、所报考院校BBS的考研版或相关院系版，通过电话联系该校招生办老师，通过该校的同学了解由校内途径发布的信息。

时间规划——逝者如斯，不舍昼夜

复习时间规划因人而异，考生的本科专业背景、相关专业课基础、公共课基础等都会在不同程度上影响专业课复习的启动时间与方案。考生在制定复习计划时可以向同专业已经考取的学长学姐请教，因为他们有着与你最为相似的复习背景。考生在综合考虑学长学姐和自己的情况后，制定出适合自己的复习计划。

计划一旦制定就不应该有大的变更，频繁变动计划如同阵前换将，是最危险的。此外，如果是跨学科、跨地区的双跨的考生，前期加大专业课复习比重会是一个良好的开端。即便从零开始，只要能够尽早收集资料并以考试为导向着手进行复习，你一定就可以实现完美的逆转。毕竟对于考研专业课，集中时间高强度的复习，短时间内提升成绩是完全有可能的。《论语》里有这样一句话，“子在川上曰：逝者如斯夫，不舍昼夜。”考研一路走来，最难忘的并不是收到录取通知书时的欣喜，而是复习备考时那一个个昼夜，每天在平凡的收获里且歌且行。

　　计算机考研复习要点：二叉树四大遍历方法

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

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

1.先序遍历

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

(1)访问根节点;

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

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

2.中序遍历

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

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

(2)访问根节点;

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

3.后序遍历

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

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

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

(3)访问根节点。

层次遍历

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

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

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

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

这部分相关算法以及二叉树遍历的非递归算法在《计算机学科专业基础综合辅导讲义》中有详细讲解，大家如果对这部分内容还有疑问，可以查阅《计算机学科专业基础综合辅导讲义》，一定要把这些基础内容搞清楚。

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

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

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

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

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

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

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

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

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

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

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

大家要重点掌握这些以遍历为基础的二叉树算法题目，这就要求大家多做练习，通过习题训练加深理解，掌握解题思路和技巧，提高解题能力。针对以上几种算法题，大家可通过计算机学科专业基础综合辅导讲义同步练习来准备相应的.练习题并配有详细的解答，掌握此部分内容。

　　计算机软件与理论考研复习计划

计算机软件与理论简介：

计算机科学与技术是研究信息过程、用以表达此过程的信息结构和规则及其在信息处理系统中实现的学科。计算机科学与技术研究的主要对象是现代计算机及其相关的现象。该学科的工作集中于计算机系统的结构和操作、计算机系统的设计和程序设计的基本原则、使之运用于各种信息加工任务的有效方法、以及它们的特性和局限的理论特征。学科包括科学与工程技术两方面，二者相互作用、相互影响。

(1)搜集资料阶段

①1月搜集考研信息，听免费讲座。

②2-3月确定考研目标，听考研形势的讲座。选择专业，全面了解所报专业的信息。准备复习。

(2)第一轮复习

①4-5月第一轮复习，可以报一个春季基础班，特别是数学班和英语班。不要急于做模拟试题，着重于基础的复习。

②6月全面关注考研公共课的考试大纲，购买最新的辅导用书，准备暑期复习。

(3)第二轮复习

①7-8月制定一个全面复习计划，开始第二轮复习。可以参加一个有权威性的正规大学举办的辅导班，有选择地做一些必要的题目。

②9月关注各招生单位的招生简章和专业计划，购买专业课辅导用书，联系导师，获取专业课考试信息。

③10月确定十一黄金周复习计报名、填报专愿。

(4)第三轮复习

①11月中下旬第三轮复习阶段开始，政治、英语、数学、专业课的冲刺复习，购买辅导冲刺的内部划，对前两个阶段的复习进行总结。同时，开始专业课的复习，可报一个长期班系统复习。这时候也是网上报名的时间。

④11月10-14日现场确认报名，研究生考试报名工作开始，资料。冲刺班报名。

②12月-次年1月进行模拟实训，报一个冲刺班，做考前整理。

(5)初试临考阶段1月上旬调整心态、准备考试。熟悉考试环境。

(6)准备复试阶段

①2月放松心情，查询初试成绩。

②3月关注复试分数线。

③4月准备复试，联系招生单位。

④5月关注复试成绩。

复习技巧：

(1)第一轮复习策略

英语、专业课的第一轮复习都安排在起步期，因为英语、数学学习都具有基础性和长期性的特点，而专业课程内容多而杂，量很大，因此第一轮复习宜早不宜迟。只有政治复习不必着急，因为考点还没修订完毕，新大纲尚未出台，所以安排到7月份强化期内，免得做无用功。

①英语。重点是考研词汇、基本语法，同时，阅读理解训练也要开始。语法等不会有什么变化，词汇每年大纲虽然有所修订，但变动不大，因此找本前一年的《大纲》先看着。有许多同学正好在这一阶段考CET6级，由于6级和考研难度大致相当，词汇量也差不多，所以可以结合起来复习。

②专业课。本校本专业报考的，要利用常规教学，好好学学专业课程。跨专业或跨校报考的，此时要开始专业课程的系统复习，如可能，应旁听一些重要的专业课。首轮复习主要是要全面夯实基础，因此主要使用本科基础教材、外加一些适合首轮复习资料，也可以选择一些打基础的长期班或预备班来给自己充电。政治有点不同，一开始就可以选个班期较长的辅导班，可以带着步入复习轨道。

(2)第二轮复习策略

所有科目的第二轮复习都安排在强化期。强化期是考研复习的黄金时间，中间有一个暑假，没有课程干扰，因此复习时间最为集中，其它学习任务也最轻。强化期也是考研复习的关键阶段，考研成绩的好坏基本上取决于此阶段的复习效果。甚至有些基础较好的同学从本阶段才开始复习备考，也取得了成功。那么，如何有效地利用这四个月的复习时间呢?关键是要完成两个任务：一是对各科重点、难点的提炼和把握;二是逐步将已经掌握的知识转化为实际解题能力。

①政治。政治首轮复习和第二轮复习是紧密结合的，都安排在强化期。此阶段重点之一是提炼每门课程的基本理论和重要结论，以及考试知识点，特别是新增考点和新修考点;对跨章节甚至跨学科的相关知识点进行初步综合。二是当年重大时事政治与相关基本理论的结合，如“通货紧缩与货币流通规律”、“意识形态领域斗争的长期性、复杂性和加强社会主义精神文明建设的重要性”等等。

②英语。词汇方面，应该在已经大体掌握意思的基础上，开始深入掌握用法，尤其是固定搭配和习惯另一个重点是解决长难句，掌握各种句式;同时要加大阅读量，一方面提高阅读能力，另一方面也通过阅读来巩固语法、词汇和句式。本阶段必须进行相当量的题型专项练习，通过做题来巩固。

③专业课。这一阶段由于公共课程份量加大，专业课复习强度会有所减弱。本阶段的任务是对各专业课程进行逻辑框架上的整理，在心中建立起整个专业体系。另外一点就是要开始按照专题归纳整理专业知识内容。第二轮复习要选购一些质量较好的强化复习资料，有可能的话上一下公共课的辅导班。建议暑假就不要了，即便要回，也一定别超过一周，毕竟家是休息娱乐的地方，不是学习的地方。每年都有人发誓回家去好好学习，结果绝大部分证明是自欺欺人。

(3)第三轮复习策略

冲刺期内各科均开始进行第三轮复习。一般考前两个月左右开始，标志是10月中下旬时事政治的复习内容基本确定。本阶段理所当然地要巩固已经复习过的内容，进一步归纳总结，升华提炼，查漏补缺，牢牢把握重点、难点;同时，要将业已掌握的知识和能力转化为最后卷面上的得分，也就是说，要强化应试训练。政治在两个方面下工夫。一是时事政治与基本理论的结合，二是进行答题方法训练，强化答题技巧。时事政治与政治基本理论的结合历来是考试热点，需要自己好好归纳总结，建议上串讲冲刺班。不要做大量的模拟题，因为缺少严格的标准答案，很难对模拟结果做出精确评判，要是碰到一些劣质的模拟题，说不定还会误导。英语冲刺复习阶段的重要任务也有两个，一是进行大量模考练习，二是强化训练短文写作。对短文写作的强化，首先要对可能的命题范围做出预测。考研英语作文命题不会冷僻，不会很专业，通常都与学习生活紧密联系，或反映当前社会热点问题，多看一些话题类的写作书，例如写作160篇，包括的话题有：保持健康、如何读书、环境保护、乱承诺、竞争与合作、网络等都曾是出题范围。了解到这些大概范围后，有意识地多阅读一些相关文章，熟悉有关观点、句式、词汇，多动笔写写，在考场上就可成竹在胸。数学本阶段要逐步恢复做题练习量，进行大量模拟训练，一方面进一步提高解题速度和准确率，另一方面使解题状态上升，最好能在考试时达到最佳点。

(4)专业课复习策略

一、数据结构

从所占分数就能看出，这是至关重要的一科。试卷上有两道大题，其中第二道程序设计题分值高，好像是十四分左右(记不清了)，这两道题相对来说比价简单，估计以后会提高难度。我觉得专门学科主要的还是能熟练的掌握各种数据结构和排序查找算法，定期就要抽时间过一遍，肯定会有忘记的，把它搞懂。这科概念性的东西相对来说比较少。

二、计算机组成原理

同数据结构一样重要，考试时也是两道大题，是比较难的一科，一定要弄懂重要的原理，重在理解，这样印象就会深刻，比如说考试的那道指令的大题，我完全是凭理解写的。计组的知识点比较多，光靠背到考试时可能一紧张就忘记了。在这提醒大家一点，某些书对cache组相连的定义可能不同，大家还是按照白爷爷和唐朔飞教材上写的理解，毕竟这两个比较权威。

三、操作系统

考试时也是两道大题，其中信号量的题是重中之重，我认为考试必考，结果还真考了，这科知识点多，好多都是要背的。大题都比较简单，是得分的保证。

四、计算机网络

此科考试时就一道大题，重要的大知识点比较少，除了IP地址那部分没有很麻烦的计算，路由表那部分是重点，09年就是考的相关大题。总的来说计网不难，考试要求也比较低。参考书和习题上某些知识点比较偏，我当时觉得考试考不到，看过一遍就不在看了。

其实4科之间某些部分是有联系的，比如;计组和操作系统都有关于存储的章节，计组中地址的计算和计算机网络IP地址的计算用的思想是一样的，大家可以比较的学一下。如果基础比较好，会省很多时间，那些复杂的算法原理可能看一下就会回忆起来，背的时候也会相对容易些。如果之前没学过可能会看很长时间也看不懂。真正的学习还是根自己的情况，踏踏实实的一步一步的学习。

---