从计算机统考大纲数据结构部分及其相关知识点可以看出数据结构占了45分，和计算机组成原理部分同一个比重，所以我们需要掌握好它的难点。小编为大家精心准备了考研计算机复习考点，欢迎大家前来阅读。
一、 重难点解析和复习建议
统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点：
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。
查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
数据结构的'复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。
计算机考研全年复习六步策略第一步：了解考试内容、正确择校
1.结合自己的兴趣、学科基础、就业意向确定报考专业;
2.浏览计算机统考的相关课程(数据结构、组成原理、操作系统和计算机网络)，对专业知识体系有大体了解后，根据自身情况确定目标院校;
3.在统考课程中，数据结构和组成原理所占的比重最大，而且它们分别是对计算机软硬件学习和深研的基础，最好能进行较为深入的学习。
第二步：春天，基础复习
以指定参考书为主，兼顾笔记，进行专业课的第一轮复习。看书要以理解为主，不必纠缠于细节，并在不懂的知识点处做上标记。参考书的阅读方法有三种：
1.目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。
2.体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。
3.问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。
另外，老师提醒我们还要学会做好笔记：通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。如果没有指定的参考书目，可按照专业咨询师推荐的书目复习。
第三步：夏天，强化阶段
1.进行专业课的第二轮复习。以新大纲指定参考书和笔记为主，着重复习和解决第一遍留下的疑问，同时这一遍应开始参考历年试题进行分析，以把握复习重点和复习方法。此外，这一轮复习时要做笔记，将主要内容归纳出一份比较简洁的提纲，达到强化记忆、深刻理解的目的，也便于下轮复习。
认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格(如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等)、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进;又可以巩固所学的知识，使之条理化、系统化。
2.根据科目的性质，每个单元或章节配套做相应的试题，检测看书的效果。
第四步：秋天，提高阶段
1.进行专业课的第三轮复习，这一轮要注重结合上一轮的笔记和提纲内容有重点地、系统地理解和记忆，根据专业课要求答题的深度和广度，可以找一些专业方面的期刊杂志作为辅助学习材料。
2.再次分析历年真题，并根据专业情况做习题。
3.从所做的历年真题和专业复习题中，归纳总结重点难点，各个击破。
第五步：冬天，冲刺阶段
1.这一轮要将参考书快速翻几遍，以便对整个知识体系有全面的把握并且记在心中。
2.进行查缺补漏，不要放过一个疑点，要注重的是此时不能执着于细小的知识点，要懂得抓大放小。
3.可以根据对历年试题的分析对本年度的专业考试做出一些预测，列出一些可考性比较强的题目来进行准备，捕捉可能出现考题的信息，重点掌握。
第六步：应考阶段
1.调整好身体状态和精神状态，即使状态不好也不要有太大的压力，毕业年轻人都很耐扛;
2.劳逸结合，准备参加一月份的研究生入学考试。
两大角度谈考研计算机基础复习一、阶段复习目标
了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识;系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系产生较为清晰、条理分明的认知。
二、复习教材推荐
数据结构：清华大学出版社《数据结构(第二版)》(严蔚敏主编)
计算机组成原理：高等教育出版社《计算机组成原理(第2版)》(唐朔飞主编)
操作系统：西安电子科技大学出版社《计算机操作系统(第3版)》(汤小丹等主编)
计算机网络：《计算机网络(第五版)》(谢希仁主编)
三、基础复习当“双管齐下”
所谓“双管齐下”，是指不仅要切实掌握考纲中涉及的考查知识点，并且要建立层次分明、条理清晰的知识体系。
从知识掌握的微观角度而言，基础阶段复习当全面、细致，结合教材对考试大纲中规定的考点进行深入的理解、掌握，脚踏实地夯实基础。由于考纲中对各考点的考查要求存在一定的差异，相应地也应当注意有所侧重。复习时可结合自身学习掌握的情况，对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫，以求将重点、难点一网打尽。特别地，带着对知识内容的理解与思考细读计算机学科专业基础综合辅导讲义中对知识要点的剖析，必定能使复习扎实到位，步入良性循环。
从宏观角度来讲，计算机学科专业基础综合考试包含四大科目，知识点范围很广，若仅采用零散记忆与理解的复习模式，势必导致看一点忘一点的情形，而且重新回顾已复习过的内容的时候感觉像一盘散沙般难成体系。因此我们建议大家复习的时候万万不可脱离整体的知识框架，复习每一章的时候，在回顾课堂所学知识之后自己尝试列一下这个章节的知识结构图，把握这一部分内容的宏观结构;对于刚开始复习的同学而言这一步骤可能颇具难度，大家可选用内含各章节清晰、详尽知识结构图的参考书，如《计算机专业基础综合要点速记手册》，在此基础上完善、修正自己的框图，形成对整章内容的一个完整、清晰、层次分明的总体认识。
基础阶段的复习对复习全程的整体效果起着至关重要的作用，因此正确的复习方法是最终成功的必要保证!祝同学们复习顺利!
