第1篇 数据结构 2
第1章 绪论 2
复习要点 2
考点内容精讲 2
1.1 基本概念和术语 2
1.2 算法和算法评价 3
例题精析 4
试题精选 5
参考答案 5
第2章 线性表 7
复习要点 7
考点内容精讲 7
2.1 线性表的定义和基本操作 7
2.2 线性表的顺序存储结构及实现 8
2.3 线性表的链式存储结构及实现 10
2.4 顺序存储和链式存储的对比（理解） 15
例题精析 16
试题精选 21
参考答案 24
第3章 栈、队列和数组 37
复习要点 37
考点内容精讲 37
3.1 栈和队列的基本概念 37
3.2 栈的存储结构及其基本运算的实现 38
3.3 队列的存储结构及其基本运算的实现 40
3.4 栈和队列的应用 43
3.5 特殊矩阵的压缩存储 45
例题精析 46
试题精选 49
参考答案 51
第4章 树与二叉树 57
复习要点 57
考点内容精讲 57
4.1 树的基本概念和性质（理解） 57
4.2 二叉树 58
4.3 树、森林 63
4.4 树与二叉树的应用 65
例题精析 70
试题精选 76
参考答案 77
第5章 图 88
复习要点 88
考点内容精讲 88
5.1 图的基本概念（理解） 88
5.2 图的存储结构 89
5.3 图的遍历 91
5.4 图的基本应用 94
例题精析 102
试题精选 106
参考答案 107
第6章 查找 116
复习要点 116
考点内容精讲 116
6.1 基本概念（理解） 116
6.2 顺序查找 117
6.3 折半查找（掌握） 119
6.4 B-树 121
6.5 散列表及其查找 124
例题精析 126
试题精选 130
参考答案 131
第7章 排序 137
复习要点 137
考点内容精讲 137
7.1 排序的基本概念（理解） 137
7.2 插入排序 138
7.3 冒泡排序（掌握） 139
7.4 简单选择排序（掌握） 140
7.5 希尔（Shell）排序（理解） 140
7.6 快速排序（掌握） 141
7.7 堆排序 142
7.8 二路归并排序（掌握） 144
7.9 基数排序（理解） 144
7.10 不同排序算法的比较（理解） 145
例题精析 146
试题精选 149
参考答案 150
第2篇 计算机组成原理第1章 计算机系统概论 156
复习要点 156
考点内容精讲 156
1.1 计算机发展历程 156
1.2 计算机系统层次结构 157
1.3 计算机性能指标 160
例题精析 161
试题精选 162
参考答案 163
第2章 数据的表示和运算 165
复习要点 165
考点内容精讲 165
2.1 数制与编码 165
2.2 定点数的表示和运算 168
2.3 浮点数的表示和运算 174
2.4 算术逻辑单元（ALU） 176
例题精析 180
试题精选 183
参考答案 185
第3章 存储器系统的层次结构 189
复习要点 189
考点内容精讲 189
3.1 存储器的分类 189
3.2 存储器的层次结构（理解） 190
3.3 半导体随机存取存储器 190
3.4 只读存储器（理解） 192
3.5 存储器与CPU的连接 193
3.6 双口RAM和多模块存储器 195
3.7 高速缓冲存储器 196
3.8 虚拟存储器 198
例题精析 200
试题精选 204
参考答案 208
第4章 指令系统 213
复习要点 213
考点内容精讲 213
4.1 指令格式 213
4.2 指令的寻址方式 215
4.3 CISC和RISC的基本概念（理解） 218
例题精析 219
试题精选 223
参考答案 227
第5章 中央处理器（CPU） 231
复习要点 231
考点内容精讲 231
5.1 CPU的功能和基本结构 231
5.2 指令执行过程 232
5.3 数据通路的功能和基本结构 233
5.4 控制器的功能和工作原理 234
5.5 指令流水线 241
例题精析 244
试题精选 250
参考答案 254
第6章 总线 258
复习要点 258
考点内容精讲 258
6.1 总线概述 258
6.2 总线仲裁 259
6.3 总线操作和定时 261
6.4 总线标准（了解） 262
例题精析 263
试题精选 264
参考答案 266
第7章 输入输出（I/O）系统 269
复习要点 269
考点内容精讲 269
7.1 I/O系统基本概念（了解） 269
7.2 外部设备（了解） 269
7.3 I/O接口（I/O控制器） 272
7.4 I/O方式 274
例题精析 279
试题精选 281
参考答案 284
第3篇 操作系统 290
第1章 操作系统概述 290
复习要点 290
考点内容精讲 290
1.1 操作系统的概念、特征、功能和提供的服务（了解） 290
1.2 操作系统的发展与分类（了解） 291
1.3 操作系统的运行环境（理解） 292
例题精析 292
试题精选 294
参考答案 295
第2章 进程管理 297
复习要点 297
考点内容精讲 297
2.1 进程与线程 297
2.2 处理器调度 302
2.3 进程同步 305
2.4 死锁 311
例题精析 315
试题精选 322
参考答案 325
第3章 内存管理 331
复习要点 331
考点内容精讲 331
3.1 内存管理基础 331
3.2 虚拟内存管理 338
例题精析 345
试题精选 354
参考答案 356
第4章 文件管理 358
复习要点 358
考点内容精讲 358
4.1 文件系统基础 358
4.2 文件系统实现 362
4.3 磁盘组织与管理 363
例题精析 367
试题精选 371
参考答案 374
第5章 输入／输出（I/O）管理 378
复习要点 378
考点内容精讲 378
5.1 I/O管理概述 378
5.2 I/O核心子系统 381
例题精析 383
试题精选 386
参考答案 387
第4篇 计算机网络第1章 计算机网络体质结构 390
复习要点 390
考点内容精讲 390
1.1 计算机网络概述 390
1.2 计算机网络体系结构与参考模型 391
例题精析 394
试题精选 395
参考答案 397
第2章 物理层 400
复习要点 400
考点内容精讲 400
2.1 通信基础 400
2.2 传输介质 405
2.3 物理层设备（理解） 406
例题精析 406
试题精选 409
参考答案 411
第3章 数据链路层 415
复习要点 415
考点内容精讲 415
3.1 数据链路层的功能（理解） 415
3.2 组帧（了解） 416
3.3 差错控制 416
3.4 流量控制与可靠传输机制 417
3.5 介质访问控制 418
3.6 局域网 421
3.7 广域网 425
3.8 数据链路层设备 426
例题精析 428
试题精选 433
参考答案 437
第4章 网络层 443
复习要点 443
考点内容精讲 443
4.1 网络层的功能 443
4.2 路由算法 444
4.3 IPv4 445
4.4 IPv6（了解） 451
4.5 路由协议 451
4.6 IP组播 455
4.7 移动IP 456
4.8 网络层设备 457
例题精析 457
试题精选 463
参考答案 467
第5章 传输层 474
复习要点 474
考点内容精讲 474
5.1 传输层提供的服务 474
5.2 用户数据报协议（UDP） 475
5.3 传输控制协议（TCP） 476
例题精析 481
试题精选 483
参考答案 484
第6章 应用层 487
复习要点 487
考点内容精讲 487
6.1 网络应用模型 487
6.2 DNS系统 487
6.3 文件传输协议（FTP） 489
6.4 电子邮件 490
6.5 万维网（www） 492
例题精析 493
试题精选 494
参考答案 496
参考文献 498