2013年计算机专业基础综合考试指导全书PDF电子书下载

第1篇 数据结构 3

第1章 绪论 3

复习要点 3

考点内容精讲 3

1.1基本概念和术语 3

1.2算法和算法评价 4

统考真题分析 5

试题精选 5

参考答案 6

第2章 线性表 7

复习要点 7

考点内容精讲 7

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

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

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

2.4顺序存储和链式存储的对比 16

统考真题分析 17

试题精选 22

参考答案 24

第3章栈、队列和数组 40

复习要点 40

考点内容精讲 40

3.1栈和队列的基本概念 40

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

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

3.4栈和队列的应用 45

3.5特殊矩阵的压缩存储 48

统考真题分析 49

试题精选 51

参考答案 53

第4章 树与二叉树 57

复习要点 57

考点内容精讲 57

4.1树的基本概念和性质 57

4.2二叉树 58

4.3树、森林 63

4.4树与二叉树的应用 66

统考真题分析 72

试题精选 76

参考答案 79

第5章图 88

复习要点 88

考点内容精讲 88

5.1图的基本概念 88

5.2图的存储结构 89

5.3图的遍历 91

5.4图的基本应用 94

统考真题分析 101

试题精选 104

参考答案 107

第6章 查找 113

复习要点 113

考点内容精讲 113

6.1基本概念 113

6.2顺序查找 114

6.3折半查找 115

6.4 B-树和B＋树 116

6.5散列（Hash）表 119

统考真题分析 121

试题精选 123

参考答案 126

第7章 排序 131

复习要点 131

考点内容精讲 131

7.1排序的基本概念 131

7.2插入排序 132

7.3交换排序 133

7.4选择排序 135

7.5二路归并排序 137

7.6基数排序 139

7.7不同排序算法的比较 139

7.8外部排序 140

统考真题分析 145

试题精选 147

参考答案 149

第2篇 计算机组成原理 157

第1章 计算机系统概论 157

复习要点 157

考点内容精讲 157

1.1计算机发展历程 157

1.2计算机系统层次结构 158

1.3计算机性能指标 161

统考真题分析 162

试题精选 163

参考答案 164

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

复习要点 167

考点内容精讲 167

2.1数制与编码 167

2.2定点数的表示和运算 171

2.3浮点数的表示和运算 176

2.4算术逻辑单元（ALU） 179

统考真题分析 183

试题精选 186

参考答案 189

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

复习要点 194

考点内容精讲 194

3.1存储器的分类 194

3.2存储器的层次结构 195

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

3.4只读存储器 197

3.5存储器与CPU的连接 198

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

3.7高速缓冲存储器 202

3.8虚拟存储器 205

统考真题分析 208

试题精选 212

参考答案 216

第4章 指令系统 222

复习要点 222

考点内容精讲 222

4.1指令格式 222

4.2指令的寻址方式 224

4.3 CISC和RISC的基本概念 228

统考真题分析 229

试题精选 231

参考答案 234

第5章 中央处理器（CPU） 239

复习要点 239

考点内容精讲 239

5.1 CPU的功能和基本结构 239

5.2指令执行过程 240

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

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

5.5指令流水线 250

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

统考真题分析 256

试题精选 261

参考答案 266

第6章 总线 271

复习要点 271

考点内容精讲 271

6.1总线概述 271

6.2总线仲裁 272

6.3总线操作和定时 274

6.4总线标准 275

统考真题分析 276

试题精选 277

参考答案 279

第7章 输入／输出（I/O）系统 282

复习要点 282

考点内容精讲 282

7.1 I/O系统基本概念 282

7.2外部设备 282

7.3 I/O接口（I/O控制器） 285

7.4 I/O方式 286

统考真题分析 293

试题精选 295

参考答案 298

第3篇 操作系统 305

第1章 操作系统概述 305

复习要点 305

考点内容精讲 305

1.1操作系统的概念、特征、功能和提供的服务 305

1.2操作系统的发展与分类 307

1.3操作系统的运行环境 307

1.4操作系统的体系结构 309

统考真题分析 310

试题精选 310

参考答案 312

第2章 进程管理 314

复习要点 314

考点内容精讲 314

2.1进程与线程 314

2.2处理器调度 320

2.3进程同步 324

2.4死锁 335

统考真题分析 340

试题精选 345

参考答案 350

第3章 内存管理 358

复习要点 358

考点内容精讲 358

3.1内存管理基础 358

3.2虚拟内存管理 369

统考真题分析 376

试题精选 379

参考答案 383

第4章 文件管理 390

复习要点 390

考点内容精讲 390

4.1文件系统基础 390

4.2文件系统实现 395

4.3磁盘组织与管理 399

统考真题分析 403

试题精选 406

参考答案 410

第5章 输入／输出（I/O）管理 415

复习要点 415

考点内容精讲 415

5.1 I/O管理概述 415

5.2 I/O核心子系统 418

统考真题分析 423

试题精选 424

参考答案 425

第4篇 计算机网络 431

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

复习要点 431

考点内容精讲 431

1.1计算机网络概述 431

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

统考真题分析 435

试题精选 436

参考答案 437

第2章 物理层 439

复习要点 439

考点内容精讲 439

2.1通信基础 439

2.2传输介质 444

2.3物理层设备 445

统考真题分析 446

试题精选 446

参考答案 449

第3章 数据链路层 452

复习要点 452

考点内容精讲 452

3.1数据链路层的功能 452

3.2组帧 453

3.3差错控制 453

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

3.5介质访问控制 456

3.6局域网 458

3.7广域网 463

3.8数据链路层设备 465

统考真题分析 466

试题精选 468

参考答案 472

第4章 网络层 478

复习要点 478

考点内容精讲 478

4.1网络层的功能 478

4.2路由算法 479

4.3 IPv4 480

4.4 IPv6 486

4.5路由协议 487

4.6 IP组播 491

4.7移动IP 493

4.8网络层设备 494

统考真题分析 495

试题精选 499

参考答案 504

第5章 传输层 510

复习要点 510

考点内容精讲 510

5.1传输层提供的服务 510

5.2用户数据报协议UDP 512

5.3传输控制协议TCP 514

统考真题分析 521

试题精选 523

参考答案 525

第6章 应用层 528

复习要点 528

考点内容精讲 528

6.1网络应用模型 528

6.2 DNS系统 529

6.3文件传输协议FTP 530

6.4电子邮件 531

6.5万维网WWW 533

统考真题分析 536

试题精选 538

参考答案 539

后记 542

参考文献 548