全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书

第一部分 数据结构　第1章 线性表　　1.1 线性表的定义　　1.2 线性表的基本操作　　1.3 线性表的顺序存储及运算实现　　　1.3.1 顺序表　　　1.3.2 顺序表上基本运算的实现　　1.4 线性表的链式存储及运算实现　　　1.4.1 单链表　　　1.4.2 单链表上基本运算的实现　　　1.4.3 循环链表　　　1.4.4 双向链表　　1.5 典型例题　　1.6 习题练习　　1.7 习题答案

第一部分 数据结构　第1章 线性表　　1.1 线性表的定义　　1.2 线性表的基本操作　　1.3 线性表的顺序存储及运算实现　　　1.3.1 顺序表　　　1.3.2 顺序表上基本运算的实现　　1.4 线性表的链式存储及运算实现　　　1.4.1 单链表　　　1.4.2 单链表上基本运算的实现　　　1.4.3 循环链表　　　1.4.4 双向链表　　1.5 典型例题　　1.6 习题练习　　1.7 习题答案　第2章 栈、队列和数组　　2.1 栈　　　2.1.1 栈的定义及基本运算　　　2.1.2 栈的存储实现和运算实现　　2.2 队列　　　2.2.1 队列的定义及基本运算　　　2.2.2 队列的存储实现及运算实现　　2.3 数组　　　2.3.1 数组的逻辑结构　　　2.3.2 数组的内存映象　　　2.3.3 特殊矩阵的存储压缩　　2.4 典型例题　　2.5 习题练习　　2.6 习题答案　第3章 树和二叉树　　3.1 树的概念　　3.2 二叉树　　　3.2.1 二叉树的定义及其主要特征　　　3.2.2 二叉树的存储　　　3.2.3 二叉树的遍历　　　3.2.4 线索二叉树　　　3.2.5 二叉排序树　　　3.2.6 xF衡二叉树（AVL树）　　3.3 树和森林　　　3.3.1 树的存储结构　　　3.3.2 树、森林与二叉树的转换　　　3.3.3 树和森林的遍历　　3.4 树的应用　　　3.4.1 等价类问题　　　3.4.2 哈夫曼树（最优二叉树）和哈夫曼编码　　3.5 典型例题　　3.6 习题练习　　3.7 习题答案　第4章 图　　4.1 图的基本概念　　4.2 图的存储表示　　　4.2.1 邻接矩阵　　　4.2.2 邻接表　　4.3 图的遍历　　　4.3.1 深度优先遍历　　　4.3.2 广度优先搜索　　4.4 图的应用　　　4.4.1 最小生成树　　　4.4.2 最短路径　　　4.4.3 AOV网与拓扑排序　　　4.4.4 AOE网与关键路径　　4.5 典型例题　　4.6 习题练习　　4.7 习题答案　第5章 查找　　5.1 查找的基本概念　　5.2 顺序查找法　　5.3 有序表的折半查找法　　5.4 分块查找　　5.5 B一树和B+树　　5.6 哈希表查找　　　5.6.1 哈希表与哈希方法　　　5.6.2 常用的哈希函数　　　5.6.3 处理冲突的方法　　5.7 典型例题　　5.8 习题练习　　5.9 习题答案　第6章 内部排序　　6.1 排序的基本概念　　6.2 插人排序　　6.3 交换排序　　6.4 选择排序　　6.5 2路归并排序　　6.6 基数排序　　6.7 典型例题　　6.8 习题练习　　6.9 习题答案第二部分 计算机组成原理　第1章 计算机系统概述　第2章 数据的表示和运算　第3章 存储器层次结构　第4章 指令系统　第5章 中央处理器　第6章 总线第三部分 操作系统第四部分 计算机网络附录　2009年计算机学科专业基础综合真题及答案

“计算机考研跨越135分必备”系列包括四个分册：（1）《全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书》；（2）《全国硕士研究生入学统一考试计算机考研核心习题集绿宝书》（3）《全国硕士研究生入学统一考试计算机历年真题全真解析黄宝书》（4）《全国硕士研究生入学统一考试计算机全真模拟题及答案红宝书》。每一个分册的编写都凝聚了跨考教育教授们多年的研究心血。 本书分为四个部分：数据结构、计算机组成原理、操作系统和计算机网络。每个章节均按照教育部新大纲的结构编写而成，分为知识点精讲、典型例题、习题练习以及习题答案。除选择题外，我们对于每一道习题都给出了详尽的解答。本书的知识面完全契合计算机统考新大纲，不缺不溢，而且难度适中，适合广大计算机专业考研学子做为备考复习全书使用。 本书不仅特别适合在硕士研究生入学考试中参加理工类科目考试的考生，也适合各大院校学习理工类高级课程的师生，对于参加高级职称考试及其他相关专业人员来说，本书也是一本宝贵的学习和了解计算机课程的参考资料。

全面贯彻“跨越135分”辅导理念　　历年考试真题分值分布表　　重点、难点，考点梳理　　真题演练及答案解析　　复习技巧　　备考说明　　自我检测