计算机考研科目特点及复习重点

　　计算机专业基础为全国统考科目，我们在考研的时候，需要了解清楚科目特点，才能更好的进行复习。小编为大家精心准备了计算机考研科目特点及复习攻略，欢迎大家前来阅读。

计算机考研科目特点及复习重点

　　计算机考研四大科目特点及复习要点

　　数据结构部分包括：线性表，栈、队列和数组，树与二叉树，图，查找，排序。这一部分复习的重点在于理解数据结构的三要素：逻辑结构，存储结构及在其上定义的各种基本操作;难点在于对各个内容的算法实现和灵活运用。把握重点和难点的最主要的一条就是多动手，勤于思考。因此，同学们在复习中要注意掌握数据结构的三要素，认真领会大纲中对考查要点的阐述，联系书上的典型例题深入理解各知识点之间的联系与区别，多动手练习写各种基本操作的算法，勤于动脑认真总结，定能对到达这一科目的复习要求，做到得心应手灵活运用。

　　计算机组成原理部分包括：计算机系统概述，数据的表示和运算，存储器层次结构，指令系统，中央处理器(CPU)，总线，输入输出(I/O)系统。这一部分的复习重点在于单处理机计算机系统中各个部件的组成结构和基本工作原理。复习时要根据考纲要求准确理解基本概念原理，把握要点，把概念与原理联系起来形成一个完整的系统，在头脑中形成清晰的认识，并随着复习的进行不断加深认知。建议同学们在复习每一章节时，结合复习的内容自己动手在笔记本上尝试列出这一部分的知识结构框图，明晰知识点之间的内在关系。

　　操作系统部分包括：操作系统概述，进程管理，内存管理，文件管理，输入/输出(I/O)管理。这一部分的复习重点在于基本概念和基本原理的掌握，包括一些常用的算法。难点在于运用操作系统的基本原理来分析和解决具体问题。大家复习时可将教材中的内容与大纲中的相关内容结合起来配合理解，将理论上的东西理解透彻，融会贯通;然后通过做题切实提高自己分析、解决实际问题的能力。

　　计算机网络部分包括：计算机网络体系结构，物理层，数据链路层，网络层，传输层，应用层。这一部分的复习重点在于计算机网络的分层的概念。同学们复习这一部分需特别注意按层进行知识点的复习总结。重点把握每一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等，用系统的方法将具体的知识点串连在一起。

　　总的来讲，计算机学科专业基础综合考试的四个科目的内容之间既相互独立，又存在一定的内在联系。所以考生复习时既可根据它们之间的关系选择复习的先后次序，也可依据自己的实际情况对各部分分配不同的时间进行复习，按照合理的计划循序渐进即可。在此特别提醒跨专业考研的考生，如果没有计算机专业的基础知识，在复习时就必须尽早进入状态，先学习数据结构与组成原理，再学习操作系统，否则操作系统的一些概念与原理就难以理解。

　　计算机考研复习三大问题解读

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

　　教育部考试中心的《2016计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本薄薄的小册子是考试中心命题的唯一依据，无疑是考生复习备考必不可少的资料。与之配套的《2016计算机学科专业基础综合考试大纲解析》是对大纲的详解，同样值得推荐。除此之外，数据结构、计算机组成原理、操作系统、计算机网络这四个子学科都至少配备一本教材以供参考。如果考生以前学过或看过类似的科目是最好不过的，如果没有的话，应该尽早购买较为通用的教材。这里推荐一些教材：数据结构教材：《数据结构(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)基于顺序存储的二叉树遍历算法

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