计算机考研各科知识点上的具体复习技巧.docxVIP

导读：因为我本科是计算机，所以跨考同学参考的时候要慎重。不过个人感觉就考研初试四门课来说，跨考 的完全不用有压力。因为在大学很多人都是期末突击的，所以跨考与科班出身的区别可能仅仅是科班相对多一轮突击复习而已。只要C++有一点基础，一年时间足 够学习四门专业课的知识。? ???复习书籍方面除了四门专业课的教材以外，我只用了王道的《指导全书》和《真题解析》。所以全书相对于大纲解析以及复旦资料的好坏不详。不过全书和解析我还是认认真真的做过，使用上多少还是有点经验的。? ???先从整个复习进度上谈一下。我是从八月份开始复习的，专业课花了两个月时间，而且大部分时候都以全书为主，所以专业课放在下半年复习完全来得及。不 过前提是专业课四门课之前都要好好学。四门专业课中组成原理我是大三上的，操作系统和计算机网络都是大三下学的，隔的时间都不算久。再一个当时学的时候我 就知道我考研时要用到，所以这几门课都有认真学。因此下半年开始专业课复习的一个重要前提是四门课基本上都得认真学过一遍，至少是每门课花一个星期专门突 击过。? ???基于此，建议现在开始复习的同学重点放在专业课教材上，数据结构我用的严蔚敏的书；组成原理用的白中英的书（唐的书很多人用，可能更好，不过白的书 个人感觉也不错）；操作系统西电的书，不过说实话这本教材个人感觉不算很好，我只看了一点点，操作系统主要是看着学校自己的课件复习的；计算机网络用的谢 希仁第五版，个人感觉这本书是计算机教材中最值的一本书。? ???就各个科目来说，数据结构的特点是难，网络的特点是内容多，组成原理是又难又多，操作系统算是里面最简单的了。? ???关于数据结构的复习：? ???数据结构第一遍看书的时候建议认认真真的过一遍，特别是上面的程序都要读懂。很多人的通病是看代码头疼，所以只追求看懂各个数据结构的原理，看到代 码选择性跳过，这点是非不可取的。其实总共的结构就那些，把代码看懂以后才能算真正的懂了，而且再回头看的时候绝对不会那么痛苦了，捡起来也快。书认真的 看一遍就够，专门复习的话一个星期就够，第二遍复习的时候就可以拿全书开始做了。说实话严书上的代码我并没有都看，因为确实看的蛋疼，而且有些东西考研确 实不要求。不过到第二遍复习全书的时候绝对不能再pass掉了。我看严书上的代码的时候觉得非常不爽，有时候很难看进去，但是看全书的代码就觉得没那么难 受，后来我特意对比了两者的代码，其实没太大差别，可能是全书的代码排版看起来更舒服，再一个全书上在开始讲解的时候把结构体定义的非常清晰（赞一个 O(∩_∩)O~~），各个基础操作的定义放在一起特别整洁，相对于教材确实看的直观舒服。? ?? ?这里告诉大家我读代码的方法：把某个算法的代码按功能进一步细分成一个个模块，每个模块用红笔框起来，比如图的算法一般会先初始化邻接矩阵和辅助结构， 这就是一个部分，寻找功能是一个部分，加入新节点等更新功能是一个部分，这样细分以后会更加直观，而且每部分的代码总共就几行，理解时的畏难情绪会小很多 （总不会看四五行代码也头疼吧）。再一个是在重要的关键语句旁边用自己的话写上自己的理解，对添加的辅助结构和整个算法的巧妙的地方写上自己的理解，用自 己的理解写的东西肯定会好好思量，这样不仅可以梳理自己对知识的领悟，而且回头复习的时候一看就明了，随手写自己的读书心得我觉得是个很好的习惯。? ?? ?再一个数据结构的代码一定要写！！！这东西是非写不可的，没关上书在纸上完整的写过代码就不要说自己会了。全书讲解部分的代码我基本都写过，就是栈、队 列的存储类型描述我都在纸上写过。只有写过的东西才会认真思考他为什么要这么写，才不会放过任何一个细节。而且整个讲解部分的代码不算多但都是很重要的基 础知识，所以很有必要写一写。同时整个复习的过程中也要学会思考。比如??二叉树先序/中序/后序遍历的非递归算法，一般都给的是中序的，先序的情况在中 序的模板（严书第二种方法，第一种方法非主流）上稍微修改一个地方就可以，后序什么情况呢？当时我以为不怎么复杂，但是到自己写的时候，发现自己居然写不 出来，百度以后才发现后序遍历要修改很多东西，模板变化很大。不会写的可以百度一下。再比如先序/中序/后序线索树找前驱/后继的情况，这个全书上没有详 细讲，你能很明了的说出各种情况（有/无左右孩子的情况）下的查找方法么？如果不行，就要自己专门归纳整理一下。复习全书不可能概括所有的细节知识点，所 以很多东西需要我们自己去发现去总结。? ? 全书的试题精选和真题解析上的编程题有点多，而且有些题目难度不低，至少不好写，所以时间不够的人要学会取舍。比如全书上图的编程题我就只做了一部分，真 题解析上的树和图的编程题我也只写了一半，因为考研试卷上的编程题一般只有一道，