高教版2016全国硕士研究生招生考试计算机专业基础综合考试大纲解析
作     者全国硕士研究生入学统一考试辅导用书编委会
出 版 社高等教育出版社
出版时间2015-8-1
版 次：1
字 数：890000
印刷时间：2015-8-1
开 本：16开
纸 张：胶版纸
印 次：1
包 装：平装
ＩＳＢＮ9787040436235
定价:54.00
《2016全国硕士研究生招生考试计算机专业基础综合考试大纲解析》内容完全切合《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习题
一、选择题
二、综合应用题
模拟题
模拟题一
模拟题二
参考答案
参考书目

欢迎您选择北京考试书店，在这里，我们向您承诺，本书店出售图书均为正版图书，请您放心购买！
如您在下订单的时候遇到难题，欢迎您随时咨询我们的客服人员；
咨询热线：13520801473；在线QQ：1119846269；
如您对我们的书店有任何建议，欢迎您发邮件给我们，我们的邮箱：service@bookskys.com
北京考试书店祝您购物愉快！

汇款户名：庹珍珍
中国工商银行帐号：6222 0202 0004 8271 965
中国农业银行帐号：6228 4800 1051 6883 112
中国银行帐号：6013 8201 0001 5744 736
中国邮政银行帐号：6221 8810 0006 5935 785
中国建设银行账号: 6227 0000 1286 0174 562
支付宝账号:tuozhenzhen88@126.com