计算机考研暑期复习的注意事项

暑假期间对于大多数考生来说都还处于专业课复习的第一阶段，许多同学正在进行梳理教材知识点的复习。小编为大家精心准备了计算机考研暑期复习的指南攻略，欢迎大家前来阅读。

在打好基础的同时，还要注意加强对知识内容的宏观把握。建议大家自己动笔列一下各章节内容的知识框架，将零散的知识点有机排列到清晰、有层次的知识体系中。

除了梳理教材知识之外，对于计算机这种操作性强的专业课，实际动手做题无疑也是取得高分的关键之一。

在准确把握复习要点、牢固掌握基础知识点的基础上进行做题，达到巩固强化的效果。在此提醒考生特别注意：

(1)注重实际解题能力和技巧的提升。计算机专业考研时候的考察重点无疑在于考生解决问题的能力。对于知识点的熟练掌握只是基础，是为实际解决问题提供跳板。在牢固掌握基础知识的同时，对解体思路和方法进行提炼，并进一步学会在分析问题、解决问题的过程中灵活运用才是取得高分的关键。

(2)密切关注大纲变化。最新的考试大纲大约在8、9月份出台，大纲出台后需仔细研究新大纲的变化，并对自己的复习进度进行调整。在按照新大纲的变化调整复习的侧重点的同时，要特别注意重视新增的考点。

(3)重视历年真题。研究历年真题，一方面可以对考题的具体形式、各个题型的设置有一定了解，做到知己知彼;另一方面还可以对照真题把握老师的出题习惯与重点，并查找自己的薄弱之处，进一步查漏补缺。

炎炎夏日，难免产生浮躁情绪，如果再遇上不会做的题难免心理急躁，更容易出错。这就要求考生保持平和之心以及持之以恒的学习态度，把复习进度脚踏实地落到实处。

大家在暑期阶段要看完《数据结构》、《计算机组成原理》、《计算机网络》、《计算机操作系统》这四本书。这一遍不用太细，但要知道大体内容的位置，翻书的时候知道到何处去查找。另外看这四本书的时候可以结合《数据结构习题解析》做一些题目。这里面的题目质量都很好，而且老师喜欢在里面出题，毕竟这是清华老师自己写的这几本书都要买，都要看，没有轻重主次之分。

七月份可以主要看数据结构和操作系统，这两门占的比重比较大。组成原理其实不需要做太多的题，重点是理解和记忆。可以在八月份把唐硕飞的`教材至少精读2遍，要看懂其中的原理，唐硕飞老师的教材讲得已经很透彻了。计算机网络可以先把课本看一遍，大部分是需要背的内容，可以重点看课本的前六章。

除了这些书之外，还要给大家强烈推荐一本书。《计算机专业研究生入学考试全真题解》，共分5册，分别是：数据结构与程序设计分册，离散数学分册，操作系统分册，编译原理分册。硬件分册(包括数字逻辑、计算机组成原理、计算机系统结构)。这5册内容基本覆盖了计算机专业研究生入学考试涉及的7大部分。书中对知识点和考点之间的关系进行了深入挖掘，对典型例题进行了深入剖析，以求达到举一反三的目的。本书为硬件分册，包括如下几部分内容：试题分析和解题方法。这部分体现了全书的指导思想。主要内容概述。常考知识点及复习方法建议。真题详细解析。这部分是本书重点，汇集了近年来全国20余所著名院校计算机专业研究生入学考试的试题，对其进行了细致、深入的分析、解答和扩展。本书适合报考计算机专业研究生的考生有针对性地进行专业课的复习，也适合希望深入学习计算机专业知识的高校学生作为辅导书参考。同时，本书还可以作为习题集使用。

第一轮复习以书上知识点为主，要牢固的掌握书上重点章节的例题和课后习题。这样通过一个暑期的复习为以后的专业课复习打下基础。而且通过一轮的复习，对专业课有个了解，形成知识体系，做到心中有数。

1. 数据

数据是信息的载体，在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。

2. 数据元素

数据元素也称为结点，是表示数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

3. 数据项

数据项是构成数据元素的不可分割的最小单位。

4. 数据对象

数据对象是具有相同性质的数据元素的集合，是数据的子集。

注意：在不产生混淆的情况下，将数据对象简称为数据。

5. 数据结构

数据结构是指相互之间存在一定关系的数据元素的集合，即数据结构是一个二元组DataStructure = (D, R)，其中D是数据元素的集合，R是D上关系的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。

6. 数据的逻辑结构

数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同，数据结构分为四类：

⑴ 集合：数据元素之间就是“属于同一个集合”，除此之外，没有任何关系;

⑵ 线性结构：数据元素之间存在着一对一的线性关系;

⑶ 树结构：数据元素之间存在着一对多的层次关系;

⑷ 图结构：数据元素之间存在着多对多的任意关系。

注意：数据结构分为两类：线性结构和非线性结构。

7. 数据的存储结构

数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示。通常有两种存储结构：顺序存储结构和链接存储结构。

顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。

链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。

注意：存储结构除了存储数据元素之外，必须存储数据元素之间的逻辑关系。

8. 抽象数据类型

抽象数据类型是一个数据结构以及定义在该结构上的一组操作的总称。抽象数据类型提供了使用和实现两个不同的视图，实现了封装和信息隐藏。

9. 算法的定义

通俗地讲，算法是解决问题的方法，严格地说，算法是对特定问题求解步骤的一种描述，是指令的有限序列。

10. 算法的特性

⑴ 输入：一个算法有零个或多个输入(即算法可以没有输入)，这些输入通常取自于某个特定的对象集合。

⑵ 输出：一个算法有一个或多个输出(即算法必须要有输出)，通常输出与输入之间有着某种特定的关系。

⑶ 有穷性：一个算法必须总是(对任何合法的输入)在执行有穷步之后结束，且每一步都在有穷时间内完成。

⑷ 确定性：算法中的每一条指令必须有确切的含义，不存在二义性。并且，在任何条件下，对于相同的输入只能得到相同的输出。

⑸ 可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。