2周845专业课复习时间没做过真题104分经验贴 - ThyrixYang/nju_cs_kaoyan GitHub Wiki

想了很久要不要写经验贴，因为分数确实不高，写经验贴会被嫌弃的。在群里有大佬用ocr对复试人员的成绩图转换成xls中，我看了看专业课均分是99.x，我104分着实不高。但我只用了2周时间，其中计算机系统基础之前还没学过。但我就想吹吹牛皮哈哈哈，大佬们就别看我这种菜鸡贴了。

by LittleSec

没事真的别出现我这么蛋疼的情况！！

适用人群（其实就是自己的情况）

如果你不属于完全跨考，又没有什么比赛经验（反正就不是咸鱼大佬那种资质），本科阶段学过数据结构、计网、操作系统、计组等（当然这些课不能上得太水，注意这里有个“等”字）。
考研是临时决定的（例如报名系统快要关闭了才报名），英语和数学都半桶水，整个考研过程只有2个月时间复习，这两个月还包括了数学要从基础开始补回来。（反正就是可以花在专业课的时间很少）
唔唔唔，再补充吧

时间安排

第一个七天

实际上我国庆七天前就有考虑过考研了，那时候就打算不花时间在专业课复习上，因此国庆七天我把本科学过的那4门课的课本翻了一遍，看了看自己的笔记（当时真的就想着这样就直接去考了）。我想国内普通高校来说，数据结构、计网、OS的内容应该相差不大，但是计组是真的相差大。这一次过课本以笔记为主，之前上课的时候我把自己理解了很久的知识点做过标注并写出了思考的过程，所以还算比较顺利，基本没有理解不了的点。并且我把自认为可能考的点写出了，只写个名词，不展开（例如，迪杰斯特拉算法很可能考，那我就写“Dijkstra算法”），其实就是做自己的知识结构，为的就是到时最后一天看一遍这些名词，看看自己是否还能想起来有什么具体内容。我记得张宇在强化班视频有推荐过？确实好用。
其实对于学过这些课程并且考过试的人来说，我想这些课的重点难点在哪应该都知道吧？数据结构就是图、树、内部排序、查找（栈、队列等这些不会单独考啊，顶多出个选择题，毕竟考图树之类的就能顺便考了），其中有些典型的算法抽象出来后就能是一道算法题的模型，例如排序里的快速排序就是分治法，刚才提到的Dijkstra就是贪心算法，等等。其实算法题，无论是初试里的算法题还是复试的上机题，考来考去都是这几个思想而已（动态规划也常考）。数据结构本来就是一种抽象，不信你翻翻数据结构的定义？所以不要以一种具体的思想去总结那些算法，否则机试挺吃亏的。那算法呢？（我tm后来才知道南大还有算法推荐书。。。牛逼）算法我建议看看NP，NPC的定义吧，一道选择题呢。还有就是时间复杂度的问题（我tm也是后来才知道有大O和小o之分），如果你没时间的看推荐书或者相关的书，那么必须掌握这两个东西的定义，起码能对一个问题分类和辨认，这种知识点性价比很高。
计网重点肯定是TCP/IP这两个协议了，对应运输层和网络层的协议也要懂。计网大题只有一题，虽然有12小问，但都是简单计算，掌握概念后都能做出来，不过有必要多练习而且不要把协议分离了，有些计算题对你综合能力有要求。我听说南大计算机本科也要学通信？所以想曼彻斯特编码这种偏硬件的知识几乎不会出现在考研题里（像物理层这种）。总的来说：重点是运输层、网络层、链路层，次重点是应用层（典型的DNS之类的应用要懂），物理层我觉得没时间可以放弃，性价比不高。
操作系统重点是PV操作，必有大题，而且来来回回都是那三个问题的拓展而已，王道上有很多题，没时间做就看看答案，留个印象。内存调度、磁盘调度、作业调度这些调度算法是基础啦，不止要知道原理，还要会区分（包括名字上的区分）！银行家算法我们今年好像没考？不过银行家算法没法出大题你们懂吗？总不能出一个10分的银行家算法吧？而且也很难结合死锁题来考（虽然看起来联系很大，但受限于出题形式），南大845的题每个小问的关联性挺强的。不过银行家算法不难，还是掌握吧，毕竟可以选择题啊。还有文件管理，概念性为主，好像没计算题？（我本科操作系统几乎没讲文件管理，所以我其实挺怕出计算题的，当时翻了翻王道，吓尿自己）。今年还考了虚拟存储，我时间不够，也不知道具体概念，就用lol加载页面为例解释（：逃
这一轮下来我算是记下了一个知识框架，虽然不全（毕竟课本不一样），但我的目标也不是都会做，是大部分会做而已。适当把一些易混淆的点详细化了，例如我自己总会搞错调度算法，那我就大概细写了一下。这段时间还没开始复习其他科目，所以基本上全天都在看，时间差不多。

第二个七天

当然是看计算机系统基础的书啊，简直要哭了。我花了2天时间，一天三章，前三章其实挺基础的，就是传统计组都学过，后四章真的没见过，幸亏学过汇编语言（不过当时学的是8086系列的，计算机系统基础是x86系列了，指令集不太一样，不过换汤不换药）第三、第四章是重点，必出大题，其实不难。我是看了课后习题，然后不是还有一本习题册吗，我也把这两张的题目看了一遍。把前5章的选择题也看一遍（因为在群里听说会有原题，果然）。所以如果你时间不够，并且想尽可能地拿这个学科的分，那就把三四章课后习题搞懂，把前6章选择题过一遍，我想80%的分应该没问题。（配合袁阿姨的mooc视频更佳）
剩下的时间就是看自己之前列的知识体系，如果看到一个名词，不会，我就翻开书看看。适当看看王道的题目。建议是把数据结构的算法的代码（代码不能太伪了）看一遍，计网过一过琐碎的知识点（考选择题那种，例如ip地址的分类），可以在王道上挑些tcp的计算题看看。操作系统我再过了一遍王道的pv操作、银行家算法、各种调度算法的题目（除了pv操作，其他一个小时就能过完）。
大概是考前两周完成上面这些工作吧。毕竟考前一周我用来背政治。我觉得用心背的话政治一周也够，就背肖四。

书本资料问题

我真的没做过题，顶多看看王道和袁阿姨的题。幸好845的题还算是正常。
参考书本我认为袁阿姨的是一定要看推荐的，其他的我觉无所谓。数据结构我看的是严蔚敏的，操作系统真的都一样，我看的好像是电子科大出版的？计网就是谢希仁（不过计网好像也就谢希仁和龙书两种选择吧？）王道系列的书我就买了计网和OS，连数据结构都没有。我个人觉得知识点总结得不算好啊，还不如直接看课本目录。倒是可以看看题目，当习题册来看。计网和OS真的每本课本都一样，至少从出题角度来说。
听大佬们845的题型每年都变，今年选择题变少了。其实真题嘛，换课本后才2年题，而且这两年题也一直在变，所以我觉得不做真题也ok，但是过几年就难说了，毕竟积累到一定题数了，就有参考意义了。计算机系统基础的题看袁阿姨的习题册，一定要看。做真题顶多就是看看题型吧。大佬们都给你们总结了，就在这个repo的wiki里。希望以后都能保持这种分享的精神。

做题技巧

这部分慎重看。

明确来说，845的题不难！！起码不至于你一看会蒙圈。但像我这总复习法绝对是不够时间做完全部题的（我空了两道大题，大概25分）
做题和拿分是两回事（机试也一样啊，不会的话可以猜测试样例）（真投机取巧。。。
我pv题就是空了，我知道金年pv题不难，但我真的不够时间思考啊，于是我就把信号量定义并赋值算了（肯定有分，不然我不可能上100）
算法题不会可以把暴力破解的思路写上去啊。
计算机系统基础和计网的大题如果只会计算过程的某几步，那也写上去，答题卡足够大。
如果操作系统还有概念题（例如今年的虚拟内存），想不出来概念就举例子。（前提是理解了概念）。
大题越多其实主观成分就越大，复习你要脚踏实地，但是考试就应该以拿分为目的，而不是会做为目的。

写在最后

大佬们就别嘲笑我了，两周真的不能干啥，这还要兼顾其他科目的复习呢。
最想说的是：如果不是情况特殊，请不要模仿，我想大家都看到这里有投机取巧的成分。幸运的是我本科4年脚踏实地地学过这几门科目。考研容不得投机取巧。

今天出拟录取名单啦，终于可以大胆地公布自己分数了，总分304，就是那个全日制里初试最低分的菜鸡。

还是多看看大佬们的经验贴。我这帖子后期看比较合适。祝各位成功！

2018.03.22