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

第一章　计算机基础知识 1

1.1　计算机概述 1

1.1.1 电子计算机的发展 1

1.1.2　计算机的分类 2

1.1.3　计算机的特点 2

1.1.4　计算机的应用概况 2

1.2　数字化信息编码 3

1.2.1　进位计数制 3

1.2.2　各种不同进位计数制之间的转换 4

1.2.3　计算机中信息的表示 6

1.3　计算机系统的组成 7

1.3.1　计算机硬件系统 8

1.3.2　计算机软件系统 10

1.4　计算机网络 12

1.4.1　计算机网络的基本概念 12

1.4.2　计算机通信基础 13

1.4.3　计算机局域网 14

1.4.4　计算机广域网 16

1.5.1　信息安全 17

1.5　信息安全 17

1.5.2　计算机病毒 18

1.5.3　网络安全 19

1.5.4　操作系统安全 19

1.5.5　数据库安全 20

例题讲解 21

自测题 31

自测题参考答案 37

2.1.1　数据结构的概念 39

2.1　概述 39

第二章　数据结构 39

2.2　算法及算法分析 40

2.2.1　算法 40

2.2.2　算法分析 41

2.3　线性表 42

2.3.1　线性表的定义 42

2.3.2　线性表的存储结构 42

2.4　树 43

2.4.1　树 43

2.4.2　二叉树 44

2.5.1　基本概念 47

2.5.2　插入排序 47

2.5　排序 47

2.5.3　交换排序 48

2.5.4　选择排序 49

2.5.5　归并排序 49

2.6　检索 50

2.6.1　基本概念 50

2.5.6　分配排序 50

2.6.2　线性表的检索 51

2.6.3　二分检索 51

2.6.4　分块检索 51

2.6.5　哈希（Hash）检索 51

例题讲解 52

自测题 61

自测题参考答案 65

3.1.1　操作系统定义 66

3.1.2　操作系统的形成 66

3.1　操作系统概述 66

第三章　操作系统 66

3.1.3　操作系统的分类 67

3.1.4　操作系统的功能 70

3.2　进程与处理机管理 71

3.2.1　进程的定义 71

3.2.2　进程的状态和控制块 73

3.2.3　进程控制 74

3.2.4　进程的互斥 75

3.2.5　进程同步 77

3.2.6　死锁 78

3.2.7　进程调度 80

3.3　存储管理 84

3.3.1　存储管理的功能 84

3.3.2　分区存储管理 87

3.3.3　页式管理 89

3.3.4　段式与段页式管理 89

3.4　文件管理 90

3.4.1　文件系统的概念 90

3.4.2　文件的存取 91

3.4.3　文件的物理结构与存储设备 92

3.4.5　文件目录管理 93

3.4.4　文件存储设备 93

3.5　设备管理 95

3.5.1　设备管理的功能和任务 95

3.5.2　数据传送控制方式 95

3.5.3　中断的基本概念 97

3.5.4　缓冲技术 98

例题讲解 99

自测题 117

自测题参考答案 124

4.1.1　数据库系统概述 126

第四章　数据库基本原理 126

4.1　数据库系统的概述 126

4.1.2　数据库管理技术的发展 128

4.1.3　E-R图 129

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

4.2　数据模型 129

4.2.1　数据模型的组成要素 130

4.2.2　概念模型 130

4.2.3　常用的数据模型 134

4.2.4　关系模型 135

4.3　关系数据库 136

4.3.1　关系模型 136

4.3.2　关系数据结定义 137

4.3.3　关系的完整性 138

4.3.4　关系代数 139

4.4　关系数据查询语言SQL 141

4.4.1　SQL概述 141

4.4.2　数据定义 142

4.4.3　数据的查询、更新与控制 144

4.4.4　嵌入式SQL 148

4.5　事务管理 149

4.5.1　事务的基本概念 149

4.5.2　数据库恢复 150

4.5.3　恢复的实现技术 151

4.5.4　数据库恢复策略 152

4.5.5　具有检查点的恢复技术 153

4.6　并发控制 153

4.6.1　封锁及封锁协议 155

4.6.2　死锁和活锁 156

例题讲解 157

4.6.3　并发调度的可串行性 157

自测题 163

自测题参考答案 168

第五章　数据库设计与数据库应用 170

5.1　关系数据理论 170

5.2　数据库设计 173

5.2.1　需求分析 173

5.2.2　概念结构设计 175

5.2.3　逻辑结构设计 177

5.2.4　数据库的物理设计 178

5.3　数据库应用开发工具 180

5.2.5　数据库的实施和维护 180

5.3.1　新一代数据库应用开发工具概述 181

5.3.2　应用开发工具的选择 181

5.3.3　COASE工具——Power Designer 182

5.3.4　可视化程序开发工具——Delphi 182

5.3.5　应用开发工具PowerBuilder 183

5.4　数据库技术的发展 184

5.4.1　数据库技术的三个发展阶段 184

5.4.2　数据库新技术 186

例题讲解 187

自测题 194

自测题参考答案 197

附录1 198

模拟试题（一） 198

模拟试题（一）答案 201

模拟试题（二） 202

模拟试题（二）答案 206

模拟试题（三） 206

模拟试题（四） 210

模拟试题（三）答案 210

模拟试题（四）答案 214

模拟试题（五） 214

模拟试题（五）答案 220

附录2 221

全国计算机等级考试笔试考场规则 221

附录3 222

全国计算机等级考试上机考试考场规则 222

附录4 223

全国计算机等级考试违纪处分实施细则 223