从2009年开始,全国高等院校计算机专业硕士研究生考试采用统一命题形式。考试科目
包括:数据结构、计算机组成原理、操作系统、计算机网络。这本计算机统考习题集正是为准
备计算机全国统考的同学编写的。
本书是高校教学、研究人员与专业考研机构通力合作的成果。作者多年讲授相关课程,有
非常丰富的教学经验。本书作者还一直参与所在院校硕士研究生入学考试的命题与阅卷工作,
积累了相当数量的题库,其中一些我们已经收入此书。此外,万学海文教育集团提出的一些建
议,也影响了本书的结构与风格。万学海文教育集团多年开展考研辅导业务,掌握研究生入学
考试的特点与规律,了解各高校广大考生的共性需求,也极大地扩展了作者的眼界。我们希望
这本习题集能为各高校准备考研的同学提供帮助。本书有如下特征:
1.涵盖四门课程所有内容。
2.按照《考试大纲》的结构编排。
3.每门课程都有知识点总览图,每章开篇都有主要知识点罗列以及知识点脉络图。
4.几乎所有知识点都有精选例题,所有重要知识点都有多种类型的例题、习题。
5.每章之后都有习题。
6.包括各种考题形式。
我们**读者首先

**部分 数据结构
第1章 线性表
1.1 线性表的定义和基本操作
1.2 线性表的实现
1.2.1 顺序存储结构
1.2.2 链式存储结构
1.2.3 线性表的应用
第2章 栈、队列和数组
2.1 栈和队列的基本概念
2.2 栈和队列的顺序存储结构
2.3 栈和队列的链式存储结构
2.4 栈和队列的应用
2.5 特殊矩阵的压缩存储
第3章 树与二叉树
3.1 树的基本概念
3.2 二叉树
3.2.1 二叉树的定义及其主要特性
3.2.2 二叉树的顺序存储结构和链式存储结构
3.2.3 二叉树的遍历
3.2.4 线索二叉树的基本概念和构造
3.2.5 平衡二叉树
3.3 树、森林
3.3.1 树的存储结构
3.3.2 森林与二叉树的转换
3.3.3 树和森林的遍历
3.4 树的应用
3.4.1 等价类问题
3.4.2 哈夫曼(Huffman)树和哈夫曼编码
第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 拓扑排序
4.4.4 关键路径
第5章 查找
5.1 查找的基本概念
5.2 顺序查找法
5.3 折半查找法
5.4 B-树
5.5 散列(hash)表及其查找
5.6 查找算法的分析及应用
第6章 排序
6.1 排序的基本概念
6.2 插入排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.3 起泡排序(Bubble Sort)
6.4 简单选择排序
6.5 希尔排序(Shell Sort)
6.6 快速排序
6.7 堆排序
6.8 二路归并排序(Merge Sort)
6.9 基数排序
6.10 各种内部排序算法的比较
6.11 内部排序算法的应用
第二部分 计算机组成原理
第1章 计算机系统概述
1.1 计算机发展历程
1.2 计算机系统层次结构
1.2.1 计算机硬件的基本组成
1.2.2 计算机软件的分类
1.2.3 计算机的工作过程
1.3 计算机性能指标
……

**部分 数据结构
数据结构内容概述
数据结构研究计算机存储、组织数据的方式。数据结构是附加在给定数据元素集合之上的某种关系。通常,精心选取或设计的数据结构可以缩短程序的执行时间,即提高时间效率;也很可能同时减少存储需求,即提高空间效率。以下公式(由N.Wrth提出)是关于数据结构的*好注解:
程序:数据结构+算法
“数据结构”课程是计算机科学与技术专业的专业基础课,是几乎所有其它计算机专业课程的先修课。以下罗列计算机统考大纲要求涵盖的主要内容。
1.线性结构(第1章与第2章)
(a)线性表、栈、队列
(b)顺序存储表示与链式存储表示
2.树状结构(第3章)
(a)二叉树、线索二叉树、树、森林
(b)遍历操作
(C)并查集(等价类划分)
3.网状结构(第4章)
(a)图、无向图、有向图、有向无环图
(b)经典图算法
4.查找算法(第5章)
……