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

第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

《全国硕士研究生入学统一考试计算机学科专业基础综合考前串讲（第2版）》由希赛教育研究生院组织编写，紧扣教育部全国硕士研究生入学统一考试计算机学科专业基础综合学科考试大纲，通过对大纲进行科学的分析、研究，结合作者多年的考研辅导经验总结提炼而成。《全国硕士研究生入学统一考试计算机学科专业基础综合考前串讲（第2版）》主要内容包括考试指南、数据结构篇、计算机组成原理篇、操作系统篇和计算机网络篇。
《全国硕士研究生入学统一考试计算机学科专业基础综合考前串讲（第2版）》采用表格分析法，科学地研究了每个知识点的难度及重点程度情况，准确把握每个出题点的深浅；详细解析了每一个考点，并科学编写了相应的冲刺强化训练习题，结构科学、重点突出、针对性强。《全国硕士研究生入学统一考试计算机学科专业基础综合考前串讲（第2版）》可以保证既不漏掉考试必需的知识点，又不加重考生的备考负担，使考生轻松、愉快地掌握知识点，并领悟计算机学科考研专业基础综合考试的真谛——“一书在手，过关无忧”。
《全国硕士研究生入学统一考试计算机学科专业基础综合考前串讲（第2版）》可以作为计算机学科考研专业基础综合全国联考的复习用书，也可作为计算机专业技术人员的参考用书。