小苏子
小苏子PDF在线图书

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

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

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

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

教育部决定,从2009年起,对全国硕士研究生入学统一考试计算机科学与技术学科的初试科目进行调整,其中计算机学科专业基础综合科目实行联合命题,由教育部考试中心和中国学位与研究生教育学会工科工作委员会组织实施。《考试大纲》是对考试范围、方法和要求的明确规定,是考试命题和考生准备考试的基本依据。《考试大纲》在充分调研、论证的基础上,综合考虑了高校本科教学计划,以考查通识、基础、核心教学内容为原则,以进入研究生学习必备的专业基础知识、基本理论以及相应能力为考查重点。经过专家反复研究讨论,确定了各科目的考查目标、考查范围和试卷结构,同时《考试大纲》中还给出试题示例,供考生参考以熟悉考试题型。第一篇 初试篇第一章 数据结构一、考点归纳二、重点提示三、权威预测四、真题解析第二章 计算机组成原理一、考点归纳二、重点提示三、权威预测四、真题解析第三章 操作系统一、考点归纳二、重点提示三、权威预测四、真题解析第四章 计算机网络一、考点归纳二、重点提示三、权威预测第二篇 复试篇第五章 数据库一、考点归纳二、重点提示三、权威预测四、真题解析第六章 离散数学一、考点归纳二、重点提示三、权威预测第七章 软件工程一、考点归纳二、重点提示三、权威预测第八章 程序设计一、考点归纳二、重点提示三、权威预测四、真题解析附录附录A:初试试题示例附录B:计算机学科历史及其前沿学科发展情况简介附录C:全国计算机专业硕士研究生入学考试简介附录D:全书各章 “真题解析”答案参考书目第一篇 初试篇第一章 数据结构一、考点归纳二、重点提示1.什么是数据结构?数据是描述客观事物的数字、字符以及所有能直接输入到计算机中并被计算机程序处理的符号的集合。数据元素是数据的基本单位,即是数据集合中的一个元素。可由若干个小数据项组成。数据对象是具有相同性质的数据元素的集合,是数据集合的一个子集。通常,一个数据对象中的数据元素不是孤立的,而是彼此之间存在着一定的联系,这种联系或者说数据的组织方式就是数据结构。数据对象中数据元素之间的联系需要在对数据进行存储和加工中反映出来,因此,数据结构概念一般包括三方面的内容:数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。2.数据的逻辑结构和存储结构是什么?数据的逻辑结构只抽象地反映数据元素之间的逻辑关系,即数据间抽象的相互关系。它与数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构两大类。线性结构的逻辑特征是:有且仅有一个开始结点和一个终端结点,并且所有的结点都最多有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构。非线性结构的逻辑特征是:一个结点可能有多个直接前驱和直接后继。树、图等都是非线性结构。数据的存储结构是数据的逻辑结构在计算机存储器里的实现(亦称为映象)。它是依赖于计算机的,并有四种基本的存储映象方法:(1)顺序存储方法该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元内,结点问的逻辑关系由存储单元的邻接关系来体现。顺序存储方法主要用于线性的数据结构,非线性的数据结构也可以通过某种线性化方法来实现顺序存储。

赞(0)
未经允许不得转载:小苏子图书 » 2009年全国硕士研究生入学统一考试 计算机学科联考全程辅导 内容简介