考研计算机专业课强化阶段的复习指导.pdfVIP

考研计算机专业课强化阶段的复习指导

考研计算机专业课强化阶段的复习指导

我们在进入考研计算机课的强化阶段时，需要把我们的复习计划

规划好。店铺为大家精心准备了考研计算机专业课的复习重点，欢迎

大家前来阅读。

计算机考研专业课强化阶段各科复习指南

一、数据结构

大纲发布，大纲知识点逐步明确，从数据结构来讲，大家认为比

较抽象，复习的时候重点放在数和图，因为数和图是命题一大圆圈，

这张45分题大约20分来自于数和图，剩下13-15分来自于线性表，

提到线性表各个会提算法怎么做?这个问题也困扰我很久，从我这里来

讲，大家在这个阶段复习的时候，第一步要做，我们算法一部分是数

以及图的问题，这部分问题给大家总结规律是?就是记忆，我们纵观自

主命题还有统考此部分题目来讲，有一个特点出题题目基本固定，灵

活性比较差，说白了就是背，我们会给大家总结会有哪些题，让大家

记一下，这个真的需要记忆。

另外我们在408里边特别喜欢考的线性表题，是不是还要背?不可

能，历年来讲，过去出的八道题目，这些题目无一例外非常精彩，也

就是非常灵活，在我课程里边也给大家讲述过，这些题目来源于很多

知名的企业，比如Google、百度、腾讯、阿里知名企业的的算法题，

还有国际出名的竞赛精彩的题目改编。从这个源泉来讲，再让大家背

不切实际，怎么应对?9月份、10月份稍微拓展一点，看一看《程序员

宝殿》等书籍拓展视野。至于后边查找和排序本身必须的算法，我课

程要求大家这些算法必须马上写出来，比如查找二分查找、分二查找

最基本的算法，还有我们排序，所有排序算法除了基础排序不要求写

出代码，没有问题的。我们做算法题的时候很多思路在这里来的，因

此数据结构希望以大家抽象方法拓展事业，冲刺的时候把视野收回来，

再回到常考、必考的知识点。

二、组成原理

这个科目让大家非常头疼，头疼在哪里，基础概念非常多、非常

繁杂，大家在的时候更是看不见、摸不着，数据结构可以写代码，如

果有模拟机稍微跑一下会非常清楚，有的同学是跨门过来，怎么办?务

必听我的讲解，看一遍不够，可能看多遍。这部分掌握之后其他更加

方便。

除此之外我们组成员另一个难点是储存，提到储存不得不提三级

结构，首先是虚拟储存，然后物理储存、然后K，还有必须考的TRB

东西，首先它是K值，是页表的K值，这一块我考虑后续课程针对储

存、针对虚拟通路、还有CPU指挥棒指令系统，这三块有更多题目呈

现出来，这一次很多高校自主出题焦点所在，拿过题不会做往往指这

类题目，这类题目特点命题的题干占到半页纸，怎么分析这些题，从

问题里边从已知知识点解决问题，是我们冲刺阶段给大家解决的。

组成原理学习还有一部分注意IO，IO不是重点，是像黑马点，

2009年出大题，2010年出大题，同学总感觉比较诧异。下一步分析

还是数据通路，最好多看几本书，唐老师、袁老师、白老师是国内经

典的三本教材。

三、操作系统

最后是两门小课程，操作和网络，对于操作课程来讲，算法都没

有非常难，考的点也是非常突出，重点肯定是我们PV操作、储存管理、

文件管理，三部分来讲常考就是PV操作，在我们2016年PV操作没

有大题，2017年出大题可能性非常高。一张考研的试卷如果没有PV

操作题目，就不是合格的试卷。大家在这方面投入精力比较多，像经

典的生产者与消费者相应的解法必须背下来，并且读者和写者问题，

还有公平和对立问题。对于解决PV操作光知道这些不够，我们必须拓

展，比如复习到理发师问题、少林寺问题、上机问题、独木桥问题等，

这些问题往往都是我们PV操作最基础概念的拓展或者变形，大家在复

习的时候，务必要把这一块搞清楚。

只要把我刚才说的关键模型记忆好，对于同学面对试题的时候只

要匹配就可以了，从我目前看从2014年到2016年拿到部分题目，从

分析来讲，PV操作没有出这些模型之外，也就是我们记住这是模型，

再问新的问题无非基础上进行添加、增减的样子。还有银行家算法，

大家看的时候看不懂，只要做一个题目就不会难倒你。

内存的学习务必和原理结合起来，如果没有考组成，对操作系统

内存原理，仅仅涉及软件实验层次不要考虑硬件，有组成原理，特别

是对408务必把底层学好，对2012年储存题目做