第1篇 数据结构 1
第1章 线性表 3
复习重点 3
习题精编 3
考点1线性表的定义与基本操作 3
考点2线性表的实现 5
参考答案 7
第2章 栈和队列 21
复习重点 21
习题精编 21
考点1栈和队列的基本概念 21
考点2栈和队列的顺序存储结构 22
考点3栈和队列的链式存储结构 23
考点4栈和队列的应用 24
考点5特殊矩阵的压缩存储 25
参考答案 26
第3章 树与二叉树 43
复习重点 43
习题精编 43
考点1树的基本概念 43
考点2二叉树 44
考点3树和森林 46
考点4树与二叉树的应用 47
参考答案 49
第4章图 76
复习重点 76
习题精编 76
考点1图的基本概念 76
考点2图的存储及基本操作 77
考点3图的遍历 78
考点4图的基本应用 79
参考答案 80
第5章 查找 98
复习重点 98
习题精编 98
考点1、2、3查找的基本概念、顺序查找法、二分查找法 98
考点4 B-树及其基本操作、B+树的基本概念 99
考点5 Hash表及其查找 100
考点6查找算法的分析及应用 100
参考答案 101
第6章 排序 113
复习重点 113
习题精编 113
参考答案 116
第2篇 计算机组成原理 133
第7章 计算机系统概论 135
复习重点 135
习题精编 135
考点1计算机系统发展历程 135
考点2计算机系统层次结构 136
考点3计算机系统性能指标 137
参考答案 137
第8章 数据的表示和运算 141
复习重点 141
习题精编 141
考点1数制与编码 141
考点2定点数的表示和运算 143
考点3浮点数的表示和运算 145
考点4算术逻辑单元ALU 147
参考答案 149
第9章 存储器层次机构 165
复习重点 165
习题精编 165
考点1存储器的分类 165
考点2存储器的层次化结构 166
考点3半导体随机存取存储器 167
考点4只读存储器 169
考点5主存储器与CPU的连接 169
考点6双口RAM与多模块存储器 171
考点7高速缓冲存储器 172
考点8虚拟存储器 174
参考答案 175
第10章 指令系统 187
复习重点 187
习题精编 187
考点1指令格式 187
考点2指令的寻址方式 189
考点3 CISC和RISC的基本概念 193
参考答案 194
第11章 中央处理器（CPU） 202
复习重点 202
习题精编 202
考点1 CPU的功能和基本结构 202
考点2指令执行过程 203
考点3数据通路的功能和基本结构 204
考点4控制器的功能和工作原理 205
考点5指令流水线 211
参考答案 212
第12章 总线 225
复习重点 225
习题精编 225
考点1总线概述 225
考点2总线仲裁 227
考点3总线操作和定时 228
考点4总线标准 230
参考答案 230
第13章 输入输出（I/O）系统 237
复习重点 237
习题精编 237
考点1 I/O系统基本概念 237
考点2外部设备 238
考点3 I/O接口 240
考点4 I/O方式 241
参考答案 244
第3篇 操作系统 255
第14章 操作系统引论 257
复习重点 257
习题精编 257
考点1操作系统的概念、特征和提供的服务 257
考点2操作系统的发展和分类 258
考点3操作系统的运行环境 259
参考答案 259
第15章 进程管理 264
复习重点 264
习题精编 264
考点1进程概念 264
考点2进程的状态与转换 264
考点3进程控制、组织和通信 265
考点4线程概念与多线程模型 266
考点5进程同步的基本概念 266
考点6实现临界区互斥的基本方法和信号量及管程 267
考点7经典同步问题 268
参考答案 270
第16章 处理机调度和死锁 283
复习重点 283
习题精编 283
考点1调度的基本概念和基本准则 283
考点2典型调度算法 284
考点3死锁 286
考点4系统安全状态：银行家算法 288
参考答案 289
第17章 存储器管理 300
复习重点 300
习题精编 300
考点1内存管理概念 300
考点2交换与覆盖 301
考点3连续分配管理方式 301
考点4非连续分配管理方式 302
考点5虚拟内存基本概念 305
考点6请求分页管理方式 306
考点7页面置换算法 308
考点8页面分配策略和抖动 310
考点9请求分段管理方式和请求段页式管理方式 311
参考答案 311
第18章 设备管理 330
复习重点 330
习题精编 330
考点1设备管理的任务、功能及I/O设备、设备控制器 330
考点2 I/O控制方式 331
考点3缓冲管理 332
考点4 SPOOLing技术 333
考点5磁盘存储器管理 333
参考答案 335
第19章 文件管理 343
复习重点 343
习题精编 343
考点1文件系统的基本概念 343
考点2文件的逻辑结构 344
考点3外存分配方式 344
考点4目录管理和文件存储空间的管理 345
考点5文件共享和文件保护 346
考点6文件系统实现 347
参考答案 348
第4篇 计算机网络 355
第20章 计算机网络体系结构 357
复习重点 357
习题精编 357
考点1计算机网络概述 357
考点2计算机网络体系结构与参考模型 357
参考答案 358
第21章 物理层 361
复习重点 361
习题精编 361
考点1通信基础 361
考点2传输介质 363
考点3物理层设备 364
参考答案 364
第22章 数据链路层 369
复习重点 369
习题精编 369
考点1数据链路层的功能 369
考点2组帧 370
考点3差错控制 370
考点4流量控制与可靠传输机制 371
考点5介质访问控制 372
考点6局域网 373
考点7广域网 374
考点8数据链路层设备 375
参考答案 376
第23章 网络层 389
复习重点 389
习题精编 389
考点1网络层的功能 389
考点2路由算法 390
考点3 IPv4 391
考点4 IPv6 394
考点5路由协议 395
考点6 IP组播 396
考点7移动IP 397
考点8网络层设备 397
参考答案 398
第24章 传输层 409
复习重点 409
习题精编 409
考点1传输层提供的服务 409
考点2 UDP协议 410
考点3 TCP协议 410
参考答案 413
第25章 应用层 420
复习重点 420
习题精编 420
考点1网络应用模型 420
考点2 DNS系统 421
考点3 FTP 422
考点4电子邮件 422
考点5 WWW 424
参考答案 425