第1章 考试指南 1
1.1 考试题型分析 1
1.2 考试知识点分析 2
1.2.1 数据结构 2
1.2.2 计算机组成原理 3
1.2.3 操作系统 5
1.2.4 计算机网络 7
1.3 备考指南 8
1.3.1 专业课学习 9
1.3.2 学习效果检测 10
1.3.3 辅导和培训 10
第2章 线性表 12
2.1 考点归纳与考点分析 12
2.2 线性表的定义和基本操作★1◎2 13
2.3 线性表的顺序存储结构★2◎3 13
2.4 线性表的链式存储结构★2◎3 18
2.5 静态链表★2◎4 21
2.6 双向链表★3◎4 23
2.7 循环链表★3◎4 26
第3章 栈、队列和数组 27
3.1 考点归纳与考点分析 27
3.2 栈的基本概念★1◎4 28
3.3 栈的顺序存储结构★2◎3 29
3.4 栈的链式存储结构★3◎3 31
3.5 队列的基本概念★1◎3 31
3.6 队列的顺序存储结构★2◎4 32
3.7 队列的链式存储结构★3◎3 35
3.8 特殊矩阵的压缩存储★3◎2 36
第4章 树与二叉树 39
4.1 考点归纳与考点分析 39
4.2 树的概念★1◎4 40
4.3 二叉树★2◎4 41
4.4 树、森林★3◎3 44
4.5 树的应用★3◎3 47
第5章 图 49
5.1 考点归纳与考点分析 49
5.2 图的概念★1◎2 50
5.3 图的存储及基本操作★3◎2 52
5.4 图的遍历★3◎3 56
5.5 最小（代价）生成树★3◎4 61
5.6 最短路径★3◎4 64
5.7 拓扑排序★3◎3 66
5.8 关键路径★3◎4 67
第6章 查找 70
6.1 考点归纳与考点分析 70
6.2 查找的基本概念★1◎2 71
6.3 顺序查找法★2◎3 72
6.4 折半查找法★2◎3 73
6.5 二叉排序树★3◎4 75
6.6 平衡二叉树（AVL树）★3◎4 77
6.7 B-树★4◎3 79
6.8 哈希表及其查找★3◎4 82
第7章 排序 87
7.1 考点归纳与考点分析 87
7.2 排序的基本概念★1◎2 88
7.3 插入排序★2◎3 88
7.4 冒泡排序★2◎3 90
7.5 简单选择排序★2◎4 90
7.6 希尔排序★3◎4 91
7.7 快速排序★3◎4 91
7.8 堆排序★4◎4 93
7.9 二路归并排序★3◎4 95
7.10 基数排序★4◎3 96
7.11 各种内部排序算法的比较★4◎4 97
第8章 计算机系统概述 100
8.1 考点归纳与考点分析 100
8.2 计算机发展历程★1◎1 101
8.3 计算机系统层次结构★1◎2 102
8.4 计算机硬件的基本组成★2◎2 103
8.5 计算机软件的分类★2◎2 104
8.6 计算机的工作过程★2◎2 104
8.7 计算机性能指标★3◎2 104
第9章 数据的表示和运算 106
9.1 考点归纳与考点分析 106
9.2 进位计数制及其相互转换★4◎5 107
9.3 真值和机器数★3◎4 108
9.4 BCD码★3◎4 109
9.5 字符与字符串★3◎3 110
9.6 校验码★3◎4 110
9.7 定点数的表示★3◎4 111
9.8 定点数的运算★3◎4 111
9.9 浮点数的表示★3◎4 119
9.10 浮点数的运算★3◎4 121
9.11 算术逻辑单元ALU★4◎5 123
第10章 存储器层次结构 124
10.1 考点归纳与考点分析 124
10.2 存储器的分类★1◎1 125
10.3 存储器的层次化结构★2◎4 125
10.4 半导体随机存取存储器★3◎4 126
10.5 只读存储器★2◎3 127
10.6 主存储器与CPU的连接★3◎3 127
10.7 双口RAM和多模块存储器★3◎4 127
10.8 高速缓冲存储器（Cache）★4◎5 128
10.9 虚拟存储器★4◎5 130
第11章 指令系统 134
11.1 考点归纳与考点分析 134
11.2 指令格式★4◎5 134
11.3 指令的寻址方式★4◎5 136
11.4 CISC和RISC的基本概念★3◎5 138
第12章 中央处理器 140
12.1 考点归纳与考点分析 140
12.2 CPU的功能和基本结构★2◎4 141
12.3 指令执行过程★3◎5 142
12.4 数据通路的功能和基本结构★3◎4 142
12.5 控制器的功能和工作原理★3◎4 142
12.6 指令流水线★4◎5 148
第13章 总线 149
13.1 考点归纳与考点分析 149
13.2 总线概述★3◎5 150
13.3 总线仲裁★4◎5 152
13.4 总线操作和定时★4◎5 153
13.5 总线标准★3◎3 154
第14章 输入/输出（I/O）系统 156
14.1 考点归纳与考点分析 156
14.2 I/O系统基本概念★2◎2 157
14.3 外部设备★2◎2 158
14.3.1 输入设备 158
14.3.2 输出设备 158
14.4 I/0接口（I/O控制器）★3◎3 164
14.4.1 I/O接口的功能 164
14.4.2 I/0接口的基本结构 164
14.4.3 I/O端口及其编址 165
14.5 I/O方式★4◎5 165
14.5.1 程序查询方式 165
14.5.2 中断方式 166
14.5.3 DMA方式 169
14.5.4 通道方式 172
第15章 操作系统概述 173
15.1 考点归纳与考点分析 173
15.2 操作系统的基本概念★1◎2 174
15.3 操作系统的发展与分类★1◎1 174
15.3.1 操作系统的发展 174
15.3.2 操作系统的分类 174
15.4 操作系统的类型和主要特征★2◎2 175
15.4.1 操作系统的类型 175
15.4.2 各类操作系统的主要特征 175
15.5 操作系统的特点和服务★2◎2 178
15.5.1 操作系统的特点 178
15.5.2 操作系统的服务 179
15.6 操作系统的功能★2◎2 179
15.7 操作系统的运行环境★1◎2 180
15.7.1 传统计算 180
15.7.2 基于Web的计算 180
15.7.3 嵌入式计算 180
第16章 进程管理 181
16.1 考点归纳与考点分析 181
16.2 进程与线程★2◎3 184
16.2.1 关于进程 184
16.2.2 进程的状态与转换 185
16.2.3 进程控制 186
16.2.4 进程组织 187
16.2.5 进程通信 188
16.2.6 线程概念与多线程模型 189
16.3 处理机调度★3◎3 191
16.3.1 调度的基本概念 191
16.3.2 调度时机、切换与过程 191
16.3.3 调度的基本准则 192
16.3.4 调度方式 193
16.4 进程同步★4◎4 194
16.4.1 基本概念和准则 194
16.4.2 实现临界区互斥的基本方法 195
16.4.3 信号量 198
16.4.4 管程 199
16.4.5 经典同步问题 202
16.5 死锁★3◎4 205
16.5.1 死锁的概念 205
16.5.2 死锁处理策略 205
16.5.3 死锁预防 206
16.5.4 死锁避免 206
16.5.5 死锁检测和解除 208
第17章 内存管理 209
17.1 考点归纳与考点分析 209
17.2 内存管理基础★2◎3 212
17.2.1 内存管理概念 212
17.2.2 交换与覆盖 214
17.2.3 连续分配管理方式 214
17.2.4 非连续分配管理方式 217
17.3 虚拟内存管理★4◎4 219
17.3.1 虚拟内存基本概念 219
17.3.2 请求分页管理方式 220
17.3.3 页面置换算法 221
17.3.4 页面分配策略 222
17.3.5 抖动 223
17.3.6 请求分段管理方式 225
17.3.7 请求段页式管理方式 226
第18章 文件管理 227
18.1 考点归纳与考点分析 227
18.2 文件系统基础★1◎1 229
18.2.1 文件概念 229
18.2.2 文件结构 230
18.2.3 目录结构 231
18.2.4 文件共享 233
18.2.5 文件保护 234
18.3 文件系统实现★2◎2 235
18.3.1 文件系统层次结构 235
18.3.2 目录实现 236
18.3.3 文件实现 237
18.4 磁盘组织与管理★3◎3 237
18.4.1 磁盘的结构 237
18.4.2 磁盘调度算法 238
18.4.3 磁盘的管理 239
第19章 输入/输出（I/O）管理 241
19.1 考点归纳与考点分析 241
19.2 I/O管理概述★2◎3 243
19.2.1 I/O设备 243
19.2.2 I/O管理目标 245
19.2.3 I/O管理功能 245
19.2.4 I/O应用接口 245
19.2.5 I/O控制方式 247
19.3 I/O核心子系统★4◎4 250
19.3.1 I/O调度概念 250
19.3.2 高速缓存与缓冲区 251
19.3.3 设备分配与回收 252
19.3.4 假脱机技术（SPOOLing） 253
19.3.5 出错处理 254
第20章 计算机网络体系结构 255
20.1 考点归纳与考点分析 255
20.2 计算机网络的概念、组成与功能★1◎2 255
20.3 计算机网络的分类★1◎2 256
20.4 计算机网络与互联网的发展历史★1◎2 256
20.5 计算机网络的标准化工作及相关组织★1◎2 257
20.6 计算机网络分层结构★3◎4 258
20.7 计算机网络协议、接口、服务等概念★2◎3 259
20.8 ISO/OSI参考模型和TCP/IP模型★4◎5 260
20.8.1 ISO/OSI参考模型 260
20.8.2 TCP/IP参考模型 260
20.8.3 TCP/IP与OSI参考模型的对应关系 261
20.8.4 TCP/IP各层的功能与主要常见协议 261
第21章 物理层 262
21.1 考点归纳与考点分析 262
21.2 信道、信号、宽带、码元、波特、速率等基本概念★1◎3 262
21.3 奈奎斯特定理与香农定理★2◎2 263
21.4 信源与信宿★2◎2 264
21.5 编码与调制★3◎4 264
21.6 电路交换、报文交换与分组交换★4◎4 265
21.6.1 电路交换 265
21.6.2 报文交换 266
21.6.3 分组交换 266
21.7 数据报与虚电路★3◎3 67
21.8 双绞线、同轴电缆、光纤与无线传输介质★2◎3 267
21.8.1 双绞线 267
21.8.2 同轴电缆 268
21.8.3 光纤 268
21.8.4 无线传输介质 268
21.9 物理层接口的特性★2◎3 268
21.9.1 机械特性 269
21.9.2 电气特性 269
21.9.3 功能特性 269
21.9.4 规程特性 269
21.10 中继器与集线器★2◎3 269
21.10.1 中继器 269
21.10.2 集线器 270
第22章 数据链路层 271
22.1 考试大纲及考点分析 273
22.2 数据链路层的功能★2◎2 272
22.3 组帧★2◎2 272
22.4 差错控制★3◎4 273
22.5 流量控制与可靠传输机制★2◎3 274
22.6 介质访问控制★3◎4 275
22.7 局域网★2◎3 277
22.8 广域网★3◎1 279
22.9 数据链路层设备★2◎3 281
第23章 网络层 283
23.1 考点归纳与考点分析 283
23.2 网络层的功能★1◎3 283
23.3 路由算法★2◎2&. 284
23.4 IPv4★3◎4 285
23.4.1 A类地址 285
23.4.2 B类地址 285
21.4.3 C类地址 286
23.4.4 特殊地址形式 286
23.4.5 子网及掩码 286
23.5 IPv6★3◎3 288
23.5.1 IPv6地址分类 288
23.5.2 IPv6地址表示方法 289
23.5.3 IPv6地址表示时需要注意的问题 289
23.6 路由协议★2◎2 290
23.6.1 路由信息协议 291
23.6.2 开放最短路径优先协议 291
23.6.3 外部网关协议BGP 292
第24章 传输层 295
24.1 考点归纳及考点分析 295
24.2 传输层提供的服务★1◎2 295
24.2.1 传输层在协议层次中的位置 295
24.2.2 运输层的主要功能及协议数据单元 296
24.2.3 传输层两个协议 296
24.2.4 端口的概念和Socket地址 297
24.3 UDP协议★2◎3 297
24.3.1 UDP概述 297
24.3.2 UDP数据报格式 298
24.3.3 UDP的特点 298
24.4 TCP协议★3◎4 299
24.4.1 TCP概述 299
24.4.2 TCP的服务 299
24.4.3 TCP的可靠性 299
24.4.4 TCP的数据传输 300
24.4.5 TCP的拥塞控制 302
24.4.6 TCP差错控制 304
24.4.7 TCP的连接管理 304
第25章 应用层 306
25.1 考点归纳与考点分析 306
25.2 应用层协议原理★2◎2 307
25.3 DNS系统★2◎3 307
25.3.1 DNS概述 307
25.3.2 DNS提供的服务 308
25.3.3 Internet的域名结构 309
25.3.4 DNS服务器工作原理 310
25.3.5 DNS报文 312
25.4 FTP★2◎2 312
25.4.1 FTP概述 312
25.4.2 FTP工作原理 313
25.4.3 FTP的工作方式 314
25.4.4 FTP协议的优缺点 314
25.4.5 通过FTP传输文件 314
25.4.6 简单文件传输协议 315
25.5 远程终端协议（Telnet）★2◎2 316
25.5.1 Telnet概述 316
25.5.2 Telnet的工作过程 316
25.5.3 Telnet协议 316
25.6 电子邮件★2◎2 317
25.6.1 电子邮件概述 317
25.6.2 电子邮件的传递过程 317
25.6.3 简单邮件传送协议 318
25.6.4 电子邮件的收信协议 319
25.6.5 电子邮件的格式 320
25.6.6 多用途因特网邮件扩展（MIME） 321
25.7 WWW★2◎3 322
25.7.1 WWW概述 322
25.7.2 超文本链接、超媒体和超文本标记语言 323
25.7.3 统一资源定位符URL 325
25.7.4 超文本传输协议HTTP 325