图书信息

内容简介

作者简介

目录

图书信息

2011年计算机专业基础综合考试指导全书定　价：￥58.00

作　者：王道论坛组　编

出 版 社：机械工业出版社

出版时间：2010-9-1

开　本：16开

I S B N：9787111315278

包　装：平装

内容简介

本书严格按照大纲的范围，对数据结构、计算机组成原理、操作系统和汁算机网络中涉及的知识点进行集中精解，力求内容精炼、重点突出、深入浅出。精选名校历年真题并给出详细解题思路和算法，力求讲练结合、举一反三。大大提高考生复习的效率，达到事半功倍的复习效果。　本书可作为计算机考研的复习用书，也可作为学习相关课程的参考用书。

作者简介

王道论坛，清华大学、北京大学、浙江大学、哈尔滨工业大学、上海交通大学、中科院等国内计算机专业名校及机构的研究生共同创办，致力于给报考计算机研究生的同学提供帮助和指导。王道论坛是惟一一家专注于名校计算机专业的考研论坛，拥有众多的热心会员。每年，王道论坛都会组织刚考上研究生的同学给考研的师弟师妹们提供免费一对一的指导。王道论坛编写的一系列计算机专业考研辅导书融入了本论坛众多名校考研高分学生的智慧。我们希望将其打造成“书本+在线”的学习方式，大家对于书中的难点和疑点，欢迎在王道论坛上交流和讨论，我们也会尽最大努力满足每一位读者的需求。

目录

序言

写在前面的话

第1篇 数据结构

第1章 绪论P2

复习要点P2

考点内容精讲P2

1.1 基本概念和术语P2

1.2 算法和算法评价P3

例题精析P4

试题精选P5

参考答案P5

第2章 线性表P7

复习要点P7

考点内容精讲P7

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

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

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

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

例题精析P16

试题精选P21

参考答案P24

第3章 栈、队列和数组P37

复习要点P37

考点内容精讲P37

3.1 栈和队列的基本概念P37

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

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

3.4 栈和队列的应用P43

3.5 特殊矩阵的压缩存储P45

例题精析P46

试题精选P49

参考答案P51

第4章 树与二叉树P57

复习要点P57

考点内容精讲P57

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

4.2 二叉树P58

4.3 树、森林P63

4.4 树与二叉树的应用P65

例题精析P70

试题精选P76

参考答案P77

第5章 图P88

复习要点P88

考点内容精讲P88

5.1 图的基本概念（理解）P88

5.2 图的存储结构P89

5.3 图的遍历P91

5.4 图的基本应用P94

例题精析P102

试题精选P106

参考答案P107

第6章 查找P116

复习要点P116

考点内容精讲P116

6.1 基本概念(理解)P116

6.2 顺序查找P117

6.3 折半查找（掌握）P119

6.4 B树 P121

6.5 散列表及其查找P124

例题精析P126

试题精选P130

参考答案P131

第7章 排序P137

复习要点P137

考点内容精讲P137

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

7.2 插入排序P138

7.3 冒泡排序(掌握)P139

7.4 简单选择排序(掌握)P140

7.5 希尔(Shell)排序(理解)P140

7.6 快速排序(掌握)P141

7.7 堆排序P142

7.8 二路归并排序(掌握)P144

7.9 基数排序(理解)P144

7.10 不同排序算法的比较(理解)P145

例题精析P146

试题精选P149

参考答案P150

第2篇 计算机组成原理

第1章 计算机系统概论P156

复习要点P156

考点内容精讲P156

1.1 计算机发展历程P156

1.2 计算机系统层次结构P157

1.3 计算机性能指标P160

例题精析P161

试题精选P162

参考答案P163

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

复习要点P165

考点内容精讲P165

2.1 数制与编码P165

2.2 定点数的表示和运算P168

2.3 浮点数的表示和运算P174

2.4 算术逻辑单元(ALU) P176

例题精析P180

试题精选P183

参考答案P185

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

复习要点P189

考点内容精讲P189

3.1 存储器的分类P189

3.2 存储器的层次结构(理解）P190

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

3.4 只读存储器(理解)P192

3.5 存储器与CPU的连接P193

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

3.7 高速缓冲存储器P196

3.8 虚拟存储器P198

例题精析P200

试题精选P204

参考答案P208

第4章 指令系统P213

复习要点P213

考点内容精讲P213

4.1 指令格式P213

4.2 指令的寻址方式P215

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

例题精析P219

试题精选P223

参考答案P227

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

复习要点P231

考点内容精讲P231

5.1 CPU的功能和基本结构P231

5.2 指令执行过程P232

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

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

5.5 指令流水线P241

例题精析P244

试题精选P250

参考答案P254

第6章 总线P258

复习要点P258

考点内容精讲P258

6.1 总线概述P258

6.2 总线仲裁P259

6.3 总线操作和定时P261

6.4 总线标准(了解) P262

例题精析P263

试题精选P264

参考答案P266

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

复习要点P269

考点内容精讲P269

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

7.2 外部设备（了解）P269

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

7.4 I/O方式P274

例题精析P279

试题精选P281

参考答案P284

第3篇 操作系统

第1章 操作系统概述P290

复习要点P290

考点内容精讲P290

1.1 操作系统的概念、特征、功能和提供的服务(了解)P290

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

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

例题精析P292

试题精选P294

参考答案P295

第2章 进程管理P297

复习要点P297

考点内容精讲P297

2.1 进程与线程P297

2.2 处理器调度P302

2.3 进程同步P305

2.4 死锁P311

例题精析P315

试题精选P322

参考答案P325

第3章 内存管理P331

复习要点P331

考点内容精讲P331

3.1 内存管理基础P331

3.2 虚拟内存管理P338

例题精析P345

试题精选P354

参考答案P356

第4章 文件管理P358

复习要点P358

考点内容精讲P358

4.1 文件系统基础P358

4.2 文件系统实现P362

4.3 磁盘组织与管理P363

例题精析P367

试题精选P371

参考答案P374

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

复习要点P378

考点内容精讲P378

5.1 I/O管理概述P378

5.2 I/O核心子系统P381

例题精析P383

试题精选P386

参考答案P387

第4篇 计算机网络

第1章 计算机网络体质结构P390

复习要点P390

考点内容精讲P390

1.1 计算机网络概述P390

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

例题精析P394

试题精选P395

参考答案P397

第2章 物理层P400

复习要点P400

考点内容精讲P400

2.1 通信基础P400

2.2 传输介质P405

2.3 物理层设备(理解)P406

例题精析P406

试题精选P409

参考答案P411

第3章 数据链路层P415

复习要点P415

考点内容精讲P415

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

3.2 组帧(了解) P416

3.3 差错控制P416

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

3.5 介质访问控制P418

3.6 局域网P421

3.7 广域网P425

3.8 数据链路层设备P426

例题精析P428

试题精选P433

参考答案P437

第4章 网络层P443

复习要点P443

考点内容精讲P443

4.1 网络层的功能P443

4.2 路由算法P444

4.3 IPv4 P445

4.4 IPv6(了解) P451

4.5 路由协议P451

4.6 IP组播P455

4.7 移动IP P456

4.8 网络层设备P457

例题精析P457

试题精选P463

参考答案P467

第5章 传输层P474

复习要点P474

考点内容精讲P474

5.1 传输层提供的服务P474

5.2 用户数据报协议(UDP) P475

5.3 传输控制协议(TCP) P476

例题精析P481

试题精选P483

参考答案P484

第6章 应用层P487

复习要点P487

考点内容精讲P487

6.1 网络应用模型P487

6.2 DNS系统P487

6.3 文件传输协议(FTPP)P489

6.4 电子邮件P490

6.5 万维网(WWW) P492

例题精析P493

试题精选P494

参考答案P496

参考文献P498