全国计算机等级考试教程：数据库技术（三级） 2002版 重点与难点、例题解析、上机指导、模拟题

第1章 基础知识 
1.1 计算机的发展与应用 
1.1.1 计算机发展史 
1.1.2 微型计算机发展概况 
1.1.3 计算机应用领域 
1.1.4 计算机系统的主要技术指标
1.2 计算机系统组成 
1.2.1 计算机软、硬件的概念及其关系 
1.2.2 计算机系统工作原理简述 
1.2.3 CPU对I/O的控制方式 
1.2.4 A/D、D/A转换 
1.3 计算机系统的存储体系与输入/输出 
1.3.1 主（内）存储器 
1.3.2 辅助存储器 
1.3.3 I/O总线和扩展槽 
1.3.4 输入/输出接口电路 
1.4 多媒体技术 
1.4.1 多媒体的基本概念 
1.4.2 多媒体的关键技术 
1.4.3 多媒体计算机的组成 
1.4.4 多媒体的技术规格 
1.4.5 多媒体技术及其应用 
1.5 计算机网络 
1.5.1 计算机网络的基础知识 
1.5.2 因特网的基础知识 
1.5.3 Internet的服务功能 
1.5.4 Internet中的其他服务功能 
1.6 信息安全基础 
1.6.1 计算机病毒的基本概念 
1.6.2 信息安全 
1.6.3 网络安全 
1.6.4 操作系统安全 
1.6.5 数据库安全 
1.7 例题解析 
1.8 练习题 
第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.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.5.3 图的遍历 
2.5.4 最小生成树
2.5.5 AOV网与拓扑排序
2.6 查找
2.6.1 顺序查找
2.6.2 折半查找
2.6.3 索引查找
2.6.4 散列查找
2.6.5 二叉排序树
2.6.6 B_树和B+树
2.7 排序
2.7.1 排序的概述
2.7.2 插入排序
2.7.3 选择排序
2.7.4 交换排序
2.7.5 归并排序
2.7.6 排序方法的比较
2.8 例题解析 
2.9 练习题 
第3章 操作系统 
3.1 操作系统概述 
3.1.1 操作系统功能 
3.1.2 操作系统的类型 
3.1.3 操作系统的硬件环境 
3.2 进程管理 
3.2.1 进程的状态及进程控制块 
3.2.2 进程间的通信 
3.2.3 死锁 
3.2.4 进程调度 
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.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 设备的启动和I/O中断处理 
3.6.5 虚拟设备 
3.7 MS-DOS操作系统简介 
3.7.1 概述 
3.7.2 MS-DOS的系统结构 
3.7.3 MS-DOS的存储管理 
3.7.4 MS-DOS的文件管理 
3.7.5 MS-DOS的设备管理 
3.7.6 MS-DOS的作业管理 
3.8 Windows操作系统简介 
3.8.1 Windows发展简史 
3.8.2 Windows 3.1 
3.8.3 Windows 95 
3.8.4 Windows 98 
3.8.5 Windows NT 
3.9 UNIX操作系统简介 
3.9.1 UNIX系统概述 
3.9.2 UNIX基本操作 
3.9.3 UNIX文件系统 
3.9.4 UNIX常用命令 
3.10 网络操作系统及网络软件 
3.10.1 计算机网络 
3.10.2 网络协议 
3.10.3 ISO网络协议 
3.10.4 OSI 7层协议的功能 
3.11 例题解析 
3.12 练习题 
第4章 数据库系统 
4.1 数据库技术基础 
4.1.1 数据处理技术的发展 
4.1.2 数据库的基本概念 
4.1.3 数据模型概念和主要的数据模型 
4.1.4 数据库系统结构 
4.1.5 数据库管理系统 
4.2 关系模型 
4.2.1 关系模型的基本概念 
4.2.2 关系代数 
4.2.3 关系模型的3个要素 
4.2.4 关系数据库的规范化理论 
4.3 关系数据库标准语言——SQL 
4.3.1 SQL语言的特点 
4.3.2 SQL的语法要点 
4.3.3 SQL的数据定义 
4.3.4 SQL的数据操纵 
4.3.5 视图 
4.3.6 SQL的数据控制语句 
4.3.7 嵌入式SQL语言 
4.4 数据库设计 
4.4.1 数据库设计方法 
4.4.2 需求分析 
4.4.3 概念结构设计 
4.4.4 逻辑结构设计 
4.4.5 数据库物理设计 
4.4.6 数据库系统实施 
4.4.7 数据库系统运行和维护 
4.5 事务管理、并发控制和故障恢复 
4.5.1 事务管理 
4.5.2 并发控制 
4.5.3 故障恢复 
4.6 数据库管理系统举例 
4.6.1 Oracle RDBMS 
4.6.2 DB2 
4.6.3 Sybase 
4.6.4 Informix 
4.6.5 Visual FoxPro（VFP） 
4.7 数据库技术的发展 
4.7.1 数据库技术发展概述 
4.7.2 数据库应用开发工具 
4.7.3 新型数据库 
4.7.4 数据库新技术的应用 
4.8 例题解析 
4.9 练习题 
第5章 考试指导 
5.1 笔试模拟题 
5.1.1 笔试模拟试卷（一） 
5.1.2 笔试模拟试卷（二） 
5.2 上机考试模拟 
附录A 练习题答案