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