计算机考研精炼1000题

本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心

编排了单项选择题和综合应用题，共约1000 道（分为上下两册，共24 章。上册（1～13 章）为数据结构+计算机组成

原理。下册（14～24 章）为操作系统+计算机网络），对每道题做了详细的讲解和分析，并对部分知识点进行了串联和

扩展。此外，本书还在每章章首对主要知识做了精炼的整理，以方便查看。

本书适合作为报考计算机类学科硕士研究生的复习参考书，尤其适用于报考专业课代码为408 的学生在经过一轮复

习之后的强化训练。

睿德

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

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

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

冲刺阶段怎么学？快刷1000题！本书全方位覆盖408的4门科目高频考点，基于历年考点频次编写，精准匹配新考纲，内容科学。赠送秘制电子包祝您轻松上岸！

创作背景

在这个充满挑战与竞争的时代，每一位考生在备战研究生考试的过程中，都希望通过更多符合考纲要求的练习题来提高自己的知识和技能。为了满足这一需求，我们精心策划和编辑了这本《计算机考研精炼1000题》。

在考研政治和考研数学领域，“1000题练习册”已经广泛流行并被证实非常有效。受这一成功经验的启发，我们决定编写一本计算机领域的“1000题练习册”，以为广大计算机专业的考生提供同样丰富的练习资源。

考研复习大体分为基础、强化、冲刺3个阶段。在过去，鉴于没有一本合适的习题参考书，在强化阶段，考生通常只能通过真题来提高自己的应试能力。然而，真题的数量有限，难以支撑整个强化阶段的学习。本书恰好填补了这个空缺，帮助考生度过无题可练的空档期。

目前，市面上的计算机考研题目多数老旧，难度也相对较低，不能完全满足考生的需求。为了改变这一现状，本书中 70% 以上的题目为新编习题，难度适中且符合历年真题特点。此外，我们还根据过去的真题特点对未来的真题进行了预测，使本书的题目更具针对性。

总之，我们致力于为计算机考研的同学提供最优质的练习资源，帮助他们在考试中取得理想的成绩。希望本书能成为同学们通往成功的得力助手，祝愿每一位考生都能实现自己的梦想！

本书特色

本书主要针对经过一轮复习，且希望进行强化复习的同学。

本书的编排按照408科目的分值对数据结构、计算机组成原理、操作系统和计算机网络4科的题量进行了合理划分，数据结构和计算机组成原理都是大约300题，操作系统约230题，计算机网络约170题，题目按照章节划分。

每一章的章首都包含本章的知识总结，知识总结是按照大纲进行的精炼整理。在做题前、中、后，同学们都可以翻看章首总结，进行查漏补缺或者知识回顾。

做完每一章的习题后，同学们可以参考章节后给出的答案，进行题目的复盘。有些题目的解析会对涉及的知识点进行扩展，同学们也可以跟随思路对考点进行串联。

读者服务

读者可通过扫码访问本书专享资源官网，了解计算机考研最新资讯、获取“独家”电子资料包—“408思维导图”“必会代码100题”“操作系统100问”“数据结构考前必背（含音频）”“计算机网络考前必背（含音频）”“组成原理考前必背（含音频）”“408真题大全解”等资源，也可以加入计算机考研公益交流群，下载最新学习资源或反馈书中的问题。

编写团队成员

本书由抓码计算机考研专业团队主理人睿德担任主编，非晚、宇航、栗子担任副主编。另外鑫饶、小黑、颐宗、子新、俊杰、张扬、琦玮、马里奥、九天、阿易也参与了本书的编写工作。

勘误和支持

本书在编写的过程中，参考了大量的书籍与资料，吸取了许多老师的经验，在此表示感谢。尽管编写组尽了最大努力，力图使图书水平有新的提高，希望更加适合于学生学习和使用，但书中仍难免存在不足之处，恳请广大读者批评指正。

本书编写组

上册 目 录

数 据 结 构

第1章 绪论

1.1 基本概念

1.2 绪论精选习题与解析

1.2.1 精选习题

1.2.2 答案与解析

第2章 线性表

2.1 基本概念

2.1.1 线性表的基本概念

2.1.2 线性表的实现

2.1.3 线性表的应用

2.2 线性表的基本概念精选习题与解析

2.2.1 精选习题

2.2.2 答案与解析

2.3 线性表的实现精选习题与解析

2.3.1 精选习题

2.3.2 答案与解析

2.4 线性表的应用精选习题与解析

2.4.1 精选习题

2.4.2 答案与解析

第3章 栈、队列和数组

3.1 基本概念

3.1.1 栈和队列的基本概念

3.1.2 栈和队列的顺序存储结构

3.1.3 栈和队列的链式存储结构

3.1.4 多维数组的存储

3.1.5 特殊矩阵的压缩存储

3.1.6 栈、队列的应用

3.2 栈和队列的基本概念精选习题与解析

3.2.1 精选习题

3.2.2 答案与解析

3.3 栈和队列的顺序存储结构精选习题与解析

3.3.1 精选习题

3.3.2 答案与解析

3.4 栈和队列的链式存储结构精选习题与解析

3.4.1 精选习题

3.4.2 答案与解析

3.5 多维数组的存储精选习题与解析

3.5.1 精选习题

3.5.2 答案与解析

3.6 特殊矩阵的压缩存储精选习题与解析

3.6.1 精选习题

3.6.2 答案与解析

3.7 栈、队列的应用精选习题与解析

3.7.1 精选习题

3.7.2 答案与解析

第4章 树与二叉树

4.1 基本概念

4.1.1 树的基本概念

4.1.2 二叉树

4.1.3 树、森林

4.1.4 树与二叉树的应用

4.2 树的基本概念精选习题与解析

4.2.1 精选习题

4.2.2 答案与解析

4.3 二叉树精选习题与解析

4.3.1 精选习题

4.3.2 答案与解析

4.4 树、森林精选习题与解析

4.4.1 精选习题

4.4.2 答案与解析

4.5 树与二叉树的应用精选习题与解析

4.5.1 精选习题

4.5.2 答案与解析

第5章 图

5.1 基本概念

5.1.1 图的基本概念

5.1.2 图的存储及基本操作

5.1.3 图的遍历

5.1.4 图的基本应用

5.2 图的基本概念精选习题与解析

5.2.1 精选习题

5.2.2 答案与解析

5.3 图的存储及基本操作精选习题

与解析

5.3.1 精选习题

5.3.2 答案与解析

5.4 图的遍历精选习题与解析

5.4.1 精选习题

5.4.2 答案与解析

5.5 图的基本应用精选习题与解析

5.5.1 精选习题

5.5.2 答案与解析

第6章 查找

6.1 基本概念

6.1.1 查找的基本概念

6.1.2 顺序查找法

6.1.3 分块查找法

6.1.4 折半查找法

6.1.5 树型查找法

6.1.6 B树及其基本操作、B+树的基本概念

6.1.7 散列（Hash）表

6.1.8 字符串模式匹配

6.1.9 查找算法的分析及应用

6.2 查找的基本概念精选习题与解析

6.2.1 精选习题

6.2.2 答案与解析

6.3 顺序查找法精选习题与解析

6.3.1 精选习题

6.3.2 答案与解析

6.4 分块查找法精选习题与解析

6.4.1 精选习题

6.4.2 答案与解析

6.5 折半查找法精选习题与解析

6.5.1 精选习题

6.5.2 答案与解析

6.6 树型查找法精选习题与解析

6.6.1 精选习题

6.6.2 答案与解析

6.7 B树及其基本操作、B+树的基本

概念精选习题与解析

6.7.1 精选习题

6.7.2 答案与解析

6.8 散列（Hash）表精选习题与解析

6.8.1 精选习题

6.8.2 答案与解析

6.9 字符串模式匹配精选习题与解析

6.9.1 精选习题

6.9.2 答案与解析

6.10 查找算法的分析及应用精选习题

与解析

6.10.1 精选习题

6.10.2 答案与解析

第7章 排序

7.1 基本概念

7.1.1 排序的基本概念

7.1.2 内部排序

7.1.3 外部排序

7.1.4 排序算法的分析和应用

7.2 内部排序精选习题与解析

7.2.1 精选习题

7.2.2 答案与解析

7.3 外部排序精选习题与解析

7.3.1 精选习题

7.3.2 答案与解析

7.4 排序算法的分析和应用精选习题与解析

7.4.1 精选习题

7.4.2 答案与解析

计算机组成原理

第8章 计算机系统概述

8.1 基本概念

8.1.1 计算机系统层次结构

8.1.2 计算机的性能指标

8.2 计算机系统层次结构精选习题

与解析

8.2.1 精选习题

8.2.2 答案与解析

8.3 计算机的性能指标精选习题

与解析

8.3.1 精选习题

8.3.2 答案与解析

第9章 数据的表示和运算

9.1 基本概念

9.1.1 数制与编码

9.1.2 整数的表示和运算

9.1.3 浮点数的表示和运算

9.1.4 运算方法和运算电路

9.2 数制与编码精选习题与解析

9.2.1 精选习题

9.2.2 答案与解析

9.3 整数的表示和运算精选习题与解析

9.3.1 精选习题

9.3.2 答案与解析

9.4 浮点数的表示和运算精选习题与解析

9.4.1 精选习题

9.4.2 答案与解析

9.5 运算方法和运算电路精选习题与解析

9.5.1 精选习题

9.5.2 答案与解析

第10章 存储系统

10.1 基本概念

10.1.1 存储器的分类

10.1.2 层次化存储器的基本结构

10.1.3 半导体存储器

10.1.4 主存储器

10.1.5 外部存储器

10.1.6 高速缓冲存储器（Cache）

10.1.7 虚拟存储器

10.2 层次化存储器的基本结构精选习题与解析

10.2.1 精选习题

10.2.2 答案与解析

10.3 主存储器精选习题与解析

10.3.1 精选习题

10.3.2 答案与解析

10.4 外部存储器精选习题与解析

10.4.1 精选习题

10.4.2 答案与解析

10.5 高速缓冲存储器（Cache）精选习题与解析

10.5.1 精选习题

10.5.2 答案与解析

10.6 虚拟存储器精选习题与解析

10.6.1 精选习题

10.6.2 答案与解析

第11章 指令系统

11.1 基本概念

11.1.1 指令系统的基本概念

11.1.2 指令格式

11.1.3 寻址方式

11.1.4 数据的对齐和大/小端存储方式

11.1.5 CISC和RISC的基本概念

11.1.6 高级语言程序与机器级代码之间的对应

11.2 指令系统的基本概念精选习题与解析

11.2.1 精选习题

11.2.2 答案与解析

11.3 指令格式精选习题与解析

11.3.1 精选习题

11.3.2 答案与解析

11.4 寻址方式精选习题与解析

11.4.1 精选习题

11.4.2 答案与解析

11.5 数据的对齐和大/小端存储方式精选习题与解析

11.5.1 精选习题

11.5.2 答案与解析

11.6 CISC和RISC的基本概念精选习题与解析

11.6.1 精选习题

11.6.2 答案与解析

11.7 高级语言程序与机器级代码之间的对应精选习题与解析

11.7.1 精选习题

11.7.2 答案与解析

第12章 中央处理器

12.1 基本概念

12.1.1 CPU的功能和基本结构

12.1.2 指令的执行过程

12.1.3 数据通路的功能和基本结构

12.1.4 控制器的功能和工作原理

12.1.5 异常和中断机制

12.1.6 指令流水线

12.1.7 多处理器基本概念

12.2 CPU的功能和基本结构精选习题与解析

12.2.1 精选习题

12.2.2 答案与解析

12.3 指令的执行过程精选习题与解析

12.3.1 精选习题

12.3.2 答案与解析

12.4 数据通路的功能和基本结构精选习题与解析

12.4.1 精选习题

12.4.2 答案与解析

12.5 控制器的功能和工作原理精选习题与解析

12.5.1 精选习题

12.5.2 答案与解析

12.6 异常和中断机制精选习题与解析

12.6.1 精选习题

12.6.2 答案与解析

12.7 指令流水线精选习题与解析

12.7.1 精选习题

12.7.2 答案与解析

第13章 总线和输入/输出

13.1 基本概念

13.1.1 总线概述

13.1.2 I/O接口

13.1.3 I/O方式

13.2 总线概述精选习题与解析

13.2.1 精选习题

13.2.3 答案与解析

13.3 I/O接口精选习题与解析

13.3.1 精选习题

13.3.2 答案与解析

13.4 I/O方式精选习题与解析

13.4.1 精选习题

13.4.2 答案与解析

下册 目 录

操 作 系 统

第14章 操作系统概述

14.1 基本概念

14.1.1 操作系统的基本概念

14.1.2 操作系统的发展历程

14.1.3 程序运行环境

14.1.4 操作系统结构

14.1.5 操作系统引导

14.1.6 虚拟机

14.2 操作系统的基本概念精选习题与解析

14.2.1 精选习题

14.2.2 答案与解析

14.3 操作系统的发展历程精选习题与解析

14.3.1 精选习题

14.3.2 答案与解析

14.4 程序运行环境精选习题与解析

14.4.1 精选习题

14.4.2 答案与解析

14.5 操作系统结构精选习题与解析

14.5.1 精选习题

14.5.2 答案与解析

第15章 进程管理

15.1 基本概念

15.1.1 进程与线程

15.1.2 CPU调度与上下文切换

15.1.3 同步与互斥

15.1.4 死锁

15.2 进程与线程精选习题与解析

15.2.1 精选习题

15.2.2 答案与解析

15.3 CPU调度与上下文切换精选习题与解析

15.3.1 精选习题

15.3.2 答案与解析

15.4 同步与互斥精选习题与解析

15.4.1 精选习题

15.4.2 答案与解析

15.5 死锁精选习题与解析

15.5.1 精选习题

15.5.2 答案与解析

第16章 内存管理

16.1 基本概念

16.1.1 内存管理基础

16.1.2 虚拟内存管理

16.1.3 本章知识串联案例

16.2 内存管理基础精选习题与解析

16.2.1 精选习题

16.2.2 答案与解析

16.3 虚拟内存管理精选习题与解析

16.3.1 精选习题

16.3.2 答案与解析

第17章 文件管理

17.1 基本概念

17.1.1 文件

17.1.2 目录

17.1.3 文件系统

17.1.4 本章知识串联案例

17.2 文件精选习题与解析

17.2.1 精选习题

17.2.2 答案与解析

17.3 目录精选习题与解析

17.3.1 精选习题

17.3.2 答案与解析

17.4 文件系统精选习题与解析

17.4.1 精选习题

17.4.2 答案与解析

第18章 输入/输出（I/O）管理

18.1 基本概念

18.1.1 I/O管理基础

18.1.2 设备独立软件

18.1.3 外存管理

18.2 I/O管理基础精选习题与解析

18.2.1 精选习题

18.2.2 答案与解析

18.3 设备独立软件精选习题与解析

18.3.1 精选习题

18.3.2 答案与解析

18.4 外存管理精选习题与解析

18.4.1 精选习题

18.4.2 答案与解析

计算机网络

第19章 计算机网络体系结构

19.1 基本概念

19.1.1 计算机网络概述

19.1.2 计算机网络体系结构

19.2 计算机网络概述精选习题与解析

19.2.1 精选习题

19.2.2 答案与解析

19.3 计算机网络体系结构精选习题

与解析

19.3.1 精选习题

19.3.2 答案与解析

第20章 物理层

20.1 基本概念

20.1.1 通信基础

20.1.2 传输媒体

20.1.3 物理层设备

20.2 通信基础精选习题与解析

20.2.1 精选习题

20.2.2 答案与解析

20.3 传输媒体精选习题与解析

20.3.1 精选习题

20.3.2 答案与解析

20.4 物理层设备精选习题与解析

20.4.1 精选习题

20.4.2 答案与解析

第21章 数据链路层

21.1 基本概念

21.1.1 数据链路层的功能

21.1.2 组帧

21.1.3 差错控制

21.1.4 流量控制与可靠传输机制

21.1.5 介质访问控制

21.1.6 局域网

21.1.7 广域网

21.1.8 数据链路层设备

21.2 数据链路层的功能精选习题与

解析

21.2.1 精选习题

21.2.2 答案与解析

21.3 组帧精选习题与解析

21.3.1 精选习题

21.3.2 答案与解析

21.4 差错控制精选习题与解析

21.4.1 精选习题

21.4.2 答案与解析

21.5 流量控制与可靠传输机制

精选习题与解析

21.5.1 精选习题

21.5.2 答案与解析

21.6 介质访问控制精选习题与解析

21.6.1 精选习题

21.6.2 答案与解析

21.7 局域网精选习题与解析

21.7.1 精选习题

21.7.2 答案与解析

21.8 广域网精选习题与解析

21.8.1 精选习题

21.8.2 答案与解析

21.9 数据链路层设备精选习题与解析

21.9.1 精选习题

21.9.2 答案与解析

第22章 网络层

22.1 基本概念

22.1.1 网络层的功能

22.1.2 路由算法

22.1.3 IPv4

22.1.4 IPv6

22.1.5 路由协议

22.1.6 IP组播

22.1.7 移动IP

22.1.8 网络层设备

22.2 网络层的功能精选习题与解析

22.2.1 精选习题

22.2.2 答案与解析

22.3 路由算法精选习题与解析

22.3.1 精选习题

22.3.2 答案与解析

22.4 IPv4精选习题与解析

22.4.1 精选习题

22.4.2 答案与解析

22.5 IPv6精选习题与解析

22.5.1 精选习题

22.5.2 答案与解析

22.6 路由协议精选习题与解析

22.6.1 精选习题

22.6.2 答案与解析

22.7 IP组播精选习题与解析

22.7.1 精选习题

22.7.2 答案与解析

22.8 移动IP精选习题与解析

22.8.1 精选习题

22.8.2 答案与解析

22.9 网络层设备精选习题与解析

22.9.1 精选习题

22.9.2 答案与解析

第23章 传输层

23.1 基本概念

23.1.1 传输层提供的服务

23.1.2 UDP协议

23.1.3 TCP协议

23.2 传输层提供的服务精选习题与解析

23.2.1 精选习题

23.2.2 答案与解析

23.3 UDP协议精选习题与解析

23.3.1 精选习题

23.3.2 答案与解析

23.4 TCP协议精选习题与解析

23.4.1 精选习题

23.4.2 答案与解析

第24章 应用层

24.1 基本概念

24.1.1 网络应用模型

24.1.2 DNS

24.1.3 FTP

24.1.4 电子邮件

24.1.5 万维网

24.2 网络应用模型精选习题与解析

24.2.1 精选习题

24.2.2 答案与解析

24.3 DNS精选习题与解析

24.3.1 精选习题

24.3.2 答案与解析

24.4 FTP精选习题与解析

24.4.1 精选习题

24.4.2 答案与解析

24.5 电子邮件精选习题与解析

24.5.1 精选习题

24.5.2 答案与解析

24.6 万维网精选习题与解析

24.6.1 精选习题

24.6.2 答案与解析