全国计算机等级考试专用辅导教程：三级数据库技术（2012版）

第1章　计算机基础知识　
　1.1　计算机系统组成　
　1.1.1　计算机的发展阶段　
　1.1.2　“存储程序”工作原理　
　1.1.3　计算机指令系统　
　1.1.4　计算机的硬件组成　
　1.1.5　微处理器　
　1.1.6　总线　
　1.1.7　计算机的软件组成　
　1.1.8　计算机的配置和技术指标　
　1.1.9　计算机的应用领域　
　1.2　计算机中的信息表示　
　1.2.1　计算机中的信息单位　
　1.2.2　基本二进制运算　
　1.2.3　数据在计算机中的表示方法　
　1.2.4　计算机中的非数值信息　
　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　数据库安全　
　1.5　典型考题分析　
　1.6　过关必备　
第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.5　查找　
　2.5.1　线性表的查找　
　2.5.2　树形结构与查找　
　2.6　排序　
　2.6.1　插入排序　
　2.6.2　选择排序　
　2.6.3　交换排序　
　2.6.4　归并排序　
　2.7　典型考题分析　
　2.8　过关必备　
第3章　操作系统　
　3.1　操作系统概述　
　3.1.1　操作系统的基本概念　
　3.1.2　操作系统的功能　
　3.1.3　操作系统的分类　
　3.1.4　操作系统与用户的接口　
　3.1.5　操作系统的结构　
　3.2　操作系统的硬件环境　
　3.2.1　中央处理器（CPU）　
　3.2.2　存储体系　
　3.2.3　中断系统　
　3.2.4　I/O控制方式体系　
　3.2.5　时钟　
　3.3　进程管理　
　3.3.1　进程的基本概念　
　3.3.2　进程控制　
　3.3.3　线程的基本概念　5
　3.3.4　进程（线程）调度　
　3.3.5　进程同步机制　
　3.3.6　进程间的通信　
　3.3.7　死锁　
　3.4　存储管理　
　3.4.1　存储管理概述　
　3.4.2　可变分区存储管理方案　
　3.4.3　页式存储管理方案　
　3.4.3　虚拟页式存储管理方案　
　3.4.5　虚拟存储管理的性能问题　
　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　虚拟设备技术（SPOOLing
　技术）　
　3.6.5　设备分配及处理　
　3.6.6　磁盘调度　
　3.7　典型考题分析　
　3.8　过关必备　
第4章　数据库技术基础　
　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　数据模型的分类　
　4.2.4　概念模型——E-R模型　
　4.2.5　常用的逻辑数据模型　
　4.3　数据库系统的模式结构　
　4.3.1　数据库系统中的模式、实例和数据库状态　
　4.3.2　数据库系统的三级模式结构　
　4.3.3　数据库的二级映像功能与数据独立　
　4.4　典型考题分析　
　4.5　过关必备　
第5章　关系数据库系统　
　5.1　关系数据库系统和关系数据模型　
　5.1.1　关系数据库系统的发展历史　
　5.1.2　关系数据模型　
　5.2　关系模型的数据结构　
　5.2.1　关系模型的数据结构和基本术语　
　5.2.2　关系的形式定义和关系数据库对关系的限定　
　5.2.3　关系数据库中常用的表示法　
　5.3　关系模型的完整性约束　
　5.3.1　关系模型的完整性约束
　分类　
　5.3.2　域完整性约束　
　5.3.3　实体完整性约束　
　5.3.4　参照完整性约束　
　5.3.5　关系模型数据完整性约束的检查　
　5.4　关系代数　
　5.4.1　关系代数操作的分类　
　5.4.2　基于传统集合论的关系代数操作　
　5.4.3　一元的专门关系操作　
　5.4.4　二元的专门关系操作　
　5.4.5　扩展的关系操作　
　5.5　典型考题分析　
　5.6　过关必备　
第6章　关系数据库标准语言SQL　
　6.1　SQL概述　
　6.1.1　SQL的标准化历程　
　6.1.2　SQL的功能特点　
　6.1.3　SQL的基本组成　
　6.1.4　SQL的数据类型　
　6.2　SQL的数据定义　
　6.2.1　SQL的模式　
　6.2.2　SQL的基本表　
　6.2.3　SQL的索引　
　6.2.4　SQL的域　
　6.3　SQL的数据查询　
　6.3.1　简单查询　
　6.3.2　连接查询　
　6.3.3　嵌套查询　
　6.3.4　集合查询　
　6.3.5　SQL中的连接表和外连接　
　6.4　SQL的数据修改　
　6.4.1　SQL的插入操作　
　6.4.2　SQL的删除操作　
　6.4.3　SQL的更新操作　
　6.5　SQL的视图　
　6.5.1　视图的概念　
　6.5.2　视图的查询　
　6.5.3　视图的修改　
　6.5.4　视图的作用　
　6.6　SQL的数据控制　
　6.6.1　授予权限　
　6.6.2　收回权限　
　6.7　嵌入式SQL和动态SQL　
　6.7.1　嵌入式SQL　
　6.7.2　动态SQL　
　6.8　典型考题分析　
　6.9　过关必备　
第7章　关系数据库的规范化理论与数据库设计　
　7.1　“不好”的关系模式中存在的问题　
　7.2　函数依赖　
　7.2.1　函数依赖的定义　
　7.2.2　函数依赖的逻辑蕴涵　
　7.2.3　码　
　7.2.4　函数依赖的公理系统　
　7.3　NF、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　NF　
　7.5　关系模式的分解　
　7.5.1　模式分解的等价标准　
　7.5.2　关于模式分解的几个事实　
　7.6　数据库设计　
　7.6.1　设计过程概览　
　7.6.2　概念结构设计　
　7.6.3　逻辑结构设计　
　7.6.4　物理结构设计　
　7.7　规范化理论在数据库设计中的应用　
　7.8　典型考题分析　
　7.9　过关必备　
第8章　数据库系统实现技术　
　8.1　数据库管理系统概述　
　8.1.1　数据库管理系统的基本功能　
　8.1.2　数据库管理系统的主要成分和工作流程　
　8.2　存储管理　
　8.2.1　物理存储介质简介　
　8.2.2　数据存储组织　
　8.2.3　缓冲区管理　
　8.2.4　数据字典　
　8.2.5　索引结构　
　8.3　查询处理　
　8.3.1　查询处理概述　
　8.3.2　查询执行