第一部分 数据结构 3
第一章 线性表 3
第一节 线性表的逻辑结构 3
第二节 线性表的顺序存储结构 4
第三节 线性表的链式存储结构 7
本章经典真题及解析 19
第二章 栈、队列和数组 27
第一节 栈与队列 27
第二节 数组 38
本章经典真题及解析 43
第三章 树与二叉树 46
第一节 树的概念 46
第二节 二叉树 47
第三节 树和森林 60
第四节 树的应用 64
本章经典真题及解析 76
第四章 图 81
第一节 图的基本概念 81
第二节 图的存储及基本操作 84
第三节 图的遍历 89
第四节 图的基本应用 92
本章经典真题及解析 103
第五章 查找 108
第一节 查找的基本概念 108
第二节 顺序查找 109
第三节 折半查找 112
第四节 分块查找 115
第五节 B-树和B+树 116
第六节 散列表查找 123
第七节 字符串匹配 130
本章经典真题及解析 134
第六章 排序 137
第一节 排序的基本概念 137
第二节 插入排序 138
第三节 冒泡排序 140
第四节 简单选择排序 142
第五节 希尔排序 143
第六节 快速排序 145
第七节 堆排序 146
第八节 二路归并排序 149
第九节 基数排序 150
第十节 外部排序 153
第十一节 各种内部排序算法的比较 155
本章经典真题及解析 158
第二部分 计算机组成原理 163
第一章 计算机系统概述 163
第一节 计算机的发展历程 163
第二节 计算机系统的层次结构 166
第三节 计算机的性能指标 172
本章经典真题及解析 174
第二章 数据的表示和运算 176
第一节 数制与编码 176
第二节 定点数的表示和运算 184
第三节 浮点数的表示和运算 189
第四节 算术逻辑单元ALU 192
本章经典真题及解析 193
第三章 存储系统 198
第一节 存储器的分类 198
第二节 存储器的层次化结构 200
第三节 半导体随机存取存储器 204
第四节 只读存储器 208
第五节 主存储器与CPU的连接 209
第六节 双口RAM和多模块存储器 211
第七节 高速缓冲存储器（Cache） 215
第八节 虚拟存储器 220
本章经典真题及解析 224
第四章 指令系统 236
第一节 指令格式 236
第二节 指令的寻址方式 241
第三节 CISC和RISC的基本概念 245
本章经典真题及解析 247
第五章 中央处理器 252
第一节 CPU的功能和基本结构 253
第二节 指令执行过程 256
第三节 数据通路的功能和基本结构 262
第四节 控制器的功能和工作原理 264
第五节 指令流水线 273
第六节 多核处理器的基本概念 282
本章经典真题及解析 282
第六章 总线 286
第一节 总线概述 286
第二节 总线仲裁 290
第三节 总线操作和定时 292
第四节 总线标准 294
本章经典真题及解析 296
第七章 输入／输出系统 299
第一节 I/O系统基本概念 299
第二节 外部设备 301
第三节 I/O接口（I/O控制器） 305
第四节 I/O方式 307
本章经典真题及解析 317
第三部分 计算机操作系统 323
第一章 操作系统概述 323
第一节 操作系统的概念、特征、功能和提供的服务 323
第二节 操作系统的发展与分类 326
第三节 操作系统的运行环境 329
第四节 操作系统的体系结构 333
本章经典真题及解析 333
第二章 进程管理 335
第一节 进程与线程 335
第二节 进程同步 349
第三节 处理机调度 359
第四节 死锁 364
本章经典真题及解析 367
第三章 存储管理 377
第一节 内存管理基础 378
第二节 虚拟内存管理 391
本章经典真题及解析 402
第四章 文件管理 408
第一节 文件系统基础 408
第二节 文件系统实现 421
第三节 磁盘组织与管理 426
本章经典真题及解析 432
第五章 输入／输出管理 436
第一节 I／O管理概述 436
第二节 I／O核心子系统 445
本章经典真题及解析 455
第四部分 计算机网络 461
第一章 计算机网络概述 461
第一节 计算机网络概述 461
第二节 计算机网络体系结构与参考模型 464
本章经典真题及解析 471
第二章 物理层 473
第一节 通信基础 473
第二节 传输介质 482
第三节 物理层设备 488
本章经典真题及解析 490
第三章 数据链路层 492
第一节 数据链路层的功能 492
第二节 组帧 493
第三节 差错控制 495
第四节 流量控制与可靠传输机制 500
第五节 介质访问控制 505
第六节 局域网 513
第七节 广域网 521
第八节 数据链路层设备 525
本章经典真题及解析 529
第四章 网络层 533
第一节 网络层的功能 533
第二节 路由算法 536
第三节 IPv4 539
第四节 IPv6 552
第五节 路由协议 554
第六节 IP组播 559
第七节 移动IP 562
第八节 网络层设备 564
本章经典真题及解析 566
第五章 传输层 574
第一节 传输层提供的服务 574
第二节 UDP协议 577
第三节 TCP协议 578
本章经典真题及解析 587
第六章 应用层 590
第一节 网络应用模型 590
第二节 DNS系统 592
第三节 FTP 595
第四节 电子邮件 596
第五节 WWW 599
本章经典真题及解析 602