考研845，2019年南京大学计算机845考研初试复试超全经验贴

一、关于学校和专业

南大计算机考研科目是数学一，英语一，政治，845 数据结构和算法、操作系统、计算机系统基础、计算机网络 。具体的参考书目见后文第五章。

南大计算机是性价比较高的选择。一方面，分数低，竞争小。19考研南大初试分数线320，浙大分数线360，浙大考研初试分数线比南大高40分左右。另一方面南大小而精，系里的导师都是高水平的，项目和科研都比较强。研究生最重要的是选导师，而在南大计算机，选到不好的导师的事情是不存在的。

之所以南大考研的初试分数低有两个原因，一是关于845的资料较少，导致专业课分数低，二是南大计算机在各种排行榜上，与浙大、中科大等相比，并没有占据很好的排名。这是排名与教师数量过于相关的结果，然而实力上，南大水平是并不差的。

考研南大计算机建议以前两年的平均分为目标。英语的平均分一般是67左右。政治是64左右。数学以2019年为例，大约是115左右。专业课的平均分比较低，一般是105左右。因为845考研资料比较少，建议报新祥旭辅导班，找上岸学长学姐进行专业课的指导。可以少走很多弯路，可以节省时间。而且专业课有人辅导的话，考到110以上其实不难，可以极大提高自己的竞争力。

二、初试经验

本人初试专硕前十，本专业，跨学校，复习是从大三7月开始的。初试成绩：378，政治：73，英语：82，数学：111，专业课845：112 。

当时考研的时候准备得很晚，7月份才决定考南大，推荐尽早确定目标，今后考研人数肯定越来越多，竞争很激烈，越早准备越有把握。

政治

我大概9月份开始看的政治，一开始看的徐涛的强化班，然后就用1000题刷题，肖4出来之后开始背书。肖秀荣的全套我都买了，但有些都没有去看。

个人觉得比较有用的书：

肖秀荣1000题

肖秀荣4套卷（选择，大题）/ 徐涛小黄书

肖秀荣8套卷（选择）

考点背诵 / 徐涛背诵笔记

知识点提要

徐涛的强化班（有时间可以看）

做完上述的书，听完上述的课。同时反复做真题，思考总结所有出现过的命题人构造错误选项的方法。并做应用自己的总结到模拟卷和真题。政治的关键在于多选，而多选的关键在于明白错误选项的构造方法的掌握。

英语

英语考研成绩和你原本的英语水平关系不大，而取决于你的复习方法。我的英语六级只考了428分。但我英语一考了82分。复习最后一个月，我留了13到18的真题没做过也没看过。模考后平均每份试题选择题扣分在6分左右。每份试题所有选择题（除了翻译和作文）用时不超过80分钟.所以说方法最重要。

我的学习方法：

背单词–>做真题（05-09）–>背单词–>做真题(10-14)–>完型翻译作文七选五–>剩下的真题自测/作文练习

背单词：单词书可以任意选择一本，选择薄的就好。单词书不推荐恋恋有词，书里例句都是真题的长难句，作为例句一方面难以迅速理解词语的用法，另一方面，影响真题的自测。单词书不重要，选择最薄的，例句最简单的即可。真正理解词语的用法是在后面的真题的阅读题中练会的。背单词用时越少越好，有个大致印象即可。最好一个月以内搞定。我用的是星火英语考研单词，只背了高频必考部分。

做真题(05-09)：推荐教材：张剑黄皮书/唐迟阅读课。 这一阶段，不需要在意时间，做阅读阶段，每周做10以上篇阅读。包括完型，不做七选五。做完阅读，进入总结重看阶段。做阅读的方法可以参考唐迟的网课。核心就是先读后做题，精读和略读结合，定位和比对。做完后，参考黄皮书，精读所有文章。仔细阅读黄皮书中说到的作者行文思路，隐藏在文字背后的情感逻辑线索。没必要像网上所说完整手写翻译阅读的篇章，但是要口头翻译，每看一句，挡住翻译，自己翻译后，对比区别。搞懂文章后，自己画出文章的行文结构。所有文章都弄完后，可以在读几遍这些文章，过一段时间再读，会有新的收获。同时，题目也值得反复看，思考总结正确选项的构造方法。

目标：背会所有已出现的考纲内的单词/初步具有长难句理解能力/理解考研题目构造正确选项的方法/理解考研阅读所选文章的常见行文思路/语感：看文章题材，就知道这类文章的坑在哪里，句子看不懂但知道所说的内容是什么，不细看每一句话，知道每一段的逻辑结构/题感：先读后做题时，快速略读一段后，看完对应的题目后，找得到对应文中句子的定位点。然后知道对定位点的信息进行什么样的改写是正确答案。注意，英语阅读是找正确答案，而政治是排除错误答案。

做真题(10-14) 这一阶段，参考书不变。方法也不变。目标除了上一阶段的目标外，就是形成自己的答题流程。提高做题速度的正确率。05-09的真题没有10-14贴近最新的真题。而且10-19基本上题目难度实在下降。

完型翻译作文七选五：七选五依然推荐唐迟的网课。作文不是主要问题，只要没有明显错误，就不会低于13分（英语一）。重要的是练习面对图片有话可说的能力。完型自从15年往后都简单至极，正常做真题即可。翻译要理解评分标准，适当练习。剩下的真题自测。模拟考试，每天考一半即可。比如一天客观题，一天主观题。

* 最重要的是自己思考，思考如何正确选项的构造方法。

845专业课

845专业课内容比较多，和408相差也比较多，建议尽早准备。优先级：数据结构 + 算法 > 计算机系统基础 > 操作系统 > 计算机网络。

数据结构与算法：大概5月份开始看数据结构，一开始没确定考南大，就在按408准备。这时候先刷了一遍选择题，大题基本不会，看着答案理解了一遍。确定考南大之后，在新祥旭报了一对一，又过了一遍教材，同时也自己实现了一些课本中的算法。链表的算法考的不多，今年考了循环队列的入队出队，难度不大。树的算法主要准备了：递归算法：前中后序遍历、统计节点数（0/1/2度）、求树高、求树宽、删除节点、查找节点、交换左右子树、先序第k个节点

非递归算法：前序、中序、后序（求祖先）、层次遍历（求树高、求树宽）

搜索树：插入、查找（递归、非递归）

图的算法主要注意DFS、BFS、生成树算法、最短路径算法、拓扑排序、关键路径AOV、AOE算法，按照南大的风格，建议熟悉各个算法的复杂度分析、伪代码描述。查找算法今年考了B树的查找考研845，2019年南京大学计算机845考研初试复试超全经验贴，所以这一块还是推荐进行全面复习。排序算法有的建议都要掌握，以及各个算法的时间空间复杂度、稳定性。有一部分内容王道上没有，所以有时间的话还是过一下教材。算法问题推荐看黄宇的书吧，考试出了贪心和DP，我当时没看，硬币那道题就随便写了点。还有每年一次的NP问题。如果自己复习起来有难度，建议让南大的学长针对性辅导一下。

操作系统：大概6月份开始看，845的操作系统感觉不难，今年的PV题很简单。4种PV类型要掌握，王道后面PV大题可以多做做，掌握套路就不难了。注意进程调度算法，银行家算法，页表那一块也是重点，文件管理中索引文件、磁盘调度这些也考过。个人感觉王道总结的还行，另外学长也给我总结了一些重难点，是王道里面没有的。操作系统的话我大概前后做了两三遍吧，基本上就没啥问题了。

计算机系统基础：7月份确定了考南大，然后就看了这本书。主要就是用教材+配套习题集，也看了MOOC，感觉教材的作用最大，大题很多是教材上的例题改编，选择题基本都是习题集的原题，习题集上的一些大题感觉有点不适合考试，但是有时间了建议也做一下，可以增强对内容的理解。这门课算是CSAPP的简化版，学好了的话可以加深自己对计算机程序编译运行过程的理解，理解了之后其实考试并不难。

计算机网络：这个本科时学过，所以花费时间比较少。845的计网分值少，前些年主要考TCP，今年考了子网划分那一块的内容。

总结：总的来看，可以发现南大的专业课难度并不高，比不上408，但是考的范围更广。对于数据结构更侧重于树与图，建议熟悉教材上的常见算法与复杂度分析。算法也需要好好准备，今年算是一个先例，考了贪心和DP，之后的考试肯定还会有这种题型。计算机系统基础、操作系统、计算机网络都算是常规题，如果复习全面的话基本问题不大。王道有些并不适合845的考试，不过整体做下来可以加深自己对各个学科的理解，比较适合前期打基础。后期再针对845的考试内容进行突破，需要的话可以联系我来辅导，或者报新祥旭一对一，他们安排的都是南大考的研究生给你补习，完全是结合南大的出题风格针对性辅导，另外多做做真题，做完真题让老师批改讲解，就知道845的重点。

三、复试

初试结束之后感觉自己考的很崩，尤其是数学，高数后三道题基本没咋对，一度以为自己考不上了，就没太看书，成绩出来的时候很意外。我是成绩出来之后才开始仔细看的，时间上也是很紧张，幸好新祥旭有免费的复试辅导，老师得知我进入复试后，马上给我突击南大复试的笔试和面试的内容。其实我这也是一个教训，还好顺利被录取。所以大家考试结束后不要在意自己考的怎么样，尽量早点准备复试。

编译原理：复试笔试占一半。主要得分考编译原理，因为离散数学全是证明题，难度较大，能做出离散三道就不亏了。课本建议看龙书吧，估计大家也都知道了，一定要看到第9章。还有PPT与历年的真题，多做做其实能发现编译看似很难，但考试内容比较简单，估计是太难的也不适合考试吧。课本课后习题在上有答案，搜索一下就出来了。

离散数学：推荐就看屈婉玲的离散数学第二版红皮，还有配套的习题集，再加上PPT和历年真题，大概就用了这些书吧。离散复习性价比不高，大家有能力就好好准备吧，考试难度比较大。建议主要复习部分章节，重点突破。

机试：今年上机考试时间似乎没有两小时，第二题最后写了一半，没得分，一三题用暴力法各拿70分。但是机试似乎没啥差距，大部分人的成绩都差不多，不过要是有点编程基础的话，推荐使用OJ刷题，比如等。毕竟都学计算机了，编程能力还是比较重要的。

面试:面试倒是没啥经验可谈，态度诚恳即可，不会在这一项上卡人。如果离散看累了可以考虑一下练练口语。我被问到的问题大概有：

自我介绍（中文）

本科的时候学过什么（答：、计算机网络）

初试分数还不错考研845，都是怎么准备的，看了什么书

如果现在学习一门语言，比如说，会分为几个步骤（老师的意思主要是以下3个方面）

①学习语法，简单的编程（问：从哪学，找什么资料）

②找一下项目练练手（问：从哪找）

③尝试进行科研（没回答上来，老师自己说明的）

之前用做过什么（答：网站和爬虫）

四、新祥旭推荐教材及练习册

教材：

数据结构（c++描述）：能看 c++版还是看 c++版的吧，学点类和方法的知识就行了，大部分类的定义其实是可以忽略的，着重看算法的实现部分。每章都要看数据结构习题解析 里面有每章课后题解答，但课后题太多了，和考试题类型也不一样，但选择题值得看。每章的补充习题也是只看选择题就行。大题就看一些最简单实现的就好。难题是结合算法考的，到算法部分再看。

算法设计与分析（黄宇）：这本书最后我还是认真看了一部分的，但是因为自己对专业课真题的分析和理解，认为这部分的量不会太大。最后考完哀声一片。我觉得经过我们这一届的教训，后面的 845 考生不会不重视这本书的。如果最后一段时间我能把浪费的时间和做数据结构的时间认真的把这本书完整的看完就更好了。

计算机系统基础习题解答与教学指导：这本书真的是太厉害了，每年选择题都有书上的原题，书上大部分题都应该要会做。写这个的时候大家可以不把答案写在书上，方便二刷三刷。可以的话买两本也可以，或者像我在自己买的书上做笔记，再从图书馆借一本来刷题。

操作系统教程（骆斌）：这本教材也要认真的看，建议看两遍以上，课后题也尽量的做吧。

计算机网络——自顶向下：南大本科用的教材，官网指定的教材。

计算机网络（谢希仁）：谢书作为黑书的补充，我没看过，有人说值得看。

练习册王道四本，计算机组成原理不用看，其他的得刷一遍。

最重要的真题 13-19

在线刷题，试卷有手写代码的题目，不少题目可以在 找到原题，每周刷几道是比较好的。