原标题：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树的查找，所以这一块还是推荐进行全面复习。排序算法有的建议都要掌握，以及各个算法的时间空间复杂度、稳定性。有一部分内容王道上没有，所以有时间的话还是过一下教材。算法问题推荐看黄宇的书吧，考试出了贪心和dp，我当时没看，硬币那道题就随便写了点。还有每年一次的np问题。如果自己复习起来有难度，建议让南大的学长针对性辅导一下。

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

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

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

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

三、复试

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

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

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

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

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

自我介绍（中文）

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

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

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

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

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

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

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

四、 推荐教材及练习册

教材：

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

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

费的时间和做数据结构的时间认真的把这本书完整的看完就更好了。

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

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

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

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

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

最重要的真题 13-19

leetcode 在线刷题，试卷有手写代码的题目，不少题目可以在 leetcode 找到原题，每周刷几道是比较好的。返回搜狐，查看更多

责任编辑：