全国计算机等级考试 考点解析、例题精解与实战练习 三级数据库技术 最新版PDF电子书下载

第1章 基础知识 1

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

考点1 计算机系统的组成 1

考点2 计算机的应用领域 3

考点3 计算机多媒体技术 4

1.2 计算机软件的基础知识 5

考点4 计算机语言的分类及各自特点 5

考点5 系统软件与应用软件的概念 6

1.3 计算机网络的基础和应用 7

考点6 计算机网络的基础 7

考点7 Internet基本知识 8

1.4 信息安全基础 13

考点8 信息安全 13

考点9 恶意软件与计算机病毒的危害 15

考点10 网络、操作系统以及数据库的安全 16

1.5 计算机中的信息表示 18

考点11 基本二进制运算 18

1.6 同步自测 18

1.7 同步自测答案 20

第2章 数据结构与算法 21

2.1 基本概念 21

考点1 数据结构的基本概念 21

考点2 主要的数据存储方式 24

考点3 算法的设计与分析 26

2.2 线性表 27

考点4 顺序表和一维数组 27

考点5 链表 28

考点6 栈与队列 29

考点7 串 31

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

考点8 多维数组的线性存储 32

考点9 稀疏矩阵的存储 33

考点10 广义表的定义和存储 34

2.4 树形结构 34

考点11 树及二叉树的定义及表示 34

考点12 二叉树与树的周游 36

考点13 二叉树的存储与线索二叉树 38

考点14 霍夫曼算法 40

2.5 查找 41

考点15 线性表的查找 41

考点16 树形结构与查找 44

2.6 排序 47

考点17 插入排序 47

考点18 选择排序 48

考点19 交换排序 48

考点20 归并排序 50

2.7 同步自测 50

2.8 同步自测答案 52

第3章 操作系统 53

3.1 操作系统的基本概念 53

考点1 操作系统的概念与功能 53

考点2 操作系统的类型及特点 54

考点3 操作系统的硬件环境 55

3.2 进程管理 58

考点4 多道程序设计 58

考点5 进程 59

考点6 进程间的通信 61

考点7 进程调度 63

考点8 死锁 64

考点9 线程 65

3.3 作业管理 66

考点10 操作系统与用户的接口 66

考点11 作业管理 66

3.4 存储管理 68

考点12 存储管理概述 68

考点13 页式存储管理、段式存储管理与段页式存储管理 70

考点14 虚拟存储 71

3.5 文件管理 74

考点15 文件与文件系统 74

考点16 文件结构 75

考点17 文件目录 77

3.6 设备管理 80

考点18 设备管理概述 80

考点19 虚拟设备技术 81

考点20 磁盘调度 82

3.7 同步自测 84

3.8 同步自测答案 85

第4章 数据库技术基础 86

4.1 数据库基本概念 86

考点1 信息、数据与数据处理 86

考点2 数据库管理技术的产生与发展 87

考点3 数据库、数据库管理系统、数据库系统 88

4.2 数据模型 91

考点4 数据模型的要素和分类 91

考点5 概念模型——E-R模型 92

考点6 常用的数据结构模型 93

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

考点7 数据库系统的三级模式结构 96

考点8 数据库的二级映像功能与数据独立 98

4.4 同步自测 99

4.5 同步自测答案 100

第5章 关系数据库系统 101

5.1 关系数据库系统概述 101

考点1 关系数据模型的基本概念 101

5.2 关系模型的数据结构 102

考点2 关系模型的数据结构和基本术语 102

考点3 关系的形式定义和关系数据库对关系的限定 103

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

考点4 实体完整性规则 105

考点5 参照完整性规则 105

考点6 用户定义的完整性 106

5.4 关系代数 109

考点7 传统的集合运算 109

考点8 专门的关系运算 112

5.5 同步自测 117

5.6 同步自测答案 118

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

6.1 SQL概述 119

考点1 SQL的特点 119

考点2 SQL数据库的体系结构 120

6.2 SQL的数据定义 122

考点3 基本表 122

考点4 索引 125

6.3 SQL的数据操纵 126

考点5 SQL的查询语句和修改语句 126

6.4 视图 132

考点6 视图的创建与删除 132

6.5 SQL的数据控制语句 134

考点7 授予权限 134

考点8 收回权限 135

6.6 嵌入式SQL 136

考点9 嵌入式SQL的特点 136

6.7 同步自测 137

6.8 同步自测答案 138

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

7.1 函数依赖 139

考点1 函数依赖 139

考点2 码 141

考点3 函数依赖的公理系统 143

7.2 1NF、2NF、3NF、BCNF 144

考点4 第一范式（1NF） 144

考点5 第二范式（2NF）和第三范式（3NF） 145

考点6 BCNF 146

7.3 多值依赖和4NF 147

考点7 多值依赖 147

考点8 第四范式（4NF） 148

7.4 关系模式的分解 149

考点9 模式分解的等价标准 149

考点10 关于模式分解的几个事实 151

7.5 数据库设计过程 152

考点11 需求分析 152

考点12 概念结构设计 153

考点13 逻辑结构设计 154

考点14 物理结构设计 156

考点15 规范化理论在数据库设计中的应用 157

7.6 同步自测 158

7.7 同步自测答案 159

第8章 数据库管理系统 160

8.1 数据库管理系统概述 160

考点1 DBMS的发展历史和系统目标 160

考点2 DBMS的基本功能与程序模块结构 161

考点3 DBMS的层次结构 164

8.2 Oracle数据库系统 165

考点4 Oracle服务器基本结构 165

考点5 Oracle的对象-关系特性 168

考点6 Oracle的工具及其功能 169

8.3 IBM DB2数据库系统 170

考点7 IBM的商务智能解决方案、内容管理解决方案 170

8.4 SYBASE数据库系统 171

考点8 SYBASE数据库系统的功能及其特色 171

8.5 MS SQL Server数据库系统 172

考点9 MS SQL Server数据库系统的功能及其特色 172

考点10 SQL Server 2000系统数据库及说明 173

8.6 同步自测 174

8.7 同步自测答案 175

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

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

考点1 查询处理、事务概念和事务特性 176

9.2 故障恢复 179

考点2 故障的类型 179

考点3 基于日志的恢复 180

9.3 并发控制 182

考点4 事务的并发执行 182

考点5 并发事务的调度 183

考点6 可串行化 185

考点7 基于封锁的并发控制 186

9.4 数据库安全性 187

考点8 权限和授权 187

考点9 可信计算机系统评估标准 188

9.5 同步自测 189

9.6 同步自测答案 189

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

10.1 系统开发工具的选择 190

考点1 目前系统开发工具存在的问题 190

考点2 浏览器／服务器系统开发工具 191

10.2 PowerDesigner 192

考点3 PowerDesigner的组成及各模块的功能 192

10.3 可视化程序开发工具——Delphi 194

考点4 Delphi的主要特点 194

10.4 应用系统开发工具——PowerBuilder 195

考点5 PowerBuilder事件驱动的程序设计 195

10.5 Windows平台应用程序开发工具Visual Studio 196

考点6 Visual Studio 2008的新功能 196

10.6 同步自测 197

10.7 同步自测答案 197

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

11.1 数据库发展的阶段 198

考点1 三代数据库系统 198

11.2 数据库系统体系结构 199

考点2 多媒体数据库系统 199

考点3 分布式数据库系统 199

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

考点4 面向对象基本概念 202

考点5 面向对象数据库系统 203

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

考点6 多维数据模型 205

考点7 数据仓库 205

考点8 联机分析处理的基本分析功能 206

考点9 数据挖掘 208

11.5 同步自测 209

11.6 同步自测答案 210

第12章 上机考试专题辅导 211

12.1 数学计算问题 211

考点1 正整数排序，求平均值、极值 211

考点2 素数问题 216

考点3 数字或字符移位 218

考点4 其他数学问题 220

12.2 结构体问题 223

考点5 产品因素排列与学生成绩 223

12.3 字符处理问题 227

考点6 字符替换 227

考点7 字符串排序和比较 229

12.4 其他问题 231

考点8 其他应用问题 231

12.5 同步自测 234

12.6 同步自测答案 249

第13章 笔试模拟试卷及答案分析 254

13.1 笔试模拟试卷 254

13.1.1 笔试模拟试卷一 254

13.1.2 笔试模拟试卷二 259

13.1.3 笔试模拟试卷三 265

13.2 模拟试卷答案分析 270

13.2.1 笔试模拟试卷一答案分析 270

13.2.2 笔试模拟试卷二答案分析 275

13.2.3 笔试模拟试卷三答案分析 280

第14章 上机模拟试卷及解析 286

14.1 上机模拟试卷 286

14.1.1 上机模拟试卷一 286

14.1.2 上机模拟试卷二 287

14.1.3 上机模拟试卷三 289

14.2 上机模拟试卷答案分析 290

14.2.1 上机模拟试卷一答案分析 290

14.2.2 上机模拟试卷二答案分析 291

14.2.3 上机模拟试卷三答案分析 292