计算机考研高效复习的策略

　　考研计算机专业要怎么复习、怎么准备参考资料、怎么制定复习计划、如何安排复习时间才能在最短的时间内达到最大效果。小编为大家精心准备了计算机考研高效复习的指导，欢迎大家前来阅读。

计算机考研高效复习的策略

　　计算机考研高效复习的攻略

　　安营扎寨：熟悉考试题型确定复习范围

　　按照大纲最新精神，计算机科学与技术只有两种题型：单项选择题和综合应用题。选择题的分值为80分，40小题，每小题2分，应用题分值为70分。在题型方面删除了以往考研中经常出现的判断题，填空题等，加大了选择题的分值，这预示了题目难度系数将降低，同时也是统考专业课的一贯思路——注重考察学生必备的专业基础知识，基本理论。单选题的增加，分值的扩大，反映出国家为加大考试公正和公平方面的决心。

　　新大纲规定数据结构、操作系统、计算机组成原理和计算机网络为计算机科学与技术学科的考查范围。他们所占分数如下：数据结构和计算机组成原理各45分，操作系统35分，计算机网络25分。7道综合应用题的分配方式为2道数据结构，2道计算机组成原理，2道操作系统，1道计算机网络。总体来讲，计算机统考后，扩大了考试的范围，加大了考察学生知识面的力度，但考试的重难点还是围绕数据结构和组成原理，数据结构和计算机组成原理占90分，便是最好证明。

　　粮草充足：准备齐全参考书目

　　统考课程分为数据结构、计算机组成原理、操作系统和计算机网络四个部分，建议同学们都找相应的专业课教材进行复习。把参考书目准备齐，就相当于行军打仗所需要的粮草，没有粮草，仗就没法打了。考研，　　如果少了准确的参考书，这试也不好考了。

　　数据结构：严蔚敏主编《数据结构(第二版)》清华大学出版社。鉴于这本书市面上有多种版本，我们建议采用C语言版本。复习习题集为习题为新版的《数据结构1800题》。

　　操作系统：汤小丹、汤子瀛等主编《计算机操作系统(第三版)》西安电子科技大学出版社。复习习题集为：汤子瀛等主编《计算机操作系统学习指导与题解》(西安电子科技大学出版社。

　　计算机组成原理：唐朔飞主编《计算机组成原理(第2版)，高等教育出版社。复习习题集：唐朔飞《计算机组成原理：学习指导与习题解答》高等教育出版社。

　　计算机网络，谢希仁主编《计算机网络(第5版)》电子工业出版社。复习习题集：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社。

　　用兵之法：筹划完整有序的复习备考方案

　　计算机科学与技术第一年统考，从教育部文件精神和大纲解读等几个方面，可以得出结论。试题难度中等。对不同科目，大家要采用不同的复习方法。计算机组成原理和计算机网络，由于概念性的知识多，重在理解，因此必须准确把握概念的内涵和外延，并配以适当的习题，检查自己的学习效果。

　　“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。

　　“操作系统”可以按操作系统的基本功能为主线进行复习，即“进程管理”、“内存管理”、“文件管理”和“输入输出管理”。

　　“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”、“网络层”、“传输层”和“应用层”。

　　总之，对考研的同学们来讲，计算机科学与技术学科考试范围、内容及方式现在可算尘埃落定。同学们现在需要做的是根据制定的复习方案，抓紧时间，努力复习，以把图书馆自习室都坐穿的精神，一心考研。

　　祝同学在考研的战役中取得最后的胜利!

　　考研计算机专业课的复习规划

　　一.紧扣考纲，明确复习方向

　　在考试大纲颁布之前，同学们可先按照去年全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲规定的范围及要求安排复习，待新大纲发布之后进行查补。去年的考纲最新变化显示，计算机专业课的考试逐步降低了对某些难度系数较高而本科教学中涉及不多的知识点的考查要求，更加贴近考生对知识结构掌握的总体概况;与此同时，对重要知识点的掌握仍然提出了较高要求，这也需要考生在复习过程中引起充分重视。因此，在复习时务必以考纲为基准，将重要知识点的理解、掌握落到实处。

　　二.建立条理清晰的知识结构

　　这一点是从复习的宏观角度来讲的。由于考试共有四个科目，涵盖大量的知识点，如果脱离知识框架而仅仅是零散地记忆、理解知识点，那么很容易出现看一点忘一点的现象，而且回想复习过的内容就像一盘散沙难成体系。建议同学们在一门课程的时候，在复习每一章的开始都温习一下教材中的内容，尽可能多地回顾课堂所学，然后自己试着在笔记本上列一下这个章节的知识框图，把握住一部分内容的整体结构;这对于刚开始复习的同学可能颇具难度，同学们可以选用内含各章节详尽知识结构图示的参考书，如《计算机专业基础综合要点速记手册》，在老师的帮助下完善、修正自己的框图，形成对整章内容的一个完整、清晰、层次分明的总体认识。以此知识框架为基底，将其中各个分支的内容夯实，那么对这一章的知识就有了深入、到位的理解与掌握，后期复习的时候更能得心应手。

　　三.抓住重点，提高应试能力

　　这一点主要是从细节的角度上讲的。在建立好知识结构的基础上，最重要的就是把考纲中规定的考查要点落到实处，彻底吃透，"知其然更知其所以然"。这一过程必须做好的一件事情就是归纳总结，在复习中遇到考纲中提出较高要求的知识点及理解有难度的内容时引起充分重视，将教材和辅导用书的'相关部分(如《计算机专业基础综合要点速记手册》的"重点归纳"部分)有机结合起来，一举攻克难关。此外同学们可依据自己的学习掌握情况，当遇到一些感觉不确定、易混易错的知识点时亦不要轻易放过，在弄清症结所在的前提下，最好在笔记本上仔细总结一下，以免以后在同样的问题上出现错误。

　　正所谓万丈高楼平地起，复习之初以基础知识为重点，有计划地以章节为单位循序渐进，必定会使整个复习过程进入良性循环，事半功倍!

　　计算机考研复习要点

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

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

　　1.先序遍历

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

　　(1)访问根节点;

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

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

　　2.中序遍历

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

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

　　(2)访问根节点;

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

　　3.后序遍历

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

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

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

　　(3)访问根节点。

　　层次遍历

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

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

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

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

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

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

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

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

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

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

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

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

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