考研计算机专业课考试大纲

一、操作系统考查目标

1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/Q管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述

相关算法。

二、操作系统变化解析

2013年的大纲较2012年的大纲相比没有变化

三、复习与备考指导

1、教材的选择

对于操作系统的复习，建议考生选择——《计算机操作系统(第三版)》(西安电子科技大学(微博)出版社，汤小丹、梁红兵、哲凤屏、汤子瀛主编)，该教材适合于初学者，写得比较简单，也适合自学。同时，也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社，汤子瀛、梁红兵、汤小丹主编)进行学习。

2、备考指导

(1)操作系统概述

操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。

(2)进程管理

进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程；进程与线程的区别和联系；进程通信的基本类型；调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算；进程同步相关概念、同步互斥机制；死锁的定义、死锁产生的四个必要条

件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。在09年的综合应用题中，

考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。《计算机学科专业基础综合辅导讲义》这本书重点突出，利用多道例题重点讲解信号量机制，帮助大家掌握这部分内容。大家还要通过多做练习来加深理解，提高解题能力，《计算机学科专业基础综合辅导讲义同步练习》上也有这样的综合应用题并配有详细解答。

(3)内存管理

内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法

等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。在10年

的考试中，考查了页面置换算法，这部分内容在与真题题型一致、题目难度和真题难度高度相近的《计算机学科专业基础综合考试全真模拟试题集》有相应的题目来帮助大家复习。

(4)文件管理

文件管理这部分内容的重点是文件的几种逻辑物理结构，目录的管理和磁盘管理，重点掌握磁盘管理各种调度算法的基本原理及其应用。(5)输入/输出管理

输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术，提高性能的缓冲策略等。

一、计算机网络考查目标

1、掌握计算机网络的基本概念、基本原理和基本方法。

2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理

3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用

二、计算机网络变化解析

2013年的大纲较2012年的大纲没有变化

三、复习与备考指导

1、教材的选择

《计算机网络》(谢希仁)是考研网络方向的首选。考研大纲也正是采用该教材的组织模式进行编排，该书比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层、局域网、广域网、网络互连、传输层、应用层、计算机网络的安全和因特网的演进等内容，并且各章均附有练习题。

2、学习指导

(1)计算机网络体系结构

这部分内容要了解计算机网络概念的概念、组成；计算机网络的分类，发展过程等。理解网络分层结构、网络协议、接口、服务等概念。重点掌握OSI参考模型和TCP/IP模型的区别和联系。

(2)物理层

对这部分内容的考查，以基本原理和概念的形式为主。掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路交换、报文交换、分组交换、数据报、虚电路等基本概念。重点掌握奈奎斯特定理和香农定理。此外，还要注意复习每层上的网络设备，在考查目标中特别强调了对典型网络设备的工作原理及应用的考查。物理层设备有集线器、中继器。

(3)数据链路层

这部分内容的复习可以从数据链路层所提供的功能入手，便于理解和记忆。数据链路层的主要功能：差错控制、流量控制与可靠传输机制、介质访问控制。建议重点复习流量控制与可

靠传输机制、介质访问控制这两部分内容。数据链路层的协议中，建议重点复习CSMA/CD 协议。在前两年的考试中，考查了后退N帧协议，CSMA/CD协议等内容，这些内容不好理解，大家可以通过《计算机学科专业基础综合辅导讲义》的中相应例题的讲解来理解掌握这部分内容。

(4)网络层

网络层的主要功能是路由与转发，因此路由协议和路由算法是考试的重点。路由算法重点复习距离-向量路由算法、链路状态路由算法。IP协议也是考试的重点，要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR。另外，IPV6协议是未来的方展方向，要了解IPV6的报文结构和地址分配方式。

(5)传输层

传输层重点考查UDP协议和TCP协议。要掌握UDP数据报的发送和UDP校验方式；TCP连接管理、三次握手协议、TCP可靠传输，以及TCP流量控制与拥塞控制。这部分要多做习题来加深理解。我给大家推荐的是《计算机学科专业基础综合辅导讲义同步练习》，这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集，大家可以通过同步习题训练加深对知识的理解，掌握解题思路和技巧。

(6)应用层

应用层要重点掌握DNS、FTP、电子邮件及www的概念、基本原理，所涉及的网络协议等。

一、数据结构考查目标

1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或JAVA语言

设计与实现算法的能力。

二、数据结构变化解析

2013年的大纲较2012年的大纲相比并无变化

三、复习与备考指导

1、扎实基础，注意综合应用(特别是有关于线性表算法的综合设计，一定要牢牢掌握)。

2、加强对C语言基础的学习，(2014年新东方在线(微博)应广大考生的需求将开设C语言

基础精讲课程，保障大家考研(微博)成功)。

3、大家在复习时，先要了解数据结构科目的考试范围、内容，系统梳理教材中的考查知识

点，建立层次分明的知识体系。

4、数据结构科目的特点是思路灵活，概念联系紧密。从线性表，树，图，以及后面的查找，

排序，是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈，树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时，先弄懂基本概念，然后多做习题来加深对基本概念、基础知识的理解，掌握解题思路和技巧。

5、对于数据结构的学习，难在其中的算法及实现。因此很多同学在复习数据结构时，有这

样的疑问：数据结构中的算法是否需要背诵？数据结构是非常灵活的科目，不建议大家死记硬背算法，但是建议大家在理解的基础上适当的记忆一些经典算法。

6、大家在复习时，如果时间充足，可以在计算机上编写程序，自己实现教材上的算法，加

深对算法的理解。不过对于时间仓促的同学来说，可以使用实例来验证自己算法的正确性。

一组成原理考查、目标

1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3. 能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实

际问题进行计算、分析，并能对一些基本部件进行简单设计。

二、组成原理变化解析

2013年的大纲较2012年的大纲相比没有发生变化。

三、复习与备考指导

1、教材的选择：从考试大纲来看，所要求的知识在计算机组成原理教材中都已经包含。不过对于计算机组成原理的复习，我个人建议可以选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编)，该书写得比较好，基本上囊括了考研(微博)大纲上所要求的知识点，不过再配上白中英的计算机组成原理教材(机械工业出版社)就如锦上添花。

2、学习方法及备考指导：计算机组成原理的基本要求是使考生掌握计算机常用的逻辑器件、

部件的原理、参数及使用方法，学懂简单、完备的单台计算机的基本组成原理，学习计算机设计中的入门性知识，掌握维护、使用计算机的技能。

总的来讲，计算机组成原理课程中属于记忆型的知识点比较多，需要我们花时间去对相关概念、原理进行识记。另外，就是有关参数和性能指标的计算和评价，这一块是需要理解的，不能靠死记硬背。在学习计算机组成原理课程中，要注意以下几方面的问题：

(1)要正确理解考试大纲中规定的各种基本概念，掌握各概念中的要点。

(2)要能将有关的概念和原理联系起来，不要孤立地学习各个部分的内容，比如数据表示、运算和运算器部件等，都要关联起来。

(3)要把握重点、难点问题，分清主次。学习时要紧紧抓住考研大纲。

3、复习的重点是：

(1)数据的表示和运算

数据表示这部分要掌握进位进数制及相互转换的方法、真值和机器数的各种表示等。定点数的运算方面要掌握位移运算、加/减运算、乘/除运算、溢出概念和判别方法。浮点数要掌握浮点数的表示及加/减运算。

(2)存储器

这部分在复习时要建立起计算机存储系统的整体概念，计算机存储系统可以看成是Cache-内存-外存三级结构，大家要掌握存储器的分类及各类存储器的工作原理。复习的重点是高速缓冲存储器Cache和虚拟存储器。

(3)指令系统

这部分要掌握指令的格式和各种寻址方式，特别重要的是要将两者结合起来，要求能够解决综合问题。

(4)中央处理器

这部分要掌握CPU功能、基本结构、工作原理等。

(5)总线

总线这部分不是考试的重点，但需要了解总线的概念、分类、总线的组成及性能指标。

(6)输入输出系统

这部分要了解常见的输入输出设备，它们的工作原理及性能指标。还要掌握I/O功能、基本结构、编址方式等。I/O方式这部分，建议重点复习程序中断方式。

四、介于上述几点，在此给出大家总体复习框架

首先，应从宏观去掌握我们需要复习的框架，接下来我们来一一分析。如果我们只提供数据给计算机，计算机当然不能执行，我们需要有相应的程序来告诉计算机怎么去执行这些数据

(程序和数据是需要放在存储器)，这样的话存储器和运算器(需要运算的时候)可以联系到了。其次，当我们需要对数据进行加工的时候，就需要相应的指令配合控制器的时序电路(每一步都有先后顺序，比如你要完成加法就要先取数据)来完成这一套流程，控制器大致的功能也就知道了。剩下的2个部件就很好理解了，输入设备，看成键盘，我们需要输入数据给计

算机处理。输出设备看成显示器，计算机需要把运算的结果给我们看。这样一个大致计算机的工作流程图就一目了然了，复习的时候我们在去慢慢研究细节，逐一突破，这样大家就可以很轻松的来学习组成原理了。