2015考研计算机暑期复习全攻略

2015考研计算机暑期复习全攻略

暑假是考研复习的黄金时期，许多同学在进入暑假之前在复习进度和效果上都与周围的同学相当，仅仅因为这两个月的复习方法、进度安排等方面的差别，等到秋天开学的时候彼此之间已经拉开了明显的差距。那么如何充分利用暑期的时间组织高效复习，实现复习效果的显著飞跃呢？跨考教育专业课教研室张老师建议大家先梳理知识点，多做习题巩固。

一、知识点梳理

了解四门课程的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。复习要全面、细致，对知识点深入理解，夯实基础。从这几年试题的情况来看，数据结构、计算机组成原理、操作系统和计算机网络这四门课程所占比重分别为：数据结构和计算机组成原理各45分，操作系统35分，计算机网络25分。因此考试的重难点为数据结构和计算机组成原理。

推荐使用下列教材进行基础复习：

数据结构：清华大学出版社《数据结构（第二版）》（严蔚敏主编）

计算机组成原理：高等教育出版社《计算机组成原理（第2版）》（唐朔飞主编）

操作系统：西安电子科技大学出版社《计算机操作系统（第3版）》（汤小丹等主编）

计算机网络：《计算机网络（第五版）》（谢希仁主编）

复习时可对照往年的考纲将知识点理解透彻，对于这几门课程的复习顺序建议先复习数据结构和计算机组成原理，这两门课程在考试中所占比重大，复习难度大。操作系统课程要用到数据结构和计算机组成原理这两门课程的相关知识，建议稍后复习。计算机网络课程，相对比较简单，需要记忆的知识点较多，可稍晚一些复习。

二、通过做习题巩固

做习题是考试取得高分的关键，因此在准确把握复习要点的基础上，应当依据考纲中对知识点掌握的要求开始做题，达到巩固强化的效果。在做习题时需要注意：

1．要根据考试大纲及时调整复习计划。

2．注重解题能力的提高。计算机考研试题非常灵活，在复习时要通过同步习题训练加深对基本概念、基础知识的理解，掌握解题思路和技巧，提高解题能力。

3．通过真题来了解考试形式、考试重点、题型设置等。

需要注意的是，计算机专业是非常强调实践的专业，所以建议大家在复习时，要注意多实践，实践和理论相结合。

数据结构篇

计算机考研专业课程考试从2009年开始实行统一考试，统考科目为数据结构、计算机组成原理、操作系统和计算机网络。相比其他专业，计算机考研复习时间紧，任务重。从这三年的考试情况来看，专业课成绩普遍不理想。暑假即将开始，建议大家抓住这两个月的复习黄金期，组织高效复习，实现复习效果的显著飞跃。

数据结构课程内容抽象，不容易理解。但从这三年的考试情况来看，数据结构题目占了45分，是统考中比重最大的科目之一，所以大家要把数据结构科目作为考试重点来复习。

大家在复习时，先要了解数据结构科目的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。教材建议选择《数据结构(第二版)》(严蔚敏主编)，这本教材是目前国内数据结构教材中最权威、使用最广泛的，远远超越其他同类教材，这本书有多种语言的版本，建议大家使用C语言版本。另外，最好选一本精确提炼考纲中涉及的内容，明确考纲要求，然后对复习要点逐层展开，帮助考生建立条理清晰的知识框架，对重点内容配以详细解析的辅导书。《计算机学科专业基础综合辅导讲义》就是这样一本书，在数据结构中的二叉树一节详细介绍了二叉树的定义和性质、二叉树的顺序存储和链式存储结构、二叉树的遍历、线索二叉树等，并配备了一些极具代表性的例题帮助加深理解。

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

对于数据结构的学习，难在其中的算法及实现。因此很多同学在复习数据结构时，有这样的疑问：数据结构中的算法是否需要背诵？数据结构是非常灵活的科目，不建议大家背诵算法。大家在复习时，可以在计算机上编写程序，自己实现教材上的算法，加深对算法的理解。

计算机组成原理篇

在近三年的考研计算机专业课统考中，计算机组成原理科目也占了45分，也是大家要重点复习的科目。

计算机组成原理是比较偏硬的学科，计算机组成原理的考查目标要求大家能综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。这就要求大家在复习过程中不仅对基本原理和方法理解透彻，还要从宏观角度把握整体的知识体系，做到融会贯通。

计算机组成原理的内容不好理解，建议大家在暑假期间，先使用教材对基础内容进行复习，掌握考查知识点，再与辅导资料如《计算机学科专业基础综合辅导讲义》结合，提炼重点框架与获取理解策略。计算机组成原理科目在各学校所使用的教材中，使用最广的两本教材是《计算机组成原理》(唐朔飞)和《计算机组成原理》(白中英) ，因为配备了适合考研复习的相应习题，前者略胜一筹，推荐使用。

复习计算机组成原理的关键是要建立计算机的整机概念，避免孤立地复习每个功能部件的原理。建议在复习时，可沿着这样两条线索进行复习：计算机系统的数据是如何流动的？指令如何流动和变换成相应的控制信号？利用这两条线索将每个功能部件连接起来，得出一个完整的计算机系统的组成概念。计算机由运算器、控制器、存储器、输入设备和输出设备这几个基本部件组成，大家可按照这几部分内容进行复习。

复习的重点是：

1．数据的表示和运算

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

2．存储器

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

3．指令系统

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

4．中央处理器

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

5．总线

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

6．输入输出系统

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

操作系统篇

操作系统是计算机专业课程体系中很重要的一门核心专业基础课程，在近三年的统考中，对操作系统科目的考查都是35分，次于数据结构和计算机组成原理，但要高于计算机网络。

对于操作系统教材的选择，建议大家选择汤子瀛等主编的《计算机操作系统(第三版)》。这本教材是国内最权威的操作系统教材，使用范围很广，在计算机专业科目考试改革为统考之前，考操作系统的学校基本都以此本教材作为指定教材。计算机专业课程的复习任务重，时间紧，建议选择一本精确提炼考纲中涉及的内容、明确考纲的要求、对复习要点逐层展开、帮助考生建立条理清晰的知识框架的综合辅导书来帮助复习。例如《计算机学科专业基础综合辅导讲义》在操作系统这部分，对大家普遍关心的进程管理章节作了详细讲解，包括进程调度方式、典型的调度算法、进程的同步、互斥，银行家算法，进程的状态和状态转换等，并且配备了一些具有代表性的例题加深理解。

操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广。操作系统和计算机组成原理的部分内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。

大家在复习时要重点掌握以下内容：

1．进程管理

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

2．内存管理

内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式非常灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。

计算机网络篇

计算机网络是计算机专业课统考中比重最小的科目，难度也比其他科目相对小些，但是计算机网络是统考四门科目中，基本概念最多的科目。要求大家掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议、了解典型网络的组成的特点、理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

对于教材的选择，建议大家选择谢希仁主编的《计算机网络(第五版)》。这本书的提纲和考试大纲非常接近。计算机网络科目中基本概念很多，如果没有时间复习教材，可直接从精确提炼考纲中涉及的内容、突出考试重点的讲义类辅导书入手，如《计算机学科专业基础综合辅导讲义》就是不错的选择。

计算机网络科目的知识点非常分散，所以对于计算机网络的复习，首先要理解网络分层结构，OSI参考模型和TCP/IP模型的区别和联系，然后按照OSI七层模型展开复习。

复习的重点是：

1.物理层

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

2.数据链路层

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

3.网络层

网络层的主要功能是路由与转发，因此路由协议和路由算法是考试的重点。路由算法重点复习距离－向量路由算法、链路状态路由算法。IP协议也是考试的重点，要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR。

4.传输层

传输层在考试中重点考查UDP协议和TCP协议。大家要掌握UDP数据报的发送和UDP校验方式；TCP连接管理、三次握手协议、TCP可靠传输，以及TCP流量控制与拥塞控制。