一、关于学校和专业
NTU计算机考研科目为数学一、英语一、政治、845数据结构与算法、操作系统、计算机系统基础、计算机网络。具体参考书目见下文第5章。
NTU是性价比高的选择。一方面分数低,竞争小。9.NTU考研初试成绩320,浙大360,比NTU高40分左右。另一方面,华南大而精,系里导师都是高水平,项目和科研都比较强。研究生最重要的是选导师,但是在NTU计算机,没有选不好导师这一说。
NTU考研初试分数低有两个原因。一是845的资料少,导致专业课分数低。第二,NTU的计算机与浙大、中科大相比,在各项排名中并没有占据好的名次。这是排名和老师数量相关性太大的结果。不过,就实力而言,NTU的水平并不差。
考研NTU计算机建议把前两年的平均值分目标。英语平均分一般在67左右。政治64左右。以2019年数学为例。大概是115。专业平均分比较低,一般在105左右。因为845考研资料少,建议报新翔旭辅导班,找岸上学姐指导专业课。可以少走很多弯路,节省时间。而且专业课有导师的话,110以上不难,可以大大提高你的竞争力。
第二,最初的经历
我初试前十,跨校专业。我的复习是从大三七月份开始的。初试成绩: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分(英语1)。重要的是练习面对图片有话可说的能力。15年后,会变得极其简单。正常做真题就好。要了解翻译的分级标准,适当练习。自测剩下的真题。模拟考试,每天可以考一半。比如一天客观题,一天主观题。
*最重要的是自己思考,思考如何构造正确的选项。85门专业课
45有很多专业课,和408有很多区别。建议尽早准备。优先级:数据结构+算法>计算机系统基础>操作系统>计算机网络。
数据结构与算法:五月份开始看数据结构。一开始没有确定是否考上南大,就按照408准备。这个时候我先刷了选择题,大题基本不可能。我看了看答案,又明白了。考上南大后,我在新翔旭一对一报了名,把课本过了一遍,自己实现了课本上的一些算法。关于链表的算法测试不多。今年考循环队列的排队和出列都不难。树算法主要包括:递归算法:从前到中遍历,计算节点数(0/1/2度),求树的高度和宽度,删除节点,寻找节点,交换左右子树,先排序第k个节点。
非递归算法:前序、中序、后序(针对祖先)、分层遍历(针对树的高度和宽度)
搜索树:插入,查找(递归,非递归)
图的算法主要关注DFS、BFS、生成树算法、最短路径算法、拓扑排序、关键路径AOV和AOE算法。根据NTU的风格,建议熟悉各算法的复杂度分析和伪代码描述。搜索算法今年考了B树搜索,所以推荐这一块全面复习。排序算法的所有建议都要掌握,以及每个算法的time 空之间的复杂度和稳定性。有些内容不是王道,有时间的话最好看一下教材。算法推荐看黄宇的书。考试中发现了贪婪和DP。当时没看,就写了一点硬币问题。还有年度NP问题。如果自己复习有困难,建议NTU的学长给予针对性的辅导。
操作系统:6月份开始看。845的操作系统不难。今年的PV题很简单。要掌握四种PV类型,可以多做王道后面的PV题,掌握套路并不难。请注意进程调度算法、银行家算法和页表。文件管理中的索引文件和磁盘调度也已经过测试。个人感觉《王道》的总结还可以。另外,我学长还总结了一些王道中没有的重难点。操作系统前后大概做过两三次,基本上没什么问题。
计算机系统基础:7月份决定去南大,然后看了这本书。我主要是用课本+配套的习题集。我也看了MOOC,感觉课本的作用最大。很多大题都是课本上例题的改编,选择题基本都是习题集里的原题。习题集里有些大题感觉有点不适合考试,但是我建议有时间的时候做,可以增强对内容的理解。本课程是CSAPP的简化版。学好了,可以加深对计算机程序编译运行过程的理解。了解了一下,考试其实不难。
计算机:我学的是这个本科,所以用的时间比较少。85分偏低。前几年主要考TCP。今年考了子网划分的内容。
总结:总的来说,可以发现NTU的专业课没有408难,但是考的范围更广。对于数据结构,更强调树和图。建议熟悉课本上的常用算法和复杂度分析。算法也需要好好准备。今年是一个先例。考了贪心和DP,后面的考试肯定会有这种题。计算机基础,操作系统,计算机网络都是套路题。综合复习的话,基本问题都是次要的。有些不适合845考试,但是整体做可以加深自己对各个学科的理解,比较适合前期打基础。后面会在845的考试内容上有所突破。如果有需要可以联系我进行辅导,或者报新翔旭一对一。他们安排NTU所有的研究生给你辅导,完全是结合NTU的考试风格有针对性的辅导。另外,我们可以多做真题,做完真题后请老师指正和讲解,这样就知道845的重点了。
三、复试
初试结束后,我觉得自己考砸了,尤其是数学。高数之后,三题基本不对。有一次以为考不上了,没看太多书,成绩出来的时候很惊讶。直到成绩出来我才开始认真看,时间也很紧。还好,心香旭有免费的复试辅导。老师得知我进入复试后,马上把NTU突击复试的笔试和面试内容给了我。其实这对我来说也是一个教训,但我还是成功考上了。所以不要在意你考的怎么样,尽量早点准备复试。
编制原则:复试笔试占一半。主要分数是编译原理,因为离散数学都是证明题,比较难。如果能做到三个离散点,就不亏了。建议看课本上的龙书。估计大家都知道,一定要看第九章。有PPT和历年真题。做多了其实可以发现,编译看似很难,但是考试的内容相对简单。估计是太难了,不适合考试。课本上的课后练习在Github上有答案。搜一下就出来了。
离散数学:推荐阅读屈万玲《离散数学》第二版红色部分,以及配套的习题集。再加上历年的PPT和真题,这些书我大概都用过。离散复习性价比不高。有能力就好好准备。考试比较难。建议复习部分章节,重点突破。
考:今年计算机考试好像没有两个小时。第二题写到最后写了一半,没有分数。一个或三个问题用暴力方法各得了70分。但是机考好像没什么区别,大部分人的分数都差不多。但是如果他们有一些编程基础,建议用OJ来刷题,比如leetcode。毕竟学了计算机之后,编程能力还是很重要的。
面试:面试没有太多经验可谈,但可以真诚,不会卡在这一项。如果你看腻了,可以考虑练习一下口语。我被问到的问题大概是:
自我介绍(中文)
你本科学的什么(答:Python,计算机网络)
初试成绩还不错。你是怎么准备的,看了哪些书?
现在学一门语言,比如Python,会分几个步骤(老师主要指以下三个方面)
①学习语法,简单编程(问:从哪里学,找什么资料)
②找到项目培训师(问:在哪里可以找到)
③尝试进行科研(没回答,老师自己解释)
你以前用Python做过什么(答:网站和爬虫)
四。新推荐教材和练习册
教科书:
数据结构(c++描述):能看懂c++版还是c++版?学习一些关于类和方法的知识就可以了。大部分类别的定义其实可以忽略,要强调算法的实现。每一章都依赖于数据结构习题的分析。每一章的课后题都有答案,但是课后题太多了,和考试题型不一样,但是选择题值得一读。每章的补充练习只能看选择题。看看一些最简单的问题就好了。问题结合算法测试,所以看算法部分。
算法设计与分析(黄宇):在这本书的最后,我还是认真看了一部分,但由于我对专业课真题的分析和理解,我觉得这部分不会太大。终于,考完试哭了。我想,经过我们这一届的教训,下面的845考生是不会忽视这本书的。如果能在最后一段时间认真完整的看完这本书,浪费时间做数据结构就更好了。
计算机基础习题解答及教学指南:这本书真的很神奇。每年选择题中都有原题,书上大部分题应该都能做。写这个的时候不用把答案写在书上,刷两遍三遍也方便。如果可以的话,可以买两本书,或者在我买的书上做笔记,然后从图书馆借一本来刷题。
操作系统教程(罗宾):这本教材也应该仔细阅读。建议多看两遍,课后尽量做题。
计算机-自上而下:NTU本科教材,官网指定教材。
计算机(谢希仁):作为黑皮书的补充,我没看过。有人说值得一读。
《王道》有四本练习册。计算机组成原理不用看,其他的都要刷。
最重要的真题13-19
Leetcode在线刷题。试卷里有手写的代码题。很多问题可以在Leetcode里找到。一周刷几次比较好。



