第1部分 数据结构 2
第1章 绪论 2
1.1 大纲要求 2
1.2 知识点归整 3
1.2.1 数据结构的基本概念 3
1.2.2 算法及其分析 5
1.2.3 递归算法设计 6
1.3 例题解析 6
第2章 线性表 12
2.1 大纲要求 12
2.2 知识点归整 13
2.2.1 线性表的定义 13
2.2.2 顺序表 13
2.2.3 单链表 15
2.2.4 双链表 20
2.2.5 循环链表 22
2.2.6 有序表 24
2.3 例题解析 25
第3章 栈、队列和数组 47
3.1 大纲要求 47
3.2 知识点归整 48
3.2.1 栈 48
3.2.2 队列 52
3.2.3 数组和稀疏矩阵 55
3.3 例题解析 58
第4章 树与二叉树 68
4.1 大纲要求 68
4.2 知识点归整 70
4.2.1 树的概念 70
4.2.2 二叉树的概念 73
4.2.3 二叉树的遍历 76
4.2.4 二叉树的构造 84
4.2.5 树和二叉树的相互转换 85
4.2.6 线索二叉树 86
4.2.7 二叉排序树 87
4.2.8 平衡二叉树 89
4.2.9 哈夫曼树 93
4.3 例题解析 94
第5章 图 124
5.1 大纲要求 124
5.2 知识点归整 126
5.2.1 图的基本概念 126
5.2.2 图的存储结构 128
5.2.3 图的遍历 130
5.2.4 最小生成树 134
5.2.5 最短路径 135
5.2.6 拓扑排序 137
5.2.7 关键路径 138
5.3 例题解析 139
第6章 查找 162
6.1 大纲要求 162
6.2 知识点归整 164
6.2.1 查找的基本概念 164
6.2.2 线性表的查找 165
6.2.3 B－树 168
6.2.4 B＋树 171
6.2.5 哈希表查找 172
6.3 例题解析 175
第7章 内部排序 186
7.1 大纲要求 186
7.2 知识点归整 188
7.2.1 排序的基本概念 188
7.2.2 插入排序 189
7.2.3 交换排序 192
7.2.4 选择排序 196
7.2.5 归并排序 200
7.2.6 基数排序 201
7.3 例题解析 203
第2部分 计算机组成原理 216
第8章 计算机系统概述 216
8.1 大纲要求 216
8.2 知识点归整 217
8.2.1 计算机发展历程 217
8.2.2 计算机系统层次结构 218
8.2.3 计算机的性能指标 221
8.3 例题解析 223
第9章 数据的表示和运算 226
9.1 大纲要求 226
9.2 知识点归整 228
9.2.1 数制与编码 228
9.2.2 定点数的表示和运算 235
9.2.3 浮点数的表示和运算 250
9.2.4 算术逻辑单元ALU 254
9.3 例题解析 259
第10章 存储器层次结构 278
10.1 大纲要求 278
10.2 知识点归整 280
10.2.1 存储器的分类和层次化结构 280
10.2.2 半导体随机存取存储器 281
10.2.3 只读存储器 286
10.2.4 主存储器与CPU的连接 288
10.2.5 双口RAM和多模块存储器 297
10.2.6 高速缓冲存储器（Cache） 299
10.2.7 虚拟存储器 305
10.3 例题解析 307
第11章 指令系统 330
11.1 大纲要求 330
11.2 知识点归整 331
11.2.1 指令格式 331
11.2.2 指令的寻址方式 335
11.2.3 CISC和RISC的基本概念 338
11.3 例题解析 339
第12章 中央处理器 348
12.1 大纲要求 348
12.2 知识点归整 350
12.2.1 CPU和控制器 350
12.2.2 指令执行过程 353
12.2.3 数据通路的功能和基本结构 355
12.2.4 硬布线控制器和微程序控制器 364
12.2.5 指令流水线 373
12.3 例题解析 378
第13章 总线 397
13.1 大纲要求 397
13.2 知识点归整 398
13.2.1 总线概述 398
13.2.2 总线仲裁 400
13.2.3 总线操作和定时 402
13.2.4 总线标准 404
13.3 例题解析 404
第14章 输入输出（I/O）系统 410
14.1 大纲要求 410
14.2 知识点归整 412
14.2.1 I/O的系统基本概念 412
14.2.2 外部设备 413
14.2.3 I/O接口（I/O控制器） 419
14.2.4 I/O方式 422
14.3 例题解析 434
第3部分 操作系统 444
第15章 操作系统概述 444
15.1 大纲要求 444
15.2 知识点归整 445
15.2.1 操作系统的基本概念 445
15.2.2 操作系统的发展与分类 446
15.2.3 操作系统的运行环境 449
15.3 例题解析 453
第16章 进程管理 458
16.1 大纲要求 458
16.2 知识点归整 460
16.2.1 进程与线程 460
16.2.2 处理机调度 468
16.2.3 进程同步 476
16.2.4 死锁 496
16.3 例题解析 504
第17章 内存管理 530
17.1 大纲要求 530
17.2 知识点归整 532
17.2.1 内存管理基础 532
17.2.2 虚拟内存管理 551
17.3 例题解析 567
第18章 文件管理 588
18.1 大纲要求 588
18.2 知识点归整 590
18.2.1 文件系统基础 590
18.2.2 文件系统实现 603
18.2.3 磁盘组织与管理 611
18.3 例题解析 614
第19章 输入输出管理 624
19.1 大纲要求 624
19.2 知识点归整 625
19.2.1 I/O管理概述 625
19.2.2 I/O核心子系统 631
19.3 例题解析 637
第4部分 计算机网络 644
第20章 计算机网络体系结构 644
20.1 大纲要求 644
20.2 知识点归整 646
20.2.1 计算机网络概述 646
20.2.2 计算机网络体系结构与参考模型 648
20.3 例题解析 651
第21章 物理层 654
21.1 大纲要求 654
21.2 知识点归整 656
21.2.1 通信基础 656
21.2.2 传输介质 662
21.2.3 物理层设备 666
21.3 例题解析 666
第22章 数据链路层 672
22.1 大纲要求 672
22.2 知识点归整 674
22.2.1 数据链路层的功能 674
22.2.2 介质访问控制 678
22.2.3 局域网 683
22.2.4 广域网 686
22.2.5 数据链路层设备 688
22.3 例题解析 690
第23章 网络层 698
23.1 大纲要求 698
23.2 知识点归整 700
23.2.1 网络层的功能 700
23.2.2 路由算法 701
23.2.3 IPv4 703
23.2.4 IPv6 708
23.2.5 路由协议 709
23.2.6 IP组播 712
23.2.7 移动IP 714
23.2.8 网络层设备 715
23.3 例题解析 716
第24章 传输层 724
24.1 大纲要求 724
24.2 知识点归整 726
24.2.1 传输层提供的服务 726
24.2.2 UDP协议 728
24.2.3 TCP协议 729
24.3 例题解析 733
第25章 应用层 738
25.1 大纲要求 738
25.2 知识点归整 740
25.2.1 网络应用模型 740
25.2.2 DNS系统 741
25.2.3 FTP 742
25.2.4 电子邮件 743
25.2.5 WWW 745
25.3 例题解析 746