计算机考研精炼1000题

创作背景
在这个充满挑战与竞争的时代，每一位考生在备战研究生考试的过程中，都希望通过更多符合考纲要求的练习题来提高自己的知识和技能。为了满足这一需求，我们精心策划和编辑了这本《计算机考研精炼1000题》。
在考研政治和考研数学领域，“1000题练习册”已经广泛流行并被证实非常有效。受这一成功经验的启发，我们决定编写一本计算机领域的“1000题练习册”，以为广大计算机专业的考生提供同样丰富的练习资源。
考研复习大体分为基础、强化、冲刺3个阶段。在过去，鉴于没有一本合适的习题参考书，在强化阶段，考生通常只能通过真题来提高自己的应试能力。然而，真题的数量有限，难以支撑整个强化阶段的学习。本书恰好填补了这个空缺，帮助考生度过无题可练的空档期。
目前，市面上的计算机考研题目多数老旧，难度也相对较低，不能完全满足考生的需求。为了改变这一现状，本书中 70% 以上的题目为新编习题，难度适中且符合历年真题特点。此外，我们还根据过去的真题特点对未来的真题进行了预测，使本书的题目更具针对性。
总之，我们致力于为计算机考研的同学提供最优质的练习资源，帮助他们在考试中取得理想的成绩。希望本书能成为同学们通往成功的得力助手，祝愿每一位考生都能实现自己的梦想！
本书特色
本书主要针对经过一轮复习，且希望进行强化复习的同学。
本书的编排按照408科目的分值对数据结构、计算机组成原理、操作系统和计算机网络4科的题量进行了合理划分，数据结构和计算机组成原理都是大约300题，操作系统约230题，计算机网络约170题，题目按照章节划分。
每一章的章首都包含本章的知识总结，知识总结是按照大纲进行的精炼整理。在做题前、中、后，同学们都可以翻看章首总结，进行查漏补缺或者知识回顾。
做完每一章的习题后，同学们可以参考章节后给出的答案，进行题目的复盘。有些题目的解析会对涉及的知识点进行扩展，同学们也可以跟随思路对考点进行串联。
读者服务
读者可通过扫码访问本书专享资源官网，了解计算机考研最新资讯、获取“独家”电子资料包—“408思维导图”“必会代码100题”“操作系统100问”“数据结构考前必背（含音频）”“计算机网络考前必背（含音频）”“组成原理考前必背（含音频）”“408真题大全解”等资源，也可以加入计算机考研公益交流群，下载最新学习资源或反馈书中的问题。
 
编写团队成员
本书由抓码计算机考研专业团队主理人睿德担任主编，非晚、宇航、栗子担任副主编。另外鑫饶、小黑、颐宗、子新、俊杰、张扬、琦玮、马里奥、九天、阿易也参与了本书的编写工作。
勘误和支持
本书在编写的过程中，参考了大量的书籍与资料，吸取了许多老师的经验，在此表示感谢。尽管编写组尽了最大努力，力图使图书水平有新的提高，希望更加适合于学生学习和使用，但书中仍难免存在不足之处，恳请广大读者批评指正。

本书编写组

本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心
编排了单项选择题和综合应用题，共约1000 道（分为上下两册，共24 章。上册（1～13 章）为数据结构 计算机组成
原理。下册（14～24 章）为操作系统 计算机网络），对每道题做了详细的讲解和分析，并对部分知识点进行了串联和
扩展。此外，本书还在每章章首对主要知识做了精炼的整理，以方便查看。
本书适合作为报考计算机类学科硕士研究生的复习参考书，尤其适用于报考专业课代码为408 的学生在经过一轮复
习之后的强化训练。

睿德

中国科学技术大学硕士研究生，抓码计算机考研专业团队主理人、操作系统讲师。

拥有成熟的计算机考研课程研发及资料编写经验，带领团队打磨更有吸引力的直播课堂，编写更具实用性的优质资料，备受广大计算机考研学子喜爱。

对Linux系统内核有深入研究，理论性和实践性相融合，让知识不止于应试。

上册 目  录
数 据 结 构
 
第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  程序运行环境精选