冲刺阶段怎么学？快刷1000题！本书全方位覆盖408的4门科目高频考点，基于历年考点频次编写，精准匹配新考纲，内容科学。赠送秘制电子包祝您轻松上岸！
上册 目 录
数 据 结 构
第1章 绪论 2
1.1 基本概念 2
1.2 绪论精选习题与解析 5
1.2.1 精选习题 5
1.2.2 答案与解析 7
第2章 线性表 10
2.1 基本概念 10
2.1.1 线性表的基本概念 10
2.1.2 线性表的实现 10
2.1.3 线性表的应用 15
2.2 线性表的基本概念精选习题与解析 15
2.2.1 精选习题 15
2.2.2 答案与解析 16
2.3 线性表的实现精选习题与解析 17
2.3.1 精选习题 17
2.3.2 答案与解析 20
2.4 线性表的应用精选习题与解析 24
2.4.1 精选习题 24
2.4.2 答案与解析 25
第3章 栈、队列和数组 34
3.1 基本概念 34
3.1.1 栈和队列的基本概念 34
3.1.2 栈和队列的顺序存储结构 34
3.1.3 栈和队列的链式存储结构 36
3.1.4 多维数组的存储 37
3.1.5 特殊矩阵的压缩存储 38
3.1.6 栈、队列的应用 40
3.2 栈和队列的基本概念精选习题与
解析 41
3.2.1 精选习题 41
3.2.2 答案与解析 42
3.3 栈和队列的顺序存储结构精选习题
与解析 44
3.3.1 精选习题 44
3.3.2 答案与解析 45
3.4 栈和队列的链式存储结构精选习题
与解析 47
3.4.1 精选习题 47
3.4.2 答案与解析 49
3.5 多维数组的存储精选习题与解析 51
3.5.1 精选习题 51
3.5.2 答案与解析 51
3.6 特殊矩阵的压缩存储精选习题与
解析 52
3.6.1 精选习题 52
3.6.2 答案与解析 52
3.7 栈、队列的应用精选习题与解析 53
3.7.1 精选习题 53
3.7.2 答案与解析 55
第4章 树与二叉树 62
4.1 基本概念 62
4.1.1 树的基本概念 62
4.1.2 二叉树 62
4.1.3 树、森林 66
4.1.4 树与二叉树的应用 67
4.2 树的基本概念精选习题与解析 69
4.2.1 精选习题 69
4.2.2 答案与解析 70
4.3 二叉树精选习题与解析 73
4.3.1 精选习题 73
4.3.2 答案与解析 75
4.4 树、森林精选习题与解析 78
4.4.1 精选习题 78
4.4.2 答案与解析 80
4.5 树与二叉树的应用精选习题与解析 81
4.5.1 精选习题 81
4.5.2 答案与解析 84
第5章 图 96
5.1 基本概念 96
5.1.1 图的基本概念 96
5.1.2 图的存储及基本操作 96
5.1.3 图的遍历 97
5.1.4 图的基本应用 98
5.2 图的基本概念精选习题与解析 100
5.2.1 精选习题 100
5.2.2 答案与解析 101
5.3 图的存储及基本操作精选习题
与解析 104
5.3.1 精选习题 104
5.3.2 答案与解析 105
5.4 图的遍历精选习题与解析 107
5.4.1 精选习题 107
5.4.2 答案与解析 109
5.5 图的基本应用精选习题与解析 111
5.5.1 精选习题 111
5.5.2 答案与解析 114
第6章 查找 123
6.1 基本概念 123
6.1.1 查找的基本概念 123
6.1.2 顺序查找法 123
6.1.3 分块查找法 124
6.1.4 折半查找法 125
6.1.5 树型查找法 125
6.1.6 B树及其基本操作、B+树的基本概念 128
6.1.7 散列（Hash）表 130
6.1.8 字符串模式匹配 130
6.1.9 查找算法的分析及应用 131
6.2 查找的基本概念精选习题与解析 132
6.2.1 精选习题 132
6.2.2 答案与解析 132
6.3 顺序查找法精选习题与解析 132
6.3.1 精选习题 132
6.3.2 答案与解析 132
6.4 分块查找法精选习题与解析 133
6.4.1 精选习题 133
6.4.2 答案与解析 133
6.5 折半查找法精选习题与解析 134
6.5.1 精选习题 134
6.5.2 答案与解析 134
6.6 树型查找法精选习题与解析 136
6.6.1 精选习题 136
6.6.2 答案与解析 137
6.7 B树及其基本操作、B+树的基本
概念精选习题与解析 143
6.7.1 精选习题 143
6.7.2 答案与解析 143
6.8 散列（Hash）表精选习题与解析 145
6.8.1 精选习题 145
6.8.2 答案与解析 146
6.9 字符串模式匹配精选习题与解析 148
6.9.1 精选习题 148
6.9.2 答案与解析 148
6.10 查找算法的分析及应用精选习题
与解析 149
6.10.1 精选习题 149
6.10.2 答案与解析 149
第7章 排序 153
7.1 基本概念 153
7.1.1 排序的基本概念 153
7.1.2 内部排序 153
7.1.3 外部排序 155
7.1.4 排序算法的分析和应用 155
7.2 内部排序精选习题与解析 156
7.2.1 精选习题 156
7.2.2 答案与解析 157
7.3 外部排序精选习题与解析 162
7.3.1 精选习题 162
7.3.2 答案与解析 163
7.4 排序算法的分析和应用精选习题
与解析 165
7.4.1 精选习题 165
7.4.2 答案与解析 167
计算机组成原理
第8章 计算机系统概述 176
8.1 基本概念 176
8.1.1 计算机系统层次结构 176
8.1.2 计算机的性能指标 177
8.2 计算机系统层次结构精选习题
与解析 178
8.2.1 精选习题 178
8.2.2 答案与解析 180
8.3 计算机的性能指标精选习题
与解析 183
8.3.1 精选习题 183
8.3.2 答案与解析 184
第9章 数据的表示和运算 187
9.1 基本概念 187
9.1.1 数制与编码 187
9.1.2 整数的表示和运算 187
9.1.3 浮点数的表示和运算 188
9.1.4 运算方法和运算电路 189
9.2 数制与编码精选习题与解析 191
9.2.1 精选习题 191
9.2.2 答案与解析 191
9.3 整数的表示和运算精选习题与解析 192
9.3.1 精选习题 192
9.3.2 答案与解析 193
9.4 浮点数的表示和运算精选习题
与解析 197
9.4.1 精选习题 197
9.4.2 答案与解析 199
9.5 运算方法和运算电路精选习题
与解析 205
9.5.1 精选习题 205
9.5.2 答案与解析 206
第10章 存储系统 209
10.1 基本概念 209
10.1.1 存储器的分类 209
10.1.2 层次化存储器的基本结构 209
10.1.3 半导体存储器 209
10.1.4 主存储器 210
10.1.5 外部存储器 210
10.1.6 高速缓冲存储器（Cache） 211
10.1.7 虚拟存储器 211
10.2 层次化存储器的基本结构
精选习题与解析 212
10.2.1 精选习题 212
10.2.2 答案与解析 212
10.3 主存储器精选习题与解析 213
10.3.1 精选习题 213
10.3.2 答案与解析 214
10.4 外部存储器精选习题与解析 216
10.4.1 精选习题 216
10.4.2 答案与解析 217
10.5 高速缓冲存储器（Cache）
精选习题与解析 218
10.5.1 精选习题 218
10.5.2 答案与解析 222
10.6 虚拟存储器精选习题与解析 228
10.6.1 精选习题 228
10.6.2 答案与解析 230
第11章 指令系统 234
11.1 基本概念 234
11.1.1 指令系统的基本概念 234
11.1.2 指令格式 234
11.1.3 寻址方式 234
11.1.4 数据的对齐和大/小端存储方式 235
11.1.5 CISC和RISC的基本概念 235
11.1.6 高级语言程序与机器级代码之间的
对应 236
11.2 指令系统的基本概念精选习题
与解析 237
11.2.1 精选习题 237
11.2.2 答案与解析 237
11.3 指令格式精选习题与解析 238
11.3.1 精选习题 238
11.3.2 答案与解析 239
11.4 寻址方式精选习题与解析 240
11.4.1 精选习题 240
11.4.2 答案与解析 242
11.5 数据的对齐和大/小端存储方式
精选习题与解析 245
11.5.1 精选习题 245
11.5.2 答案与解析 245
11.6 CISC和RISC的基本概念
精选习题与解析 246
11.6.1 精选习题 246
11.6.2 答案与解析 246
11.7 高级语言程序与机器级代码之间的
对应精选习题与解析 247
11.7.1 精选习题 247
11.7.2 答案与解析 254
第12章 中央处理器 259
12.1 基本概念 259
12.1.1 CPU的功能和基本结构 259
12.1.2 指令的执行过程 259
12.1.3 数据通路的功能和基本结构 259
12.1.4 控制器的功能和工作原理 259
12.1.5 异常和中断机制 260
12.1.6 指令流水线 260
12.1.7 多处理器基本概念 261
12.2 CPU的功能和基本结构精选习题
与解析 261
12.2.1 精选习题 261
12.2.2 答案与解析 262
12.3 指令的执行过程精选习题与解析 262
12.3.1 精选习题 262
12.3.2 答案与解析 263
12.4 数据通路的功能和基本结构
精选习题与解析 264
12.4.1 精选习题 264
12.4.2 答案与解析 264
12.5 控制器的功能和工作原理
精选习题与解析 265
12.5.1 精选习题 265
12.5.2 答案与解析 269
12.6 异常和中断机制精选习题与解析 275
12.6.1 精选习题 275
12.6.2 答案与解析 276
12.7 指令流水线精选习题与解析 277
12.7.1 精选习题 277
12.7.2 答案与解析 281
第13章 总线和输入/输出 290
13.1 基本概念 290
13.1.1 总线概述 290
13.1.2 I/O接口 291
13.1.3 I/O方式 292
13.2 总线概述精选习题与解析 293
13.2.1 精选习题 293
13.2.3 答案与解析 296
13.3 I/O接口精选习题与解析 303
13.3.1 精选习题 303
13.3.2 答案与解析 304
13.4 I/O方式精选习题与解析 305
13.4.1 精选习题 305
13.4.2 答案与解析 309
下册 目 录
操 作 系 统
第14章 操作系统概述 318
14.1 基本概念 318
14.1.1 操作系统的基本概念 318
14.1.2 操作系统的发展历程 318
14.1.3 程序运行环境 318
14.1.4 操作系统结构 320
14.1.5 操作系统引导 321
14.1.6 虚拟机 321
14.2 操作系统的基本概念精选习题
与解析 321
14.2.1 精选习题 321
14.2.2 答案与解析 323
14.3 操作系统的发展历程精选习题
与解析 325
14.3.1 精选习题 325
14.3.2 答案与解析 326
14.4 程序运行环境精选习题与解析 328
14.4.1 精选习题 328
14.4.2 答案与解析 331
14.5 操作系统结构精选习题与解析 336
14.5.1 精选习题 336
14.5.2 答案与解析 337
第15章 进程管理 339
15.1 基本概念 339
15.1.1 进程与线程 339
15.1.2 CPU调度与上下文切换 342
15.1.3 同步与互斥 344
15.1.4 死锁 347
15.2 进程与线程精选习题与解析 348
15.2.1 精选习题 348
15.2.2 答案与解析 351
15.3 CPU调度与上下文切换精选习题与
解析 354
15.3.1 精选习题 354
15.3.2 答案与解析 357
15.4 同步与互斥精选习题与解析 361
15.4.1 精选习题 361
15.4.2 答案与解析 364
15.5 死锁精选习题与解析 371
15.5.1 精选习题 371
15.5.2 答案与解析 373
第16章 内存管理 376
16.1 基本概念 376
16.1.1 内存管理基础 376
16.1.2 虚拟内存管理 377
16.1.3 本章知识串联案例 378
16.2 内存管理基础精选习题与解析 381
16.2.1 精选习题 381
16.2.2 答案与解析 383
16.3 虚拟内存管理精选习题与解析 387
16.3.1 精选习题 387
16.3.2 答案与解析 390
第17章 文件管理 395
17.1 基本概念 395
17.1.1 文件 395
17.1.2 目录 396
17.1.3 文件系统 397
17.1.4 本章知识串联案例 398
17.2 文件精选习题与解析 402
17.2.1 精选习题 402
17.2.2 答案与解析 404
17.3 目录精选习题与解析 406
17.3.1 精选习题 406
17.3.2 答案与解析 407
17.4 文件系统精选习题与解析 409
17.4.1 精选习题 409
17.4.2 答案与解析 412
