计算机考研各个科目的复习安排

准备参加计算机考研的考生们，要尽快开始准备规划自己的考研复习计划。小编为大家精心准备了计算机考研各个科目的复习分配，欢迎大家前来阅读。

　　计算机考研各个科目的复习规划

(1)数据结构

严蔚敏教材 + 严蔚敏讲课视频 + 习题与解析B版(清华大学出版社第三版)

视频在网上可以找到种子下载，然后结合课本，一天看1到2课，有同学一起讨论那是再好不过，这样，既有趣又有效。不懂的要及时搞懂。可以从7月开始，我记得约48课，考生应在40天左右搞定。

之所以选择习题与解析，而不是1800题，是因为习题与解析讲解很详细，无论选择题，还是算法题。再者1800题有许多题，但没有讲解的，直接给你一个算法。习题与解析中，把算法题分析地很透彻，然后才给出一段算法，确实不错。

用20天时间把除了算法题之外的题目全做一遍。暑期任务结束。

9月，结合自己的做题经验再看看视频和教材。然后，这个月的重点是专攻算法题，每天看1到2道，写1到2道。

10月的重点是数学。数据结构每天保证半小时就可以，但不要丢。

11月，提示是专业课的重点月。之前做的题你肯定会感觉忘了许多，你会混淆普利姆、克鲁斯卡尔、迪杰斯特拉、佛洛依德，你会再次不记得快速排序的交换原理，你会忘记哪些排序不稳定，没关系，再做，很快的。另外，每周起码自己动手写2道算法题，以树和图为主。

12月，再看一遍题，尤其是自己写过的算法。信心百倍踏上年轻的战场。

(2)组成原理

组成原理其实不需要做太多的题，重点是理解和记忆。

8月：把唐硕飞的教材至少精读2遍，要看懂其中的原理，唐硕飞的教材讲得已经很透彻了。

9月：做一本书。选择一本适合的习题做。

10月：重点是数学。把做过的题结合教材来看一遍，唐硕飞的教材上没有的可以参考白中英的教材。

11月：巩固。组成原理很容易忘，要把三种相联方式、几种常见寻址方式等等容易混淆容易忘的内容，一一歼灭。主要是看和记，做题以大题为主了，每周做5道左右大题即可，但前期是真正弄懂，且要训练解题速度。

12月：看看做过的题，调整心态，在脑子里形成一个知识构架。

(3)操作系统

操作系统是4门课里最简单的了，这35分要力争拿30分或以上。

9月，结合大纲，把西电汤子瀛的教材和配套的那本习题集完整做两遍。

10月，做一本习题，。尽量选择有详细讲解的习题集。

11月，大家都知道专业课的重点在于数据结构和组成原理，操作系统你只需要每天看看教材和做过的题，扫清盲点即可。

另外，每周动手做一个PV操作的算法题，从会，到熟。

12月，除了轻松砍下30+的分数，我实在想不出会发生别的事了。

(4)计算机网络

毕竟网络就25分，不要花费太多的时间。9——10月，通读《计算机网络》的前6章(电子工业出版社 谢希仁 第五版)，将课后练习做两遍。

11月，找些质量好的题来训练下，反复阅读教材。这门课保证拿个20左右的分就可以，专业课要拉开分主要靠数据结构和组成原理。

12月，胸有成竹，只待大捷。

考研是一个漫长的过程，这一年充满了辛酸与挑战，希望同学们在平时复习中，从一点一滴做起，稳扎稳打，坚持不懈。多动脑、多思考、多总结、多动笔，然后最重要做的就是相信自己，就一定能成功!

　　计算机考研常见操作系统名词解释

【进程控制块(pcb)】系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用pcb来控制和管理进程，所以pcb是系统感知进程存在的唯一标志。进程与pcb是一一对应的。

【文件控制块(fcb)】文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的`所有有关信息。文件控制块是文件存在的标志。

【作业步】一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。

【字符流文件】构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。

【死锁】一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

【当前目录】为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。

【快表】介于内存与寄存器之间的存储机制，它又叫快表。

【作业调度】根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度。

【地址映射】为了保证cpu执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

【死锁避免】在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。

【作业控制块】os向用户提供一组作业控制语言，用户用这种语言书写作业说明书，然后将程序、数据和作业说明书一齐交给系统操作员。

【虚存】把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。

【中断】cpu对系统发生的某个事件作出的一种反应：cpu暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序。

【虚设备】在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。

【死锁预防】在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。

【文件目录】把所有的fcb组织在一起，就构成了文件目录，即文件控制块的有序集合。

【原语】primitive or atomic action是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断。

【可再入程序】可被多个进程同时调用的程序，具有下列性质：它是纯代码的，即在执行过程中自身不改变，调用它的进程应该提供数据区。

【工作集】对于给定的访问序列选取定长的区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集。

　　计算机考研的参考书

数据结构教材：《数据结构(C语言版)》严蔚敏 清华大学出版社，334页

数据结构习题：《数据结构题集(C语言版) 》严蔚敏 清华大学出版社，234页

《算法与数据结构考研试题精析(第2版)》陈守孔 机械工业出版社，436页

计算机组成原理教材：《计算机组成原理(第2版)》唐朔飞 高等教育出版，428页

计算机组成原理习题：《计算机组成原理学习指导与习题解答》唐朔飞 高等教育出版，346页

操作系统教材：《计算机操作系统(第3版)》汤子瀛 西安电子科技出版社，393页

操作系统习题：《计算机操作系统学习指导与题解(第2版)》汤子瀛 西安电子科技出版社，243页

《操作系统学习指导和考试指导》李善平 浙江大学出版社，297页

计算机网络教材：《计算机网络(第5版)》谢希仁 电子工业出版社，402页

计算机网络习题：《计算机网络知识要点与习题解析》王慧强 哈尔滨工业大学出版社，349页

考研复习全书：《计算机专业基础综合考试指导全书》王道论坛 机械工业出版社，497页

---