全国计算机等级考试三级教程：2009版.数据库技术PDF|Epub|txt|kindle电子书版本下载

全国计算机等级考试三级教程：2009版.数据库技术PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　计算机基础知识1

1.1 计算机系统组成1

1.1.1　计算机的发展阶段1

1.1.2 “存储程序”工作原理2

1.1.3　计算机指令系统2

1.1.4　计算机的硬件组成4

1.1.5　微处理器5

1.1.6　总线5

1.1.7　计算机的软件组成6

1.1.8　计算机的配置和技术指标8

1.1.9　计算机的应用领域11

1.2　计算机中的信息表示12

1.2.1　计算机中的信息单位12

1.2.2　基本二进制运算13

1.2.3　数据在计算机中的表示方式14

1.2.4　计算机中的非数值信息15

1.3　计算机网络基础17

1.3.1　网络的基本概念17

1.3.2　网络的分类18

1.3.3　Internet基础21

1.3.4　Internet提供的服务25

1.3.5　Internet的基本接入方式28

1.4　信息安全基础31

1.4.1　密码技术32

1.4.2　信息认证33

1.4.3　恶意软件35

1.4.4　计算机病毒37

1.4.5　防火墙技术39

1.4.6　网络安全40

1.4.7　操作系统安全44

1.4.8　数据库安全47

习题148

第2章 数据结构与算法49

2.1 基本概念49

2.1.1　数据结构的基本概念49

2.1.2　主要的数据存储方式50

2.1.3　算法的设计与分析51

2.2 线性表52

2.2.1　顺序表和一维数组53

2.2.2　链表54

2.2.3　栈56

2.2.4　队列58

2.2.5　串60

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

2.3.1　多维数组的顺序存储60

2.3.2　稀疏矩阵的存储61

2.3.3　广义表的定义和存储63

2.4　树形结构64

2.4.1　树的定义64

2.4.2　二叉树的定义65

2.4.3　树的二叉树表示66

2.4.4　二叉树和树的周游66

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

2.4.6　二叉树周游算法69

2.4.7　霍夫曼算法及其应用70

2.5 查找72

2.5.1　线性表查找73

2.5.2　树形结构与查找77

2.6　排序84

2.6.1　插入排序84

2.6.2　选择排序86

2.6.3　交换排序90

2.6.4　归并排序92

习题293

第3章　操作系统95

3.1 操作系统概述95

3.1.1　操作系统的基本概念95

3.1.2　操作系统的功能96

3.1.3　操作系统的分类97

3.1.4　操作系统与用户的接口99

3.1.5　操作系统的结构100

3.2　操作系统的硬件环境101

3.2.1 中央处理器（CPU）101

3.2.2　存储体系102

3.2.3　中断系统102

3.2.4　I/O控制方式104

3.2.5　时钟104

3.3 进程管理105

3.3.1　进程的基本概念105

3.3.2　进程控制107

3.3.3　线程的基本概念108

3.3.4　进程（线程）调度109

3.3.5　进程同步机制111

3.3.6　进程间通信115

3.3.7　死锁117

3.4 存储管理121

3.4.1　存储管理概述121

3.4.2　可变分区存储管理方案123

3.4.3　页式存储管理方案126

3.4.4　虚拟页式存储管理方案129

3.4.5　虚拟存储管理的性能问题132

3.5 文件管理133

3.5.1　文件管理概述133

3.5.2　文件结构和存取方式134

3.5.3　文件目录及实现137

3.5.4　文件的操作及实现139

3.5.5　文件系统的实现140

3.5.6　文件系统的安全143

3.5.7　文件系统的性能145

3.6　设备管理146

3.6.1　设备管理概述146

3.6.2　通道技术147

3.6.3　缓冲技术149

3.6.4　虚拟设备技术（SPOOLing技术）149

3.6.5　设备分配及处理150

3.6.6　磁盘调度152

习题3154

第4章　数据库技术基础156

4.1 数据库技术基本概念156

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

4.1.2　数据管理技术的发展和数据库方法的特征157

4.1.3　数据库、数据字典、数据库管理系统、数据库系统158

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

4.2　数据模型161

4.2.1　数据模型的概念161

4.2.2　数据模型的要素161

4.2.3　数据模型的分类162

4.2.4　概念数据模型——ER模型163

4.2.5　常用的逻辑数据模型166

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

4.3.1　数据库系统中的模式、实例和数据库状态169

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

4.3.3　数据库的二层映象与数据独立性173

习题4174

第5章　关系数据库系统175

5.1 关系数据库系统和关系数据模型175

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

5.1.2　关系数据模型176

5.2　关系模型的数据结构177

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

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

5.2.3　关系数据库中常用的表示法181

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

5.3.1　关系模型的完整性约束分类182

5.3.2　域完整性约束182

5.3.3　实体完整性约束183

5.3.4　参照完整性约束183

5.3.5　关系模型数据完整性约束的检查184

5.4　关系代数185

5.4.1　关系代数操作的分类185

5.4.2　基于传统集合论的关系代数操作186

5.4.3　一元的专门关系操作188

5.4.4　二元的专门关系操作190

5.4.5　扩展的关系操作193

习题5195

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

6.1 SQL概述196

6.1.1　SQL的标准化历程196

6.1.2　SQL的功能特点196

6.1.3　SQL的基本组成197

6.1.4　SQL的数据类型199

6.2　SQL的数据定义200

6.2.1　SQL的模式200

6.2.2　SQL的基本表201

6.2.3　SQL的索引203

6.2.4　SQL的域204

6.3　SQL的数据查询204

6.3.1　简单查询205

6.3.2　连接查询207

6.3.3　嵌套查询208

6.3.4　集合查询209

6.3.5　SQL中的连接表和外连接209

6.4　SQL的数据修改211

6.4.1　SQL的插入操作211

6.4.2　SQL的删除操作211

6.4.3　SQL的更新操作212

6.5 SQL的视图212

6.5.1　视图的概念212

6.5.2　视图的查询214

6.5.3　视图的修改215

6.5.4　视图的作用216

6.6　SQL的数据控制217

6.6.1　授予权限217

6.6.2　收回权限219

6.7 嵌入式SQL和动态SQL219

6.7.1　嵌入式SQL219

6.7.2　动态SQL222

习题6223

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

7.1 “不好”的关系模式中存在的问题225

7.2 函数依赖226

7.2.1　函数依赖的定义226

7.2.2　函数依赖的逻辑蕴含227

7.2.3　码227

7.2.4　函数依赖的公理系统227

7.3 1NF,2NF,3NF,BCNF228

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

7.3.2　第二范式（2NF）229

7.3.3　第三范式（3NF）229

7.3.4　Boyce-Codd范式（BCNF）230

7.4 多值依赖和4NF230

7.4.1　多值依赖230

7.4.2　第四范式（4NF）232

7.5　关系模式的分解232

7.5.1　模式分解的等价标准233

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

7.6　数据库设计235

7.6.1　设计过程概览235

7.6.2　概念结构设计235

7.6.3　逻辑结构设计237

7.6.4　物理结构设计238

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

习题7239

第8章　数据库系统实现技术241

8.1 数据库管理系统概述241

8.1.1　数据库管理系统的基本功能241

8.1.2　数据库管理系统的主要成分和工作流程242

8.2 存储管理243

8.2.1　物理存储介质简介243

8.2.2　数据存储组织244

8.2.3　缓冲区管理245

8.2.4　数据字典245

8.2.5　索引结构246

8.3 查询处理247

8.3.1　查询处理概述247

8.3.2　查询执行248

8.3.3　查询优化249

8.4　事务管理251

8.4.1　事务的概念和特性251

8.4.2　故障恢复253

8.4.3　并发控制255

习题8262

第9章 主流关系数据库管理系统263

9.1 关系数据库管理系统综述263

9.1.1 关系DBMS的发展历史263

9.1.2　新的应用需求对关系DBMS的挑战264

9.1.3　关系DBMS的选择265

9.1.4　关系DBMS的发展趋势266

9.2　SQL Server267

9.2.1　SQL Server概述267

9.2.2　SQL Server 2000的体系结构267

9.2.3　SQL Server 2000的功能特点268

9.2.4　SQL Server 2000多版本支持及操作系统的选择269

9.2.5　SQL Server 2000数据库270

9.2.6　从Internet访问SQL Server 2000数据库271

9.3　Oracle272

9.3.1　Oracle系统概述272

9.3.2　Oracle体系结构272

9.3.3　Oracle数据库服务器功能及其特色274

9.3.4　Oracle的工具及其功能275

9.3.5　Oracle的数据仓库和Internet解决方案276

9.3.6　Oracle的对象—关系特性277

9.4 SQL Server和Oracle的安全性279

习题9282

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

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

10.1.1　数据库系统工具的分类284

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

10.2 系统开发工具的选择287

10.2.1 当前应用开发对工具的总需求287

10.2.2 目前应用开发工具存在的问题288

10.3 基于浏览器／服务器结构的软件开发288

10.3.1　信息系统的层次结构划分288

10.3.2　浏览器／服务器系统开发工具289

10.4　数据库建模工具——PowerDesigner292

10.4.1　PowerDesigner功能介绍293

10.4.2　PowerDesigner主要模块294

10.4.3　利用PowerDesigner进行数据库设计295

10.5 可视化程序开发工具Delphi297

10.5.1　Delphi的主要特点297

10.5.2　Delphi可视化编程环境298

10.5.3　Delphi对数据库应用的开发298

10.6　应用开发工具PowerBuilder300

10.6.1　PowerBuilder的主要特点300

10.6.2　PowerBuilder的数据窗口301

10.7 Windows平台应用程序开发工具Visual Studio302

10.7.1　Visual Studio的历史302

10.7.2　Visual Studio的主要特点303

10.7.3 Visual Studio 2008的新功能303

习题10306

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

11.1 数据库技术发展阶段308

11.1.1　第一代数据库系统308

11.1.2　第二代数据库系统309

11.1.3　第三代数据库系统309

11.2 数据库系统体系结构310

11.2.1 集中式数据库系统体系结构310

11.2.2　分布式数据库系统体系结构311

11.2.3　客户机／服务器数据库系统体系结构313

11.2.4　面向Web应用的数据库系统体系结构314

11.3 面向对象的数据库系统315

11.3.1 面向对象的基本概念315

11.3.2　面向对象数据库管理系统317

11.3.3 面向对象数据库系统模型和其他模型的简单比较322

11.4　移动数据库系统322

11.4.1　移动环境的特征322

11.4.2　移动数据库的数据管理323

11.5 多媒体数据库系统324

11.5.1　多媒体数据库的基本概念324

11.5.2　多媒体数据库的数据管理324

11.5.3 多媒体数据库系统的重要问题325

11.6 数据仓库和联机分析处理326

11.6.1　数据仓库的基本概念326

11.6.2　数据仓库的数据模型328

11.6.3　数据仓库的体系结构330

11.6.4　联机分析处理的功能331

11.7 数据挖掘333

11.7.1　知识发现与数据挖掘333

11.7.2　数据挖掘的目标和任务334

11.7.3　数据仓库与数据挖掘的结合335

11.8　Web挖掘336

11.8.1　Web信息的特点336

11.8.2　Web挖掘的流程和分类337

习题11338

附录1 全国计算机等级考试三级数据库技术考试大纲（2007年版）339

附录2　2008年4月全国计算机等级考试三级笔试试卷——数据库技术341

附录3　2008年4月全国计算机等级考试三级笔试试卷——数据库技术答案及评分参考348

附录4　习题答案349

参考文献351