年全国硕士研究生入学统一考试计算机学科联考全程辅导

教育部决定，从2009年起，对全国硕士研究生入学统一考试计算机科学与技术学科的初试科目进行调整，其中计算机学科专业基础综合科目实行联合命题，由教育部考试中心和中国学位与研究生教育学会工科工作委员会组织实施。《考试大纲》是对考试范围、方法和要求的明确规定，是考试命题和考生准备考试的基本依据。《考试大纲》在充分调研、论证的基础上，综合考虑了高校本科教学计划，以考查通识、基础、核心教学内容为原则，以进入研究生学习必备的专业基础知识、基本理论以及相应能力为考查重点。经过专家反复研究讨论，确定了各科目的考查目标、考查范围和试卷结构，同时《考试大纲》中还给出试题示例，供考生参考以熟悉考试题型。

高懿，中国计算机学会会员，上海交通大学软件学院硕士研究生，研究方向：电子商务与管理信息系统。本科就读于南京大学国家理科基地班，曾担任数个国内最大型考研、计算机等级考试网络讨论版版主，毕业后曾任职于新东方、未来路等大型教育机构，辅导各类学生上万名，主编出版计算机辅导专著：《全国计算机等级考试四级应试指南》、《2008年全国硕士研究生入学统一考试计算机专业课辅导全书》。

第一篇 初试篇
第一章 数据结构
一、考点归纳
二、重点提示
三、权威预测
四、真题解析

第二章 计算机组成原理
一、考点归纳
二、重点提示
三、权威预测
四、真题解析

第三章 操作系统
一、考点归纳
二、重点提示
三、权威预测
四、真题解析

第四章 计算机网络
一、考点归纳
二、重点提示
三、权威预测

第二篇 复试篇
第五章 数据库
一、考点归纳
二、重点提示
三、权威预测
四、真题解析

第六章 离散数学
一、考点归纳
二、重点提示
三、权威预测

第七章 软件工程
一、考点归纳
二、重点提示
三、权威预测

第八章 程序设计
一、考点归纳
二、重点提示
三、权威预测
四、真题解析

附录
附录A：初试试题示例
附录B：计算机学科历史及其前沿学科发展情况简介
附录C：全国计算机专业硕士研究生入学考试简介
附录D：全书各章 “真题解析”答案
参考书目

第一篇 初试篇
第一章 数据结构
一、考点归纳
二、重点提示
1．什么是数据结构？
数据是描述客观事物的数字、字符以及所有能直接输入到计算机中并被计算机程序处理的符号的集合。数据元素是数据的基本单位，即是数据集合中的一个元素。可由若干个小数据项组成。数据对象是具有相同性质的数据元素的集合，是数据集合的一个子集。通常，一个数据对象中的数据元素不是孤立的，而是彼此之间存在着一定的联系，这种联系或者说数据的组织方式就是数据结构。
数据对象中数据元素之间的联系需要在对数据进行存储和加工中反映出来，因此，数据结构概念一般包括三方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。
2．数据的逻辑结构和存储结构是什么？
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据间抽象的相互关系。它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构两大类。线性结构的逻辑特征是：有且仅有一个开始结点和一个终端结点，并且所有的结点都最多有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构。非线性结构的逻辑特征是：一个结点可能有多个直接前驱和直接后继。树、图等都是非线性结构。
数据的存储结构是数据的逻辑结构在计算机存储器里的实现（亦称为映象）。它是依赖于计算机的，并有四种基本的存储映象方法：
（1）顺序存储方法
该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元内，结点问的逻辑关系由存储单元的邻接关系来体现。顺序存储方法主要用于线性的数据结构，非线性的数据结构也可以通过某种线性化方法来实现顺序存储。
……

　　去年的今天，本书的前身《2008全国硕士研究生入学统一考试计算机专业课辅导全书》正在最后的修改中，当时我的心情和现在一样忐忑，因为深感肩上的担子特别重，肩负着众多考生朋友们的期待。
　　该书出版后，我的邮箱几乎每天都可以受到来自四面八方的邮件，这些数以千计的邮件中，不论是同学们的鼓励，或者是指出不足之处，抑或是同行或者老师们的建议，都让我和我的团队非常的感动，真的很感谢大家对我们的帮助，这是我们继续前进的动力。
　　去年我们编写这本书的目的就是为了给全国所有立志于报考计算机学科研究生的同学们提供一个较为统一与规范的复习思路与方法，令人欣慰的是，我们的思路与做法与教育部考试中心的改革思路不谋而合。2008年4月，教育部正式发函各单位，根据文件精神，2009年全国硕士研究生入学统一考试计算机科学与技术专业的初试科目中，专业课调整为计算机学科专业基础综合，卷面满分值为150分，考试时间为180分钟，全国统一命题。计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生的基础知识、基本理论和分析问题解决问题的能力，考试内容及结构在大纲中确定。