全国硕士研究生入学统一考试计算机学科专业基础综合考前串讲（第2版）

第1章　考试指南　
　1.1　考试题型分析　
　1.2　考试知识点分析　
　1.2.1　数据结构　
　1.2.2　计算机组成原理　
　1.2.3　操作系统　
　1.2.4　计算机网络　
　1.3　备考指南　
　1.3.1　专业课学习　
　1.3.2　学习效果检测　
　1.3.3　辅导和培训　
第2章　线性表　
　2.1　考点归纳与考点分析　
　2.2　线性表的定义和基本操作★1◎2　
　2.3　线性表的顺序存储结构★2◎3　
　2.4　线性表的链式存储结构★2◎3　
　2.5　静态链表★2◎4　
　2.6　双向链表★3◎4　
　2.7　循环链表★3◎4　
第3章　栈、队列和数组　
　3.1　考点归纳与考点分析　
　3.2　栈的基本概念★1◎4　
　3.3　栈的顺序存储结构★2◎3　
　3.4　栈的链式存储结构★3◎3　
　3.5　队列的基本概念★1◎3　
　3.6　队列的顺序存储结构★2◎4　
　3.7　队列的链式存储结构★3◎3　
　3.8　特殊矩阵的压缩存储★3◎2　
第4章　树与二叉树　
　4.1　考点归纳与考点分析　
　4.2　树的概念★1◎4　
　4.3　二叉树★2◎4　
　4.4　树、森林★3◎3　
　4.5　树的应用★3◎3　
第5章　图　
　5.1　考点归纳与考点分析　
　5.2　图的概念★1◎2　
　5.3　图的存储及基本操作★3◎2　
　5.4　图的遍历★3◎3　
　5.5　最小（代价）生成树★3◎4　
　5.6　最短路径★3◎4　
　5.7　拓扑排序★3◎3　
　5.8　关键路径★3◎4　
第6章　查找　
　6.1　考点归纳与考点分析　
　6.2　查找的基本概念★1◎2　
　6.3　顺序查找法★2◎3　
　6.4　折半查找法★2◎3　
　6.5　二叉排序树★3◎4　
　6.6　平衡二叉树（AVL树）★3◎4　
　6.7　B-树★4◎3　
　6.8　哈希表及其查找★3◎4　
第7章　排序　
　7.1　考点归纳与考点分析　
　7.2　排序的基本概念★1◎2　
　7.3　插入排序★2◎3　
　7.4　冒泡排序★2◎3　
　7.5　简单选择排序★2◎4　
　7.6　希尔排序★3◎4　
　7.7　快速排序★3◎4　
　7.8　堆排序★4◎4　
　7.9　二路归并排序★3◎4　
　7.10　基数排序★4◎3　
　7.11　各种内部排序算法的比较★4◎4　
第8章　计算机系统概述　
　8.1　考点归纳与考点分析　
　8.2　计算机发展历程★1◎1　1
　8.3　计算机系统层次结构★1◎2　
　8.4　计算机硬件的基本组成★2◎2　
　8.5　计算机软件的分类★2◎2　
　8.6　计算机的工作过程★2◎2　
　8.7　计算机性能指标★3◎2　
第9章　数据的表示和运算　
　9.1　考点归纳与考点分析　
　9.2　进位计数制及其相互转换★4◎5　
　9.3　真值和机器数★3◎4　
　9.4　BCD码★3◎4　
　9.5　字符与字符串★3◎3　
　9.6　校验码★3◎4　
　9.7　定点数的表示★3◎4　
　9.8　定点数的运算★3◎4　
　9.9　浮点数的表示★3◎4　
　9.10　浮点数运算★3◎4　
　9.11　算术逻辑单元ALU★4◎5　
第10章　存储器层次结构　
　10.1　考点归纳与考点分析　
　10.2　存储器的分类★1◎1　
　10.3　存储器的层次化结构★2◎4　
　10.4　半导体随机存取存储器★3◎4　
　10.5　只读存储器★2◎3　
　10.6　主存储器与CPU的连接★3◎3　
　10.7　双口RAM和多模块存储器★3◎4　
　10.8　高速缓冲存储器（Cache）★4◎5　
　10.9　虚拟存储器★4◎5　
第11章　指令系统　
　11.1　考点归纳与考点分析　
　11.2　指令格式★4◎5　
　11.3　指令的寻址方式★4◎5　
　11.4　CISC和RISC的基本概念★3◎5　
第12章　中央处理器　
　12.1　考点归纳与考点分析　
　12.2　CPU的功能和基本结构★2◎4　
　12.3　指令执行过程★3◎5　
　12.4　数据通路的功能和基本结构★3◎4　
　12.5　控制器的功能和工作原理★3◎4　
　12.6　指令流水线★4◎5　
第13章　总线　
　13.1　考点归纳与考点分析　
　13.2　总线概述★3◎5　
　13.3　总线仲裁★4◎5　
　13.4　总线操作和定时★4◎5　
　13.5　总线标准★3◎3　
第14章　输入/输出（I/O）系统　
　14.1　考点归纳与考点分析　
　14.2　I/O系统基本概念★2◎2　
　14.3　外部设备★2◎2　
　14.3.1　输入设备　
　14.3.2　输出设备　
　14.4　I/O接口（I/O控制器）★3◎3　
　14.4.1　I/O接口的功能　
　14.3.2　I/O接口的基本结构　
　14.3.3　I/O端口及其编址　
　14.5　I/O方式★4◎5　
　14.5.1　程序查询方式　
　14.5.2　中断方式　
　14.5.3　DMA方式　
　14.5.4　通道方式　
第15章　操作系统概述　
　15.1　考点归纳与考点分析　
　15.2　操作系统的基本概念★1◎2　
　15.3　操作系统的发展与分类★1◎1　
　15.3.1　操作系统的发展　
　15.3.2　操作系统的分类　
　15.4　操作系统的类型和特点★2◎2　
　15.4.1　操作系统的类型　
　15.4.2　各类操作系统的主要特征　
　15.5　操作系统的特征和服务★2◎2　
　15.5.1　操作系统的特征　
　15.5.2　操作系统的服务　
　15.6　操作系统的功能★2◎2　
　15.7　操作系统的运行环境★1◎2　
　15.7.1　传统计算　
　15.7.2　基于Web的计算　
　15.7.3　嵌入式计算　
第16章　进程管理　
　16.1　考点归纳与考点分析　
　16.2　进程与线程★2◎3　
　16.2.1　关于进程　
　16.2.2　进程的状态与转换　
　16.2.3　进程控制　
　16.2.4　进程组织　
　16.2.5　进程通信　
　16.2.6　线程概念与多线程模型　
　16.3　处理机调度★3◎3　
　16.3.1　调度的基本概念　
　16.3.2　调度时机、切换与过程　
　16.3.3　调度的基本准则　
　16.3.4　调度方式　
　16.4　进程同步★4◎4　
　16.4.1　基本概念和准则　
　16.4.2　实现临界区互斥的基本方法　
　16.4.3　信号量　
　16.4.4　管程　
　16.4.5　经典同步问题　
　16.5　死锁★3◎4　
　16.5.1　死锁的概念　
　16.5.2　死锁处理策略　
　16.5.3　死锁预防　
　16.5.4　死锁避免　
　16.5.5　死锁检测和解除　
第17章　内存管理　
　17.1　考点归纳与考点分析　
　17.2　内存管理基础★2◎3　
　17.2.1　内存管理概念　
　17.2.2　交换与覆盖　
　17.2.3　连续分配管理方式　
　17.2.4　非连续分配管理方式　
　17.3　虚拟内存管理★4◎4　
　17.3.1　虚拟内存基本概念　
　17.3.2　请求分页管理方式　
　17.3.3　页面置换算法　
　17.3.4　页面分配策略　
　17.3.5　抖动　
　17.3.6　请求分段管理方式　
　17.3.7　请求段页式管理方式　
第18章　文件管理　
　18.1　考点归纳与考点分析　
　18.2　文件系统基础★1◎1　
　18.2.1　文件概念　
　18.2.2　文件结构　
　18.2.3　目录结构　
　18.2.4　文件共享　
　18.2.5　文件保护　
　18.3　文件系统实现★2◎2　
　18.3.1　文件系统层次结构　
　18.3.2　目录实现　
　18.3.3　文件实现　
　18.4　磁盘组织与管理★3◎3　
　18.4.1　磁盘的结构　
　18.4.2　磁盘调度算法　
　18.4.3　磁盘的管理　
第19章　输入/输出管理　
　19.1　考点归纳与考点分析　
　19.2　I/O管理概述★2◎3　
　19.2.1　I/O设备　
　19.2.2　I/O管理目标　
　19.2.3　I/O管理功能　
　19.2.4　I/O应用接口　
　19.2.5　I/O控制方式　
　19.3　I/O核心子系统★4◎4　
　19.3.1　I/O调度概念　
　19.3.2　高速缓存与缓冲区　
　19.3.3　设备分配与回收　
　19.3.4　假脱机技术（SPOOLing）　
　19.3.5　出错处理　
第　20章　计算机网络体系结构　
　20.1　考点归纳与考点分析　
　20.2　计算机网络的概念、组成与功能★1◎2　
　20.3　计算机网络的分类★1◎2　
　20.4　计算机网络与互联网的发展历史★1◎2　
　20.5　计算机网络的标准化工作及相关组织★1◎2　
　20.6　计算机网络分层结构★3◎4　
　20.7　计算机网络协议、接口、服务等概念★2◎3　
　20.8　ISO/OSI参考模型和TCP/IP模型★4◎5　
　20.8.1　ISO/OSI参考模型　
　20.8.2　TCP/IP参考模型　
　20.8.3　TCP/IP与OSI参考模型的对应关系　
　20.8.4　TCP/IP各层的功能与主要常见协议　
第　21章　物理层　
　21.1　考点归纳与考点分析　
　21.2　信道、信号、宽带、码元、波特、速率等基本概念★1◎3　
　21.3　奈奎斯特定理与香农定理★2◎2　
　21.4　信源与信宿★2◎2　
　21.5　编码与调制★3◎4　
　21.6　电路交换、报文交换与分组交换★4◎4　
　21.6.1　电路交换　
　21.6.2　报文交换　
　21.6.3　分组交换　
　21.7　数据报与虚电路★3◎3　
　21.8　双绞线、同轴电缆、光纤与无线传输介质★2◎3　
　21.8.1　双绞线　
　21.8.2　同轴电缆　
　21.8.3　光纤　
　21.8.4　无线传输介质　
　21.9　物理层接口的特性★2◎3　
　21.9.1　机械特性　
　21.9.2　电气特性　
　21.9.3　功能特性　
　21.9.4　规程特性　
　21.10　中继器与集线器★2◎3　
　21.10.1　中继器　
　21.10.2　集线器　
第　22章　数据链路层　
　22.1　考试大纲及考点分析　
　22.2　数据链路层的功能★2◎2　
　22.3　组帧★2◎2　
　22.4　差错控制★3◎4　
　22.5　流量控制与可靠传输机制★2◎3　
　22.6　介质访问控制★3◎4　
　22.7　局域网★2◎3　
　22.8　广域网★3◎1　
　22.9　数据链路层设备★2◎3　
第　23章　网络层　
　23.1　考点归纳与考点分析　
　23.2　网络层的功能★1◎3　
　23.3　路由算法★2◎2　
　23.4　IPv4★3◎4　
　23.4.1　A类地址　
　23.4.2　B类地址　
　23.4.3　C类地址　
　23.4.4　特殊地址形式　
　23.4.5　子网及掩码　
　23.5　IPv6★3◎3　
　23.5.1　IPv6地址分类　
　23.5.2　IPv6地址表示方法　
　23.5.3　IPv6地址表示时需要注意的问题　
　23.6　路由协议★2◎2　
　23.6.1　路由信息协议　
　23.6.2　开放最短路径优先协议　
　23.6.3　外部网关协议BGP　
第　24章　传输层　
　24.1　考点归纳及考点分析　
　24.2　传输层提供的服务★1◎2　
　24.2.1　传输层在协议层次中的位置　
　24.2.2　运输层的主要功能及协议数据单元　
　24.2.3　传输层两个协议　
　24.2.4　端口的概念和Socket地址　
　24.3　UDP协议★2◎3　
　24.3.1　UDP概述　
　24.3.2　UDP数据报格式　
　24.3.3　UDP的特点　
　24.4　TCP协议★3◎4　
　24.4.1　TCP概述　
　24.4.2　TCP的服务　
　24.4.3　TCP的可靠性　
　24.4.4　TCP的数据传输　
　24.4.5　TCP的拥塞控制　
　24.4.6　TCP差错控制　
　24.4.7　TCP的连接管理　
第　25章　应用层　
　25.1　考点归纳与考点分析　
　25.2　应用层协议原理★2◎2　
　25.3　DNS系统★2◎3　
　25.3.1　DNS概述　
　25.3.2　DNS提供的服务　
　25.3.3　Internet的域名结构　
　25.3.4　DNS服务器工作原理　
　25.3.5　DNS报文　
　25.4　FTP★2◎2　
　25.4.1　FTP概述　
　25.4.2　FTP工作原理　
　25.4.3　FTP的工作方式　
　25.4.4　FTP协议的优缺点　
　25.4.5　通过FTP传输文件　
　25.4.6　简单文件传输协议　
　25.5　远程终端协议（Telnet）★2◎2　
　25.5.1　Telnet概述　
　25.5.2　Telnet的工作过程　
　25.5.3　Telnet协议　
　25.6　电子邮件　
　25.6.1　电子邮件概述　
　25.6.2　电子邮件的传递过程　
　25.6.3　简单邮件传送协议　
　25.6.4　电子邮件的收信协议　
　25.6.5　电子邮件的格式　
　25.6.6　多用途因特网邮件扩展（MIME）　
　25.7　WWW　
　25.7.1　WWW概述　
　25.7.2　超文本链接、超媒体和超文本标记语言　
　25.7.3　统一资源定位符URL　
　25.7.4　超文本传送协议HTTP