计算机考研专业数理逻辑

第第页计算机考研专业数理逻辑

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

数据结构

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

近年新增填空题，小问答题，其实填空题有些是不好做的，比如2022年第10小题要求先建堆，在进行调整两次最末写出结果序列，作这道题至少也要5分钟，分值才1分。

2022年的几个小问答题难度参差不齐，有的题目特别麻烦，像这样的题目就是不应当做的，应马上放弃，先做后面的题，做题时要尤其留意这一点。

要阅读肯定量的算法，掌控基本算法设计思想。

包括指定教材上的算法，这绝对是重点，要在理解的基础上记忆，要真正理解算法的思想，并能入会贯穿解决一些新问题。

比如要掌控递归、回溯、遍历等思想，递归思想在树、图两章中用的尤为经常，另外，北航专业课，递归算法比非递归算法更简单考到，而且概率大许多。

自己动手写肯定量算法，防止眼高手低。

尤其是树课后的习题(考试一般状况下二叉树是必定要考的)，肯定要动手自己写出来，熬炼自己的算法设计技能。

此外，唐发根那本书配有习题集，特别好，要买来把全部题都做了(特别繁复的非递归算法看看就可以了，不要深入讨论)。

数据结构要想拿高分需要将精力用在平常，不像组成原理，操作系统可以突击。

尽量坚持每天都要阅读算法，坚持2个月

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

组成原理复习方法与策略

假如是跨专业考生，我建议可以大略看看指定参考书唐硕飞的那本组成原理，对组成原理有一个自己的理解后，然后再看北航的讲义;假设是是本专业的考生，剧烈建议你们不要看唐硕飞那本书，而径直看北航自己的组成原理本科生的`讲义，由于北航出题人刘旭东老师的组成原理内容与指定的那本参考书相差很大，思路，写法，格式，符号完全不是一回事，看唐硕飞那本书会走很大弯路。

对于最终答题也有很大的负面影响

组成原理这门课虽然很难，但考试内容很简约，出题比较固定，就是那么多道题里选，刘旭东老师在考研动员大会跟我们明确说明过，为了保持真题的连续性，出过的题他依旧会出，而且每年都是那几个类型的题。

我总结的资料中已经囊括了全部组成原理的考试内容，包括刘旭东老师北航辅导班的讲义等，留意答题要规范，要符合北航的风格，这样老师在判卷子时看到熟识的风格会自然的给出高一点的分数的。

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

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

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

将课本习题多看几遍，最好能综合理解运用，找到自己的一些理解方式和解题方式,重点掌控定义、定理等概念及其联系与运用,在做题中表达。

离散数学要得分，课本需要很娴熟才行。

分析一下05、06年两年的出题:

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

06年三个大题:第一题，出自命题规律部分，出自P24定理1.8和P35T20;第二题是一道等值式的证明用三种方法(解析法、公里系统、归结法);第三题出自P60例题2.17;从两年的出题状况来看，出题老师不是出课本的原题，而是从课本中综合一些知识出题，综合程度极高，想那总分值也非常不易。

但是出的题目全部来自课本，所以只要搞熟课本，问题也不是很大。

我们应以课本为主，重点掌控定义、定理、例题、课后题。

并多做几遍，多想几遍。

多想一下各章节之间的联系。

近年出的题都是大综合题，一道题把几章的内容综合起来，不难，但肯定要熟。

课本要多看几遍，课后习题尤其是第二章的题肯定要仔细做几遍才行，多想一下题目的解题方法。

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

操作系统总结

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

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

关于PV操作题，连续好几年没考，但每年都是热门。

推举一本书电子工业出版社考研真题解析，或是随意一本介绍许多PV操作的习题都可以，(至少要总结50个算法)上面介绍了各高校历年出过的PV操作题,，要仔细总结上面的算法，