计算机考研如何合理安排复习

　　考生们在面对计算机考研的时候，应该合理化安排好自己复习计划。小编为大家精心准备了计算机考研合理规划复习的资料，欢迎大家前来阅读。

计算机考研如何合理安排复习

　　计算机考研合理安排复习的大纲解析

　　2018考研计算机、历史学、中医、二外日语等学科的考试大纲上周已发布，这也是近几年来发布最早的一次。考场相关科目的同学们，在接下来的时间将如何安排自己的复习呢，下面一起来看一下计算机考试大纲解析，分析变化，梳理重点，助你成功。

　　计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　与往年相比，2018考研计算机考纲基本没有变化，但是应该针对重点进行侧重复习。

　　试卷满分为150分，考试时间为180分钟。答题方式为闭卷、笔试。试卷内容结构：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。

　　四门学科综合考试，涉及广泛，内容冗杂，相互关联，因此有计划的、有目的的复习才能事半功倍。

　　首先计划一个复习思路，从《数据结构》入手，为编程和后续学习打好基础，然后复习《计算机组成原理》和《操作系统》，这两门学科内容有一定的交叉，特别是在I/O部分，因此可以结合起来学习，最后复习《计算机网络》，因为计算机网络相对其他三门来说计算量较小，但需要记忆的内容很多，需要同学们考前记牢。

　　《数据结构》重点在线性表、树、图、查找和排序。参考书目是《数据结构》(C语言版)严蔚敏、吴伟民编著。通过对线性表、队列、栈和数组的了解，进一步理解其含义，熟悉各种例如进栈、出栈等基本操作，熟悉各种基本操作的算法如何实现，这是同学们编程能力的基础。然后一定要熟记各种树、图的操作及其各种定义和原理。最后是查找和排序，有很多不同的算法，同学们不是硬记，而是理解各个算法的基本原理，理解记忆和联系，适当做笔记加深记忆，反复联系。这门课的内容相对较少，但很重要，不能掉以轻心。

　　《计算机组成原理》的重点在数据的表示和运算、存储器层次结构、指令系统、中央处理器(CPU)、总线、输入输出(I/O)系统。这门课内容枯燥又难以理解，很多同学看第一遍都不能掌握重点，新东方在线建议大家多学多问多看。参考书目是《计算机组成原理(第2版)》唐朔飞主编。

　　同学们还需要有一个整体的结构，计算机由哪些部件组成，然后每个部分都有什么功能，最终形成一个完整的计算机体系结构。复习第一遍的时候可以不必太深入，对整体有一个掌握，边看书边练习。复习第二遍的时候会好很多，以前不太懂的知识点可以加以琢磨理解，很多概念不能含糊，不懂就要弄懂。

　　《操作系统》的重点在进程管理和内存管理，其次是文件管理和I/O管理。存储部分以及I/O部分和计算机组成原理课程中有一定的重合，可以结合来看。参考书目是《计算机操作系统》汤子瀛等主编。

　　进程管理的重点在于明白进程的概念以及各种相关知识，知道并行与并发的区别，熟悉P、V操作并能写出相应算法，这也是操作系统的重难点所在，同学们需要认真对待。

　　除此之外还需要掌握各种存储管理方式，了解各种磁盘调度算法等重点，边理解各种算法边练题，练题是最快理解各个算法的捷径。

　　《计算机网络》的重点在物理层、数据链路层、网络层、传输层、应用层这些层次结构。要明白各个层次结构之间的关系，明白每个层都具有什么功能，拥有什么协议，重要的一些协议的内容以及作用。要能灵活的将各个层次联系起来。

　　计算机课程知识点非常多，记忆难度比较大，需要反复理解记忆。新东方在线建议基础较好的同学专业课可以稍晚一点进行，基础薄弱的同学暑期就应该要有计划地复习，按照复习的顺序，每门课程至少看两遍以上，才能逐步深入理解。

　　前期打牢基础，后期要注重知识的系统化，对整个知识体系有全面的掌握，通过刷真题等方式进一步夯实基础。

　　学习贵在坚持，希望考研的同学们在最后不到5个月的时间里，稳住心态、踏实备考，在考研的路上梦想成真。

　　计算机考研大纲发布后如何备考

　　与往年相比，2018考研计算机考纲基本没有变化，但是应该针对重点进行侧重复习。

　　四门学科综合考试，涉及广泛，内容冗杂，相互关联，因此有计划的、有目的的复习才能事半功倍。

　　除此之外还需要掌握各种存储管理方式，了解各种磁盘调度算法等重点，边理解各种算法边练题，练题是最快理解各个算法的捷径。

　　《计算机网络》的重点在物理层、数据链路层、网络层、传输层、应用层这些层次结构。要明白各个层次结构之间的'关系，明白每个层都具有什么功能，拥有什么协议，重要的一些协议的内容以及作用。要能灵活的将各个层次联系起来。

　　前期打牢基础，后期要注重知识的系统化，对整个知识体系有全面的掌握，通过刷真题等方式进一步夯实基础。

　　学习贵在坚持，希望考研的同学们在最后不到5个月的时间里，稳住心态、踏实备考，在考研的路上梦想成真。

　　考研计算机大纲解析：数据结构

　　数据结构----掌握基础，强调运用

　　一、数据结构考查目标

　　1.掌握数据结构的基本概念、基本原理和基本方法。

　　2.掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

　　3.能够运用数据结构的基本原理和方法进行问题的分析和求解，具备采用C或C++语言设计与实现算法的能力。

　　二、数据结构考点解析

　　今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。

　　2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解，具备采用C或C++语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题，要求学生能够活学活用，事实上，可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用C或C++语言设计与实现算法的能力，但是考生不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

　　下面我们来解析一下知识点。

　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

　　树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。

　　图。在这一章中需要识记的是图以及基于图的各种定义，存储方式。本章重点：要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。

　　查找。这一章，需要识记关键字、主关键字、次关键字的含义;本章重点：静态查找与动态查找的含义及区别;平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念，特别要注意B树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。

　　排序。既包括内部排序，又包括外部排序，排序既是重点，又是难点。排序算法众多，光大纲上列出的内部排序就有9种，还要再加上外部排序，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

【计算机考研如何合理安排复习】相关文章：