《文都教育•备考计算机专业研究生考试通用教材•2013全国硕士研究生入学统考计算机学科专业基础综合辅导讲义》是编者结合多年教学辅导的丰富经验，严格依据*新《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》为蓝本精心编写，对大纲中要求的知识点进行框架梳理，辅以图表形象展示，并配以例题解析及真题演练。全书共分为数据结构、计算机组成原理、计算机操作系统、计算机网络四部分 ，内容阐述准确、精炼、重难点突出，并很好的将学与练相结合，提高考生应试能力。

**部分 数据结构
**章 算法与算法分析
**节 常用的算法介绍
第二节 算法时间复杂度和空间复杂度的概念以及计算
第二章 线性表
**节 线性表的逻辑结构
第二节 线性表的顺序存储结构
第三节 线性表的链式存储结构
第三章 栈、队列和数组
**节 栈与队列
第二节 数 组
第四章 树与二叉树
**节 树的概念
第二节 二叉树
第三节 树和森林
第四节 树的应用
第五章 图
**节 图的概念
第二节 图的存储及基本操作
第三节 图的遍历
第四节 图的基本应用
第六章 查找
**节 查找的基本概念
第二节 顺序查找
第三节 折半查找
第四节 分块查找
第五节 B-树和B+树
第六节 散列表查找
第七章 排序
**节 排序的基本概念
第二节 插入排序
第三节 冒泡排序
第四节 简单选择排序
第五节 希尔排序
第六节 快速排序
第七节 堆排序
第八节 二路归并排序
第九节 基数排序
第十节 外部排序
第十一节 各种内部排序算法的比较
第二部分 计算机组成原理
**章 计算机系统概述
**节 计算机发展历程
第二节 计算机系统层次结构
第三节 计算机性能指标
第二章 数据的表示和运算
**节 数制与编码
第二节 定点数的表示和运算
第三节 浮点数的表示和运算
第四节 算术逻辑单元ALU
第三章 存储系统
**节 存储器的分类
第二节 存储器的层次化结构
第三节 半导体随机存取存储器
第四节 只读存储器
第五节 主存储器与CPU的连接
第六节 双口RAM和多模块存储器
第七节 高速缓冲存储器（Cache）
第八节 虚拟存储器
第四章 指令系统
**节 指令格式
第二节 指令的寻址方式
第三节 CISC和RISC的基本概念
第五章 **处理器
**节 CPU的功能和基本结构
第二节 指令执行过程
第三节 数据通路的功能和基本结构
第四节 控制器的功能和工作原理
第五节 指令流水线
第六章 总线
**节 总线概述
第二节 总线仲裁
第三节 总线操作和定时
第四节 总线标准
第七章 输入输出系统
**节 I／O系统基本概念
第二节 外部设备
第三节 I／O接口（I／O控制器）
第四节 I／O方式
第三部分 计算机操作系统
**章 计算机操作系统概述
**节 操作系统的概念、特征、功能和提供的服务
第二节 操作系统的发展与分类
第二章 进程管理
**节 进程与线程
第二节 进程同步
第三节 处理机调度
第四节 死锁
第三章 存储管理
**节 内存管理基础
第二节 虚拟内存管理
第四章 文件管理
**节 文件系统基础
第二节 文件系统实现
第三节 磁盘组织与管理
第五章 输入输出管理
**节 I／O管理概述
第二节 I／O核心子系统
第四部分 计算机网络
**章 计算机网络概述
**节 计算机网络概述
第二节 计算机网络体系结构与参考模型
第二章 物理层
**节 通信基础
第二节 传输介质
第三节 物理层设备
第三章 数据链路层
**节 数据链路层的功能
第二节 组帧
第三节 差错控制
第四节 流量控制与可靠传输机制
第五节 介质访问控制
第六节 局域网
第七节 广域网
第八节 数据链路层设备
第四章 网络层
**节 网络层的功能
第二节 路由算法
第三节 IPv4
第四节 IPv6
第五节 路由协议
第六节 IP组播
第七节 移动IP
第八节 网络层设备
第五章 传输层
**节 传输层提供的服务
第二节 UDP协议
第三节 TCP协议
第六章 应用层
**节 网络应用模型
第二节 DNS系统
第三节 FTP
第四节 电子邮件
第五节 WWW