本书根据教育部考试**制订的《全国计算机等级考试 考试大纲(2004年版)》中的“三级(数据库技术)考试大纲”编写,内容包括:计算机基础(含基本概念、计算机网络和信息**等)、数据结构、操作系统、数据库的基本概念和基本原理、数据库设计、数据库应用系统的开发方法和开发工具、数据库管理系统及相关产品、数据库的发展方向等。 本书除可以作为全国计算机等级考试——三级数据库技术的教材外,也可以作为高等院校相关专业数据库课程的参考书和其他工程技术人员学习数据库技术的参考书。

第l章基础知识1.1 计算机系统组成与应用领域1.1.1 计算机系统组成1.1.2计算机的应用领域1.2计算机软件1.2.1计算机语言1.2.2 系统软件1.2.3 应用软件1.3计算机网络基础1.3.1 计算机网络基本概念1.3.2 计算机网络的分类1.4 Internet基础1.4.1 Internet的形成与发展1.4.2 Internet的结构与组成1.4.3 TCP/IP协议、域名与IP地址1.4.4 Internet提供的主要服务1.4.5 Internet的基本接人方式1.5信息**基础1.5.1 信息**的基本概念1.5.2 信息保密1.5.3 信息认证1.5.4 密钥管理1.5.5 计算机病毒的基本概念1.5.6 网络**1.5.7操作系统**1.5.8 数据库**习题1第2章数据结构与算法2.1 基本概念2.1.1 数据结构基本概念2.1.2主要的数据存储方式2.1.3 算法的设计与分析2.2 线性表2.2.1顺序表和一维数组2.2.2 链表2.2.3 栈2.2.4 队列2.2.5 串2.3 多维数组、稀疏矩阵和广义表2.3.1 多维数组的顺序存储2.3.2稀疏矩阵的存储2.3.3广义表的定义和存储2.4 树形结构2.4.1 树的定义和术语2.4.2二叉树的定义2.4.3树的二叉树表示2.4.4 二叉树和树周游2.4.5 二叉树的存储和线索二叉树2.4.6二叉树周游算法2.4.7 霍夫曼算法及其应用2.5 查找2.5.1线性表查找2.5.2树形结构与查找2.6 排序2.6.1 插入排序2.6.2 选择排序2.6.3 交换排序2.6.4 归并排序2.6.5各种排序方法小结习题2第3章操作系统3.1操作系统概述3.1.1 操作系统的概念3.1.2 操作系统的功能3.1.3 操作系统的类型3.1.4 研究操作系统的几种观点3.1.5 操作系统的硬件环境3.2 进程管理3.2.1 多道程序设计3.2.2 进程3.2.3 进程控制3.2.4 线程3.2.5 进程的同步与互斥3.2.6 进程间的通信3.2.7 死锁3.2.8 进程调度3.3 存储管理3.3.1存储管理概述3.3.2分区存储管理3.3.3 页式存储管理3.3.4 段式管理3.3.5 段页式存储管理3.3.6虚拟存储管理3.3.7 虚拟存储管理的性能问题3.3.8 交换技术3.4 设备管理3.4.1 设备管理概述3.4.2 通道技术3.4.3 缓冲技术3.4.4 设备分配3.4.5 设备控制3.4.6 磁盘调度3.S 文件管理3.5.1 文件与文件系统3.5.2 文件结构和存取方式3.5.3 文件目录3.5.4 文件系统的实现3.5.5 文件存取控制3.5.6 文件的操作3.5.7 文件系统的**3.6 作业管理3.6.1 操作系统与用户的接口3.6.2作业管理概述3.6.3 批处理方式下的作业管理习题3第4章 数据库技术基础4.1 数据管理的发展4.1.1 文件管理系统4.1.2 数据库管理系统4.2 数据库系统的组成4.2.1 数据库系统4.2.2 数据库管理系统4.2.3 数据库4.2.4 数据库管理员4.3 数据和数据模型4.3.1 数据4.3.2 数据模型的基本概念4.3.3 数据模型的分类4.3.4 数据模型i要素4.3.5 概念数据模型4.3.6 常用的数据结构模型4.4 数据库系统的模式结构4.4.1 数据库系统模式的概念4.4.2 数据库系统的三级模式结构4.4.3 数据库的模式映像功能与数据独立性4.5 数据库技术的研究领域习题4第5章 关系数据库系统5.1 关系数据库系统概述5.1.1 关系数据库的发展5.1.2 关系数据模型概述5.2 关系数据模型5.2.1 关系数据模型的数据结构和基本术语5.2.2 关系的形式定义和关系数据库对关系的限5.3 关系模型的完整性约束5.3.1 实体完整性规则5.3.2 参照完整性规则5.3.3 用户定义完整性5.3.4 完整性约束的作用5.4 关系代数5.4.1 传统的集合运算5.4.2 专门的关系运算习题5第6章 关系数据库标准语言SQL 6.1 SQL语言概述6.1.1 SQL语言的发展6.1.2 SQL的特点6.1.3 SQL数据库的体系结构6.2 SQL的数据定义功能6.2.1 定义基本表6.2.2 定义索引6.3 SQL的数据查询功能6.3.1 SQL SEL ECT语句6.3.2 简单查询6.3.3 连接查询6.3.4 嵌套查询6.4 SQL的数据操纵功能6.4.1 插入语句6.4.2 更新语句6.4.3 删除语句6.5 视图6.5.1 视图的概念6.5.2 定义视图6.5.3 删除视图6.5.4 操作视图6.5.5 视图的作用和优点6.6 SQL的数据控制语句6.6.1 授予权限6.6.2 收回权限6.7 嵌入式SQL6.7.1 嵌入识别与预编译6.7.2 数据通信区与主变量6.7.3 游标习题6第7章 关系数据库规范化理论7.1规范化问题7.1.1 什么是“不好”的关系模式7.1.2 如何得到“好”的关系模式7.2 函数依赖7.2.1 函数依赖的定义7.2.2术语和符号7.2.3 函数依赖的逻辑蕴涵和闭包7.2.4码和主属性7.2.5 函数依赖的公理系统7.3关系的规范化7.3.1 **范式(1NF)及进一步规范化7.3.2第二范式(2NF)7.3.3第三范式(3 NF)7.3.4 Boyce-Codd范式(BCNF)7.3.5 多值依赖7.3.6 第四范式(4 NF)7.3.7规范化小结7.4 关系模式的分解7.4.1 模式分解的准则和等价标准7.4.2 模式分解的几个结论习题7第8章 数据库设计8.1 数据库设计的内容、方法和步骤8.1.1 什么是数据库设计8.1.2 数据库设汁的一般方法和步骤8.2 需求分析8.2.1 需求分析的任务8.2.2 需求分析的基本步骤8.3 概念结构没计8.3.1 概念结构设计的目标和策略-8.3.2 采用E-R方法的数据库概念模型设计8.4 逻辑结构设计8.4.1 逻辑模型设计的目标和步骤8.4.2 E-R模型向关系数据模型的转换8.4.3 规范化理论在数据库设汁中的应用8.5 物理数据库设计8.6 数据库的实施和维护8.6.1 数据库的实施8.6.2运行与维护习题8第9章 事务管理与数据库**性9.1事务基本概念9.1.1 事务9.1.2事务的特征9.1.3 SQL事务处理模型9.2 并发控制9.2.1 并发控制概述9.2.2并发控制措施9.2.3 加锁(封锁)协议9.2.4 死锁9.2.5 并发调度的可串行性9.2.6两段锁协议9.3 数据库备份与恢复9.3.1 数据库故障的种类9.3.2数据库备份9.3.3数据库恢复9.4数据库**性9.4.1 **控制模型9.4.2 数据库权限的种类及用户的分类9.4.3操作权定义9.4.4 加密习题9第l0章 数据库管理系统10.1 数据库管理系统概述10.1.1 DBMS H标 10.1.2 DBMS基本功能 10.2 DBMS系统结构 10.2.1 DBMS程序模块的组成 10.2.2 DBMS的分类 10.2.3 DBMS的层次结构 10.2.4 DBMS的运行过程示例10.3 新的应用需求对DBMS的挑战10.4 Oracle数据库系统 10.4.1Oracle系统概述10.4.2 Oracle服务器的基本结构 10.4.3Oracle服务功能及特点 10.4.4 Oracle产品结构及组成 10.4.5 Oracle系统的特点 10.4.6 Oracle的数据仓库和Internet解决方案10.5 MS SQL Server数据库系统 10.5.1 SQL Server 2000产品家族10.5.2 SQL Server 2000和特点10.6 Sybase数据库系统10.6.1 Sybase数据库系统简介lO.6.2 Sybase数据库系统的功能和特点10.6.3 Sybase的Internet应用和商业智能解决方案l0.7.IBM DB2数据库系统10.7.1 IBM DB2简介10.7.2 DB2数据库的功能和特点 10.7.3 IBM的商务智能解决方案10.7.4 IBM内容解决方案习题10第ll章 数据库应用开发工具11.1 概述l1.1.1 为什么

全国计算机等级考试是面向社会的计算机应用能力水平考试,为社会提供了一个统一、公正和客观的计算机应用能力考核标准,从1994年开考以来,深受社会各界的欢迎,应试者逐年增多。
本书是根据教育部考试**制订的《全国计算机等级考试 考试大纲(2004年版)》中的“三级(数据库技术)考试大纲”编写的。按照大纲的要求,考生需要掌握计算机基础(含基本概念、汁算机网络和信息**等)、数据结构、操作系统、数据库的基本概念和基本原理、数据库设计等知识,并熟悉和了解数据库应用系统的开发方法和开发工具、数据库管理系统及相关产品、数据库的发展方向等。另外考生还需要具有使用C语言进行程序设计的能力。
本教程共分12章:第1章介绍计算机基础知识,以及计算机网络和信息**方面的概念;第2章介绍数据结构及其算法;第3章介绍操作系统;第4章介绍数据库技术基础;第5章介绍关系数据库系统;第6章介绍关系数据库标准语言SQL;第7章介绍关系数据库规范化理论;第8章介绍数据库设计的方法;第9章介绍事务管理、并发控制、数据库恢复和数据库**等内容;第10章介绍数据库管理系统及一些主流产品;第11章介绍数据库应用开发工具;第12章介绍数据库技术的发展。
本书由崔巍主编,参加编写的人员有崔巍(第1章、第5章、第6章、第7章、第8章和第11章)、何玉洁(第2章、第4章、第9章、第10章和第12章)及郁红英(第3章)。
由于本教程涉及的范围较广,疏漏之处希望读者能够提出宝贵意见,以便我们在修订时改正。