考研计算机专业的重难点及复习建议

　　考生们在进行考研计算机专业的复习时，需要把重难点掌握好，再好好规划复习计划。小编为大家精心准备了考研计算机的要点及复习指南，欢迎大家前来阅读。

考研计算机专业的重难点及复习建议

　　计算机考研数据结构重难点及复习方法

　　一、重难点解析和复习建议

　　数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。

　　当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

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

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

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

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

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

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

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

　　参考书建议大家用清华严蔚民版的，有助于建立知识体系，并且讲的比较通透。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

　　考研计算机暑期复习的问题

　　7、8月对于大多数考生来说都还处于专业课复习的第一阶段，许多同学正在进行梳理教材知识点的复习。这是一个基础阶段，也是一个可能会影响到整个备考过程复习效果的阶段。基础阶段的复习应当全面、细致，考生在复习时需对照考纲将知识点理解透彻，对照考纲以及历年真题抓住重点，结合教材对考试大纲中规定的考点进行深入的'理解、掌握，脚踏实地打好基础，尽量不留疑点。在通读教材的同时，把例题当作习题来看，先自己动手做，实在想不出来再去看答案，对照自己的解题思路，并把经过优化的解题思路、心得记下来，为下一阶段的复习做好准备。

　　在打好基础的同时，还要注意加强对知识内容的宏观把握。建议大家自己动笔列一下各章节内容的知识框架，将零散的知识点有机排列到清晰、有层次的知识体系中。

　　除了梳理教材知识之外，对于计算机这种操作性强的专业课，实际动手做题无疑也是取得高分的关键之一。

　　在准确把握复习要点、牢固掌握基础知识点的基础上进行做题，达到巩固强化的效果。在此提醒考生特别注意：

　　(1)注重实际解题能力和技巧的提升。计算机专业考研时候的考察重点无疑在于考生解决问题的能力。对于知识点的熟练掌握只是基础，是为实际解决问题提供跳板。在牢固掌握基础知识的同时，对解体思路和方法进行提炼，并进一步学会在分析问题、解决问题的过程中灵活运用才是取得高分的关键。

　　(2)密切关注大纲变化。最新的考试大纲大约在8、9月份出台，大纲出台后需仔细研究新大纲的变化，并对自己的复习进度进行调整。在按照新大纲的变化调整复习的侧重点的同时，要特别注意重视新增的考点。

　　(3)重视历年真题。研究历年真题，一方面可以对考题的具体形式、各个题型的设置有一定了解，做到知己知彼;另一方面还可以对照真题把握老师的出题习惯与重点，并查找自己的薄弱之处，进一步查漏补缺。

　　炎炎夏日，难免产生浮躁情绪，如果再遇上不会做的题难免心理急躁，更容易出错。这就要求考生保持平和之心以及持之以恒的学习态度，把复习进度脚踏实地落到实处。

　　考研计算机专业基础阶段备考的问题

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

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

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

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

　　第一，本校本专业的情况

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

　　第二，跨校、跨专业或者两者兼有的情况

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

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

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

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

【考研计算机专业的重难点及复习建议】相关文章：

计算机考研有哪些重难点及复习建议11-18

计算机考研数据结构重难点及复习建议06-09

考研新闻专业复习的重难点及方法指导11-18