数据结构考研经验

一、 重难点解析和复习建议　　统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。　　当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。　　下面我们来解析一下知识点：　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。　　树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。　　图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。　　查找：这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。　　排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

　　一、知己知彼，百战不殆　　想要在2017年计算机科学与技术学科联考中获得成功，了解我们计算机学科专业基础这门学科考什么就十分重要。它的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络四大主题。其中数据结构45分，计算机组成原理45分，操作系统 35分以及计算机网25分。重点考查考生的基础知识、基本理论和分析问题解决问题的能力。　　二、凡事预则立，不预则废　　多同学现在都觉得似乎2017考验这个概念离自己还很遥远。殊不知，考研是一条漫漫之路，不提前做好时间规划，期望临门一脚绝对是不够的。请看新东方在线名师为你量身定制的复习规划：　　时间 阶段 目标　　3月份之前 备考导学阶段 收集信息，选定院校、准备资料、制定计划、选择复习环境。　　3—6月 夯实基础阶段 基本掌握专业课知识，形成框架　　6—9月 强化训练阶段 巩固知识，对重点的把握至少80%左右。　　9—11月 综合提高阶段 进一步强化复习，细化知识，把握至少90%。　　12—考前 冲刺模考阶段 查漏补缺，针对性练习，形成答题模式。　　三、工欲善其事，必先利其器。　　要想复习好，方法很重要。如何在最短的时间内最高效率地进行复习呢?这里以我们的考试重点科目数据结构部分为例，结合新东方在线名师多年经验，为大家提供一些技巧。　　数据结构的复习要点包括：数据结构基础知识，从数据结构的逻辑结构、储存结构和数据的运算三个方面去掌握线性表、栈、队列、数组、树和二叉树、图等常用的数据结构。掌握在各种常用的数据结构上实现查找和内部派讯运算，从基本思想、具体算法描述、性能等方面掌握不同的查找、内部排序方法，还需要注意不同查找方法和不同排序方法的比较。　　在这个过程中，把握重点和难点的最主要的一条就是多动手，多思考。因此，同学们在复习中要注意掌握数据结构的三要素，认真领会《计算机学科专业基础综合辅导讲义》中对考查要点的阐述，联系书上的典型例题深入理解各知识点之间的联系与区别，多动手练习写各种基本操作的算法，勤于动脑认真总结，定能对到达这一科目的复习要求，做到得心应手灵活运用。　　以上就是新东方在线为大家带来的2017计算机学科专业基础综合复习建议，想要了解，请持续关注新东方在线专业课考研。俗话说得好，机会是留给有准备的人的，希望大家提前准备，有的放矢，在未来一年拔得头筹!

▶重难点解析和复习建议统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。▶知识点解析线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组：可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用（二叉排序树、平衡二叉树和Huffman树），重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作（比如结点数统计、左右子树对换等等），判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解（PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法），拓扑排序问题（这里会用到数组实现的链表，可以注意一下），关键路径问题（数据结构的较大难点，要把概念理解透，能做出表格找出关键路径），最短路径问题（有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一）。查找：这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念（新增考点），特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件（比如链表上用二分查找就不合适）和算法复杂度。排序：既是重点，又是难点。排序算法众多，大纲中还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

数据结构严蔚敏的C版和配套练习假如你觉得不够还可以用1600题（书名我不太记得，你去百度一下数据结构1600题就出来了一本红色的书）基本上把1600题上面的算法全部能写出来你绝对数据结构拿高分看完这本你就不用再看数据结构了组成原理用唐朔飞的书和配套练习。操作系统用汤子赢的网络用谢希仁的第五版。和鲁士文的配套练习。跟你说统考以后的专业课难度绝对不超过课后练习题编程不行就先看看多了再自己写刚开始谁都是硬着头皮写的根本不需要全书我是跨专业考的之前什么都不懂我以前是日语。。我就是每一本书对着考纲只看考纲要求的知识点那样省你很多时间你去百度搜搜看看是不是我回答的假如你能找出不是我回答的而我是复制的那我不要你的分。。。本回答被网友采纳

考研是选拔性考试，对知识点的各种细节的掌握以及深入理解要求非常高。如果仅仅是熟悉一下各种数据结构的实现以及怎么使用（比如STL），而不去抠定义以及各种细节来在规定的时间内把题目做对的话，50天理解能力强的人确实可以过两遍。但是对于考研来说，这种不以应试为目的的过两遍，没有任何意义。如果只有50天的话，要达到考研408中数据结构需要的水平，我个人觉得肯定是不够的，首先，教材是严蔚敏的数据结构（C描述），这本书难度比较大，而且写的非常专业，光吃透这本教材没有个两三遍是很难深入理解的，我当初第一遍花了一个半月，然后配合做题+第二遍，远远超过了50天，我估计100天都有。考试的时间有限，题量还不小，那些常见的算法，比如二叉树的非递归遍历算法，求宽度，高度，各种排序算法，堆排序的调节算法，AVL的各种旋转算法,KMP中求Next数组的算法，等等起码要能熟练而且迅速的写出来代码才行吧。如果一个快排你还得回忆半天，那你怎么写的完题目咯。鉴于题主不考408，那么你们数据结构自主命题的难度到底是什么样的，我建议你买一些历年真题回来对比着看一下，配合考纲，不考的不用复习，有针对性的着重看考过的知识点。如果不是很难的话一些比较难的部分就可以不深究，比如图的算法的实现，线索二叉树的算法，AVL树等等，但原理还是要深刻理解的。然后学了C的话，并不意味着不需要学链表 、串、排序了，我不知道你C是用的哪本教材，如果仅仅只是学C语言的话，确实是会附带着讲一点数据结构的知识，但是都太浅了，面太窄了。比如串，C语言中可能就只是学一点字符串处理？严蔚敏数据结构教材中讲的是广义的串，链表的话，也是先讲顺序表，而不是链表，这是一个子集的关系。排序的话，其实冒泡排序，快排这些都是内部排序，外部排序C语言应该是不会学的。再高效的学习方法，最终目的都是深入理解并灵活运用所学的东西，这种东西是走不了捷径的，只能理解并非常熟悉才行。对于C语言的要求不会很高，我给你归纳一下：1.基本语法要非常熟悉，比如函数结构，循环结构，switch，struct, typedef, static等等。2.熟练使用指针，要会用malloc()以及free()还有sizeof()，并且理解原理以及工作过程3.熟练使用函数递归调用，并且理解其思想，因为很多数据结构本身就是递归定义的，比如二叉树，这种递归的思想很重要，而且要具备将递归转化为非递归的能力，考试过程中，如果能熟练使用递归的话能在算法设计题上省下大量的时间，因为递归实现的话代码量将大大减少。4.最好了解一下C++的引用（&），因为严蔚敏数据结构这本教材中大量使用了&（pass by reference）以及*&(传指针引用)来进行参数传递，其实在C++中引用是用指针来实现的，并不是什么新东西。最后的建议：实在要在50天内解决数据结构的话，每天起码6个小时放在数据结构上吧。多做题，多动脑子，多手写代码，数据结构不能死记硬背，一定要理解算法原理，灵活运用，不变应万变。在此： 我祝您好运！   （望采纳）

您好，一、数据结构 1.教材：《数据结构》严蔚敏 清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析(第二版)》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞 高等教育出版社 《计算机组成原理》白中英 科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍 清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。 四、计算机网络 1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。欢迎向158教育在线知道提问，详情请点击我的百度用户名进行在线咨询!希望对你能有所帮助。

应试学习只有一个字：背

看学校，有的学校微机原理简单，有的学校数据结构简单。从科目上来说，微机原理就是汇编语言+8086/8088芯片+外围芯片（8253,8255,8251等等），数据结构就是纯编程语言，可能是C,C++,java等等，如果你对编程感兴趣，建议你学数据结构，就那么几个知识，线性表，队列，堆栈，二叉树，顶多还有图，再就是个排列等。如果对芯片有些基础，微机原理比较好，知识比较死，没有数据结构那么灵活，就是背的有些多，你需要参悟8255等芯片初始化编程等。就这么多了，希望能帮到你

先看基础的理论知识，做一些练习题。最重要的是根据你报考的学校的历年真题进行复习，保证真题出现的题全都会，举一反三就好了。