2020年南京航空航天大学计算机考研总结

昨天考完了所有的科目（政治，英一，数一，计算机基础——数据结构，机组，OS），觉得大概率是凉了，虽然早有心理准备，但是消除恐惧的最好办法就是面对恐惧，痛定思痛，总结总结经验，找找自己的不足，为二战或者工作做做准备。

英语和政治

我说实话，这两科我复习的确实非常差。我向来对于人文方面的科目就是劣势，而且作为一个跨考计算机的学生，没有受过系统的计算机方面的教育，让我在专业课和数学上下了很大的功夫，忽视了英语和政治的复习。
在考英语的时候，因为是下午，而且我住的宾馆离我考场很远，中午没法回去休息，导致我在考场上非常疲惫，甚至直接睡了半个小时，自己主要的得分点阅读几乎都是蒙着写完的。

政治没什么好说的，主要是背的少，很多概念不清晰，我的答案很多都是抄材料，分数也好不到哪里去。

数学

数学是我这次考试失利的一个重要原因，因为英语和政治复习的都不好，想在数学上扳回一城，但是今年的难度确实出乎我的意料，选择填空没有一题可以确定的，大题更是大多只写一个第一问。但是事实上很多题我看着是很眼熟的，我确定我在做练习试卷的时候确实见过这些题，但是感觉太难了，我看答案也很难理解，根据做真题的经验自我感觉是考不到这么难的，就没有仔细研究，结果吃了大亏。

专业课

南航的专业课考三门——数据结构，机组，OS，虽然考的很多，但是题目都很套路。不过不能掉以轻心，南航考的简单，但是要求学生要对考到的知识非常熟悉，要达到看到题目就能有思路，读完题就能下笔写的那种程度。下面分别说说这三门专业课。

数据结构

数据结构是南航计算机考试试卷中最为套路的，也是最考验最时间的把控的，一般有五题，第一题一般是数组的题目，第二题一般会考prime算法、dijkstra算法、求关键路径（今年考得这个）这些图的算法，第三题一般会考一个链表、栈、队列或者B-树（今年就考的这个）的算法，前三题都不会让考生写代码，后两题要写思路和代码。第四题一般也会是链表的算法，但不会太难，第五题会考一个树的算法。
今年第四题是给一个单链表，求这个链表的中点（即该点之前元素的和和之后元素的和的相差最小），第五题是一个以孩子兄弟表示法表示的家谱树，给你一个P结点，找出这个结点的双亲结点和给出这个结点处于该家谱的那一代。
其中第一题虽然是数组的题目，不会出难的，但是是最灵活的，我就在第一题浪费了大量的时间，导致最后一题没时间想，所以我推荐先从第二题开始写，二三题一般考基本操作，不会太难，但一定要熟悉各个数据结构的基本操作的算法。第四题的算法题一般都不难，我推荐写代码的时候先在草稿纸上写，因为十分容易忘记定义变量之类的，但是如果不在开头定义就会显得代码非常乱，所以在草稿纸上写好再抄上去比较好。最后一题会考个稍微难一点的算法，大部分是树的，所以要着重复习树的算法，并且还要练习代码。

我对于B-树的相关知识还是薄弱，考试的时候忘了怎么建树的了，这10分不应该丢的。
最后一个树的算法的题我也没写，因为时间紧张，而且我一时半会也想不出来怎么解决这个问题，就放弃了这一题。

计算机组成原理

机组是公认的考试科目中最难的一门，主要因为他太偏硬件，距离我们太远，不如软件层面来的直观。南航的试卷第一题一般会来个二进制数据表示相关的题目，有些是二进制运算，今年是根据他给出的条件求寄存器里的真值，就是一个二进制数在无符号数下真值是什么，在浮点数下真值又是什么。今年考了一个给你MIPS指令集代码，让你找bug并将其改正，我复习的时候就没复习MIPS指令集，这一题的分也丢掉了。还有每年都要考的页表、cache、TLB地址向物理地址的转换，今年把这三个知识点结合到了一起，就是计算机给出了一个虚拟地址，通过上面这三个硬件转化成物理地址的详细过程，cache是直接映射，TLB是四路组映射，页面大小1KB。这个题我觉得出的非常好。今年最后一题考了一个中断屏蔽字，常规考法，不难。
总之南航的机组虽然题目顺序没有规律，但是题型却都差不多，难度也不大。
我不得不吐槽一下，我平时做题都没怎么见过IEEE754的题目，今年来了个IEEE754的浮点数表示。

操作系统

操作系统的题也很常规，虚实地址转换一定会有，PV操作相关的题目也一定会有，今年的简答题出在了操作系统里。PV操作哪一题要解释信号量应该遵循什么原则？为什么要有AND信号量？P、V操作的详细步骤。其他的简答题还有解释什么时候会有缺页中断，缺页中断和普通中断又有什么区别（印象中好像前几年考过）。操作系统的题出的都很套路，也不难，和前几年差不多。

简答题有时会出在机组里，有时会在操作系统里，不过大部分是在操作系统里，因为操作系统里的概念最多，最适合出简答题，而简答题是我最薄弱的环节，主要是靠背，还有进程的同步相关的题目还要加强加强，我一直对这方面很晕。

结语

总之今年已经考完了，之后我也会看看复试要考的科目（离散数学，编译原理），梦想还是要有的，反正早晚都得学。如果能调剂的话也可以试试，能调到我可以接受的学校也行，不过大概率是调不到我能接受的学校，因为我考研的一大目的就是希望我能上一个好学校。所以大概还是要二战的。再考一年，考不上就认命了。

也祝大家都能有美好的前程。