《数据库系统工程师考试考点分析与真题详解（第2版）》是为全国计算机技术与软件专业技术资格（水平）考试编写的学习用书，分为“信息系统综合知识篇”和“数据库设计与管理篇”两册，内容涵盖了最新的数据库系统工程师考试大纲的所有规定知识点。

本书不仅可作为数据库系统工程师级别考试的学习用书，同时也可作为程序员、软件设计师、网络工程师、系统分析师、计算机专业教师的教学和工作参考书。

本书由希赛IT教育研发中心组织编写，为全国计算机技术与软件专业技术资格（水平）考试中的数据库系统工程师级别的考试用书。本书在参考和分析历年考试试题的基础上，着重对新版的考试大纲规定的内容有重点地细化和深化；共分为“信息系统综合知识篇”和“数据库设计与管理篇”两册，内容涵盖了最新的数据库系统工程师考试大纲的所有知识点。书中给出了许多例题，并作了详尽的分析和解答。

准备参加考试的人员可通过阅读本书掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。

本书不仅可作为数据库系统工程师级别考试的学习用书，同时也可作为程序员、软件设计师、网络工程师、系统分析师、计算机专业教师的教学和工作参考书。

第1章 计算机组成与结构 1

1.1 计算机组成 1

1.1.1 运算器 1

1.1.2 控制器 2

1.1.3 存储器系统 3

1.1.4 时序产生器和控制方式 3

1.1.5 指令流、数据流和

计算机的分类 4

1.1.6 处理器性能 6

1.2 指 令 系 统 7

1.2.1 寻址方式 7

1.2.2 指令类型 8

1.2.3 CISC和RISC 9

1.2.4 RISC结构特点 10

1.3 并行处理和并行处理机 11

1.3.1 并行性概念 12

1.3.2 并行性等级 12

1.3.3 提高计算机并行性的

措施 13

1.3.4 并行处理机 13

1.3.5 双机系统 15

1.4 多处理机系统 15

1.4.1 访问存储器方式 16

1.4.2 互连方式 18

1.4.3 同步 19

1.4.4 多处理机特点 20

1.5 输入/输出及其控制 21

1.5.1 主要输入/输出设备 21

1.5.2 输入/输出控制器 22

1.5.3 外设的识别 23

1.5.4 外设的访问 23

1.5.5 常见输入/输出接口 28

1.5.6 联机、脱机和假脱机 30

1.6 流水线技术 30

1.6.1 流水线 30

1.6.2 影响流水线效率的

因素 32

1.7 本章例题分析 33

第2章 存储器系统 41

2.1 主存储器 41

2.1.1 主要知识点 41

2.1.2 例题分析 42

2.2 辅助存储器 45

2.2.1 磁带存储器 45

2.2.2 磁盘存储器 45

2.2.3 RAID存储器 46

2.2.4 光盘存储器 47

2.2.5 存储网络 48

2.2.6 例题分析 49

2.3 Cache存储器 53

2.3.1 Cache的实现 53

2.3.2 Cache的性能 57

2.3.3 例题分析 58

第3章 安全性、可靠性与系统

性能评测 61

3.1 数据安全与保密 61

3.1.1 数据加密算法 62

3.1.2 身份认证技术 63

3.1.3 信息网络安全协议 65

3.1.4 防火墙技术 67

3.1.5 例题分析 69

3.2 诊断与容错 71

3.2.1 诊断技术 71

3.2.2 容错技术 73

3.3 系统可靠性评价和系统性能

评价方法 74

3.3.1 系统可靠性评价的

组合模型 74

3.3.2 系统可靠性评价的

马尔柯夫模型 76

3.3.3 系统性能评价 77

3.3.4 例题分析 81

3.4 风险管理 86

3.4.1 风险管理概述 86

3.4.2 风险管理阶段 87

3.4.3 例题分析 88

第4章 数据结构与算法 93

4.1 算法设计概述 93

4.2 线性表 95

4.2.1 栈 97

4.2.2 队列 97

4.2.3 稀疏矩阵 98

4.2.4 字符串 99

4.2.5 例题分析 99

4.3 树和二叉树 101

4.3.1 树 101

4.3.2 二叉树 102

4.3.3 二叉排序树 105

4.3.4 平衡二叉树 107

4.3.5 线索树 107

4.3.6 最优二叉树 107

4.3.7 例题分析 109

4.4 图 116

4.4.1 图的基础知识 116

4.4.2 最小生成树 118

4.4.3 最短路径 119

4.4.4 拓扑排序 120

4.4.5 关链路径 121

4.4.6 例题分析 122

4.5 排序 128

4.5.1 插入排序 128

4.5.2 选择排序 129

4.5.3 交换排序 132

4.5.4 归并排序 134

4.5.5 基数排序 135

4.5.6 算法复杂性比较 136

4.5.7 例题分析 136

4.6 查找 142

4.6.1 顺序查找 142

4.6.2 二分法查找 143

4.6.3 分块查找 144

4.6.4 散列表 144

4.6.5 例题分析 147

4.7 递归法 151

4.7.1 斐波那契（Fibonacci）

数列 152

4.7.2 字典排序问题 153

4.7.3 例题分析 155

第5章 操作系统知识 163

5.1 操作系统基本概念 163

5.1.1 操作系统定义 163

5.1.2 操作系统分类 164

5.1.3 操作系统特征 165

5.1.4 操作系统功能 166

5.1.5 操作系统内核与中断 167

5.1.6 操作系统进程与线程 168

5.2 进程管理 169

5.2.1 进程的状态转换与

控制 169

5.2.2 进程互斥与同步及

P、V操作 170

5.2.3 进程通信与管程 171

5.2.4 进程调度与死锁 172

5.3 存储管理 173

5.3.1 存储管理概念 173

5.3.2 单一连续区管理 174

5.3.3 分区存储管理 174

5.3.4 虚拟存储器 175

5.3.5 页式和请求页式

存储管理 176

5.3.6 段式存储管理和段页式

存储管理 176

5.3.7 页面置换算法 177

5.4 设备管理 177

5.4.1 设备管理概念 178

5.4.2 数据传输控制方式 178

5.4.3 设备分配 179

5.4.4 磁盘调度算法 180

5.4.5 虚设备与SPOOLing

技术 180

5.5 文件系统 180

5.5.1 文件和文件系统

概念 181

5.5.2 文件结构和存取

方式 181

5.5.3 文件共享和安全 182

5.5.4 文件备份与恢复 183

5.6 作业管理 183

5.6.1 多道程序设计 183

5.6.2 作业状态与作业管理 184

5.6.3 作业调度及其常用

调度算法 185

5.6.4 用户接口 185

5.7 网络操作系统 186

5.7.1 网络操作系统概述 186

5.7.2 UNIX系统 187

5.7.3 Windows NT系统 188

5.7.4 NetWare系列 189

5.8 嵌入式操作系统 190

5.8.1 嵌入式操作系统概述 191

5.8.2 常用的嵌入式

操作系统 192

5.9 本章例题分析 194

第6章 程序语言基础知识 213

6.1 汇编系统基本原理 214

6.1.1 机器语言与汇编语言 214

6.1.2 汇编程序 214

6.1.3 装配程序 216

6.1.4 宏指令 217

6.2 编译系统基本原理 217

6.2.1 编译概述 218

6.2.2 形式语言基本知识 219

6.2.3 词法分析 221

6.2.4 语法分析 224

6.2.5 语法制导翻译 229

6.2.6 代码生成 233

6.3 解释系统基本原理 235

6.4 程序语言的数据类型 237

6.4.1 基本数据类型 237

6.4.2 结构化数据类型 239

6.4.3 抽象的数据类型 241

6.4.4 类型和错误检查 242

6.5 程序语言的控制结构 244

6.5.1 表达式 244

6.5.2 语句间的顺序控制 246

6.5.3 过程控制 248

6.6 程序语言的种类、特点及

适用范围 250

6.7 本章例题分析 253

第7章 网络基础知识 263

7.1 网络功能、分类与组成 263

7.1.1 计算机网络的分类 264

7.1.2 按工作模式分类 265

7.1.3 计算机网络的组成 267

7.2 网络协议与标准 272

7.2.1 OSI网络层次模型 272

7.2.2 局域网协议 278

7.2.3 广域网协议 281

7.2.4 互联网协议 284

7.3 网络结构与通信 284

7.3.1 总线型拓扑结构 284

7.3.2 星型拓扑结构 284

7.3.3 环型拓扑结构 285

7.3.4 其他拓扑结构 286

7.3.5 拓扑结构的选择 286

7.4 三层结构 286

7.4.1 主机模式 286

7.4.2 客户/服务器模式 287

7.4.3 三层结构与B/S模式 287

7.5 Internet和Intranet初步 289

7.5.1 Internet网络协议 289

7.5.2 Internet应用 293

7.5.3 Intranet初步 295

7.6 网络管理初步 295

7.6.1 网络管理标准 295

7.6.2 网络管理系统 297

7.7 本章例题分析 298

第8章 多媒体技术及其应用 307

8.1 多媒体技术基本概念 307

8.2 数据编码技术 309

8.2.1 数据编码方法 309

8.2.2 数据编码标准 312

8.3 图形图像 315

8.4 音频 317

8.5 视频 318

8.6 本章例题分析 319

第9章 系统开发和运行维护知识 333

9.1 软件工程、软件过程改进

和软件项目管理 334

9.1.1 软件工程 334

9.1.2 软件生命周期 335

9.1.3 软件开发方法 337

9.1.4 软件工具 338

9.1.5 软件开发环境 339

9.1.6 软件项目管理 340

9.1.7 软件质量保证 346

9.1.8 软件过程评估和软件

能力成熟度评估 350

9.1.9 软件过程改进 352

9.1.10 例题分析 354

9.2 系统分析 360

9.2.1 结构化方法学概述 360

9.2.2 结构化分析 360

9.2.3 面向对象方法学概述 365

9.2.4 面向对象的分析 367

9.2.5 统一建模

语言（UML） 369

9.2.6 例题分析 380

9.3 系统设计 384

9.3.1 系统设计的重要概念和

基本原则 385

9.3.2 结构化设计 387

9.3.3 面向对象的设计 395

9.3.4 例题分析 395

9.4 系统实施 400

9.4.1 程序设计方法 401

9.4.2 程序设计语言 402

9.4.3 程序设计风格 402

9.4.4 系统测试的目的、类型

和方法 403

9.4.5 测试设计和管理 405

9.4.6 系统转换 412

9.4.7 例题分析 413

9.5 系统运行和维护 417

9.5.1 系统运行管理 417

9.5.2 系统维护 418

9.5.3 系统评价 419

9.5.4 例题分析 420

第10章 信息化基础知识 423

10.1 信息化意识 423

10.1.1 信息 423

10.1.2 信息化 424

10.2 全球信息化、国家信息化、

企业信息化 427

10.2.1 全球信息化趋势 427

10.2.2 国家信息化战略 430

10.2.3 企业信息化战略和

策略 433

10.3 远程教育、电子商务、

电子政务 437

10.3.1 远程教育基础知识及

发展 437

10.3.2 电子商务基础知识及

发展 439

10.3.3 电子政务基础知识及

发展 442

10.4 企业信息资源管理基础

知识 446

10.5 本章例题分析 448

第11章 知识产权 451

11.1 著作权法及实施条例 451

11.1.1 著作权法客体 451

11.1.2 著作权法主体 452

11.1.3 著作权 452

11.2 计算机软件保护条例 454

11.2.1 条例保护对象 454

11.2.2 著作权人确定 454

11.2.3 软件著作权 455

11.3 商标法及实施条例 456

11.3.1 注册商标 456

11.3.2 注册商标专用权

保护 457

11.3.3 注册商标使用管理 457

11.4 专利法及实施细则 457

11.4.1 专利法的保护对象 457

11.4.2 确定专利权人 458

11.4.3 专利权 459

11.5 反不正当竞争法 459

11.5.1 什么是不正当竞争 460

11.5.2 商业秘密 460

11.6 本章例题分析 461

第12章 数据库技术基础 469

12.1 数据库管理系统功能和

特征 469

12.2 数据库模型 470

12.2.1 数据库系统三级

结构 470

12.2.2 数据库系统三级

模式 471

12.2.3 数据库系统两级

独立性 472

12.3 数据模型 473

12.3.1 数据模型的分类 473

12.3.2 关系模型 474

12.4 常用的数据库系统 475

12.4.1 Client/Server数据库

系统 475

12.4.2 并行数据库系统 479

12.4.3 分布式数据库系统 482

12.4.4 面向对象数据库

系统 483

12.4.5 多媒体数据库系统 484

12.5 本章例题分析 486

第13章 数据操作 491

13.1 集合运算 491

13.2 关系运算 493

13.3 元组演算 496

13.4 本章例题分析 497

第14章 数据库控制功能 507

14.1 并发控制 507

14.2 数据恢复 509

14.2.1 故障的种类 509

14.2.2 转储和恢复 510

14.2.3 日志文件 511

14.2.4 数据恢复 512

14.3 安全性 513

14.4 完整性 516

14.5 本章例题分析 518

第15章 数据库设计基础理论 523

15.1 关系数据库设计 523

15.1.1 关系模式的函数

依赖 523

15.1.2 关系模式的键 524

15.1.3 关系模式的范式 524

15.1.4 关系模式的分解 527

15.2 对象关系数据库设计 529

15.2.1 嵌套关系 530

15.2.2 复杂类型 532

15.2.3 继承类型 539

15.2.4 引用类型 540

15.2.5 与复杂类型有关的

查询 542

15.2.6 SQL中的函数与

过程 543

15.2.7 对象与关系 543

15.3 本章例题分析 544

第16章 数据仓库与商业智能 555

16.1 数据仓库、商业智能的

基本概念 555

16.1.1 企业信息化建设的

三个阶段 555

16.1.2 商业智能的概念 556

16.1.3 商业智能的意义 557

16.2 数据仓库、商业智能的

体系结构 559

16.2.1 数据源 560

16.2.2 数据抽取、转换和

装载 560

16.2.3 数据仓库 560

16.2.4 数据集市 563

16.2.5 操作型数据存储区 564

16.2.6 元数据 565

16.2.7 前端应用概述 567

16.2.8 数据挖掘 572

16.2.9 信息门户 578

16.3 商业智能的实施 579

16.3.1 商业智能项目方法

概述 579

16.3.2 实施原则 582

16.3.3 实施步骤 582

16.4 本章例题分析 583

第17章 标准化知识 585

17.1 标准化概述 585

17.1.1 标准化的基本概念 585

17.1.2 标准化的发展 587

17.2 标准的层次 589

17.3 编码标准 590

17.4 文件格式标准 592

17.5 信息安全标准 592

17.5.1 国际信息安全等级

标准 592

17.5.2 国际信息技术安全

标准 594

17.5.3 中国信息安全标准 595

17.6 软件开发规范和文档标准 596

17.7 标准化机构 597

17.8 本章例题分析 601

第18章 计算机专业英语 607

18.1 综述 607

18.2 试卷分析 608

18.3 例题详解 608

18.4 模拟试题 617

附录A 数据库系统工程师考试大纲 619

参考文献  623