2008浙大计算机初试Nature的考研经验

作者：Nature

总论
浙大专业课试卷：40分OS，40分数据结构，40分C程序设计，30分组成原理。复习过程要紧紧围绕真题展开，参考大纲（注意大纲不是校方的，是网友总结的，文末附上），结合课件多看几遍课本，多做课后习题，特别真题一定要多做，就OK了。遇到问题要多和同学讨论，也可以去88，www.zju88.cn讨论，QQ群47116463（09浙大计算机考研联盟）和31287708（08浙大计算机考研联盟）也是不错的选择。我就是在31287708群上混的~

组成
为什么要先说组成呢？因为浙大考的是MIPS组成，和大多数大学上的80X86组成是完全不一样的，需要自学。而且考的比较死，多记忆几遍就OK了。

故事1：我看到jump是指令的时候，老是搞不清楚地址怎么换算的。（后来才知道是书上印错了）在群空间里发帖，有人和我争论，结构偶败下阵来……

建议1：第一轮复习先看组成，第3，4，5，6，7章。理解为主，记忆为辅。多揣摩，多思考。一定要做到理解，记忆工作留给下面几轮复习。因为是全新的内容，大家要耐得住性子，多讨论多总结。特别是知识的异同~

故事2：我看到先行进位的时候，脑子浆糊一样。因为自己没学过数字电路嘛，什么与门非门懂啊不懂的。一直到最后一轮听到辅导班上课时才搞清楚。

建议2：不要把08真题留着考前做，美其名曰，模拟一下。首先就要拿08真题开刀。真题一定要早点开始，第一轮复习时候就可以动手了。组成第二轮建议快速过下课本，再试着做几道真题，练练手感。这时候距离第一次复习应该有段时间了，一些有难度的知识点可能有点遗忘了。根据自己的不足，仔细再次阅读课本的重难点章节，并且开始做第一遍记忆。

故事3：组成中的数据通路图和微程序设计中状态转移图是一大考点，几乎是年年考，而且记忆这图很麻烦。我是把英文版的组成电子书中的图截了下来，当作桌面看，每天用电脑时就瞄几眼。睡觉前，有事没事想象那几幅图，马上就困了，-_-b。最后发展到，一张白纸，我可以全部画出来。

建议3：第三轮复习时，建议组成真题做完。这时候可能对只是的理解是没有大问题了，欠缺记忆。所以记忆为主，做题为辅。课后习题很重要，前几年题目在考试中都曾出现过。不过也没必要全做，因为有的知识点不考的，要有选择性。这时候的时间很宝贵，做题也要有针对性。

建议4：第四轮复习时，应该是全面总结，查漏补缺的时候。讨论是必不可少的，真题做几遍是不为过的。其他资料如本科生试卷资料也可以随便做做，笔记也可以在翻翻，反正你觉得你缺什么，就补什么。

于是你就可以去考组成了~~~~

基本复习思路都是这样的，其余3门的复习我就写的简略了点。

操作系统
恐龙书，我始终觉得对付考研是不怎么好的，更适合当作上课教材。操作系统重在理解，运用。浙大爱考Linux的东西，建议趁现在时间充裕，先看点这方面的书籍，如《操作系统教程(Linux实例分析)》不用看得很认真，看原理。

建议1：看Stallings的操作系统精髓。此书讲得很有调理，知识点分得很清楚，而且是不是总结一下知识的异同，非常适合考研复习。第一轮复习也是重在理解，不过不怎么需要记忆，只要理解了，题目也会做了，概念性的东西要搞清楚，比如什么是重定位，虚拟内存。课件是个好东西，不过只能当作牵线搭桥用，看完课本理理思路甚好。

故事4：我刚开始看存储的时候，一直搞不清时钟算法，看了Stallings的例子，也很模糊，于是从baidu，google拉资料……

建议2：第二轮复习，和组成一样，做真题，再看书。不懂的地方再看几遍。网上也有很多资料，给自己上个专题课蛮不错的。操作系统里有不少看起来差不多的东西，不要混淆，所以把近似的东西记下来，区分异同。

建议3：第三轮，做完真题，快速浏览课本后，开始做课后习题。可以猛做李善平的习题集。不过此书题目量极大，这时候时间不够用的同学可以完全捡喜欢的做。不过大部分做做还是有很大好处的。

建议4：第四轮，查漏补缺。真题+错题。个人不足的地方，再补一下。

于是你可以考操作系统了~~~~

数据结构
浙大考的数据结构难度还好，稍微有那么几道要动动脑筋。知识点方面，要比我上的数据结构课要多，比如AVL树。（名校的大牛们不要鄙视偶……）

建议1：基础好的同学，只要稍加努力就可以过关。第一轮复习也是重在理解，不过经典代码也可以开始记起来。实在想不通的程序，可以去Weiss的主页上，把源代码down下来，自己调试下。陈越姐姐的课件做得相当不错，动画和原理起飞~~~~，非常容易理解。

故事5：我看排序的时候，有人和我争书上的排序是错的，我一愣，自已也晕了，马上在VC上开调试。第二天跟那个人再理论一番。灭哈哈~被偶打败了……

建议2：第二轮复习时候，数据结构如果都能理解原理（我一直认为数据结构不难），可以开始背代码了。不要以为浪费时间，其实考试的时候，可以省下很多时间~。另外就是多做真题和课后习题了。注意一下，清华的数据结构，严蔚敏编的也是相当不错，建议把那本书作为参考，指定教材中的一些知识点比如图一块，十字链表一点还是看看严的好。

建议3：最后冲刺，查漏补缺。真题+错题。

于是你可以去考数据结构了~~~~

C语言
C语言最简单，不用多少力气，浙大考的C语言搞来搞去就是那么几个知识点。

建议：只要把辅导班上的课件和录音过一边，加之真题和本科生试卷就OK了。基础薄弱的同学还是把K&R的C程序设计语言看看完。

于是你的专业课就木有大问题了~~~~

辅导班问题
有人说辅导班没有什么用，也不尽然，虽然他讲的你可能都会复习到，但是对于理思路提重点难点是大大的有好处的~~~~。浙大的辅导班有洲际和研友，10.1长假一次，11月底一次，2007年是这样的。所以想去上的同学，要密切注意。

课后习题问题
做课后习题要有针对性，课后习题答案我都有，要的来拷。

时间安排，看书，步骤问题
以上步骤我都只是写了建议，因为可能更适合基础，时间紧的同学，所以时间充裕的同学可以自由发挥，不要被我所建议的方法吊死了，要找到适合自己的学习方法~~~~！！！！

时间安排上7，8月份开始一样要保证8小时，以后要达到12~14小时，可能有人抱怨白天还有上课，其实这种事情稍微变通下即可。我是这么做的：在保证不挂科的前提下，能翘则翘，不能翘的，要么睡觉，补充睡眠，要么看书，保证进度，临时抱佛脚，不必可少~~~~(貌似在怂恿你们干坏事……)

最后最重要一点：坚持！！！！坚持是1，其他全是0，明白么？

附录1：
最后附上我当年总结别人经验时候的笔记，有点乱，大家莫不爽~~~~
专业
1.        每种东西看3遍
2.        真题
3.        千万不要做偏题.虽然记忆的东西很多，但是你只要发现其中的记忆规律，以及加快知识复现率，这都不是难题。
操作系统
1.        教材的课后习题，答案。
2.        操作系统习题解答与考试指导 （2，3遍）
3.        Linux 微内核，层次结构，单块结构 优缺点，《操作系统教程--Linux实例分析 》，孟庆昌编
4.        教材看到RAID阵列，章节 2－14
5.        从进程管理看到文件、磁盘管理就可以了
6.        每个问题的原理都要弄清楚，比如说死锁，进程同步常考，原理一定要搞明白
7.        有一章是讲linux的，仔细看看
8.        两部分算法比较重要，同步和进程调度。
9.        恐龙书后面的关于linux专项简介给多看几遍，了解一下比如说inode啊，内核区别啊什么的，这个很重要的。如果你很牛，不防买本《unix高级编程环境》去看看，里面对fork,exec这些东西都有详细讲解。比较贵，99块一本，HOHO。

数据结构
1.        英文版书的算法看看
2.        基本概念，不做偏题，怪题
3.        串，特殊矩阵，KMP不看
4.        找答案，1800题
5.        几个经典算法背下来，图和树的算法
6.        复习主要分两块，一块主要针对一些基础知识，各种排序过程，各种查找的时间复杂度，堆的性质，二叉树的性质等等；另一块，就是常用数据结构的操作以及算法思想，这部分的内容要结合书上的介绍，深入理解，书上举例的那些代码要好好看懂看透，直至自己能够写出来为止，数据结构的习题书也很多，可以弄些来做，熟悉题目寻找做题感觉
7.        1800一些题的答案，因为上面有很多浙大的历年题的解答，比较难的我到现在都还不会自己写，比如大小堆啊，哈夫蔓树滴一些具体实现的代码啊，多背背看看我觉得还是有用的。DS一定要理解，了解DS为什么这样实现。


组成
1.        英文原版书结合学校指定书一起看
2.        课后习题，真题
3.        死的，题型变化很少，很多东西也是靠记忆，复习时候多看几遍书以后，大家应该会慢慢找到感觉
4.        对那些重点内容，如MIPS指令格式，加法器的构造及运算过程，机器乘法和除法的运算过程，单周期多周期流程图，所用到的元件以及状态的变化等等，这些内容要熟练掌握，脱离书本能够自己论述整个过程。
5.        汇编是肯定的，伪指令可以不用，各种指令格式等，书后习题。进制转换中的补码反码*•#￥%……码等，浮点数表示！数据通路一定要很懂，懂了就不怕微指令和状态转换图了，中间几章就是这三样东西所以必背那3页，cache和虚存又是一个比较重点地，单多路，单多字，中断dma等 最后的东西好多都是os的了没什么问题了吧
最后考前书还是要看一边，题目不用做什么，历年重要，汇编那些题适当即可
6.        机器指令这章重点开始，这里用的是MIPS汇编，注意差别。书上几个经典的汇编程序（提纲上写的几个）背下来。机器的补码，原码表示也是一个重点，但题型不会太活，多找几题练习即可，IEEE754标准要重点掌握。一个比较大的部分就是第五章了，cpu datapath，这部分很多高校都不会讲，要靠自学，两个图最关键，一个好像是5.29，还有个状态轮换图。接下来一些存储器结构和中断的内容也会考些，不过这些感觉是操作系统和组成的交叉内容。
7.        机械工业出版社出版的原版英文书，考的话只会考你1，2，3，4，5，7，8章。第1和2章没啥东西，看看了解下就过了，第三章大家注意C语言和相关汇编代码的转换（背），MIPS机器语言格式要背比如add第几位到第几位是做什么的，还有四种寻址方式p152。掌握这些第三章就可以PASS了。第四章，首先掌握好2-10，2-8和2-16进制的转换，接下来把1位加法运算器和32位加法运算器掌握（书上图）。再把P241到P248关于进位加法的东西掌握，这是重点。然后再把第三种乘法与除法，流程图和构造图还有算法表，一位BOOTH算法这些掌握好，最后把浮点运算看看（貌似没考过）就差不多了。第5章也是重点，首先把P372页的图背下来后，再跟着图上的指令去前面书上找原因，把每个指令的格式和相关指令数据的走法弄明白，再看多指令的循环。然后把P383页的图背下，一步步搞清楚相关数据走向。P385到P388的5个步骤要会论述。接下来是有限状态机的重点，P398，要全背，一定要背，结合P383的图把他们的关系走向搞清楚。最后把P402到P408的微程序设计搞懂，可能要你设计的。这样就行了，这章是重中之重了，一定要背下P383和P396以及P414和P416的图，你要相信我，哈哈。第7章关键掌握CACHE，P545-P552，图549，注意OS上的CACHE和组成滴虚存区别。再来就是P557的图（多块CACHE），P568到P575，也是关于CACHE（MISS）一块，结合图例和书上题的计算。最后掌握好虚存和OS的虚存，要结合掌握，P584和P593的图搞定，P550和P587的计算可每年都考。最后第8章东西不多，掌握好总线和中断，会论述中断步骤，总线概念啊什么的，磁盘计算看下就行（P647-P649）。这样组成就这点东西，以上经验也可以找找别人发的帖子，我把他都抄在书上。记住，一定要理解！
8.        教材:计算机组织与设计 硬件/软件接口 （英文版，第二版）  机械工业出版社 定价:50.00（08年的教材不是这本）
不要看这本砖头书有800多页，其实考的内容只有5章。总的来说组成不难，因为比较死，只要肯记肯背一般分数不低。第一章计算机历史，自己翻翻吧，其实就是不看也可以。第二章不考。第三章还是简单的，其实这章也没什么东西，但要注意C语言和相关汇编代码的转换，有必要的就背一下，考试时会有意外惊喜哦！还有重要的就是mips的机器语言格式要背的很清楚，就是add 第几位到第几位是做什么的，sub的第几位到第几位是做什么，jr的第几位到第几位是什么作用的，诸如此类（也可看前面黄纸第三页）。这跟后面的处理器设计非常相关，所以先打好基础。还有就是四种寻址方式了解一下，见书P152。第四章，关于2－10/2-8/2-16进制的转换复习一下。1位加法运算器和32位加法运算器必须掌握，具体可看书上的图式。p241-248是关于进位加法的重点，一定要掌握。至于乘法和除法部分如果你时间不多，只要掌握p257-258的【第三种乘法】，一位booth算法(p259-263)，和p270-271的【第三种除法】即可，注意流程图和构造图还有算法表。最后是浮点运算，了解一下移码还有他的转换，详见P275-283.这一章完了。第五章最关键，前面的两章就是在为第五章打基础。这章图很多，也很难学，告诉大家一个很简单的办法。跳过前面的几十页，直奔p372，把这章图先背下来，然后跟着图上的指令去前面的书上找原因，把每一个指令的格式及相关指令、数据的走向搞明白之后。好接着看多指令循环。奔到P383也是先把这章图背出来，然后一步一步根据前面所有学过的内容（包括第三、四章）把指令格式。相关指令的数据走向搞得一清二楚。然后就是p385-p388的5个step稍微了解一下（一般就是会论述一下的水平就够了）。最后是有限状态图，P396页，把它全部背下来，结合p383的图把他们的关系、走向搞得清清楚楚后。最后去p402－408了解一下微程序（只要知道一下代码格式就够了）。这一章完了。注意特别一定要背下p383和p396的两张图，完全搞懂这两张图保证40分你可拿下25分。如果还不放心，p414和p416还有两章图，这是前面的补充，好好看看，说不定也会考到。第六章不考。第七章有关存储器。关键掌握cache。可看p545-p552,重点图是p549。注意和OS上讲的cache和本书后面的虚存的区别。p557的图也可了解一下【多块的chache】。p568-p575,也是关于cache【miss】的一块重要内容，好好结合图例和书上例题的计算。至于虚存，与OS上的虚存结合掌握，如果把P584页和p593的图搞定，那组成上的虚存也搞定了。p550和p587下面的计算好好研究一下，基本每年都考。这章其实不难，关键是结合OS上的内容，基本问题不大。第八章关于总线和中断的问题，大家还是找本中文书看看，要记得就背一下，关键是会论述一些中断步骤啊，总线概念分类啊什么的。这本英文书上的内容就是关于磁盘计算的看一下就OK了（p647-649）。最后记得一点英文书不可怕，没人会去把英文书完完本本看一遍，把重点的图例结合重点章节通读一遍就可以了，复习时以图例诱导思考，文字只是想不通时的参考。


C
1.        浙大本科生的试卷几遍
2.        文件操作函数，例如fseek
3.        对C语言主要掌握一些细节，最好把指定的教材多看几遍，多做点题就没问题了

看看，前辈的话很有价值的！！！！！！！！谢谢！！！！！！！！！！

很好的
值得借鉴~~