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

2009年全国硕士研究生入学统一考试:计算机学科联考全程辅导 内容简介

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

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

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

2009年全国硕士研究生入学统一考试:计算机学科联考全程辅导 作者简介

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