描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787302647607
冲刺阶段怎么学？快刷1000题！本书全方位覆盖408的4门科目高频考点，基于历年考点频次编写，精准匹配新考纲，内容科学。赠送秘制电子包祝您轻松上岸！
本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心
编排了单项选择题和综合应用题，共约1000 道（分为上下两册，共24 章。上册（1～13 章）为数据结构 计算机组成
原理。下册（14～24 章）为操作系统 计算机网络），对每道题做了详细的讲解和分析，并对部分知识点进行了串联和
扩展。此外，本书还在每章章首对主要知识做了精炼的整理，以方便查看。
本书适合作为报考计算机类学科硕士研究生的复习参考书，尤其适用于报考专业课代码为408 的学生在经过一轮复
习之后的强化训练。
上册 目 录
数 据 结 构
第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
第18章 输入/输出（I/O）管理 415
18.1 基本概念 415
18.1.1 I/O管理基础 415
18.1.2 设备独立软件 417
18.1.3 外存管理 418
18.2 I/O管理基础精选习题与解析 419
18.2.1 精选习题 419
18.2.2 答案与解析 422
18.3 设备独立软件精选习题与解析 426
18.3.1 精选习题 426
18.3.2 答案与解析 427
18.4 外存管理精选习题与解析 429
18.4.1 精选习题 429
18.4.2 答案与解析 431
计算机网络
第19章 计算机网络体系结构 438
19.1 基本概念 438
19.1.1 计算机网络概述 438
19.1.2 计算机网络体系结构 439
19.2 计算机网络概述精选习题与解析 442
19.2.1 精选习题 442
19.2.2 答案与解析 443
19.3 计算机网络体系结构精选习题
与解析 445
19.3.1 精选习题 445
19.3.2 答案与解析 446
第20章 物理层 450
20.1 基本概念 450
20.1.1 通信基础 450
20.1.2 传输媒体 452
20.1.3 物理层设备 453
20.2 通信基础精选习题与解析 454
20.2.1 精选习题 454
20.2.2 答案与解析 457
20.3 传输媒体精选习题与解析 461
20.3.1 精选习题 461
20.3.2 答案与解析 462
20.4 物理层设备精选习题与解析 463
20.4.1 精选习题 463
20.4.2 答案与解析 465
第21章 数据链路层 468
21.1 基本概念 468
21.1.1 数据链路层的功能 468
21.1.2 组帧 468
21.1.3 差错控制 469
21.1.4 流量控制与可靠传输机制 470
21.1.5 介质访问控制 471
21.1.6 局域网 472
21.1.7 广域网 474
21.1.8 数据链路层设备 475
21.2 数据链路层的功能精选习题与
解析 475
21.2.1 精选习题 475
21.2.2 答案与解析 476
21.3 组帧精选习题与解析 476
21.3.1 精选习题 476
21.3.2 答案与解析 476
21.4 差错控制精选习题与解析 477
21.4.1 精选习题 477
21.4.2 答案与解析 477
21.5 流量控制与可靠传输机制
精选习题与解析 478
21.5.1 精选习题 478
21.5.2 答案与解析 479
21.6 介质访问控制精选习题与解析 481
21.6.1 精选习题 481
21.6.2 答案与解析 482
21.7 局域网精选习题与解析 483
21.7.1 精选习题 483
21.7.2 答案与解析 485
21.8 广域网精选习题与解析 487
21.8.1 精选习题 487
21.8.2 答案与解析 487
21.9 数据链路层设备精选习题与解析 487
21.9.1 精选习题 487
21.9.2 答案与解析 488
第22章 网络层 489
22.1 基本概念 489
22.1.1 网络层的功能 489
22.1.2 路由算法 489
22.1.3 IPv4 490
22.1.4 IPv6 494
22.1.5 路由协议 495
22.1.6 IP组播 496
22.1.7 移动IP 496
22.1.8 网络层设备 497
22.2 网络层的功能精选习题与解析 498
22.2.1 精选习题 498
22.2.2 答案与解析 499
22.3 路由算法精选习题与解析 501
22.3.1 精选习题 501
22.3.2 答案与解析 501
22.4 IPv4精选习题与解析 502
22.4.1 精选习题 502
22.4.2 答案与解析 506
22.5 IPv6精选习题与解析 514
22.5.1 精选习题 514
22.5.2 答案与解析 515
22.6 路由协议精选习题与解析 515
22.6.1 精选习题 515
22.6.2 答案与解析 516
22.7 IP组播精选习题与解析 517
22.7.1 精选习题 517
22.7.2 答案与解析 518
22.8 移动IP精选习题与解析 518
22.8.1 精选习题 518
22.8.2 答案与解析 518
22.9 网络层设备精选习题与解析 519
22.9.1 精选习题 519
22.9.2 答案与解析 520
第23章 传输层 521
23.1 基本概念 521
23.1.1 传输层提供的服务 521
23.1.2 UDP协议 522
23.1.3 TCP协议 522
23.2 传输层提供的服务精选习题与解析 525
23.2.1 精选习题 525
23.2.2 答案与解析 526
23.3 UDP协议精选习题与解析 528
23.3.1 精选习题 528
23.3.2 答案与解析 529
23.4 TCP协议精选习题与解析 530
23.4.1 精选习题 530
23.4.2 答案与解析 533
第24章 应用层 537
24.1 基本概念 537
24.1.1 网络应用模型 537
24.1.2 DNS 538
24.1.3 FTP 539
24.1.4 电子邮件 539
24.1.5 万维网 541
24.2 网络应用模型精选习题与解析 543
24.2.1 精选习题 543
24.2.2 答案与解析 543
24.3 DNS精选习题与解析 544
24.3.1 精选习题 544
24.3.2 答案与解析 545
24.4 FTP精选习题与解析 547
24.4.1 精选习题 547
24.4.2 答案与解析 547
24.5 电子邮件精选习题与解析 548
24.5.1 精选习题 548
24.5.2 答案与解析 549
24.6 万维网精选习题与解析 550
24.6.1 精选习题 550
24.6.2 答案与解析 551
创作背景
在这个充满挑战与竞争的时代，每一位考生在备战研究生考试的过程中，都希望通过更多符合考纲要求的练习题来提高自己的知识和技能。为了满足这一需求，我们精心策划和编辑了这本《计算机考研精炼1000题》。
在考研政治和考研数学领域，“1000题练习册”已经广泛流行并被证实非常有效。受这一成功经验的启发，我们决定编写一本计算机领域的“1000题练习册”，以为广大计算机专业的考生提供同样丰富的练习资源。
考研复习大体分为基础、强化、冲刺3个阶段。在过去，鉴于没有一本合适的习题参考书，在强化阶段，考生通常只能通过真题来提高自己的应试能力。然而，真题的数量有限，难以支撑整个强化阶段的学习。本书恰好填补了这个空缺，帮助考生度过无题可练的空档期。
目前，市面上的计算机考研题目多数老旧，难度也相对较低，不能完全满足考生的需求。为了改变这一现状，本书中 70% 以上的题目为新编习题，难度适中且符合历年真题特点。此外，我们还根据过去的真题特点对未来的真题进行了预测，使本书的题目更具针对性。
总之，我们致力于为计算机考研的同学提供最优质的练习资源，帮助他们在考试中取得理想的成绩。希望本书能成为同学们通往成功的得力助手，祝愿每一位考生都能实现自己的梦想！
本书特色
本书主要针对经过一轮复习，且希望进行强化复习的同学。
本书的编排按照408科目的分值对数据结构、计算机组成原理、操作系统和计算机网络4科的题量进行了合理划分，数据结构和计算机组成原理都是大约300题，操作系统约230题，计算机网络约170题，题目按照章节划分。
每一章的章首都包含本章的知识总结，知识总结是按照大纲进行的精炼整理。在做题前、中、后，同学们都可以翻看章首总结，进行查漏补缺或者知识回顾。
做完每一章的习题后，同学们可以参考章节后给出的答案，进行题目的复盘。有些题目的解析会对涉及的知识点进行扩展，同学们也可以跟随思路对考点进行串联。
读者服务
读者可通过扫码访问本书专享资源官网，了解计算机考研最新资讯、获取“独家”电子资料包—“408思维导图”“必会代码100题”“操作系统100问”“数据结构考前必背（含音频）”“计算机网络考前必背（含音频）”“组成原理考前必背（含音频）”“408真题大全解”等资源，也可以加入计算机考研公益交流群，下载最新学习资源或反馈书中的问题。
编写团队成员
本书由抓码计算机考研专业团队主理人睿德担任主编，非晚、宇航、栗子担任副主编。另外鑫饶、小黑、颐宗、子新、俊杰、张扬、琦玮、马里奥、九天、阿易也参与了本书的编写工作。
勘误和支持
本书在编写的过程中，参考了大量的书籍与资料，吸取了许多老师的经验，在此表示感谢。尽管编写组尽了最大努力，力图使图书水平有新的提高，希望更加适合于学生学习和使用，但书中仍难免存在不足之处，恳请广大读者批评指正。
本书编写组
评论
还没有评论。