计算机考研精炼1000题(2025版上下)

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

睿德，中国科学技术大学硕士研究生，抓码计算机考研专业团队主理人、操作系统讲师。 拥有成熟的计算机考研课程研发及资料编写经验，带领团队打磨更有吸引力的直播课堂，编写更具实用性的优质资料，备受广大计算机考研学子喜爱。 对Linux系统内核有深入研究，理论性和实践性相融合，让知识不止于应试。

数据结构 第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 计算机的性能指标精选习题与解析