全国计算机等级考试三级教程（数据库技术）

第一章 基础知识

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. 3. 3 Internet基础

1. 3. 4 Internet提供的主要服务

1. 3. 5 Internet的基本接入方式

1. 4 信息安全基础

1. 4. 1 信息安全

1. 4. 2 信息保密

1. 4. 3 信息认证

1. 4. 4 密钥管理

1. 4. 5 计算机病毒的基本概念

1. 4. 6 网络安全

1. 4. 7 操作系统安全

1. 4. 8 数据库安全

习题一

第二章 数据结构与算法

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 归并排序

习题二

第三章 操作系统

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. 3 作业管理

3. 3. 1 操作系统与用户的接口

3. 3. 2 作业管理概述

3. 3. 3 批处理方式下的作业管理

3. 4 存储管理

3. 4. 1 存储管理概述

3. 4. 2 内存资源管理

3. 4. 3 分区存储管理

3. 4. 4 页式存储管理

3. 4. 5 段式存储管理

3. 4. 6 段页式存储管理

3. 4. 7 虚拟存储管理

3. 4. 8 虚拟存储管理的性能问题

3. 4. 9 交换技术

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. 6. 4 设备分配

3. 6. 5 设备处理

3. 6. 6 磁盘调度

习题三

第四章 数据库技术基础

4. 1 数据库基本概念

4. 1. 1 信息. 数据与数据处理

4. 1. 2 数据管理技术的发展与数据库技术的产生

4. 1. 3 数据库. 数据库管理系统数据库系统

4. 1. 4 数据库技术的研究领域

4. 2 数据模型

4. 2. 1 数据模型的概念

4. 2. 2 数据模型的要素

4. 2. 3 概念模型--E-R模型

4. 2. 4 常用的数据结构模型

4. 3 数据库系统的模式结构

4. 3. 1 数据库系统中模式的概念

4. 3. 2 数据库系统的三级模式结构

4. 3. 3 数据库的二层映像与数据独立性

习题四

第五章 关系数据库系统

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 专门的关系运算

习题五

第六章 关系数据库标准语言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的查询语句

6. 3. 2 SQL的修改语句

6. 4 视图

6. 4. 1 定义视图

6. 4. 2 查询视图

6. 4. 3 修改视图

6. 4. 4 视图的作用

6. 5 SQL的数据控制语句

6. 5. 1 授予权限

6. 5. 2 收回权限

6. 6 嵌入式SQL

习题六

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

7. 1 什么是不好的关系模式

7. 2 函数依赖

7. 2. 1 函数依赖的定义

7. 2. 2 函数依赖的逻辑蕴含

7. 2. 3 码

7. 2. 4 函数依赖的公理系统

7. 3 1NF. 2NF. 3NF. BCNF

7. 3. 1 第一范式 1NF 及进一步规范化

7. 3. 2 第二范式 2NF

7. 3. 3 第三范式 3NF

7. 3. 4 Boyce-Codd范式 BCNF

7. 4 多值依赖和4NF

7. 4. 1 多值依赖

7. 4. 2 第四范式 4NF

7. 5 关系模式的分解

7. 5. 1 模式分解的等价标准

7. 5. 2 关于模式分解的几个事实

7. 6 数据库设计的内容. 方法和步骤

7. 7 需求分析

7. 7. 1 需求分析的任务

7. 7. 2 需求分析的基本步骤

7. 8 概念结构设计

7. 8. 1 概念结构设计的目标和策略

7. 8. 2 采用E-R方法的数据库概念模型设计

7. 9 逻辑结构设计

7. 9. 1 E-R模型向关系数据模型的转换

7. 9. 2 关系数据库的逻辑结构设计过程

7. 10 物理设计

7. 10. 1 物理设计的内容

7. 10. 2 物理设计的评价

7. 11 实现和维护

7. 11. 1 数据库的实现

7. 11. 2 其他设计

7. 11. 3 运行与维护

习题七

第八章 数据库管理系统

8. 1 数据库管理系统概述

8. 1. 1 DBMS的系统目标

8. 1. 2 DBMS的基本功能

8. 2 数据库管理系统的结构和运行过程

8. 2. 1 DBMS程序模块的组成

8. 2. 2 DBMS的层次结构

8. 2. 3 DBMS的运行过程示例

8. 3 新的应用需求对DBMS的挑战

8. 4 Oracle数据库系统

8. 4. 1 Oracle数据库系统简介

8. 4. 2 Oracle的主要产品及其功能

8. 4. 3 Oracle的数据仓库和Internet解决方案

8. 5 IBM DB2数据库系统

8. 5. 1 IBM DB2数据库系统简介

8. 5. 2 DB2通用数据库的功能和特色

8. 5. 3 IBM的商务智能解决方案

8. 5. 4 IBM内容管理 Content Management 解决方案

8. 6 SYBASE数据库系统

8. 6. 1 SYBASE数据库系统简介

8. 6. 2 SYBASE数据库系统的功能及其特色

8. 6. 3 SYBASE的Intemet应用和商务智能解决方案

8. 6. 4 SYBASE的移动与嵌入计算解决方案

8. 7 MS-SQLSERVER数据库系统

8. 7. 1 MS-SQLSERVER数据库系统简介

8. 7. 2 MS-SQLSERVER数据库系统主要功能及其特性

8. 7. 3 SQLServer2000多版本支持

8. 7. 4 Microsoft SQLServer 2000的软. 硬件环境

习题八

第九章 事务管理与数据库安全性

9. 1 事务概念和事务的特性

9. 2 故障恢复

9. 2. 1 故障的类型

9. 2. 2 基于日志的恢复

9. 3 并发控制

9. 3. 1 事务的并发执行

9. 3. 2 并发事务的调度

9. 3. 3 可串行化

9. 3. 4 可恢复性

9. 3. 5 基于封锁的并发控制

9. 4 数据库安全性

9. 4. 1 安全性措施的层次

9. 4. 2 权限和授权

9. 4. 3 在SQL中进行安全性说明

9. 4. 4 加密

9. 4. 5 可信计算机系统评估标准

习题九

第十章 新一代数据库应用开发工具

10. 1 新一代数据库应用开发工具概述

10. 1. 1 使用应用开发工具的意义

10. 1. 2 新一代数据库应用开发工具的特征和发展趋势

10. 2 应用开发工具的选择

10. 2. 1 当前应用开发对工具的总需求

10. 2. 2 目前应用开发工具存在的问题

10. 3 CASE工具--PowerDesigner

10. 3. 1 PowerDesigner简介

10. 3. 2 PowerDesigner的组成及各模块的功能

10. 3. 3 PowerDesigner的安装

10. 3. 4 PowerDesigner的DataArehiteet模块

10. 4 可视化程序开发工具--Delphi

10. 4. 1 Delphi的发展史

10. 4. 2 Delphi的主要特点

10. 4. 3 Delphi的安装和卸载

10. 4. 4 Delphi的集成开发环境

10. 4. 5 Delphi程序设计的基本步骤

10. 5 应用开发工具--PowerBuilder

10. 5. 1 PowerBuilder概述

10. 5. 2 PowerBuilder事件驱动的程序设计

10. 5. 3 PowerBuilder应用开发环境和开发步骤

10. 6 企业级应用开发平台---UNIFACE

10. 6. 1 UNIFACE概述

10. 6. 2 UNIFACE构件式的应用开发

10. 6. 3 UNIFACE的应用开发策略

习题十

第十一章 数据库技术的发展

11. 1 数据库技术发展阶段

11. 1. 1 第一代数据库系统

11. 1. 2 第二代数据库系统

11. 1. 3 第三代数据库系统

11. 2 数据库系统体系结构

11. 2. 1 集中式数据库系统

11. 2. 2 客户／服务器数据库系统

11. 2. 3 并行数据库系统

11. 2. 4 分布式数据库系统

11. 3 面向对象技术与数据库技术结合

11. 3. 1 新的数据库应用

11. 3. 2 面向对象基本概念

11. 3. 3 面向对象技术与数据库技术相结合的途径

11. 3. 4 对象一关系数据库系统

11. 4 数据仓库与联机分析处理. 数据挖掘

11. 4. 1 从数据库到数据仓库

11. 4. 2 从OLTP到OLAP

11. 4. 3 数据挖掘

习题十一

第十二章 上机指导

12. 1 上机考试系统使用说明

12. 1. 1 上机考试环境

12. 1. 2 上机考试时间

12. 1. 3 上机考试题型及分值

12. 1. 4 上机考试登录

12. 1. 5 试题内容查阅工具的使用

12. 1. 6 考生目录和文件的恢复

12. 1. 7 文件名的说明

12. 2 上机考试内容

12. 2. 1 程序编制调试运行

习题十二

习题参考答案

习题一参考答案

习题二参考答案

习题三参考答案

习题四参考答案

习题五参考答案

习题六参考答案

习题七参考答案

习题八参考答案

习题九参考答案

习题十参考答案

习题十一参考答案