作者李春葆、张沪寅和曾平在研究考研特点和近几年考试的动态、结合多年教学经验和考研辅导中考生提出的问题的基础上编写了《计算机学科专业基础综合联考辅导教程(2012版)》，力求能够全面、透彻地讲解各个考点。全书共分4个部分，内容包括：数据结构，计算机组成原理，计算机操作系统，计算机网络。

由李春葆、张沪寅和曾平编著的《计算机学科专业基础综合联考辅导教程(2012版)》针对全国计算机学科专业考研大纲中的4大部分内容各有侧重地将数据结构、操作系统、计算机组成原理、计算机网络各课程中的知识点进行归纳、梳理，疑点诠释、难点辅导、综合复习；通过大量例题的各种求解方法，力求帮助考生从容应试、提高考生分析与解决问题的能力。

《计算机学科专业基础综合联考辅导教程(2012版)》内容丰富，所有考纲中的知识点都标识了难度和重要性，精选大量教学中广为采用的用例、历年名校考研试题以及近三年联考真题（包括2011年试题）进行剖析详解，所有例题都标识了难度，以供考生参阅。

编者参加了近三年全国联考阅卷工作，对于考生存在的一些问题，在写作上力求具有指导性和针对性。

《计算机学科专业基础综合联考辅导教程(2012版)》可作为考生参加计算机专业研究生入学考试的复习用书，也可以作为计算机专业的学生学习数据结构、操作系统、计算机组成原理、计算机网络课程的辅导用书。

第1部分 数据结构

 第1章 绪论1

1.1 大纲要求2

1.2 知识点归整3

 1.2.1 数据结构的基本概念3

 1.2.2 算法及其分析5

 1.2.3 递归算法设计5

1.3 例题解析6

 第2章 线性表10

2.1 大纲要求10

2.2 知识点归整11

 2.2.1 线性表的定义11

 2.2.2 顺序表11

 2.2.3 单链表12

 2.2.4 双链表16

 2.2.5 循环链表18

 2.2.6 有序表19

2.3 例题解析20

 第3章 栈、队列和数组37

3.1 大纲要求37

3.2 知识点归整38

 3.2.1 栈38

 3.2.2 队列41

 3.2.3 数组和稀疏矩阵44

3.3 例题解析46

 第4章 树与二叉树54

4.1 大纲要求54

4.2 知识点归整56

 4.2.1 树的概念56

 4.2.2 二叉树的概念58

 4.2.3 二叉树的遍历60

 4.2.4 二叉树的构造67

 4.2.5 树和二叉树的相互转换67

 4.2.6 线索二叉树68

 4.2.7 二叉排序树68

 4.2.8 平衡二叉树70

 4.2.9 哈夫曼树73

4.3 例题解析74

 第5章 图97

5.1 大纲要求97

5.2 知识点归整99

 5.2.1 图的基本概念99

 5.2.2 图的存储结构100

 5.2.3 图的遍历102

 5.2.4 最小生成树106

 5.2.5 最短路径107

 5.2.6 拓扑排序108

 5.2.7 关键路径109

5.3 例题解析110

 第6章 查找127

6.1 大纲要求127

6.2 知识点归整128

 6.2.1 查找的基本概念128

 6.2.2 线性表128

 6.2.3 B - 树130

 6.2.4 B+ 树133

 6.2.5 哈希表134

6.3 例题解析136

 第7章 内部排序146

7.1 大纲要求146

7.2 知识点归整148

 7.2.1 排序的基本概念148

 7.2.2 插入排序149

 7.2.3 交换排序151

 7.2.4 选择排序154

 7.2.5 归并排序157

 7.2.6 基数排序159

7.3 例题解析160

第2部分 计算机组成原理

 第8章 计算机系统概述170

8.1 大纲要求170

8.2 知识点归整171

 8.2.1 计算机发展历程171

 8.2.2 计算机系统层次结构171

 8.2.3 计算机的性能指标174

8.3 例题解析175

 第9章 数据的表示和运算178

9.1 大纲要求178

9.2 知识点归整180

 9.2.1 数制与编码180

 9.2.2 定点数的表示和运算185

 9.2.3 浮点数的表示和运算197

 9.2.4 算术逻辑单元 ALU200

9.3 例题解析204

 第10章 存储器层次结构220

10.1 大纲要求220

10.2 知识点归整222

 10.2.1 存储器的分类和层次化结构222

 10.2.2 半导体随机存取存储器223

 10.2.3 只读存储器227

 10.2.4 主存储器与 CPU 的连接228

 10.2.5 双口 RAM 和多模块存储器235

 10.2.6 高速缓冲存储器(Cache)237

 10.2.7 虚拟存储器241

10.3 例题解析243

 第11章 指令系统262

11.1 大纲要求262

11.2 知识点归整263

 11.2.1 指令格式263

 11.2.2 指令的寻址方式266

 11.2.3 CISC 和 RISC 的基本概念268

11.3 例题解析269

 第12章 中央处理器277

12.1 大纲要求277

12.2 知识点归整278

 12.2.1 CPU 和控制器278

 12.2.2 指令执行过程280

 12.2.3 数据通路的功能和基本结构282

 12.2.4 硬布线控制器和微程序控制器289

 12.2.5 指令流水线296

12.3 例题解析300

 第13章 总线317

13.1 大纲要求317

13.2 知识点归整318

 13.2.1 总线概述318

 13.2.2 总线仲裁319

 13.2.3 总线操作和定时321

 13.2.4 总线标准322

13.3 例题解析323

 第14章 输入输出(I/O)系统327

14.1 大纲要求327

14.2 知识点归整329

 14.2.1 I/O 系统的基本概念329

 14.2.2 外部设备330

 14.2.3 I/O 接口 (I/O 控制器)334

 14.2.4 I/O 方式336

14.3 例题解析346

第3部分 计算机操作系统

 第15章 操作系统概述356

15.1 大纲要求356

15.2 知识点归整357

 15.2.1 操作系统的基本概念357

 15.2.2 操作系统的发展与分类358

 15.2.3 操作系统的运行环境360

15.3 例题解析363

 第16章 进程管理367

16.1 大纲要求367

16.2 知识点归整369

 16.2.1 进程与线程369

 16.2.2 处理机调度375

 16.2.3 进程同步381

 16.2.4 死锁396

16.3 例题解析403

 第17章 内存管理426

17.1 大纲要求426

17.2 知识点归整428

 17.2.1 内存管理基础428

 17.2.2 虚拟内存管理443

17.3 例题解析456

 第18章 文件管理474

18.1 大纲要求474

18.2 知识点归整476

 18.2.1 文件系统基础476

 18.2.2 文件系统实现486

 18.2.3 磁盘组织与管理493

18.3 例题解析496

 第19章 输入输出管理505

19.1 大纲要求505

19.2 知识点归整506

 19.2.1 I/O 管理概述506

 19.2.2 I/O 核心子系统511

19.3 例题解析516

第4部分 计算机网络

 第20章 计算机网络体系结构522

20.1 大纲要求522

20.2 知识点归整523

 20.2.1 计算机网络概述523

 20.2.2 计算机网络体系结构与参考模型524

20.3 例题解析526

 第21章 物理层529

21.1 大纲要求529

21.2 知识点归整531

 21.2.1 通信基础531

 21.2.2 传输介质536

 21.2.3 物理层设备539

21.3 例题解析539

 第22章 数据链路层544

22.1 大纲要求544

22.2 知识点归整546

 22.2.1 数据链路层的功能546

 22.2.2 介质访问控制549

 22.2.3 局域网553

 22.2.4 广域网556

 22.2.5 数据链路层设备557

22.3 例题解析559

 第23章 网络层565

23.1 大纲要求565

23.2 知识点归整567

 23.2.1 网络层的功能567

 23.2.2 路由算法568

 23.2.3 IPv4569

 23.2.4 IPv6572

 23.2.5 路由协议574

 23.2.6 IP 组播576

 23.2.7 移动 IP577

 23.2.8 网络层设备578

23.3 例题解析579

 第24章 传输层588

24.1 大纲要求588

24.2 知识点归整590

 24.2.1 传输层提供的服务590

 24.2.2 UDP 协议591

 24.2.3 TCP 协议592

24.3 例题解析595

 第25章 应用层599

25.1 大纲要求599

25.2 知识点归整601

 25.2.1 网络应用模型601

 25.2.2 DNS 系统601

 25.2.3 FTP602

 25.2.4 电子邮件603

 25.2.5 WWW605

25.3 例题解析605