《全国硕士研究生招生考试计算机学科专业基础考试大纲解析》内容完全契合《全国硕土研究生招生考试计算机学科专业基础考试大纲》的考点，阐述准确、精练，重点突出。作者为教学经验丰富的优秀教师，对考生答题的弱点和知识的薄弱环节了解清晰。因此，本书的内容设置针对性强，在编写过程中还融合了教学、命题、考研辅导等领域专家、学者的多年经验和研究成果，同时吸取了历年考生的意见和建议。所以，本书对考生来说是一本非常实用的考试参考书。

第1部分 数据结构
第1章 线性表
1.1 线性表的定义
1.2 线性表的顺序存储结构
1.3 线性表的链式存储结构
1.4 两种存储结构的对比
1.5 算法效率的度量
1.6 同步练习
第2章 栈、队列和数组
2.1 栈
2.2 队列
2.3 栈和队列的应用
2.4 数组和特殊矩阵
2.5 同步练习
第3章 树与二叉树
3.1 树
3.2 二叉树
3.3 二叉树的遍历和线索二叉树
3.4 树和森林
3.5 树的应用
3.6 同步练习
第4章 图
4.1 图
4.2 图的存储结构
4.3 图的遍历
4.4 图的基本应用
4.5 同步练习
第5章 查找
5.1 查找的基本概念
5.2 顺序查找和折半查找
5.3 树型查找
5.4 B树和B+树
5.5 散列（Hash）表
5.6 字符串模式匹配
5.7 同步练习
第6章 排序
6.1 排序的基本概念
6.2 插入排序
6.3 交换排序
6.4 选择排序
6.5 二路归并排序
6.6 基数排序
6.7 内部排序算法的比较
6.8 外部排序
6.9 同步练习
第2部分 计算机组成原理
第1章 计算机系统概述
1.1 计算机系统层次结构
1.2 计算机性能指标
1.3 同步练习
第2章 数据的表示和运算
2.1 数制与编码
2.2 运算方法和运算电路
2.3 浮点数的表示和运算
2.4 数据的存储和排列
2.5 同步练习
第3章 存储器系统的层次结构
3.1 存储器概述
3.2 半导体随机存储器
3.3 主存储器
3.4 外部存储器
3.5 高速缓冲存储器（Cache）
3.6 虚拟存储器
3.7 同步练习
第4章 指令系统
4.1 指令格式
4.2 指令的寻址方式
4.3 程序的机器级代码表示
4.4 CISC和RISC的基本概念
4.5 同步练习
第5章 中央处理器（CPU）
5.1 CPU的功能和基本结构
5.2 指令的执行过程
5.3 数据通路的功能和基本结构
5.4 控制器的功能和工作原理
5.5 异常和中断机制
5.6 指令流水线
5.7 多处理器的基本概念
5.8 同步练习
第6章 总线和输入/输出系统
6.1 总线
6.2 I/O系统基本概念
6.3 I/O接口（I/O控制器）
6.4 I/O方式
6.5 同步练习
第3部分 操作系统
第1章 操作系统基础
1.1 操作系统的基本概念
1.2 操作系统的发展与分类
1.3 操作系统的运行环境
1.4 操作系统结构
1.5 操作系统引导
1.6 虚拟机
1.7 同步练习
第2章 进程管理
2.1 进程与线程
2.2 CPU调度
2.3 进程同步
2.4 死锁
2.5 同步练习
第3章 内存管理
3.1 内存管理基础
3.2 虚拟内存管理
3.3 同步练习
第4章 文件管理
4.1 文件系统基础
4.2 目录
4.3 文件系统
4.4 同步练习
第5章 输入/输出（I/O）管理
5.1 I/O管理概述
5.2 设备独立性软件
5.3 外存管理
5.4 同步练习
第4部分 计算机网络
第1章 计算机网络体系结构
1.1 计算机网络概述
1.2 计算机网络体系结构与参考模型
1.3 同步练习
第2章 物理层
2.1 通信基础
2.2 传输介质
2.3 物理层设备
2.4 同步练习
第3章 数据链路层
3.1 数据链路层的功能
3.2 组帧
3.3 差错控制
3.4 流量控制与可靠传输机制
3.5 介质访问控制
3.6 局域网
3.7 广域网
3.8 数据链路层设备
3.9 同步练习
第4章 网络层
4.1 网络层的功能
4.2 路由算法
4.3 IPv4
4.4 IPv6
4.5 路由协议
4.6 IP组播
4.7 移动IP
4.8 网络层设备
4.9 同步练习
第5章 传输层
5.1 传输层提供的服务
5.2 用户数据报协议（UDP）
5.3 传输控制协议（TCP）
5.4 同步练习
第6章 应用层
6.1 网络应用模型
6.2 域名系统（DNS）
6.3 文件传输协议（FTP）
6.4 电子邮件
6.5 万维网（WWW）
6.6 同步练习