第1部分 数据结构 1
第1章 绪论 2
考纲要求 2
常考点 2
考点精讲 2
1.1基本概念 2
1.2算法和算法的衡量 3
第2章 线性表 5
考纲要求 5
常考点 5
考点精讲 6
2.1线性表的定义 6
2.2线性表的实现 6
第3章 栈、队列和数组 23
考纲要求 23
常考点 23
考点精讲 24
3.1栈 24
3.2队列 31
3.3特殊矩阵的压缩存储 35
第4章 树与二叉树 40
考纲要求 40
常考点 40
考点精讲 41
4.1树的概念 41
4.2二叉树 42
4.3树和森林 58
4.4树的应用 63
第5章 图 71
考纲要求 71
常考点 71
考点精讲 72
5.1图的概念 72
5.2图的存储及基本操作 73
5.3图的遍历 76
5.4图的基本应用 80
第6章 查找 92
考纲要求 92
常考点 92
考点精讲 93
6.1查找的基本概念 93
6.2顺序查找法 94
6.3折半查找法 94
6.4 B树及其基本操作、B+树的基本概念 97
6.5散列表 101
第7章 排序 107
考纲要求 107
常考点 107
考点精讲 108
7.1排序的基本概念 108
7.2插入排序 108
7.3起泡排序 110
7.4简单选择排序 112
7.5希尔排序 113
7.6快速排序 114
7.7堆排序 117
7.8二路归并排序 121
7.9基数排序 122
7.10外部排序 124
7.11各种内部排序算法的比较 126
第2部分 计算机组成原理 129
第1章 计算机系统概述 130
考纲要求 130
常考点 130
考点精讲 130
1.1计算机发展历程 130
1.2计算机系统层次结构 131
1.3计算机性能指标 134
第2章 数据的表示和运算 137
考纲要求 137
常考点 137
考点精讲 138
2.1数制与编码 138
2.2定点数的表示和运算 147
2.3浮点数的表示和运算 154
2.4算术逻辑单元ALU 160
第3章 存储器层次结构 164
考纲要求 164
常考点 164
考点精讲 165
3.1存储器的分类 165
3.2存储器的层次化结构 167
3.3半导体随机存取存储器 168
3.4主存储器与CPU的连接 171
3.5双口RAM和多模块存储器 178
3.6高速缓冲存储器（Cache） 179
3.7虚拟存储器 182
第4章 指令系统 187
考纲要求 187
常考点 187
考点精讲 188
4.1指令格式 188
4.2指令的寻址方式 190
4.3 CISC和RISC的基本概念 196
第5章 中央处理器（CPU） 199
考纲要求 199
常考点 199
考点精讲 200
5.1 CPU的功能和基本结构 200
5.2指令执行过程 201
5.3数据通路的功能和基本结构 203
5.4控制器的功能和工作原理 206
5.5指令流水线 213
5.6多核处理器的基本概念 217
第6章 总线 218
考纲要求 218
常考点 218
考点精讲 219
6.1总线概述 219
6.2总线仲裁 223
6.3总线操作和定时 225
6.4总线标准 226
第7章 输入/输出（I/O）系统 228
考纲要求 228
常考点 228
考点精讲 229
7.1 I/O系统基本概念 229
7.2外部设备 229
7.3 I/O接口（I/O控制器） 234
7.4 I/O方式 236
第3部分 操作系统 255
第1章 操作系统概述 256
考纲要求 256
常考点 256
考点精讲 257
1.1操作系统的概念、特征、功能和提供的服务 257
1.2操作系统的发展与分类 260
1.3操作系统的运行环境 262
1.4操作系统体系结构 265
第2章 进程管理 267
考纲要求 267
常考点 268
考点精讲 268
2.1进程与线程 268
2.2处理机调度 277
2.3同步与互斥 281
2.4死锁 296
第3章 存储管理 301
考纲要求 301
常考点 301
考点精讲 302
3.1内存管理基础 302
3.2虚拟存储管理 312
第4章 文件管理 321
考纲要求 321
常考点 321
考点精讲 322
4.1文件系统基础 322
4.2文件系统实现 331
4.3磁盘组织与管理 333
第5章 输入输出（I/O）管理 337
考纲要求 337
常考点 337
考点精讲 338
5.1 I/O管理概述 338
5.2 I/O核心子系统 343
第4部分 计算机网络 349
第1章 计算机网络体系结构 350
考纲要求 350
常考点 350
考点精讲 351
1.1计算机网络概述 351
1.2计算机网络体系结构与参考模型 352
第2章 物理层 357
考纲要求 357
常考点 357
考点精讲 358
2.1通信基础 358
2.2传输介质 362
2.3物理层设备 363
第3章 数据链路层 364
考纲要求 364
常考点 365
考点精讲 365
3.1数据链路层的功能 365
3.2组帧 365
3.3差错控制 366
3.4流量控制与可靠传输机制 367
3.5介质访问控制 370
3.6局域网 374
3.7广域网 377
3.8数据链路层设备 378
第4章 网络层 380
考纲要求 380
常考点 381
考点精讲 381
4.1网络层的功能 381
4.2路由算法 383
4.3 IPv4 386
4.4 IPv6 394
4.5路由协议 395
4.6 IP组播 397
4.7移动IP 398
4.8网络层设备 399
第5章 传输层 401
考纲要求 401
常考点 401
考点精讲 402
5.1传输层提供的服务 402
5.2 UDP协议 403
5.3 TCP协议 404
第6章 应用层 411
考纲要求 411
常考点 411
考点精讲 412
6.1网络应用模型 412
6.2 DNS系统 412
6.3 FTP 415
6.4电子邮件 416
6.5 WWW 418