转载于 王道论坛 原作者 欲把西湖比西子 链接经验杂谈专业课考研，我个人认为主要还是考察基本的概念，以教材为主，教材就是圣经。不可否认，教材是枯燥的，尤其像数据结构这样的课程，比较抽象，就算对于那些计算机专业的学生，学起来有时候也比较头痛。但是别忘了那句话：书读百遍，其意自现，教材我看了 7、8 遍。看不懂，那就多看，总有豁然开朗的一刻。面对困难要这么想：这个知识点难，那我更要掌握，因为对于别人而样，它同样的难！

a 数据结构：其实我感觉数据结构相对来说还是比较简单的，重点内容是:树与二叉树(性质、存储方式、遍历、哈夫曼树)、图(存储方式、遍历、连通性问题、关键路径)、查找(二叉排序树、平衡二叉树、B-树、哈希表),内部排序。第一遍主要是对数据结构有一个整体的把握，知道那本书主要讲了什么。对着去年的大纲，把不考的内容刨去，

第一章主要讲数据结构研究内容、表示方法以及关于算法一 些概念，第二章线性表的存储分为两种：顺序存储和链式存储，第三章栈和队列，第五章数组和和广义表极少一部分为考试内容，第六章树和第七章图是重中之重， 第九章查找和第十章排序也是蛮重要的。当然了，我感觉要在理解的基础上最好在脑海里形成一个知识框架，将分散的知识点串联起来，那样复习起来就轻松点。第二遍的时候要进行深入的理解，每一部分的知识点要深入理解，数据结构这门课各章知识点联系不大，几乎都是独立的，但是他们都有共性，既然是数据结构，他们就具有一些共性，包括数据结构的特点、初始化，数据结构的逻辑结构，数据结构的物理结构以及应用场景，穿起来这些知识点，那么对这种数据结构的掌握就差不多了，再做些练习题，基本上理解这些知识点问题不大。切记：我们需要的是应对考试，需要多加实践，多做习题。王道的那本复习全书至少做 3 遍。还有一本就是李春葆的数据结构习题与解析也有不少人推荐，应该也蛮不错的。后面的第 N 遍，结合自己的实际情况去复习。实说实话，算法不用太纠结其中，算法的设计主要考察的是面对问题的解题思路和方法，怎么想的就怎么写。

我们在解答中，按照题目的要求，(1)算法思想，主要是写出来自己思考解决这个问题的过程的方法，(2)算法描述，用代码把算法思想描述出来，如果用英语写不出来直接写汉字，你只要写上一般都会给你分数的；(3)算法的复杂度分析，在这个部分不要简单的写出来复杂度，尽量给出适当的分析和说明。

b 组成原理：我感觉这是这俩门当中最难受的一门,(我的基础比较差，好多硬件的东西不理解)。组成原理的重点内容是:数据的表示和计算、主存与 CPU 的连接、高速缓存与主存的映射、常用寻址方式、CPU 指令执行过程、程序中断方式、微程序控制器。

对于这门课，理解基础上的记忆并且要通过适当的练习来加促进理解。唐朔飞那本书配套的习题集还是蛮好的(我自己也用了)。组成原理的好多知识点概念之间的清晰度特别高，掌握好这些概念，做题的时候就会非常的清晰明了。比如，数据寻址有立即寻址，直接寻址，寄存器寻址，寄存器间接寻址，间接寻址，基址寻址，变址寻址，相对寻址，堆栈寻址。那么其中找到数据花费时间最长的当然是间接寻址，因为这种寻址至少要两次访存。花费时间最短的有可能是立即寻址或者是寄存器寻址(立即寻址限制了数据位数)。对于间接寻址，使得编制程序方便，特别是对于子程序的返回。而基址寻址和变址寻址有相似之处，都是借助于寄存器来扩大了寻址范围，但两者使用方法及场合却有着天壤之别。一旦掌握好了这些概念，做题是比较轻松的。组原知识点之间的联系还是相当紧密的，所以可以通过它们之间的联系来加深理解。

总之，我感觉课当中组原花费的时间应该适当多一点。而且考试的话，最拉分的也是这一块。其实最主要还是书，理解其中的原理和机制就能以不变应万变。

文章转载已按照知乎转载规范，图片符合CC0协议。