2016全国硕士研究生招生考试计算机专业基础综合考试大纲解析

第一部分数据结构
第1章线性表
1、1考纲解读
一、考纲提示
二、考纲分析
1、2知识归纳
一、基本概念
二、线性表
三、顺序表
四、链表
1、3解题指导
一、基本概念
二、顺序表的存储、操作
三、动态链表的操作及头结点
四、双向链表
五、静态链表
六、插入和删除结点的时间复杂度
1、4习题
一、选择题
二、综合应用题
第2章栈、队列和数组
2、1考纲解读
一、考纲提示
二、考纲分析
2、2知识归纳
一、基本概念
二、栈和队列的存储结构
三、矩阵的存储
四、栈和队列的基本操作
五、栈和队列的应用
2、3解题指导
一、出栈和出队顺序问题
二、循环队列操作细节问题
三、多维数组线性化存储问题
四、顺序栈和顺序队列的空间需求问题
五、递归程序的非递归化
六、栈和队列的应用
2、4习题
一、选择题
二、综合应用题
第3章树和二叉树
3、1考纲解读
一、考纲提示
二、考纲分析
3、2知识归纳
一、基本概念
二、二叉树的性质
三、二叉树的存储结构
四、二叉树的遍历
五、线索二叉树
六、二叉排序树
七、平衡二叉树
八、哈夫曼树
九、树和森林
3、3解题指导
一、基本概念
二、二叉树性质
三、二叉树遍历
四、线索二叉树
五、哈夫曼树的构造及应用
六、二叉排序树
七、平衡二叉树
八、树、森林与二叉树的相互
转化
3、4习题
一、选择题
二、综合应用题
第4章图
4、1考纲解读
一、考纲提示
二、考纲分析
4、2知识归纳
一、基本概念
二、图的存储结构
三、图的遍历
四、图的应用
4、3解题指导
一、基本概念
二、图的存储结构
三、图的遍历
四、*小生成树的生成
五、拓扑排序
六、关键路径
七、*短路径
4、4习题
一、选择题
二、综合应用题
第5章查找
5、1考纲解读
一、考纲提示
二、考纲分析
5、2知识归纳
一、基本概念
二、静态查找表
三、B-树和B+树
四、哈希表
5、3解题指导
一、基本概念
二、折半查找的查找过程及查找效率
三、B-树结点的分裂与合并
四、哈希表的构建
五、哈希表的查找过程及性能分析
六、字符串模式匹配的细节
5、4习题
一、选择题
二、综合应用题
第6章内部排序
6、1考纲解读
一、考纲提示
二、考纲分析
6、2知识归纳
一、基本概念
二、简单排序
三、快速排序
四、堆排序
五、希尔排序
六、归并排序
七、基数排序
八、各种排序方法比较
6、3解题指导
一、基本概念
二、各种排序方法的排序过程
三、各种排序方法的效率分析和比较
四、各种排序方法的稳定性
五、排序方法的应用
6、4习题
一、选择题
二、综合应用题
模拟题
模拟题一
模拟题二
参考答案
算法总结

第二部分计算机组成原理
第1章概述
1、1考纲解读
一、考纲提示
二、考纲分析
1、2知识归纳
一、基本概念
二、计算机的发展历程
三、计算机系统的硬件组成
四、计算机系统的软件
五、计算机软件和硬件的关系
六、指令的执行过程
七、计算机系统的层次结构
八、计算机系统的性能指标
1、3解题指导
一、基本概念
二、计算机系统硬件组成及功能
三、冯·诺依曼计算机的特点
四、计算机系统的层次结构
五、计算机的软件系统
六、计算机的性能指标
1、4习题
第2章运算器
2、1考纲解读
一、考纲提示
二、考纲分析
2、2知识归纳
一、重要概念
二、数的表示
2、3解题指导
一、计算结果分析
二、运算原理及实现
2、4习题
一、选择题
二、综合应用题
第3章主存储器
3、1考纲解读
一、考纲提示
二、考纲分析
3、2知识归纳
一、基本概念
二、存储器的分类
三、存储器的层次化结构
四、半导体存储器
五、主存储器与CPU的连接与控制
六、双口RAM和多模块存储器
七、高速缓冲存储器(Cache)
八、虚拟存储器
3、3解题指导
一、基本概念
二、存储器的编址单位和地址范围的计算
三、半导体存储器与CPU的连接
四、动态RAM的刷新
五、Cache的地址映射规则
六、Cache命中率的计算
七、虚拟存储器的工作原理和虚实地址的转换
八、虚拟存储器的页面替换算法
3、4习题
一、选择题
二、综合应用题
第4章指令系统
4、1考纲解读
一、考纲提示
二、考纲分析
4、2知识归纳
一、指令格式
二、寻址方式
三、操作数的个数
四、CISC和RISC的基本概念
4、3解题指导
一、指令系统设计
二、寻址方式
4、4习题
一、选择题
二、综合应用题
第5章中央处理器
5、1考纲解读
一、考纲提示
二、考纲分析
5、2知识归纳
一、重要概念
二、CPU组成
三、CPU功能
四、模型机概念
五、指令周期
六、CPU控制方式
七、微程序控制器
八、硬布线控制器
5、3解题指导
一、控制器和模型机概念
二、数据通路和指令周期
三、设计题
5、4习题
一、选择题
二、综合应用题
第6章总线
6、1考纲解读
一、考纲提示
二、考纲分析
6、2知识归纳
一、基本概念
二、总线的分类
三、总线的组成和性能指标
四、总线的连接结构
五、总线的特性
六、总线的仲裁方式
七、总线的一次信息传送过程
八、总线的定时方式
九、常见系统总线标准
十、常见设备总线标准
6、3解题指导
一、基本概念
二、总线仲裁方法
三、总线定时
四、总线带宽的计算
五、常见总线标准及特点
6、4习题
一、选择题
二、综合应用题
第7章输入/输出系统
7、1考纲解读
一、考纲提示
二、考纲分析
7、2知识归纳
7、3解题指导
一、基本概念
二、主要外部设备的工作原理
三、外部存储器的工作原理
四、外部设备参数计算
五、不同I/O方式的工作原理
六、中断处理过程的分析和计算
7、4习题
一、选择题
二、综合应用题
模拟题
模拟题一
模拟题二
参考答案

第三部分操作系统
第1章操作系统概述
1、1考纲解读
一、考纲提示
二、考纲分析
1、2知识归纳
一、操作系统的概念、目标和作用
二、操作系统的基本特征
三、操作系统的主要功能
四、操作系统的发展过程与分类
五、操作系统的结构设计
六、操作系统提供的服务
七、操作系统的运行环境
1、3解题指导
1、4习题
第2章进程管理
2、1考纲解读
一、考纲提示
二、考纲分析
2、2知识归纳
一、进程的基本概念
二、进程控制
三、进程同步
四、进程通信
五、线程
2、3解题指导
一、进程及进程状态转换
二、判断进程同步问题算法是否正确
三、对信号量概念的理解
四、利用信号量实现前趋关系
五、利用信号量解决进程同步问题
2、4习题
一、选择题
二、综合应用题
第3章处理机调度与死锁
3、1考纲解读
一、考纲提示
二、考纲分析
3、2知识归纳
一、处理机调度的基本概念
二、调度算法
三、产生死锁的原因和必要条件
四、预防死锁的方法
五、死锁的检测与解除
3、3解题指导
一、常见调度算法的比较
二、作业调度
三、死锁及其相关概念
四、采用银行家算法实施死锁避免策略
五、利用死锁定理检测死锁
3、4习题
一、选择题
二、综合应用题
第4章存储器管理
4、1考纲解读
一、考纲提示
二、考纲分析
4、2知识归纳
一、程序的装入和链接
二、连续分配方式
三、基本分页存储管理方式
四、基本分段存储管理方式
五、段页式存储管理方式
六、虚拟存储管理
七、请求分页存储管理方式
八、页面置换算法
九、请求分段存储管理方式
4、3解题指导
一、基本概念
二、逻辑地址到物理地址的转换
三、动态分区分配算法
四、页面置换
4、4习题
一、选择题
二、综合应用题
第5章设备管理
5、1考纲解读
一、考纲提示
二、考纲分析
5、2知识归纳
一、设备管理的任务和功能
二、I/O系统
三、I/O控制方式
四、缓冲管理
五、I/O应用接口
六、设备分配
七、磁盘存储器的管理
5、3解题指导
一、基本概念
二、磁盘调度算法及磁盘访问时间
5、4习题
一、选择题
二、综合应用题
第6章文件管理
6、1考纲解读
一、考纲提示
二、考纲分析
6、2知识归纳
一、文件和文件系统
二、文件的逻辑结构
三、外存分配方式
四、目录管理
五、文件存储空间的管理
六、文件共享与文件保护
6、3解题指导
一、基本概念辨析及基本原理
二、混合索引下计算文件实际占用磁盘空间和**文件
三、计算访问磁盘次数
6、4习题
一、选择题
二、综合应用题
模拟题
模拟题一
模拟题二
参考答案

第四部分计算机网络
第1章计算机网络体系结构
1、1考纲解读
一、考纲提示
二、考纲分析
1、2知识归纳
一、计算机网络概述
二、计算机网络体系结构与参考模型
1、3解题指导
一、计算机网络基本概念
二、计算机网络分类
三、计算机体系结构与参考模型
基本概念
四、计算机体系结构与参考模型
综合理解
1、4习题
第2章物理层
2、1考纲解读
一、考纲提示
二、考纲分析
2、2知识归纳
一、通信基础
二、传输介质
三、物理层设备
2、3解题指导
一、通信基础概念和定理
二、通信中的编码与调制
三、通信中的三种交换方式
四、通信中的两种服务方式
五、传输介质
六、物理层设备
2、4习题
一、选择题
二、综合应用题
第3章数据链路层
3、1考纲解读
一、考纲提示
二、考纲分析
3、2知识归纳
一、数据链路层的功能
二、组帧
三、差错控制
四、流量控制与可靠传输机制
五、介质访问控制
六、局域网
七、广域网
八、数据链路层设备
3、3解题指导
一、数据链路层的功能
二、组帧
三、差错控制
四、流量控制与可靠传输机制
五、介质访问控制
六、局域网
七、广域网
八、数据链路层设备
3、4习题
一、选择题
二、综合应用题
第4章网络层
4、1考纲解读
一、考纲提示
二、考纲分析
4、2知识归纳
一、网络层的功能
二、路由算法
三、IPv4
四、IPv6
五、路由协议
六、IP组播
七、移动IP
八、网络层设备
4、3解题指导
一、IP
二、路由算法与协议
三、IP组播
四、移动IP
五、网络层设备
六、综合题
4、4习题
一、选择题
二、综合应用题
第5章传输层
5、1考纲解读
一、考纲提示
二、考纲分析
5、2知识归纳
一、传输层提供的服务
二、UDP
三、TCP
5、3解题指导
一、传输层基础
二、UDP
三、TCP连接管理
四、TCP可靠传输
五、TCP流量控制与拥塞控制
5、4习题
一、选择题
二、综合应用题
第6章应用层
6、1考纲解读
一、考纲提示
二、考纲分析
6、2知识归纳
一、网络应用模型
二、DNS系统
三、FTP
四、电子邮件
五、WWW
6、3解题指导
一、网络应用基础
二、DNS系统
三、FTP
四、电子邮件
五、WWW
6、4习题
一、选择题
二、综合应用题
模拟题
模拟题一
模拟题二
参考答案
参考书目