顶部
收藏

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


作者:
全国考研计算机配套教材编委会
定价:
89.00 元
版面字数:
1040.00千字
开本:
16开
装帧形式:
平装
页数:
540
最新
印次时间:
暂无
ISBN:
978-7-04-054573-9
物料号:
54573-A0
出版时间:
2020-09-11
读者对象:
考试用书
一级分类:
全国硕士研究生入学统一考试
二级分类:
考研计算机

《全国硕士研究生招生考试计算机专业基础综合考试大纲解析》内容完全契合《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》的考点,阐述准确、精练,重点突出。作者均为教学一线的优秀教师,自2009年起均作为主力(包括一名考研阅卷计算机学科组组长)参加计算机专业基础综合考试阅卷,对考生答题的弱点和知识的薄弱环节了解清晰。因此,本书的内容设置针对性强,而且在编写过程中还融合了教学、命题、考研辅导等领域的专家、学者的多年经验和研究成果,同时汲取了历年考生的意见和建议,所以对考生来说是一本非常权威、实用的考试参考书。

  • 目录
    • 前辅文
      • 第一部分 数据结构
        • 第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的访问过程
                                                                                                                                                                                                                                                                                                                      • 六、Cache命中率的计算
                                                                                                                                                                                                                                                                                                                        • 七、Cache结构及容量的计算
                                                                                                                                                                                                                                                                                                                          • 八、虚拟存储器的工作原理和虚实地址的转换
                                                                                                                                                                                                                                                                                                                            • 九、多体交叉存储器
                                                                                                                                                                                                                                                                                                                              • 十、页式虚拟存储器、主存、Cache多级存储系统的综合应用
                                                                                                                                                                                                                                                                                                                              • 3.4 习题
                                                                                                                                                                                                                                                                                                                                • 一、 单项选择题
                                                                                                                                                                                                                                                                                                                                  • 二、 综合应用题
                                                                                                                                                                                                                                                                                                                                • 第4章 指令系统
                                                                                                                                                                                                                                                                                                                                  • 4.1 考纲解读
                                                                                                                                                                                                                                                                                                                                    • 一、 考纲提示
                                                                                                                                                                                                                                                                                                                                      • 二、 考纲分析
                                                                                                                                                                                                                                                                                                                                      • 4.2 知识归纳
                                                                                                                                                                                                                                                                                                                                        • 一、指令格式
                                                                                                                                                                                                                                                                                                                                          • 二、CISC和RISC的基本概念
                                                                                                                                                                                                                                                                                                                                            • 三、多字节数据的存储
                                                                                                                                                                                                                                                                                                                                              • 四、高级语言程序与机器代码之间的对应关系
                                                                                                                                                                                                                                                                                                                                              • 4.3 解题指导
                                                                                                                                                                                                                                                                                                                                                • 一、指令系统设计
                                                                                                                                                                                                                                                                                                                                                  • 二、寻址方式
                                                                                                                                                                                                                                                                                                                                                  • 4.4 习题
                                                                                                                                                                                                                                                                                                                                                    • 一、 单项选择题
                                                                                                                                                                                                                                                                                                                                                      • 二、 综合应用题
                                                                                                                                                                                                                                                                                                                                                    • 第5章 中央处理器
                                                                                                                                                                                                                                                                                                                                                      • 5.1 考纲解读
                                                                                                                                                                                                                                                                                                                                                        • 一、 考纲提示
                                                                                                                                                                                                                                                                                                                                                          • 二、 考纲分析
                                                                                                                                                                                                                                                                                                                                                          • 5.2 知识归纳
                                                                                                                                                                                                                                                                                                                                                            • 一、重要概念
                                                                                                                                                                                                                                                                                                                                                              • 二、CPU的组成
                                                                                                                                                                                                                                                                                                                                                                • 三、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 知识归纳
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            • 一、网络层的功能
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              • 二、路由算法
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                • 三、IPv
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  • 四、IPv
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    • 五、路由协议
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                      • 六、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 习题
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            • 一、 单项选择题
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              • 二、 综合应用题
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            • 模拟题
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              • 模拟题一
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                • 模拟题二
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                • 本部分各章参考答案
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  • 参考书目

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                相关图书