本书根据教育部考试中心制订的《全国计算机等级考试 考试大纲(2004年版)》中的“三级(资料库技术)考试大纲”编写，内容包括：计算机基础(含基本概念、计算机网路和信息安全等)、数据结构、作业系统、资料库的基本概念和基本原理、资料库设计、资料库套用系统的开发方法和开发工具、资料库管理系统及相关产品、资料库的发展方向等。

第1章基础知识

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．4Internet基础

1．4．1Internet的形成与发展

1．4．2Internet的结构与组成

1．4．3TCP/IP协定、域名与IP位址

1．4．4Internet提供的主要服务

1．4．5Internet的基本接人方式

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．5档案管理

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．1SQL语言概述

6．1．1SQL语言的发展

6．1．2SQL的特点

6．1．3SQL资料库的体系结构

6．2SQL的数据定义功能

6．2．1定义基本表

6．2．2定义索引

6．3SQL的数据查询功能

6．3．1SQLSELECT语句

6．3．2简单查询

6．3．3连线查询

6．3．4嵌套查询

6．4SQL的数据操纵功能

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．6SQL的数据控制语句

6．6．1授予许可权

6．6．2收回许可权

6．7嵌入式SQL

6．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第三範式(3NF)

7．3．4Boyce-Codd範式(BCNF)

7．3．5多值依赖

7．3．6第四範式(4NF)

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．2E-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．3SQL事务处理模型

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

第10章资料库管理系统

10．1资料库管理系统概述

10．1．1DBMSH标

10．1．2DBMS基本功能

10．2DBMS系统结构

10．2．1DBMS程式模组的组成

10．2．2DBMS的分类

10．2．3DBMS的层次结构

10．2．4DBMS的运行过程示例

10．3新的套用需求对DBMS的挑战

10．4Oracle资料库系统

10．4．1Oracle系统概述

10．4．2Oracle伺服器的基本结构

10．4．3Oracle服务功能及特点

10．4．4Oracle产品结构及组成

10．4．5Oracle系统的特点

10．4．6Oracle的数据仓库和Internet解决方案

10．5MSSQLServer资料库系统

10．5．1SQLServer2000产品家族

10．5．2SQLServer2000和特点

10．6Sybase资料库系统

10．6．1Sybase资料库系统简介

10．6．2Sybase资料库系统的功能和特点

10．6．3Sybase的Internet套用和商业智慧型解决方案

10．7．IBMDB2资料库系统

10．7．1IBMDB2简介

10．7．2DB2资料库的功能和特点

10．7．3IBM的商务智慧型解决方案

10．7．4IBM内容解决方案

习题10

第11章资料库套用开发工具

11．1概述

11．1．1为什幺要使用设计工具和开发工具

11．1．2资料库系统工具的分类

11．1．3新一代资料库套用开发工具的特徵

11．1．4资料库套用开发工具的发展趋势

11．1．5套用开发对开发工具的要求

11．1．6目前套用开发工具存在的一些主要问题

11．1．7目前套用开发工具的典型代表

11．2CASE工具--PowerDesigner

11．2．1PowerDesigner的组成及各模组的功能

11．2．2DataArchitect模组

11．2．3PowerDesigner9的模组构成

11．3套用开发工具--owerBuilder

11．3．1PowerBuilder的主要特点

11．3．2PowerBuilder的资料库接口

11．3．3对象、属性与事件

11．3．4PowerBuilder套用的构成与开发方法

11．3．5PowerBuilder套用开发环境

11．4套用开发工具--Delphi

11．4．1Delphi的主要特点

11．4．2Delphi的集成开发环境

11．4．3Delphi开发的基本步骤

习题11

第12章资料库技术的发展

12．1资料库技术的历史沿革

12．1．1层次资料库

12．1．2网状资料库

12．1．3关係资料库

12．1．4新一代资料库系统

12．2资料库系统结构的发展

12．2．1集中式结构

12．2．2档案伺服器结构

12．2．3客户/伺服器结构

12．2．4并行资料库系统结构

12．2．5分散式资料库系统

12．3面向对象技术与资料库技术的结合

12．3．1面向对象资料库概述

12．3．2面向对象资料库的优点

12．3．3面向对象资料库的功能

12．4面向套用领域的资料库新技术

12．4．1多媒体资料库

12，4．2移动资料库

12．4．3主动资料库

12．4．4联邦资料库

12．5数据仓库、在线上分析处理和数据挖掘

12．5．1数据仓库技术

12．5．2在线上分析处理

12．5．3数据挖掘

12．6资料库技术面临的挑战和研究方向

12．6．1资料库技术面临的挑战

12．6．2资料库技术的研究方向

习题12

附录

附录A全国计算机等级考试三级(资料库技术)考试大纲(2004年版)

附录B习题参考答案

参考文献