顶部
  1. 首页
  2. 图书产品
  3. 全国硕士研究生招生考试计算机专业基础综合考试大纲解析
收藏

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

样章
作者：
全国考研计算机配套教材编委会
定价：
89.00元
ISBN：
978-7-04-054573-9
版面字数：
1040.000千字
开本：
16开
全书页数：
暂无
装帧形式：
平装
重点项目：
暂无
出版时间：
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　知识归纳
        • 一、基本概念
        • 二、静态查找表
        • 三、Ｂ树和Ｂ+树
        • 四、哈希表
        • 五、二叉排序树
        • 六、平衡二叉树
        • 七、红黑树
      • 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　知识归纳
        • 一、基本概念
        • 二、存储器的分类
        • 三、存储器的层次化结构
        • 四、半导体存储器
        • 五、外部存储器
        • 六、主存储器与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　习题
        • 一、 单项选择题
        • 二、 综合应用题
    • 模拟题
      • 模拟题一
      • 模拟题二
    • 本部分各章参考答案
    • 参考书目

相关图书

2018考研计算机专业基础综合考试解析配套1000题

全国考研计算机配套教材编委会

￥33.00 收藏

2022年全国硕士研究生招生考试计算机学科专业基础考试大纲

教育部考试中心

￥17.00 收藏

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

教育部教育考试院

￥17.00 收藏

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

全国考研计算机配套教材编委会

￥89.00 收藏

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

本书编写组

￥77.00 收藏

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

本书编写组

￥77.00 收藏

全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲

教育部考试中心

￥15.00 收藏

大学生热门考试必备用书馆配经典系列——考研计算机历年真题及强化训练1000题（下

全国硕士研究生入学统一考试辅导用书编委会

￥0.00 收藏

考研计算机专业基础综合考试大纲解析配套1000题

全国考研计算机配套教材编委会

￥52.00 收藏

考研计算机学科专业基础考试配套习题

王道论坛

￥60.00 收藏

考研计算机学科专业基础考试配套习题

王道论坛

￥60.00 收藏

考研计算机学科专业基础考试配套习题

王道论坛

￥60.00 收藏