2010年计算机学科专业基础考研辅导
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机理论,
作者： 张丽芬 主编
出 版 社： 人民邮电出版社
出版时间： 2009-8-1字数：版次： 1页数： 523印刷时间：开本： 16开印次：纸张：I S B N ： 9787115209788包装： 平装内容简介
本书以“2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”为依据，严格按照大纲的范围，针对数据结构、计算机组成原理、操作系统和计算机网络等4门课程中涉及的知识要点进行集中讲解，选择了历年各个高校研究生入学考试中的典型试题进行分析，介绍相关的知识点、解题思路和算法；通过剖析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年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答
参考文献
书摘插图
第1篇数据结构
第1章线性表
1.1知识要点扫描
1.1.1 线性表的定义和基本操作
1.线性表的定义
线性表是具有相同特征的数据元素的有限序列。
理解线性表定义的关键是数据元素在表中的位置关系。在线性表中，数据元素是按位置有序，即表中的数据元素有一个前后顺序关系。这既不同于无前后顺序关系的数据元素集合，也不同于按数据元素值大小排列的有序表。
2.线性表的基本操作
每一种数据结构都有一组与之相关的基本操作。基本操作反映了该数据结构的“行为特征”。不同的应用，不同存储方式，基本操作的种类和功能可能是不同的。尽管如此，每一种数据结构大都包含：构造、销毁（析构）操作、访问操作和维护操作。
掌握基本操作的关键是理解基本操作的功能以及它们对于数据抽象的作用和意义。另外需要注意每个操作调用的前提条件。
1.1.2线性表的实现
1.顺序存储结构
线性表存储结构表示也称为线性表存储结构的实现。同一种数据结构，可以有不同的存储结构，如线性表可用顺序存储结构或链式存储结构存储。同样，由于高级程序设计语言提供了越来越丰富的数据类型，同一种存储结构可以有不同的实现方法。线性表的顺序存储通常有两种表示方式：静态数组方式和动态数组方式。在严蔚敏等编著的《数据结构》（C语言版，清华大学出版社）书中，线性表的顺序存储结构采用的是动态数组方式。
掌握线性表的顺序存储结构的关键是数据类型的定义以及基本操作的实现方法。
学习线性表的顺序存储结构时，要注意顺序存储结构的随机存取特性。
……
