考研计算机数据结构复习注意要点

　　计算机考研数据结构部分基本概念的理解是重点，只有深刻理解基本概念，才能认真思考。小编为大家精心准备了考研计算机数据结构复习指南，欢迎大家前来阅读。

考研计算机数据结构复习注意要点

　　考研计算机数据结构复习注意事项

　　(1)线性表部分由于比较简单，又是整个数据结构的基础，所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时，应充分理解线性表的顺序存储，链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分，有可能出大题的地方：集合求并、一元多项式求和。

　　(2)栈、队列和数组时数据结构的重要工具，考查重点偏向于应用。对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在应用题中，常常会用到栈、队列数组作为工具。

　　(3)树是数据结构最重要的部分，它的内容纷繁而复杂，但又尤为重要，是复习的重中之重。对于树的复习方法，要重点掌握树的遍历，树的任何操作，其实都是以遍历为基础，稍加改动visit函数而已。

　　(4)图的概念比较多，没有基本概念的基础，是很难把知识掌握清楚的。对于图，是承接着树而衍生出来的，在实际应用中，图更为广泛。所有问题都是化未知为已知，解决图的问题，很多时候是借助树和二叉树来实现的，应注意树、二叉树和图之间的对应关系。考研复习中，图无疑是另一个重点，此部分出大题的可能性很高。要重视有人名来命名的算法，这类算法是为了纪念作者而命名的，可见其经典性，这类算法也相当有难度，考试时，仅仅只会就此算法稍加改动，或应用算法的思想来命题。

　　(5)查找会出选择题，但是查找的思想会融入在排序里考察，也就是说查找是排序的基础，对于此部分要注重理解算法的思想，重点放在常用算法的实现。

　　(6)内部排序会出选择题，重点考察的并不是排序的具体实现算法，而是排序的过程，每次排序的结果都要清楚，每种排序的特点都要明白，这都是选择题考察的侧重点，排序同时也会应用在综合题中，适当的“记忆”算法，重点还是理解排序算法的过程和思想。外部排序了解概念，对知识点的结论清晰。

　　计算机考研暑期高效复习建议

　　一、“统分结合”搞好知识要点梳理

　　现在许多同学正在进行梳理教材知识点的复习，这一过程是基础，也是至关重要的一个环节。复习时需对照考纲将知识点理解透彻，有疑难之处及时借助与教材复习配合使用的计算机学科专业基础综合辅导讲义上的阐释搞懂弄通，不留疑点。

　　同时要注意加强对知识内容的宏观把握。建议大家自己动笔列一下各章节内容的知识框架，将零散的知识点有机排列到清晰、有层次的知识体系中。对于一些基础不是很好的同学，这一过程一开始肯定是较为困难，可借助计算机专业基础综合要点速记手册上各章的“知识结构图”完成这一关键步骤。

　　二、用正确的方法做题巩固

　　除了梳理教材知识之外，做题也是保证初试取得高分所必须攻克的难关，因为初试的考查落实于解题能力。在准确把握复习要点的基础上，应当依据考纲中对知识点掌握的要求开始做题，达到巩固强化的效果。在做题这一环节需特别注意：

　　1、紧随新大纲变化趋势。最新考试大纲出台后，务必及时了解考试大纲与往年相比产生的最新变化并对自己的复习进行调整，特别要对新增考点引起充分重视;

　　2、注重解题熟练度和技能的提升。基于对知识要点的理解把握，可以按照各课程章节的安排，通过计算机学科专业基础综合辅导讲义同步练习上的习题训练，对解题的方法和技巧进行深入的领悟与总结，并进一步学会在分析问题、解决问题的过程中灵活恰当使用。

　　3、认真做真题。考纲中附有前一年的考试试题及标准答案，同学们可以开始尝试做其中包含的统考真题。一方面对考题的具体形式、各个题型的`设置产生一定的了解，另一方面可对照真题查找一下自己墓前在复习存在中的薄弱之处，进一步查漏补缺。

　　同学们在暑期把握正确的复习方法，按照复习进度脚踏实地落到实处，定会在暑期两个月的时间获得显著进步!

　　计算机考研要点：基础概念释义

　　主机——是计算机硬件的主体部分，由CPU+MM(主存或内存)组成;

　　CPU——中央处理器(机)，是计算机硬件的核心部件，由运算器+控制器组成;(早期的运、控不在同一芯片上)

　　主存——计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取;由存储体、各种逻辑部件及控制电路组成。

　　存储单元——可存放一个机器字并具有特定存储地址的存储单位;

　　存储元件——存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取;

　　存储字——一个存储单元所存二进制代码的逻辑单位;

　　存储字长——一个存储单元所存二进制代码的位数;

　　存储容量——存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)

　　机器字长——CPU能同时处理的数据位数;

　　指令字长——一条指令的二进制代码位数;

　　讲评：一种不确切的答法：

　　CPU与MM合称主机;

　　运算器与控制器合称CPU。

　　这两个概念应从结构角度解释较确切。

【考研计算机数据结构复习注意要点】相关文章：