全国计算机等级考试三级教程 数据库技术PDF电子书下载

第1章 基础知识 1

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

1-1-1 计算机系统组成 1

1-1-2 计算机的应用领域 2

1-2 计算机软件基础 3

1-2-1 系统软件 4

1-2-2 应用软件 6

1-3 计算机网络基础 6

1-3-1 计算机网络概述 6

1-3-2 计算机网络分类 7

1-3-3 计算机网络的拓扑结构 9

1-3-4 Internet技术基础 10

1-3-5 Internet的接入方式 12

1-3-6 Internet提供的服务 13

1-4 信息安全基础 14

1-4-1 信息安全概述 14

1-4-2 信息安全的关键技术 14

1-4-3 计算机病毒 16

1-4-4 网络安全 18

1-4-5 操作系统安全 20

1-4-6 数据库安全 21

1-5 典型例题解析 22

1-6 习题 25

第2章 数据结构与算法 31

2-1 数据结构、算法的基本概念 31

2-1-1 数据结构的基本概念 31

2-1-2 算法和算法评价 33

2-2 线性表 34

2-2-1 顺序表和一维数组 34

2-2-2 链表 35

2-2-3 栈 39

2-2-4 队列 41

2-2-5 多维数组和广义表 43

2-2-6 串 44

2-3 树形结构 45

2-3-1 树的定义 45

2-3-2 二叉树的定义 46

2-3-3 树的二叉树表示 47

2-3-4 树和二叉树的遍历 47

2-3-5 二叉树的存储和线索二叉树 48

2-3-6 二叉树的递归遍历算法 50

2-3-7 霍夫曼算法及其应用 51

2-4 查找 53

2-4-1 线性表查找 53

2-4-2 树形结构查找 59

2-5 排序 69

2-5-1 插入排序 69

2-5-2 选择排序 71

2-5-3 交换排序 76

2-5-4 归并排序 79

2-6 典型例题解析 80

2-7 习题 83

第3章 操作系统概论 85

3-1 操作系统简介 85

3-1-1 什么是操作系统 85

3-1-2 操作系统的分类 86

3-1-3 操作系统的运行环境 87

3-1-4 操作系统的功能 90

3-1-5 操作系统结构 91

3-2 进程管理 92

3-2-1 进程的概念 93

3-2-2 进程管理 95

3-2-3 进程的同步 100

3-3 处理器调度 103

3-3-1 基本概念 103

3-3-2 调度标准 105

3-3-3 调度算法 105

3-3-4 多处理器调度 108

3-3-5 实时调度 108

3-3-6 算法评估 108

3-3-7 死锁概述 110

3-3-8 死锁的预防 111

3-3-9 死锁的避免、检测与恢复 112

3-4 存储管理 112

3-4-1 存储管理基本概念 113

3-4-2 分段存储管理 114

3-4-3 分页存储管理 117

3-4-4 分段分页存储管理 120

3-4-5 虚拟存储管理 121

3-5 设备管理 123

3-5-1 设备管理概述 123

3-5-2 I/O设备管理 124

3-5-3 存储设备管理 128

3-6 文件管理 131

3-6-1 文件的概念 131

3-6-2 文件存取方法 133

3-6-3 文件目录结构 133

3-6-4 文件存储空间管理 135

3-6-5 文件系统的保护 136

3-6-6 文件系统的安全性 139

3-7 典型例题解析 140

3-8 习题 143

第4章 数据库系统的基本原理 148

4-1 数据库系统概述 148

4-1-1 基本概念和术语 148

4-1-2 数据库系统的主要特征 150

4-1-3 数据模型 151

4-1-4 数据库系统结构 155

4-1-5 数据库技术的研究领域 156

4-2 关系数据模型 157

4-2-1 关系数据库概述 157

4-2-2 关系模型的数据结构 158

4-2-3 关系模型的完整性 161

4-2-4 关系代数 164

4-3 关系数据库标准语言SQL 169

4-3-1 SQL概述 169

4-3-2 数据定义 172

4-3-3 数据查询 174

4-3-4 数据更新 181

4-3-5 视图 183

4-3-6 数据控制 186

4-4 事务管理和数据库的保护 187

4-4-1 事务及其特性 187

4-4-2 数据库恢复技术 189

4-4-3 并发控制 192

4-4-4 数据库的保护 196

4-5 典型例题解析 198

4-6 习题 204

第5章 数据库的设计和应用 208

5-1 关系数据库规范化理论 208

5-1-1 概述 208

5-1-2 函数依赖 209

5-1-3 关系模式的范式和规范化 212

5-2 数据库的设计 214

5-2-1 概述 214

5-2-2 需求分析 215

5-2-3 概念结构设计 217

5-2-4 数据库的逻辑结构设计 220

5-2-5 数据库的物理设计 222

5-2-6 数据库的实施、运行和维护 223

5-3 数据库管理系统和数据库应用开发工具 224

5-3-1 Oracle数据库管理系统概述 224

5-3-2 MS_SQLServer数据库管理系统概述 227

5-3-3 PowerBuilder 6.0应用开发工具概述 230

5-3-4 Delphi应用开发工具概述 234

5-4 数据库技术的发展 236

5-4-1 数据库技术的发展阶段 236

5-4-2 数据库系统的体系结构 238

5-4-3 面向对象的数据库技术 242

5-4-4 数据仓库与数据挖掘 245

5-5 典型例题解析 250

5-6 习题 252

附录一 三级数据库技术笔试模拟试卷（一） 255

附录二 三级数据库技术笔试模拟试卷（二） 264

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

附录四 习题参考答案 280