硕研统考必备系列·2010年全国硕士研究生入学统一考试：计算机专业基础综合辅导全书

　　第一部分 数据结构
　　绪论
　　考试范围
　　知识点归纳
　　(一) 基本概念和术语
　　(二) 数据结构的定义
　　(三) 抽象数据类型ADT
　　(四) 算法定义及其特征
　　经典例题解析
　　题型练习
　　参考答案
　　一、线性表
　　考试范围
　　知识点归纳
　　(一) 线性表的定义和基本操作
　　(二) 线性表的实现
　　经典例题解析
　　题型练习
　　参考答案
　　二、栈、队列和数组
　　考试范围
　　知识点归纳
　　(一) 栈和队列的基本概念
　　(二) 栈和队列的顺序存储结构
　　(三) 栈和队列的链式存储结构
　　(四) 栈和队列的应用
　　(五) 特殊矩阵的压缩存储
　　经典例题解析
　　题型练习
　　参考答案
　　三、树和二叉树
　　考试范围
　　知识点归纳
　　(一) 树的基本概念
　　(二) 二叉树
　　(三) 树和森林
　　(四) 树的应用
　　经典例题解析
　　题型练习
　　参考答案
　　四、图
　　考试范围
　　知识点归纳
　　(一) 图的基本概念
　　(二) 图的存储及基本操作
　　(三) 图的遍历
　　(四) 图的基本应用
　　经典例题解析
　　题型练习
　　参考答案
　　五、查找
　　考试范围l
　　知识点归纳
　　(一) 查找的基本概念l
　　(二) 顺序查找法
　　{三) 折半查找法
　　(四) B一树及其基本操作、B+树的基本概念
　　(五) 散列(Hash) 表
　　(六) 查找算法的分析与应用
　　经典例题解析
　　题型练习
　　参考答案
　　六、内部排序
　　考试范围
　　知识点归纳
　　(一) 排序的基本概念
　　(二) 插入排序
　　(三) 起泡排序
　　(四) 简单选择排序
　　(五) 希尔排序
　　(六) 快速排序
　　(七) 堆排序l
　　(八) 二路归并排序
　　(九) 基数排序
　　(十) 各种内部排序算法的比较
　　(十一) 内部排序算法的应用
　　经典例题解析
　　题型练习
　　参考答案
　　第二部分 计算机组成原理
　　一、计算机系统概论
　　考试范围
　　知识点归纳
　　(一) 计算机的发展历程
　　(二) 计算机系统层次结构
　　(三) 计算机的主要性能指标
　　经典例题解析
　　题型练习
　　参考答案
　　二、数据的表示和运算
　　考试范围
　　知识点归纳
　　(一) 数制与编码
　　(二) 定点数的表示和运算
　　[三) 浮点数的表示和运算
　　(四) 算数逻辑单元ALU
　　经典例题解析
　　题型练习
　　参考答案
　　三、存储器层次结构
　　考试范围
　　知识点归纳
　　{一) 存储器的分类
　　(二) 存储系统的层次结构
　　(三) 半导体主存储器
　　(四) 只读存储器
　　(五) 主存储器和CPU的连接]
　　(六) 双口RAM和多模块存储器
　　(七) 高速缓) 中存储器(Cache)
　　(八) 虚拟存储器
　　经典例题解析
　　题型练习
　　参考答案
　　四、指令系统
　　考试范围
　　知识点归纳
　　(一) 指令格式
　　(二) 指令的寻址方式
　　(三) 指令的功能和类型
　　[四) CISC和RISC的基本概念
　　经典例题解析
　　题型练习
　　参考答案
　　五、中央处理器(CPU)
　　考试范围
　　知识点归纳
　　(一) CPU的功能和基本结构
　　(二) 指令执行的过程
　　(三) 时序控制与指令序列间的衔接
　　(四) 数据通路的基本功能和结构
　　(五) 控制器的功能和工作原理
　　(六) 指令流水线
　　经典例题解析
　　题型练习
　　参考答案
　　六、总线
　　考试范围
　　知识点归纳
　　(一) 总线概述
　　(二) 总线仲裁
　　(三) 总线操作和定时
　　(四) 总线标准
　　经典例题解析
　　题型练习
　　参考答案
　　七、输入输出系统
　　考试范围
　　知识点归纳
　　(一) I／O系统基本概念
　　(二) 外部设备
　　(三) 输入输出接口
　　(四) 输入输出方式
　　经典例题解析
　　题型练习
　　参考答案
　　第三部分 计算机操作系统
　　一、操作系统概述
　　考试范围
　　知识点归纳
　　(一) 操作系统的概念、特征、功能和提供的服务
　　(二) 操作系统的发展与分类
　　(三) 操作系统的运行环境l
　　经典例题解析
　　题型练习
　　参考答案
　　二、进程管理
　　考试范围
　　知识点归纳
　　(一) 进程与线程
　　(二) 处理机调度
　　(三) 进程同步
　　(四) 死锁
　　经典例题解析
　　题型练习
　　参考答案
　　三、内存管理
　　考试范围
　　知识点归纳
　　(一) 内存管理基础
　　(二) 虚拟内存管理
　　经典例题解析
　　题型练习
　　参考答案
　　四、文件管理
　　考试范围
　　知识点归纳
　　(一) 文件系统基础
　　(二) 文件系统实现l
　　(三) 磁盘组织与管理
　　经典例题解析
　　题型练习
　　参考答案
　　五、输入输出(I／O) 管理
　　考试范围
　　知识点归纳
　　(一) I／O管理概述
　　(二) I／O核心子系统
　　经典例题解析
　　题型练习
　　参考答案
　　第四部分 计算机网络
　　一、计算机网络体系结构
　　考试范围
　　知识点归纳
　　(一) 计算机网络概述
　　(二) 计算机网络体系结构与参考模型
　　经典例题解析
　　题型练习
　　参考答案
　　二、物理层
　　考试范围
　　知识点归纳
　　(一) 通信基础
　　(二) 传输介质
　　(三) 物理层设备
　　经典例题解析
　　题型练习
　　参考答案
　　三、数据链路层
　　考试范围
　　知识点归纳
　　(一) 数据链路层的功能
　　(二) 组帧
　　(三) 差错控制
　　(四) 流量控制与可靠传输机制
　　(五) 介质访问控制
　　(六) 局域网
　　(七) 广域网
　　(八) 数据链路层设备
　　经典例题解析
　　题型练习
　　参考答案
　　四、网络层
　　考试范围
　　知识点归纳
　　(一) 网络层的功能
　　(二) 路由算法
　　(三) IP
　　(四) IP
　　(五) 路由协议
　　(六) IP组播
　　(七) 移动IP
　　(八) 网络层设备
　　经典例题解析
　　题型练习
　　参考答案
　　五、传输层
　　考试范围
　　知识点归纳
　　(一) 传输层提供的服务
　　(二) UDP协议
　　(三) TCP协议
　　经典例题解析
　　题型练习
　　参考答案
　　六、应用层
　　考试范围
　　知识点归纳
　　(一) 网络应用模型
　　(二) DNS系统
　　(三) 文件传送协议FTP
　　(四) 电子邮件
　　(五) 万维网www
　　经典例题解析
　　题型练习
　　参考答案
　　附录
　　2009年全国硕士研究生入学统一考试试题
　　2009年全国硕士研究生入学统一考试试题参考答案

　　《硕研统考必备系列·2010年全国硕士研究生入学统一考试：计算机专业基础综合辅导全书》在编写过程中，一切以方便考生复习、实用为指导思想，对全国高校计算机学科通用的多种教材进行了系统研究和比较，按照教育部规定的考查范围和试卷结构，将其中可以以选择题、综合应用题形式出题的知识点分门别类放在对应的考查范围内。对题型练习中出现的各类题目，都作出了参考答案。
　　《2010年全国硕士研究生入学统一考试：计算机专业基础综合辅导全书》是专门为计算机学科的考生量体制作的复习参考用书，不是一部学术著作。书中的观点和表述，在编写时参考了当下大学计算机专业比较通行的多部优秀教材。