第1章数据结构31.1线性表4

1.1.1线性表的定义和基本操作4

1.1.2线性表的实现5

1.2栈、队列和数组10

1.2.1栈和队列的基本概念10

1.2.2栈和队列的顺序存储结构11

1.2.3栈和队列的链式存储结构13

1.2.4栈和队列的应用13

1.2.5特殊矩阵的压缩存储15

1.3树与二叉树17

1.3.1树的基本概念17

1.3.2二叉树18

1.3.3树、森林22

1.3.4树与二叉树的应用25

1.4图30

1.4.1图的基本概念30

1.4.2图的存储及基本操作31

1.4.3图的遍历33

1.4.4图的基本应用34

1.5查找39

1.5.1查找的基本概念39

1.5.2顺序查找法40

1.5.3折半查找法40

1.5.4分块查找法41

1.5.5B树及其基本操作、B+树的基本概念42

1.5.6散列（Hash）表45

1.5.7字符串模式匹配48

1.5.8查找算法的分析及应用49[1]计算机学科专业基础综合科目（408）综合教程及历年真题详解（最新版）目录[2][2]1.6排序49

1.6.1排序的基本概念49

1.6.2插入排序49

1.6.3起泡排序50

1.6.4简单选择排序51

1.6.5希尔排序51

1.6.6快速排序52

1.6.7堆排序52

1.6.8二路归并排序53

1.6.9基数排序53

1.6.10外部排序53

1.6.11各种排序算法的比较54

第2章计算机组成原理552.1计算机系统概述55

2.1.1计算机发展历程55

2.1.2计算机系统层次结构55

2.1.3计算机性能指标57

2.2数据的表示和运算58

2.2.1数制和编码58

2.2.2定点数的表示和运算59

2.2.3浮点数的表示和运算62

2.2.4算术逻辑单元ALU63

2.3存储器层次结构64

2.3.1存储器的分类64

2.3.2存储器的层次化结构64

2.3.3半导体随机存取存储器65

2.3.4主存储器和CPU的连接66

2.3.5双口RAM和多模块存储器66

2.3.6高速缓冲存储器67

2.3.7虚拟存储器70

2.4指令系统71

2.4.1指令格式71

2.4.2指令的寻址方式72

2.4.3CISC和RISC的基本概念73

2.5中央处理器（CPU）74

2.5.1CPU的功能和基本结构74

2.5.2指令执行过程75

2.5.3数据通路的功能和基本结构76

2.5.4控制器的功能和工作原理78

2.5.5指令流水线79

2.6总线80

2.6.1总线概述80

2.6.2总线仲裁82

2.6.3总线操作和定时82

2.7输入输出（I/O）系统83

2.7.1I/O系统基本概念84

2.7.2外部设备84

2.7.3I/O接口（I/O控制器）86

2.7.4I/O方式87

第3章操作系统893.1操作系统概述89

3.1.1操作系统的概念、特征和操作系统的服务89

3.1.2操作系统的发展与分类91

3.1.3操作系统的运行环境93

3.1.4操作系统体系结构96

3.2进程管理97

3.2.1进程与线程97

3.2.2CPU调度102

3.2.3同步与互斥105

3.2.4死锁111

3.3内存管理112

3.3.1内存管理基础112

3.3.2虚拟内存管理119

3.4文件管理124

3.4.1文件系统基础124

3.4.2文件系统实现126

3.4.3磁盘组织与管理128

3.5输入输出（I/O）管理130

3.5.1I/O管理概述130

3.5.2I/O核心子系统132

第4章计算机网络1364.1计算机网络体系结构136

4.1.1计算机网络综述136

4.1.2计算机网络体系结构与参考模型136

4.2物理层138

4.2.1通信基础138

4.2.2传输介质140

4.2.3物理层设备141

4.3数据链路层142

4.3.1数据链路层的功能142

4.3.2组帧142

4.3.3差错控制142

4.3.4流量控制与可靠传输机制143

4.3.5介质访问控制144

4.3.6局域网148

4.3.7广域网150

4.3.8数据链路层设备151

4.4网络层152

4.4.1网络层功能152

4.4.2路由算法153

4.4.3IPv4154

4.4.4IPv6159

4.4.5路由协议160

4.4.6IP组播162

4.4.7移动IP162

4.4.8网络层设备163

4.5传输层164

4.5.1传输层提供的服务164

4.5.2UDP协议165

4.5.3TCP协议165

4.6应用层169

4.6.1网络应用模型169

4.6.2DNS系统169

4.6.3FTP172

4.6.4电子邮件172

4.6.5WWW174下篇历年典型真题详解

第5章数据结构179

第6章计算机组成原理217

第7章操作系统258

第8章计算机网络281

参考文献314 

第1章操作系统概述11.1知识点讲解1

 1.1.1操作系统的概念、特征、功能和提供的服务1

 1.1.2操作系统的发展与分类4

 1.1.3操作系统的运行环境4

1.2典型题解析5

1.3练习题12

1.4练习题答案及解析16

第2章进程管理232.1知识点讲解24

 2.1.1进程与线程24

 2.1.2处理机调度29

 2.1.3进程同步34

 2.1.4死锁43

2.2进程和线程典型题解析48

2.3进程和线程练习题53

2.4处理机调度典型题解析56

2.5处理机调度练习题64

2.6进程同步典型题解析68

2.7进程同步练习题93

2.8进程死锁典型题解析103

2.9进程死锁练习题110

2.10练习题答案及解析116

 2.10.1进程和线程练习题答案116

 2.10.2处理机调度练习题答案120

 2.10.3进程同步练习题答案124

 2.10.4进程死锁练习题答案145

第3章内存管理1553.1知识点讲解155

3.1.1内存管理基础155

 3.1.2虚拟内存管理163

3.2存储管理典型题解析169

3.3存储管理练习题186

3.4练习题答案及解析198

第4章文件系统2174.1知识点讲解217

 4.1.1文件系统基础217

 4.1.2文件系统实现220

 4.1.3磁盘组织与管理224

 4.2文件管理典型题解析227

 4.3文件管理练习题242

 4.4练习题答案及解析251

[1]计算机学科专业基础综合科目（408）综合教程及历年真题详解（最新版）目录[2][2] 

第5章输入/输出管理2635.1知识点讲解263

 5.1.1I/O管理概述263

 5.1.2I/O核心子系统266

 5.2I/O管理典型题解析268

 5.3I/O管理练习题274

 5.4练习题答案及解析277

附录A2009年计算机科学与技术学科全国硕士研究生入学统一试卷

及答案——操作系统部分281

附录B2010年计算机科学与技术学科全国硕士研究生入学统一试卷

及答案——操作系统部分284