全国计算机等级考试 笔试教程·上机指导·模拟训练·历年真题 四合一精编本 三级数据库技术PDF电子书下载

第一部分 笔试部分 1

第1章 基础知识 1

1.1 计算机系统组成与应用领域 2

1.1.1 计算机系统组成 2

1.1.2 计算机的应用领域 2

1.2 计算机软件 3

1.2.1 计算机语言 3

1.2.3 应用软件 4

1.2.2 系统软件 4

1.3 计算机网络基础 5

1.3.1 计算机网络基本概念 5

1.3.2 计算机网络的分类 6

1.3.3 Internet基础 7

1.3.4 Internet提供的主要服务 8

1.3.5 Internet的基本接入方式 8

1.4.3 信息认证 9

1.4.2 信息保密 9

1.4.1 信息安全 9

1.4 信息安全基础 9

1.4.4 密钥管理 10

1.4.5 计算机病毒的基本概念 10

1.4.6 网络安全 11

1.4.7 操作系统安全 11

1.4.8 数据库安全 12

第2章 数据结构与算法 16

2.1 基本概念 16

2.1.1 数据结构的基本概念 16

2.1.2 主要的数据存储方式 16

2.1.3 算法的设计与分析 17

2.2 线性表 18

2.2.1 顺序表和一维数组 18

2.2.2 链表 18

2.2.3 栈 19

2.2.5 串 20

2.2.4 队列 20

2.3 多维数组、稀疏矩阵和广义表 21

2.3.1 多维数组的顺序存储 21

2.3.2 稀疏矩阵的存储 21

2.3.3 广义表的定义和存储 22

2.4 树形结构 22

2.4.1 树的定义 22

2.4.5 二叉树的存储和线索二叉树 23

2.4.4 二叉树和树的周游 23

2.4.3 树的二叉树表示 23

2.4.2 二叉树的定义 23

2.4.6 二叉树周游算法 24

2.4.7 霍夫曼算法及其应用 24

2.5 查找 25

2.5.1 线性表查找 25

2.5.2 树形结构与查找 26

2.6 排序 29

2.6.2 选择排序 30

2.6.1 插入排序 30

2.6.3 交换排序 31

2.6.4 归并排序 31

第3章 操作系统 35

3.1 操作系统概述 35

3.1.1 操作系统概念 35

3.1.2 操作系统的功能 35

3.1.3 操作系统的类型 36

3.1.4 研究操作系统的方法 37

3.1.5 操作系统的硬件环境 37

3.2 进程管理 39

3.2.1 多道程序设计 39

3.2.2 进程 40

3.2.3 进程间的通信 41

3.2.4 进程控制 42

3.2.5 进程调度 42

3.2.6 死锁 43

3.2.7 线程的基本概念 44

3.3 作业管理 46

3.3.1 操作系统与用户的接口 46

3.3.2 作业管理概述 46

3.3.3 批处理方式下的作业管理 46

3.4 存储管理 48

3.4.1 存储管理概述 48

3.4.2 内存资源管理 49

3.4.3 分区存储管理 50

3.4.4 页式存储管理 50

3.4.5 段式存储管理 51

3.4.6 段页式存储管理 52

3.4.7 虚拟存储管理 52

3.4.8 交换技术 53

3.5.1 文件与文件系统 54

3.5.2 文件结构和存取方式 54

3.5 文件管理 54

3.5.3 文件目录 55

3.5.4 文件系统的实现 55

3.5.5 文件存取控制 56

3.5.6 文件的操作 56

3.5.7 文件系统的安全 57

3.6.1 设备管理概述 58

3.6.2 通道技术 58

3.6 设备管理 58

3.6.3 缓冲技术 59

3.6.4 设备分配 59

3.6.5 设备处理 59

3.6.6 磁盘调度 60

第4章 数据库技术基础 64

4.1 数据库基本概念 64

4.1.1 信息、数据与数据处理 64

4.1.2 数据管理技术的发展与数据库技术的产生 64

4.1.3 数据库、数据库管理系统、数据库系统 65

4.1.4 数据库技术的研究领域 66

4.2 数据模型 66

4.2.1 数据模型的概念 66

4.2.2 数据模型的要素 67

4.2.3 数据模型的分类 67

4.2.4 概念模型——E-R模型 67

4.2.5 常用的数据结构模型 68

4.3 数据库系统的模式结构 69

4.3.1 数据库系统中模式的概念 69

4.3.2 数据库系统的三级模式结构 69

4.3.3 数据库的二层映像与数据独立性 70

第5章 关系数据库系统 74

5.1 关系数据库系统概述 74

5.1.1 关系数据库系统的发展历史 74

5.1.2 关系数据模型 74

5.2.2 关系的形式定义和关系数据库对关系的限定 75

5.2.1 关系模型的数据结构和基本术语 75

5.2 关系模型的数据结构 75

5.3 关系模型的完整性约束 76

5.3.1 数据库数据完整性规则的分类 76

5.3.2 实体完整性规则 77

5.3.3 参照完整性规则 77

5.3.4 用户定义的完整性 77

5.4 关系代数 77

5.4.1 传统的集合运算 78

5.4.2 专门的关系运算 79

第6章 关系数据库标准语言SQL 83

6.1 SQL概述 83

6.1.1 结构化查询语言SQL 83

6.1.2 SQL的特点 83

6.1.3 SQL数据库的体系结构 83

6.2 SQL的数据定义 84

6.2.1 基本表 84

6.3.1 SQL的查询语句 85

6.3 SQL的数据操纵 85

6.2.2 索引 85

6.3.2 SQL的修改语句 86

6.4 视图 87

6.4.1 定义视图 88

6.4.2 查询视图与修改视图 88

6.4.3 视图的作用 88

6.5 SQL的数据控制语句 89

6.5.1 授予权限 89

6.5.2 收回权限 89

6.6 嵌入式SQL 89

第7章 关系数据库的规范化理论与数据库设计 94

7.1 什么是“不好”的关系模式 94

7.2.2 函数依赖的逻辑蕴含 95

7.2.3 码 95

7.2.4 函数依赖的公理系统 95

7.2.1 函数依赖的定义 95

7.2 函数依赖 95

7.3 lNF、2NF、3NF、BCNF 96

7.3.1 第范式（1NF）及进一步规范化 96

7.3.2 第二范式（2NF） 96

7.3.3 第三范式（3NF） 96

7.3.4 Boyce-Codd范式（BCNF） 96

7.4.2 第四范式（4NF） 97

7.4.1 多值依赖 97

7.4 多值依赖和4NF 97

7.5 关系模式的分解 98

7.5.1 模式分解的等价标准 98

7.5.2 关于模式分解的几个事实 98

7.6 数据库设计过程 98

7.6.1 需求分析 98

7.6.2 概念结构设计 99

7.6.3 逻辑结构设计 99

7.6.6 数据库运行和维护 100

7.6.5 数据库实施 100

7.6.4 物理结构设计 100

7.7 规范化理论在数据库设计中的应用 101

第8章 数据库管理系统 104

8.1 数据库管理系统概述 104

8.1.1 DBMS的系统目标 104

8.1.2 DBMS的基本功能与程序模块结构 104

8.2 数据库管理系统的运行过程 105

8.2.1 DBMS的层次结构 105

8.2.2 DBMS的运行过程示例 106

8.3 新的应用需求对DBMS的挑战 107

8.4 Oracle数据库系统 107

8.4.1 Oracle数据库系统简介 107

8.4.2 Oracle服务器的基本结构 107

8.4.3 Oracle服务器功能及其特色 107

8.4.4 Oracle的工具及其功能 108

8.4.5 Oracle的数据仓库和Internet解决方案 108

8.5.3 IBM的商务智能和内容管理解决方案 109

8.5.2 DB2通用数据库的功能和特色 109

8.5 IBM DB2数据库系统 109

8.5.1 IBM DB2数据库系统简介 109

8.6 SYBASE数据库系统 110

8.6.1 SYBASE数据库系统简介 110

8.6.2 SYBASE数据库系统的功能及其特色 110

8.6.3 SYBASE的Internet应用和商务智能解决方案 110

8.6.4 SYBASE的移动与嵌入计算解决方案 110

8.7 MS SQL SERVER数据库系统 111

8.7.1 MS SQL SERVER数据库系统简介 111

8.7.2 MS SQL SERVER数据库系统主要功能及其特性 111

8.7.3 SQL Server2000多版本支持 111

第9章 事务管理与数据库安全性 115

9.1 事务概念和事务的特性 115

9.2 故障恢复 115

9.2.1 故障的类型 115

9.3.1 事务的并发执行和并发事务的调度 116

9.3 并发控制 116

9.2.2 基于日志的恢复 116

9.3.2 可串行化 117

9.3.3 可恢复性 117

9.3.4 基于封锁的并发控制 118

9.4 数据库安全性 118

9.4.1 安全性措施的层次 118

9.4.5 可信计算机系统评估标准 119

9.4.4 加密 119

9.4.3 在SQL中进行安全性说明 119

9.4.2 权限和授权 119

第10章 新一代数据库系统工具 123

10.1 新一代数据库系统工具概述 123

10.1.1 使用数据库系统工具的意义 123

10.1.2 数据库系统工具的分类 123

10.1.3 新一代数据库系统工具的特征和发展趋势 124

10.2 系统开发工具的选择 124

10.3.3 PowerDesigner的DataArchitect模块 125

10.3.2 PowerDesigner的组成及各模块的功能 125

10.3 PowerDesigner 125

10.3.1 PowerDesigner简介 125

10.4 可视化程序开发工具——Delphi 126

10.5 应用系统开发工具——PowerBuilder 127

第11章 数据库技术的发展 132

11.1 数据库技术发展阶段 132

11.2 数据库系统体系结构 132

11.2.1 集中式数据库系统 132

11.2.2 客户机／服务器数据库系统 132

11.2.3 并行数据库系统 133

11.2.4 分布式数据库系统 134

11.3 面向对象技术与数据库技术结合 134

11.3.1 新的数据库应用 134

11.3.2 面向对象基本概念 134

11.3.3 对象—关系数据库系统 135

11.4.1 OLAP系统与OLTP系统的比较 136

11.4 数据仓库与联机分析处理、数据挖掘 136

11.4.2 多维数据模型 137

11.4.3 数据仓库 137

11.4.4 联机分析处理的基本功能 138

11.4.5 数据挖掘 138

第二部 上机部分 142

上机指导 142

上机例题详解 146

第三部分 模拟考场 166

全真笔试模拟试卷（一） 166

全真笔试模拟试卷（二） 174

全真笔试模拟试卷（三） 182

全真笔试模拟试卷（四） 189

全真笔试模拟试卷（五） 196

上机模拟试卷（一） 204

上机模拟试卷（二） 206

上机模拟试卷（三） 207

上机模拟试卷（四） 209

上机模拟试卷（五） 211

上机模拟试卷（六） 213

上机模拟试卷（七） 215

上机模拟试卷（八） 216

上机模拟试卷（九） 217

上机模拟试卷（十） 218

全真笔试模拟试卷参考答案 220

上机模拟试卷参考答案 224

第四部分 历年真题 229

2003年4月全国计算机等级考试三级笔试试卷数据库技术 229

2003年9月全国计算机等级考试三级笔试试卷数据库技术 238

2004年4月全国计算机等级考试三级笔试试卷数据库技术 247

2004年9月全国计算机等级考试三级笔试试卷数据库技术 256

2005年4月全国计算机等级考试三级笔试试卷数据库技术 264

2005年9月全国计算机等级考试三级笔试试卷数据库技术 273

历年真题参考答案 281