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

图书标准信息

• 作者 施游、朱云翔 著；希赛IT教育研发中心组 编
• 出版社 电子工业出版社
• 出版时间 2009-05
• 版次 1
• ISBN 9787121085833
• 定价 49.80元
• 装帧 平装
• 开本 大16开
• 纸张 胶版纸
• 页数 401页
• 字数 620千字
• 正文语种 简体中文

【内容简介】

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

【目录】

第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辅导和培训

第1篇数据结构篇
第2章线性表
本章中常考的知识点有：
（1）线性表的顺序存储结构和链式存储结构的异同及各自的优缺点分析，分析最适合题设要求的线性表存储结构。
（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章栈、队列和数组
本章考点中常考的知识点有：
（1）一个数据序列依次通过栈或队列后数据序列的变化情况。
（2）栈的各种存储结构的实现、入栈、出栈、栈空满的判断算法，以及每种存储结构的算法时间复杂度和空间复杂度分析。
（3）队列的各种存储结构的实现、入队列、出队列、队列空满的判断算法，以及每种存储结构的算法时间复杂度和空间复杂度分析。
（4）特殊矩阵的压缩存储设计方法和对应关系。
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章树与二叉树
本章中常考的知识点有：
（1）树基本术语、性质等。常见题目包括：计算树的度、结点个数、路径长度、树的高度（深度）等。
（2）二叉树的概念、性质、存储结构等。常见题目包括：计算二叉树结点个数、结点编号、不同度数结点之间的数量关系等。
（3）二叉树的遍历。常见题目包括：求遍历结果、求算术表达式的不同表示、由遍历序列恢复二叉树、递归/非递归遍历程序的编写、回溯法应用、与遍历相关的算法问题等。
（4）二叉树线索化。常见题目包括：线索二叉树的建立、各种线索二叉树树中结点前驱和后继的求解等。
（5）树和森林的遍历，树、森林与二叉树的关系。常见题目包括：求树和森林的遍历结果、树、森林与二叉树之间转换等。
（6）哈夫曼树的定义与构造方法。常见题目包括：建立哈夫曼树、编制哈夫曼编码。
4.1考点归纳与考点分析
4.2树的概念★1◎4
4.3二叉树★2◎4
4.4树、森林★3◎3
4.5树的应用★3◎3
第5章图
本章考点中常考的知识点有：
（1）列举图的邻接矩阵及其邻接表。
（2）列举图的深度优先搜索序列和广度优先搜索序列。
（3）列举图的一棵最小生成树。
（4）指出图中某一个顶点相对于其他顶点的最小路径。
（5）列举有向无环图的拓扑排序序列。
（6）列举AOE-网的关键路径和关键活动。
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.7B-树★4◎3
6.8哈希表及其查找★3◎4
第7章排序
本章要求读者重点掌握排序的基本的概念、各种排序算法的设计思想，以及各种排序算法在不同条件下的时间、空间复杂度。主要掌握直接插入、折半插入、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序9种排序算法的相关知识。
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

第2篇计算机组成原理篇
第8章计算机系统概述
本章中常考的知识点有：
（1）计算机发展历程，包括计算机的发展简史、计算机的分类等。
（2）计算机系统层次结构，包括硬件、软件等。
（3）计算机硬件的基本组成，包括运算器、存储器、控制器和输入/输出5个部件。
（4）计算机软件的分类，包括系统软件、支撑软件、应用软件等。
（5）计算机的工作过程，包括取指、译码、执行等3个过程。
（6）计算机性能指标，包括吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、
MFLOPS等。
8.1考点归纳与考点分析
8.2计算机发展历程★1◎1
8.3计算机系统层次结构★1◎2
8.4计算机硬件的基本组成★2◎2
8.5计算机软件的分类★2◎2
8.6计算机的工作过程★2◎2
8.7计算机性能指标★3◎2
第9章数据的表示和运算
本章中常考的知识点有：
（1）进位计数制及其相互转换，包括二进制、八进制、十六进制、十进制数及它们之间的相互转换。
（2）真值和机器数，包括真值和机器数的表示及相互转换。
（3）BCD码，包括BCD码的定义和表示方法。
（4）字符与字符串，包括字符与字符串的定义和表示方法。
（5）校验码，包括校验码的定义、分类及表示和运算。
（6）定点数的表示，包括无符号数和有符号数的表示。
（7）定点数的运算，包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加/减运算、定点数的乘/除运算、溢出概念和判别方法。
（8）浮点数的表示，包括浮点数的表示范围、IEEE754标准。
（9）浮点数的加/减运算，包括浮点数的加法和减法运算。
（10）算术逻辑单元ALU，包括串行加法器和并行加法器的逻辑表示和逻辑图，算术逻辑单元ALU的功能和机构（即ALU的功能和基本组成）。
9.1考点归纳与考点分析
9.2进位计数制及其相互转换★4◎5
9.3真值和机器数★3◎4
9.4BCD码★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章存储器层次结构
本章中常考的知识点有：
（1）存储器的分类。
（2）存储器的层次结构。
（3）半导体随机存取存储器，包括SRAM和DRAM存储器的工作原理。
（4）只读存储器。
（5）主存储器与CPU的连接。
（6）双口RAM和多模块存储器。
（7）高速缓冲存储器（Cache），包括程序访问的局部、Cache的基本工作原理、Cache和主存之间的映射方式、Cache中主存块的替换算法、Cache写策略等。
（8）虚拟存储器，包括虚拟存储器的基本概念、页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器、TLB（快表）等。
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章指令系统
本章中常考的知识点有：
（1）指令格式，包括指令的基本格式、定长操作码指令格式、扩展操作码指令格式。
（2）指令的寻址方式，包括有效地址的概念、数据寻址和指令寻址、常见寻址方式。
（3）CISC和RISC的基本概念。
11.1考点归纳与考点分析
11.2指令格式★4◎5
11.3指令的寻址方式★4◎5
11.4CISC和RISC的基本概念★3◎5
第12章中央处理器
本章中常考的知识点有：
（1）CPU的功能和基本结构。
（2）指令执行过程。
（3）数据通路的功能和基本结构。
（4）控制器的功能和工作原理，包括硬布线控制器、微程序控制器，微程序、微指令和微命令，微指令的编码方式，微地址的形式方式等。
（5）指令流水线，包括指令流水线的基本概念、超标量和动态流水线的基本概念。
12.1考点归纳与考点分析
12.2CPU的功能和基本结构★2◎4
12.3指令执行过程★3◎5
12.4数据通路的功能和基本结构★3◎4
12.5控制器的功能和工作原理★3◎4
12.6指令流水线★4◎5
第13章总线
本章中常考的知识点有：
（1）总线概述，包括总线的基本概念、总线的分类、总线的组成及性能指标等。
（2）总线仲裁，包括集中仲裁方式、分布仲裁方式等。
（3）总线操作和定时，包括同步定时方式、异步定时方式等。
（4）总线标准。
13.1考点归纳与考点分析
13.2总线概述★3◎5
13.3总线仲裁★4◎5
13.4总线操作和定时★4◎5
13.5总线标准★3◎3
第14章输入/输出（I/O）系统
本章考点中常考的知识点有：
（1）I/O系统基本概念。
（2）外部设备，包括输入设备（包括键盘、鼠标等）、输出设备（包括显示器、打印机等）、外存储器（包括硬盘存储器、磁盘阵列、光盘存储器等）。
（3）I/O接口（I/O控制器），包括I/O接口的功能和基本结构、I/O端口及其编址等。
（4）I/O方式，包括程序查询方式、程序中断方式等。
（5）中断，包括中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念等。
（6）DMA方式，包括DMA控制器的组成、DMA传送过程等。
（7）通道方式。
14.1考点归纳与考点分析
14.2I/O系统基本概念★2◎2
14.3外部设备★2◎2
14.3.1输入设备
14.3.2输出设备
14.4I/O接口（I/O控制器）★3◎3
14.4.1I/O接口的功能
14.3.2I/O接口的基本结构
14.3.3I/O端口及其编址
14.5I/O方式★4◎5
14.5.1程序查询方式
14.5.2中断方式
14.5.3DMA方式
14.5.4通道方式
第3篇操作系统篇
第15章操作系统概述
在这一章中，基本上不会出大题，考的都是书上列出的条条框框形式的，属于识记形式的题目。重点是操作系统的概念、作用、4种基本特性和5种主要功能。在这里面的重中之重，就是操作系统的4大特征和5大功能，尤其需要对操作系统的4大基本特征及之间的关系，最基本的特征是什么；操作系统的5大功能及必要性，其主要任务是什么等方面有较为深入的理解。
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章输入/输出管理
输入/输出管理的考试重点是四种I/O控制方式各自的特点及其相互比较，而中断处理和SPOOLing技术以及提高性能的缓冲策略也很重要。
19.1考点归纳与考点分析
19.2I/O管理概述★2◎3
19.2.1I/O设备
19.2.2I/O管理目标
19.2.3I/O管理功能
19.2.4I/O应用接口
19.2.5I/O控制方式
19.3I/O核心子系统★4◎4
19.3.1I/O调度概念
19.3.2高速缓存与缓冲区
19.3.3设备分配与回收
19.3.4假脱机技术（SPOOLing）
19.3.5出错处理
第4篇计算机网络篇
第20章计算机网络体系结构
本章考点中，常考的知识点有：
（1）TCP/IP与OSI参考模型的区别，掌握它们各个层间的对应关系；
（2）TCP/IP各层的主要功能，以及各层的常见协议。
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.8ISO/OSI参考模型和TCP/IP模型★4◎5
20.8.1ISO/OSI参考模型
20.8.2TCP/IP参考模型
20.8.3TCP/IP与OSI参考模型的对应关系
20.8.4TCP/IP各层的功能与主要常见协议
第21章物理层
本章考点中，常考的知识点有：
（1）三种主要的编码方法，以及它们的区别；
（2）三种交换网络的优缺点，以及它们的区别；
（3）传输介质的分类，以及各自的特点和应用场合。
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章数据链路层
数据链路层常考的主要知识点有：数据帧的拆分与拼接；检错编码、纠错编码等差错控制；滑动窗口机制、停止—等待协议、后退N帧协议GBN、选择重传协议SR等流量控制与可靠传输机制；频分多路复用、时分多路复用、波分多路复用、码分多路复用等介质访问控制的概念和基本原理。在数据链路层的协议中，要求掌握主要有ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议、令牌传递协议。
对局域网与广域网的考查，也放在这个知识点中。要求掌握局域网的基本概念与体系结构、以太网与IEEE802.3、IEEE802.11及令牌环网的基本原理；广域网的基本概念、PPP协议、HDLC协议、ATM网络基本原理等知识只需要有所了解。最后还需对数据链路层设备网桥（网桥的概念、透明网桥与生成树算法、源选径网桥与源选径算法）、交换机及其工作原理等知识进行重点复习。
数据链路层主要题型有选择题和问答题。
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章网络层
本章考点中，常考的知识点有：
（1）网络层设备功能。
（2）IPv4及分类。IP地址格式、分类、特殊地址及使用。
（3）子网掩码及划分方法，子网掩码定义及相关计算。
（4）CIDR含义及计算。
（5）路由基本概念，基本算法及计算，自治系统，域内路由与域间路由区别。
23.1考点归纳与考点分析
23.2网络层的功能★1◎3
23.3路由算法★2◎2
23.4IPv4★3◎4
23.4.1A类地址
23.4.2B类地址
23.4.3C类地址
23.4.4特殊地址形式
23.4.5子网及掩码
23.5IPv6★3◎3
23.5.1IPv6地址分类
23.5.2IPv6地址表示方法
23.5.3IPv6地址表示时需要注意的问题
23.6路由协议★2◎2
23.6.1路由信息协议
23.6.2开放最短路径优先协议
23.6.3外部网关协议BGP
第24章传输层
本章考点中，常考的知识点有：
（1）TCP和UDP优缺点比较。
（2）TCP滑动窗口的实现形式，用慢启动算法实现拥塞控制和TCP的流量控制。
（3）TCP的“三次握手”及ACK累计确认等知识点。
24.1考点归纳及考点分析
24.2传输层提供的服务★1◎2
24.2.1传输层在协议层次中的位置
24.2.2运输层的主要功能及协议数据单元
24.2.3传输层两个协议
24.2.4端口的概念和Socket地址
24.3UDP协议★2◎3
24.3.1UDP概述
24.3.2UDP数据报格式
24.3.3UDP的特点
24.4TCP协议★3◎4
24.4.1TCP概述
24.4.2TCP的服务
24.4.3TCP的可靠性
24.4.4TCP的数据传输
24.4.5TCP的拥塞控制
24.4.6TCP差错控制
24.4.7TCP的连接管理
第25章应用层
本章考点中，常考的知识点有：
（1）域名解析的过程及解析算法。
（2）Telnet工作过程，特别是本地NVT格式的数据转化。
（3）E-mail中发送和接收所使用的三个协议（SMTP、POP3和IMAP）及它们的区别与联系。
（4）超文本传输协议（HTTP）的基本工作原理。
25.1考点归纳与考点分析
25.2应用层协议原理★2◎2
25.3DNS系统★2◎3
25.3.1DNS概述
25.3.2DNS提供的服务
25.3.3Internet的域名结构
25.3.4DNS服务器工作原理
25.3.5DNS报文
25.4FTP★2◎2
25.4.1FTP概述
25.4.2FTP工作原理
25.4.3FTP的工作方式
25.4.4FTP协议的优缺点
25.4.5通过FTP传输文件
25.4.6简单文件传输协议
25.5远程终端协议（Telnet）★2◎2
25.5.1Telnet概述
25.5.2Telnet的工作过程
25.5.3Telnet协议
25.6电子邮件★2◎2
25.6.1电子邮件概述
25.6.2电子邮件的传递过程
25.6.3简单邮件传送协议
25.6.4电子邮件的收信协议
25.6.5电子邮件的格式
25.6.6多用途因特网邮件扩展（MIME）
25.7WWW★2◎3
25.7.1WWW概述
25.7.2超文本链接、超媒体和超文本标记语言
25.7.3统一资源定位符URL
25.7.4超文本传送协议HTTP
附录A全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题分析与解答
附录B全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲
Ⅰ考查目标
Ⅱ考试形式和试卷结构
Ⅲ考查范围
数据结构
计算机组成原理
操作系统
计算机网络