2018年北京航空航天大学计算机考研高分经验谈

新祥旭学员分享：

        我是北航计算机学院研一的学生，本科是北航经济管理学院的，07年以优异的专业科成绩跨专业考入计算机学院，作为一名开始对计算机一窍不通的跨专业考生，在考研过程中专业课花了我极大的精力，同时我也走了很多弯路，现在分享一下我总结的经验，给师弟师妹们省很多时间，少走不少弯路，祝大家考研成功！

        北航计算机考研专业科现在包括4门，数据结构，计算机组成原理，操作系统，离散数学的数理逻辑部分。

        数据结构

        看中5大出题点:线性表、树、图、排序、查找，一般情况这几点轮流出题

        近年新增填空题，小问答题，其实填空题有些是不好做的，比如2006年第10小题要求先建堆，在进行调整两次最后写出结果序列，作这道题至少也要5分钟，分值才1分。2007年的几个小问答题难度参差不齐，有的题目非常麻烦，像这样的题目就是不应该做的，应立即放弃，先做后面的题，做题时要尤其注意这一点。

        要阅读一定量的算法，掌握基本算法设计思想。包括指定教材上的算法，这绝对是重点，要在理解的基础上记忆，要真正理解算法的思想，并能入会贯通解决一些新问题。比如要掌握递归、回溯、遍历等思想，递归思想在树、图两章中用的尤为频繁，另外，北航专业课，递归算法比非递归算法更容易考到，而且概率大很多。  

        自己动手写一定量算法，防止眼高手低。尤其是树课后的习题（考试一般情况下二叉树是必定要考的），一定要动手自己写出来，锻炼自己的算法设计能力。此外，唐发根那本书配有习题集，非常好，要买来把所有题都做了（非常复杂的非递归算法看看就可以了，不要深入研究）。

        数据结构要想拿高分必须将精力用在平时，不像组成原理，操作系统可以突击。尽量坚持每天都要阅读算法，坚持2个月

        数据结构不需要看过多别的习题只需要将课本上的题和配套习题集上的题多看几遍，多做几遍就够了，是一门厚积博发的科目。

        组成原理复习方法与策略

        如果是跨专业考生，我建议可以大概看看指定参考书唐硕飞的那本组成原理，对组成原理有一个自己的理解后，然后再看北航的讲义；若是是本专业的考生，强烈建议你们不要看唐硕飞那本书，而直接看北航自己的组成原理本科生的讲义，因为北航出题人刘旭东老师的组成原理内容与指定的那本参考书相差很大，思路，写法，格式，符号完全不是一回事，看唐硕飞那本书会走很大弯路。对于最终答题也有很大的负面影响

        组成原理这门课虽然很难，但考试内容很简单，出题比较固定，就是那么多道题里选，刘旭东老师在考研动员大会跟我们明确表明过，为了保持真题的连续性，出过的题他依然会出，而且每年都是那几个类型的题。我总结的资料中已经囊括了所有组成原理的考试内容，包括刘旭东老师北航辅导班的讲义等，注意答题要规范，要符合北航的风格，这样老师在判卷子时看到熟悉的风格会自然的给出高一点的分数的。

        重点在存储器扩展,cache技术,微操作,然后一些基本的概念,如中断,dma.值得注意的是:汇编的部分内容可能也要看一下.寻址方式也是重点

        离散数学出题规律、复习方法:

        离散数学的题型都是课本上的东西，没有一个题是老师自己编的，或是将课本时的那些例子和课后题结合起来出题，或者是经几个课后题结合起来出综合题，还就是等值式证明题要求用多种方法证明（解析法、真值表、公里系统、归结法原理）。

        将课本习题多看几遍，最好能综合理解运用，找到自己的一些理解方式和解题方式,重点掌握定义、定理等概念及其联系与运用 ,在做题中体现。离散数学要得分，课本必须很熟练才行。分析一下05、06年两年的出题:

        05年出了两道大题，四个小题，第一小题，命题逻辑的证明题，可以直接用定理证明；第二小题，公理系统题可以直接用演绎定理证明，而且这是第三章课后题的第一个原题；第三个小题，是出自课本P66(3)3;第四小题出自P112，9(5) 和课本P56。

        06年三个大题:第一题，出自命题逻辑部分，出自P24定理1.8和P35 T20；第二题是一道等值式的证明用三种方法（解析法、公里系统、归结法）；第三题出自P60例题2.17；从两年的出题情况来看，出题老师不是出课本的原题，而是从课本中综合一些知识出题，综合程度极高，想那满分也十分不易。但是出的题目全部来自课本，所以只要搞熟课本，问题也不是很大。

        我们应以课本为主，重点掌握定义、定理、例题、课后题。并多做几遍，多想几遍。多想一下各章节之间的联系。近年出的题都是大综合题，一道题把几章的内容综合起来，不难，但一定要熟。课本要多看几遍，课后习题尤其是第二章的题一定要认真做几遍才行，多想一下题目的解题方法。

        第三章公里系统比较难，要多下点功夫，可以先看1，2，4章，再回头来看第3章，课后习题要争取完完整整做2遍，要做到熟练，因为专业课的考试时间非常紧张，没有给你多余的冥思苦想问题的时间

        操作系统总结

        北航的操作比起其他的学校,还是比较简单.名词解释大家把书上的都总结一下,比如 spooling技术,进程,线程,等等.进程同步要做熟,是必考的题目.页面置换算法也是重点,但是不难.还有就是一些判断题目，复习好了没问题。

        注意：操作系统复习要全面，近2年北航操作系统的出题老师变了，总的来说要求背的东西少了，理解的东西多了，所以大家不仅要搞定历年的操作系统真题，而且要多看几遍操作系统的书。

        关于PV操作题，连续好几年没考，但每年都是热门。推荐一本书电子工业出版社考研真题解析，或是随便一本介绍很多PV操作的习题都可以，（至少要总结50个算法）上面介绍了各高校历年出过的PV操作题,，要认真总结上面的算法，并能转化为那三种经典问题（生产者/消费者、读/写、哲学家进餐）来解决问题，其中生产者/消费者问题又分三种，读/写又分三种问题，这些都是需要总结的，把这近十种方法熟练掌握，遇到新问题时能够转化为这基本的问题，用我们熟悉的方法来解决。航等你们!

2018年新祥旭考研辅导火热报名中！！！

咨询老师：  新祥旭考研--戴老师

手机/微信： 153-136-76542   咨询QQ；1925178103