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 做过什么（答：网站和爬虫）四、新祥旭推荐教材及练习册教材：