001--北航计算机考研经验谈

我是北航计算机学院研一的学生，本科是北航经济管理学院的，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操作题,，要认真总结上面的算法，并能转化为那三种经典问题（生产者/消费者、读/写、哲学家进餐）来解决问题，其中生产者/消费者问题又分三种，读/写又分三种问题，这些都是需要总结的，把这近十种方法熟练掌握，遇到新问题时能够转化为这基本的问题，用我们熟悉的方法来解决。

 

    我在复习时自己总结了很多非常不错的资料，我总结的资料对北航计算机专业课的考试价值极高，完全针对北航应试风格，对应试帮助很大。今年我又找了高分师弟给我的资料做了整合与更新。

对资料有兴趣的同学可以看看：http://smallfat198448.blog.sohu.com/82788420.html

本人经常在线给考研朋友提供帮助，问题咨询等。

 

另：转贴一位考研数学强人的经验谈，我觉得写的不错，希望对大家有帮助

数学复习:
基本分六个阶段:
第一阶段:看课本
时间:用12周左右，其中高数7周，线代2.5周，概率2.5周。
要求:1 结合陈文灯/李永乐的复习指南，先看知识点在看课本的知识点讲解。
   2 课本例题是重点题型要认真分析掌握。
   3 课后习题，结合那本同济大学的课后习题解答，没必要权做，自己掌握好时间，选择重点体型，基础类题型重点掌握。
   ④ 做题时最好能写在本子上，真正掌握。
  ⑤ 每天必须保证3小时，而且精力必须集中，最好是上午2小时晚上一小时。
第二阶段:做一本系统的辅导书，陈文灯的《复习指南》或是利用乐的《复习全书》。
时间:时间是最长的大约3.5月的时间，不要太长了。做完后大约到了9月中旬。所以平均每天6页，但是要要求自己完成八页，因为有的地方简单，有的地方难。
要求:1 快速回顾知识点
        2 例题要重点掌握，而且要认真写做本子上，最好自己独立完成。
        3 课后题也要做，数学能力是做题做出来的，答案网上有可以找到参考。
        ④注意标记，重点题型、自己的盲点、不懂的知识点、不理解的题目等分别用不同的标记标出。不会的、不懂的一定要在最短的时间内问同学、问老师搞董。
        ⑤ 每天必须保证3小时，而且精力必须集中。至于一天的什么时间自己定，但最好不要在下午。
第三阶段:比如现在离考研还有110天，那么离75天还有35天的时间，这35天就是第三阶段的时间，至于任务分人而异，基础好的可以再做陈文灯的题型，基础差一点儿的可以再把刚完成的《复习指南》或是《复习全书》用一个多月的时间再复习一遍。
第四阶段:做完《经典模拟400题》
时间:离考研还有75天，这个阶段用25天完成。
要求:1根据模拟题前面李永乐说的要求与建议做题。
        2 做题的时间是每天上午9.00---12.00，严格三个小时完成，再用20分钟总结，包括没有掌握的知识点、容易出错的知识点，自己的应得分数、失的分数、失分原因，这些东西总结在备忘录里，以备最后冲刺时参考。
         3第二天要认真总结，每个题写上考察到了那些知识点，
第五阶段:做12套真题（95-06），没必要太多。
        时间:离考研还有50天，这个阶段用25天完成。
        要求:1与第四阶段差不多，好好坚持就行。
                2、将每次模拟看作是真正的研究生考试。

第六阶段:最后冲刺，回顾基础知识点儿，看以前做过的模拟题，以及在做完模拟题时总结在备忘录中的内容。
        时间:最后20几天（冲刺）
要求:1、每天做题的时间一定要在上午9.00-12.00，真正找到做题的状态，真正到考试临场不惊。
        2、回顾基础知识，最好是结合考试大纲再看复习指南，同时注意新增知识点，那是出题的重点。
总结:这是我数学考研复习的基本思路，这里我再说几点儿:
1、根据自己的实际情况每天，必须保证2-3小时的集中数学复习时间；
2、可以根据自己的情况，自己制定出按月份的详细计划；最好能严格执行；
3、数学需要联系，需要自己的认真总结，从第三轮开始就应该自己根据出题的重点，自己总结；到第四轮、第五轮是真正的总结。
我相信根据这样的思路，考个满意的分数没问题！！！！