第1章 线性表 1
1.1线性表的定义与基本操作 1
1.1.1考点辅导 1
1.1.2典型例题分析 2
1.2线性表的实现 3
1.2.1考点辅导 3
1.2.2典型例题分析 9
第2章栈、队列和数组 21
2.1栈和队列的基本概念 21
2.1.1考点辅导 21
2.1.2典型例题分析 21
2.2栈和队列的顺序存储结构 24
2.2.1考点辅导 24
2.2.2典型例题分析 28
2.3栈和队列的链式存储结构 30
2.3.1考点辅导 30
2.3.2典型例题分析 31
2.4栈和队列的应用 35
2.4.1考点辅导 35
2.4.2典型例题分析 36
2.5特殊矩阵的压缩存储 41
2.5.1考点辅导 41
2.5.2典型例题分析 42
第3章 树与二叉树 44
3.1树的概念 44
3.1.1考点辅导 44
3.1.2典型例题分析 44
3.2二叉树 45
3.2.1考点辅导 45
3.2.2典型例题分析 47
3.3树与森林 55
3.3.1考点辅导 55
3.3.2典型例题分析 58
3.4树与二叉树的应用 62
3.4.1考点辅导 62
3.4.2典型例题分析 64
第4章图 69
4.1图的基本概念 69
4.1.1考点辅导 69
4.1.2典型例题分析 70
4.2图的存储及基本操作 72
4.2.1考点辅导 72
4.2.2典型例题分析 74
4.3图的遍历 76
4.3.1考点辅导 76
4.3.2典型例题分析 77
4.4图的基本应用 81
4.4.1考点辅导 81
4.4.2典型例题分析 84
第5章 查找 89
5.1查找与顺序查找法 89
5.1.1考点辅导 89
5.1.2典型例题分析 90
5.2折半查找法 91
5.2.1考点辅导 91
5.2.2典型例题分析 92
5.3 B树及B+树 93
5.3.1考点辅导 93
5.3.2典型例题分析 95
5.4 Hash表 97
5.4.1考点辅导 97
5.4.2典型例题分析 98
5.5查找算法的分析与应用 100
5.5.1考点辅导 100
5.5.2典型例题分析 100
第6章 内部排序 104
6.1排序的基本概念 104
6.1.1考点辅导 104
6.1.2典型例题分析 104
6.2各种排序算法的原理与实现 106
6.2.1考点辅导 106
6.2.2典型例题分析 112
6.3各种排序算法的分析与应用 119
6.3.1考点辅导 119
6.3.2典型例题分析 120
第7章 计算机系统概述 125
7.1计算机发展历程 125
7.1.1考点辅导 125
7.1.2典型例题分析 126
7.2计算机系统层次结构 127
7.2.1考点辅导 127
7.2.2典型例题分析 131
7.3计算机性能指标 132
7.3.1考点辅导 132
7.3.2典型例题分析 133
第8章 数据的表示和运算 134
8.1数制与编码 134
8.1.1考点辅导 134
8.1.2典型例题分析 144
8.2定点数的表示和运算 145
8.2.1考点辅导 145
8.2.2典型例题分析 148
8.3浮点数的表示和运算 150
8.3.1考点辅导 150
8.3.2典型例题分析 152
8.4算术逻辑单元 153
8.4.1考点辅导 153
8.4.2典型例题分析 155
第9章 存储器的层次结构 156
9.1存储器的分类 156
9.1.1考点辅导 156
9.1.2典型例题分析 158
9.2存储器的层次化结构 159
9.2.1考点辅导 159
9.2.2典型例题分析 160
9.3半导体随机存取存储器 161
9.3.1考点辅导 161
9.3.2典型例题分析 161
9.4只读存储器 162
9.4.1考点辅导 162
9.4.2典型例题分析 163
9.5主存储器与CPU的连接 163
9.5.1考点辅导 163
9.5.2典型例题分析 166
9.6双口RAM和多模块存储器 167
9.6.1考点辅导 167
9.6.2典型例题分析 169
9.7高速缓冲存储器 170
9.7.1考点辅导 170
9.7.2典型例题分析 174
9.8虚拟存储器 177
9.8.1考点辅导 177
9.8.2典型例题分析 179
第10章 指令系统 181
10.1指令格式 181
10.1.1考点辅导 181
10.1.2典型例题分析 184
10.2指令的寻址方式 185
10.2.1考点辅导 185
10.2.2典型例题分析 191
10.3 CISC和RISC的基本概念 192
10.3.1考点辅导 192
10.3.2典型例题分析 194
第11章 中央处理器 195
11.1 CPU的功能和基本结构 195
11.1.1考点辅导 195
11.1.2典型例题分析 197
11.2指令执行过程 198
11.2.1考点辅导 198
11.2.2典型例题分析 200
11.3数据通路的功能和基本结构 200
11.3.1考点辅导 200
11.3.2典型例题分析 201
11.4控制器的功能和工作原理 202
11.4.1考点辅导 202
11.4.2典型例题分析 209
11.5指令流水线 211
11.5.1考点辅导 211
11.5.2典型例题分析 213
第12章 总线 215
12.1总线概述 215
12.1.1考点辅导 215
12.1.2典型例题分析 216
12.2总线仲裁 217
12.2.1考点辅导 217
12.2.2典型例题分析 219
12.3总线操作和定时 219
12.3.1考点辅导 219
12.3.2典型例题分析 220
12.4总线标准 220
12.4.1考点辅导 220
12.4.2典型例题分析 221
第13章 输入/输出系统 222
13.1输入/输出（I/O）系统的基本概念 222
13.1.1考点辅导 222
13.1.2典型例题分析 222
13.2外部设备 223
13.2.1考点辅导 223
13.2.2典型例题分析 223
13.3 I/O接口 224
13.3.1考点辅导 224
13.3.2典型例题分析 226
13.4 I/O方式 226
13.4.1考点辅导 226
13.4.2典型例题分析 233
第14章 操作系统概述 235
14.1操作系统的基本特征和主要功能 235
14.1.1考点辅导 235
14.1.2典型例题分析 236
14.2操作系统的发展与分类 237
14.2.1考点辅导 237
14.2.2典型例题分析 238
14.3操作系统的运行环境 240
14.3.1考点辅导 240
14.3.2典型例题分析 240
第15章 进程管理 242
15.1进程的概念 242
15.1.1考点辅导 242
15.1.2典型例题分析 243
15.2处理器调度 246
15.2.1考点辅导 246
15.2.2典型例题分析 249
15.3进程同步 251
15.3.1考点辅导 251
15.3.2典型例题分析 255
15.4死锁 259
15.4.1考点辅导 259
15.4.2典型例题分析 261
第16章 内存管理 265
16.1内存管理基础 265
16.1.1考点辅导 265
16.1.2典型例题分析 266
16.2虚拟内存 269
16.2.1考点辅导 269
16.2.2典型例题分析 271
第17章 文件管理 279
17.1文件系统基础 279
17.1.1考点辅导 279
17.1.2典型例题分析 282
17.2文件系统实现 285
17.2.1考点辅导 285
17.2.2典型例题分析 286
17.3磁盘组织与管理 288
17.3.1考点辅导 288
17.3.2典型例题分析 290
第18章 输入/输出管理 294
18.1输入/输出（I/O）管理概述 294
18.1.1考点辅导 294
18.1.2典型例题分析 296
18.2 I/O核心子系统 297
18.2.1考点辅导 297
18.2.2典型例题分析 301
第19章 计算机网络体系结构 303
19.1考点辅导 303
19.2典型例题分析 308
第20章 物理层 312
20.1数据通信的基础理论 312
20.1.1考点辅导 312
20.1.2典型例题分析 315
20.2传输介质 317
20.2.1考点辅导 317
20.2.2典型例题分析 321
20.3物理层设备 322
20.3.1考点辅导 322
20.3.2典型例题分析 325
第21章 数据链路层 326
21.1数据链路层的功能和差错控制 326
21.1.1考点辅导 326
21.1.2典型例题分析 331
21.2流量控制与可靠传输机制 333
21.2.1考点辅导 333
21.2.2典型例题分析 335
21.3介质访问控制、局域网、广域网和数据链路层设备 336
21.3.1考点辅导 336
21.3.2典型例题分析 347
第22章 网络层 354
22.1网络层的功能 354
22.1.1考点辅导 354
22.1.2典型例题分析 359
22.2路由算法 360
22.2.1考点辅导 360
22.2.2典型例题分析 361
22.3 IPv4 362
22.3.1考点辅导 362
22.3.2典型例题分析 370
22.4 IPv6 374
22.4.1考点辅导 374
22.4.2典型例题分析 375
22.5路由协议 377
22.5.1考点辅导 377
22.5.2典型例题分析 381
22.6 IP组播 385
22.6.1考点辅导 385
22.6.2典型例题分析 387
第23章 传输层 390
23.1传输层提供的服务 390
23.1.1考点辅导 390
23.1.2典型例题分析 392
23.2用户数据报协议 393
23.2.1考点辅导 393
23.2.2典型例题分析 395
23.3传输控制协议 396
23.3.1考点辅导 396
23.3.2典型例题分析 406
第24章 应用层 411
24.1网络应用模型 411
24.1.1考点辅导 411
24.1.2典型例题分析 411
24.2域名系统 413
24.2.1考点辅导 413
24.2.2典型例题分析 416
24.3文件传输协议 419
24.3.1考点辅导 419
24.3.2典型例题分析 421
24.4电子邮件 422
24.4.1考点辅导 422
24.4.2典型例题分析 425
24.5万维网 426
24.5.1考点辅导 426
24.5.2典型例题分析 428
参考文献 430