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

前言
第1章 基础知识
1．1 计算机系统的组成和应用领域
1．1．1 计算机系统的基本组成
1．1．2 计算机的应用领域
1．2 计算机软件基础
1．2．1 操作系统OS(Operating System)
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 计算机病毒
习题一
参考答案
第2章 数据结构与算法
2．1 数据结构和算法的基本概念
2．1．1 数据结构的基本概念
2．1．2 算法的设计和分析
2．2 线性表
2．2．1 顺序表
2．2．2 链表
2．2．3 栈
2．2．4 队列
2．2．5 串
2．2．6 数组
2．2．7 广义表
2．3 树形结构
2．3．1 树的基本概念
2．3．2 叉树的基本概念
2．3．3 叉树的存储和遍历
2．3．4 叉树的应用--哈夫曼树
2．4 排序
2．4．1 插入排序
2．4．2 选择排序
2．4．3 交换排序
2．4．4 归并排序
2．5 检索
2．5．1 线性表的检索
2．5．2 树表的检索
2．5．3 哈希表的检索
习题二
参考答案
第3章 操作系统
3．1 操作系统概述
3．1．1 操作系统的定义与作用
3．1．2 多道程序设计的概念
3．1．3 操作系统的特征
3．1．4 操作系统的功能
3．1．5 操作系统的分类
3．1．6 操作系统依赖的硬件环境
3．1．7 研究操作系统的几种观点
3．2 进程管理
3．2．1 进程的概念
3．2．2 进程控制
3．2．3 进程调度
3．2．4 进程的通信
3．2．5 死锁
3．2．6 线程
3．3 作业管理
3．3．1 操作系统与用户的接口
3．3．2 作业与作业管理
3．3．3 批量作业管理
3．3．4 终端作业管理
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．5 设备管理
3．5．1 设备管理概述
3．5．2 设备分配
3．5．3 设备管理程序
3．5．4 磁盘调度
3．6文件管理
3．6．1 文件系统的概念
3．6．2 文件的逻辑结构和存取方法
3．6．3 文件的物理结构和存储设备
3．6．4 文件存储空间的管理
3．6．5 文件目录结构
3．6．6 文件存取控制
3．6．7 文件的操作
3．7 典型操作系统的应用
3．7．1 MS-DOS操作系统
3．7．2 Windows操作系统
3．7．3 UNIX操作系统
习题三
参考答案
第4章 数据库系统的基本原理
4．1 数据库系统的基本概念
4．1．1 数据库系统概述
4．1．2 数据库系统的体系结构
4．1．3 数据库系统的组成
4．2 数据模型
4．2．1 数据模型的概念
4．2．2 概念模型
4．2．3 数据模型
4．3 关系数据库
4．3．1 关系模型概述
4．3．2 关系的形式化定义
4．3．3 关系代数
4．3．4 关系的完整性
4．4 结构化查询语言SQL
4．4．1 SQL概述
4．4．2 数据定义
4．4. 3 数据操作
4．4．4 数据控制
4．4．5 嵌入式SQL
4．5 事务处理
4．5．1 事务的基本概念
4．5．2 故障恢复
4．5．3 并发控制
习题四
参考答案
第5章 数据库设计与数据库应用
5．1 关系数据库的规范化
5．1．1 问题的提出
5．1．2 函数依赖
5．1．3 范式
5．1．4 分解关系的基本原则
5．2 数据库设计
5．2．1 数据库设计概述
5．2．2 需求分析
5．2．3 概念结构设计
5．2．4 逻辑结构设计
5．2．5 数据库的物理设计
5．2．6 数据库的实施和维护
5．3 数据库应用开发工具
5．3．1 数据库管理系统
5．3．2 应用开发工具
5．4 数据库技术的发展
5．4．1 数据库技术的3个发展阶段
5．4．2 数据库的新技术
习题五
参考答案