2010年计算机学科专业基础考研辅导

章节摘录

插图：第1篇 数据结构第1章 线性表1.1 知识要点扫描1.1.1 线性表的定义和基本操作1.线性表的定义线性表是具有相同特征的数据元素的有限序列。理解线性表定义的关键是数据元素在表中的位置关系。在线性表中，数据元素是按位置有序，即表中的数据元素有一个前后顺序关系。这既不同于无前后顺序关系的数据元素集合，也不同于按数据元素值大小排列的有序表。2.线性表的基本操作每一种数据结构都有一组与之相关的基本操作。基本操作反映了该数据结构的“行为特征”。不同的应用，不同存储方式，基本操作的种类和功能可能是不同的。尽管如此，每一种数据结构大都包含：构造、销毁（析构）操作、访问操作和维护操作。掌握基本操作的关键是理解基本操作的功能以及它们对于数据抽象的作用和意义。另外需要注意每个操作调用的前提条件。1.1.2 线性表的实现 1.顺序存储结构线性表存储结构表示也称为线性表存储结构的实现。同一种数据结构，可以有不同的存储结构，如线性表可用顺序存储结构或链式存储结构存储。同样，由于高级程序设计语言提供了越来越丰富的数据类型，同一种存储结构可以有不同的实现方法。线性表的顺序存储通常有两种表示方式：静态数组方式和动态数组方式。在严蔚敏等编著的《数据结构》（C语言版，清华大学出版社）书中，线性表的顺序存储结构采用的是动态数组方式。掌握线性表的顺序存储结构的关键是数据类型的定义以及基本操作的实现方法。学习线性表的顺序存储结构时，要注意顺序存储结构的随机存取特性。

前言

2008年7月，教育部发布了“2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”（以下简称为大纲），决定对全国硕士研究生入学统一考试计算机科学与技术学科的初试科目进行调整，调整后报考计算机学科硕士研究生初试科目中政治理论、外国语和数学一为全国统考，计算机学科专业基础综合考试为全国联合命题考试。2008年教育部对计算机科学与技术学科硕士研究生专业基础综合考试的改革，是国家对研究生入学选拔考试进行改革的重要举措，必将对全国计算机科学与技术学科今后的研究生入学考试和本科生教学工作产生重要影响。按照国家硕士研究生入学考试改革的思路，硕士研究生的选拔分为初试和复试两个阶段。在初试阶段，要侧重考查考生的基本素质、一般能力和学科基本素质。专业基础综合考试既要符合国家对高层次人才选拔的要求，又要符合我国高校本科教学和学生本科阶段的学习情况，以考查通识、基础、核心教学内容为原则，以考查进入研究生学习必备的专业基础知识、基本理论以及相应能力为重点。计算机学科专业基础综合考试由教育部考试中心和中国学位与研究生教育学会工科工作委员会组织实施。在计算机学科专业基础考试大纲中规定的考试内容包括数据结构、操作系统、计算机组成原理和计算机网络4门课程。其中，数据结构和计算机组成原理各占45分，操作系统占35分，计算机网络占25分。在大纲中没有指定参考书目，按照我们国家公布的同类研究生入学考试大纲也从来不指定参考书目，所以一些学生在准备专业课程考试时产生了不少困惑和疑问；在实际的教学过程中，有也有不少学生向任课教师提过关于研究生入学考试的问题，作为相应课程的主讲教师，我们也非常想给自己的学生以切实而有效的帮助。在不断回答学生提问的过程中，我们开始关注研究生入学考试，并于2008年9月完成了“2009年计算机学科专业基础考研辅导”一书。2009年元月全国进行了首次计算机学科联合命题考试，为便于学生针对2010年进行计算机学科专业课程进行考研复习，我们根据公布的大纲和2009年已经进行的实考题目，结合多年的教学实践，听取了参加2009年入学考试的考生对2009版辅导书提出的修改意见，编写了2010版的辅导书。大纲中明确指出了研究生入学统一考试的考查目标，要求考生比较系统地掌握专业基础课程的基本概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关的理论问题和实际问题。

书籍目录

第1篇　数据结构　第1章　线性表　　第2章　栈、队列和数组　　第3章　树与二叉树　　第4章　图　　第5章　查找　　第6章　内部排序　第2篇　计算机组成原理　第1章　计算机系统概述　　第2章　数据的表示和运算　　第3章　存储器层次结构　　第4章　指令系统　　第5章　中央处理器　　第6章　总线　　第7章　输入/输出（I/O）系统　第3篇　操作系统　第1章　操作系统概述　　第2章　进程管理　　第3章　内存管理　　第4章　文件管理　　第5章　输入/输出（I/O）管理　第4篇　计算机网络　第1章　计算机网络体系结构　　第2章　物理层　　第3章　数据链路层　　第4章　网络层　　第5章　传输层　　第6章　应用层　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答　参考文献　

编辑推荐

《2010年计算机学科专业基础考研辅导》是由张丽芬、钟宏和蒋本珊共同编著，人民邮电出版社出版发行的。

作者简介

《2010年计算机学科专业基础考研辅导》以“2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”为依据，严格按照大纲的范围，针对数据结构、计算机组成原理、操作系统和计算机网络等4门课程中涉及的知识要点进行集中讲解，选择了历年各个高校研究生入学考试中的典型试题进行分析，介绍相关的知识点、解题思路和算法；通过剖析2009年实考试卷，帮助参加2010年计算机学科硕士研究生入学考试的考生进行复习和总结。

《2010年计算机学科专业基础考研辅导》可作为计算机科学与技术学科硕士研究生入学考试的辅导用书，也可作为高等院校学生学习相关课程的教学参考书。



  点击链接进入新版：  2012年计算机学科专业基础考研辅导

图书封面

---

 2010年计算机学科专业基础考研辅导下载

---