导语

由王道论坛组编写的《2014年计算机专业基础综合考试指导全书》是“王道考研系列”中最经典的图书。本书严格按照最新计算机联考大纲的范围，对大纲所涉及的知识点进行集中讲解，力求内容精炼、重点突出、深入浅出。全书精选名校历年的考研真题，按大纲要求分类，并分别给出了详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。结合创新的“书本＋在线”的学习方式，网上答疑，通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。

内容提要

由王道论坛组编写的《2014年计算机专业基础综合考试指导全书》严格按照最新计算机联考大纲的范围，对大纲所涉及的知识点进行集中讲解，力求内容精炼、重点突出、深入浅出。全书精选名校历年的考研真题，按大纲要求分类，并分别给出了详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。结合创新的“书本＋在线”的学习方式，网上答疑，通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。

《2014年计算机专业基础综合考试指导全书》可作为考生参加计算机专业研究生入学考试的备考复习用书,也可作为计算机专业的学生学习相关课程的辅导用书。

目录

序言

前言

第1篇  数据结构

第1章  绪论2

复习要点2

考点精析2

1.1  基本概念和术语2

1.2  算法和算法评价3

例题精析4

试题精选5

参考答案5

第2章  线性表7

复习要点7

考点精析7

2.1  线性表的定义和基本操作7

2.2  线性表的顺序存储结构及实现8

2.3  线性表的链式存储结构及实现10

2.4  顺序存储和链式存储的对比(理解)17

例题精析18

试题精选19

参考答案22

第3章  栈、队列和数组36

复习要点36

考点内容精讲36

3.1  栈和队列的基本概念36

3.2  栈的存储结构及其基本运算的实现37

3.3  队列的存储结构及其基本运算的实现39

3.4  栈和队列的应用41

3.5  特殊矩阵的压缩存储44

例题精析45

试题精选46

参考答案48

第4章  树与二叉树53

复习要点53

考点内容精讲53

4.1  树的基本概念和性质(理解)53

4.2  二叉树54

4.3  树、森林59

4.4  树与二叉树的应用62

例题精析68

试题精选70

参考答案73

第5章  图81

复习要点81

考点精析81

5.1  图的基本概念(理解)81

5.2  图的存储结构(理解)82

5.3  图的遍历84

5.4  图的基本应用87

例题精析94

试题精选96

参考答案99

第6章  查找104

复习要点104

考点精析104

6.1  基本概念(理解)104

6.2  顺序查找105

6.3  折半查找(掌握)106

6.4  B-树和B+树107

6.5  散列(Hash)表111

例题精析113

试题精选114

参考答案116

第7章  排序121

复习要点121

考点内容精讲121

7.1  排序的基本概念(理解)121

7.2  插入排序122

7.3  交换排序123

7.4  选择排序(掌握)125

7.5  二路归并排序(掌握)128

7.6  基数排序(理解)128

7.7  不同排序算法的比较(理解)129

7.8  外部排序130

例题精析135

试题精选136

参考答案138

第2篇  计算机组成原理

第1章  计算机系统概论146

复习要点146

考点内容精讲146

1.1  计算机发展历程146

1.2  计算机系统层次结构147

1.3  计算机性能指标150

例题精析151

试题精选152

参考答案153

第2章  数据的表示和运算156

复习要点156

考点内容精讲156

2.1  数制与编码156

2.2  定点数的表示和运算160

2.3  浮点数的表示和运算166

2.4  算术逻辑单元(ALU)169

例题精析173

试题精选175

参考答案178

第3章  存储器系统的层次结构182

复习要点182

考点内容精讲182

3.1  存储器的分类182

3.2  存储器的层次结构(理解)183

3.3  半导体随机存取存储器184

3.4  只读存储器(理解)186

3.5  存储器与CPU的连接186

3.6  双口RAM和多模块存储器189

3.7  高速缓冲存储器191

3.8  虚拟存储器194

例题精析197

试题精选199

参考答案204

第4章  指令系统209

复习要点209

考点内容精讲209

4.1  指令格式209

4.2  指令的寻址方式211

4.3  CISC和RISC的基本概念(理解)215

例题精析216

试题精选217

参考答案221

第5章  中央处理器(CPU)225

复习要点225

考点内容精讲225

5.1  CPU的功能和基本结构225

5.2  指令执行过程226

5.3  数据通路的功能和基本结构228

5.4  控制器的功能和工作原理230

5.5  指令流水线237

5.6  多核处理器的基本概念242

例题精析243

试题精选245

参考答案249

第6章  总线255

复习要点255

考点内容精讲255

6.1  总线概述255

6.2  总线仲裁257

6.3  总线操作和定时258

6.4  总线标准(了解)260

例题精析260

试题精选261

参考答案263

第7章  输入/输出(I/O)系统266

复习要点266

考点内容精讲266

7.1  I/O系统基本概念(了解)266

7.2  外部设备(了解)266

7.3  I/O接口(I/O控制器)269

7.4  I/O方式271

例题精析278

试题精选279

参考答案282

第3篇  操作系统

第1章  操作系统概述288

复习要点288

考点内容精讲288

1.1  操作系统的概念、特征、功能和

提供的服务288

1.2  操作系统的发展与分类(了解)290

1.3  操作系统的运行环境(理解)291

1.2  操作系统的体系结构(了解)293

例题精析293

试题精选294

参考答案295

第2章  进程管理298

复习要点298

考点内容精讲298

2.1  进程与线程298

2.2  处理器调度305

2.3  进程同步309

2.4  死锁320

例题精析325

试题精选329

参考答案333

第3章  内存管理341

复习要点341

考点内容精讲341

3.1  内存管理基础341

3.2  虚拟内存管理353

例题精析360

试题精选362

参考答案366

第4章  文件管理373

复习要点373

考点内容精讲373

4.1  文件系统基础373

4.2  文件系统实现378

4.3  磁盘组织与管理382

例题精析387

试题精选388

参考答案393

第5章  输入/输出(I/O)管理397

复习要点397

考点内容精讲397

5.1  I/O管理概述397

5.2  I/O核心子系统400

例题精析405

试题精选406

参考答案408

第4篇  计算机网络

第1章  计算机网络体系结构412

复习要点412

考点内容精讲412

1.1  计算机网络概述412

1.2  计算机网络体系结构与参考模型414

例题精析417

试题精选417

参考答案419

第2章  物理层421

复习要点421

考点内容精讲421

2.1  通信基础421

2.2  传输介质427

2.3  物理层设备(理解)428

例题精析428

试题精选429

参考答案432

第3章  数据链路层436

复习要点436

考点内容精讲436

3.1  数据链路层的功能(理解)436

3.2  组帧(了解)437

3.3  差错控制437

3.4  流量控制与可靠传输机制438

3.5  介质访问控制440

3.6  局域网442

3.7  广域网447

3.8  数据链路层设备449

例题精析451

试题精选452

参考答案457

第4章  网络层463

复习要点463

考点内容精讲463

4.1  网络层的功能463

4.2  路由算法464

4.3  IPv4465

4.4  IPv6(了解)472

4.5  路由协议473

4.6  IP组播477

4.7  移动IP479

4.8  网络层设备480

例题精析482

试题精选485

参考答案490

第5章  传输层496

复习要点496

考点内容精讲496

5.1  传输层提供的服务496

5.2  用户数据报协议UDP498

5.3  传输控制协议TCP500

例题精析507

试题精选509

参考答案511

第6章  应用层514

复习要点514

考点内容精讲514

6.1  网络应用模型514

6.2  DNS系统515

6.3  文件传输协议FTP516

6.4  电子邮件517

6.5  万维网WWW520

例题精析522

试题精选523

参考答案525

附录1：王道程序员训练营介绍527

附录2：浩帆的考研记忆529

参考文献533