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

第1章计算机系统基础知识
1.1计算机系统
1.1.1计算机系统的工作原理和组成
1.1.2计算机系统的总线结构
1.1.3计算机系统的主要技术指标
1.1.4计算机的应用领域
1.2计算机硬件
1.2.1微处理器(CPU)
1.2.2存储系统
1.2.3输入输出设备
1.3计算机软件
1.3.1软件的基本概念
1.3.2语言处理程序
1.3.3服务性程序
1.3.4软件保护和标准化
1.4计算机网络及应用基础
1.4.1计算机网络的基本概念
1.4.2网络体系结构和ISOOSI模型
1.4.3局域网技术
1.4.4网络互联技术
1.4.5Internet应用
1.5信息的安全与保护
1.5.1影响信息安全的因素
1.5.2信息安全保护的策略和技术
练习题

第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.5.3交换排序
2.5.4归并排序
2.5.5基数排序
2.6检索
2.6.1线性表检索
2.6.2树表检索
2.6.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.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.7操作系统的组成与工作机制
3.7.1操作系统的分层结构
3.7.2操作系统的引导
3.7.3操作系统的基本工作机制
练习题

第4章数据库系统的基本理论
4.1数据库系统的基本概念
4.1.1数据与信息
4.1.2数据管理技术的发展
4.1.3数据库系统的组成和结构
4.1.4数据库系统的工作过程
4.1.5数据模型
4.1.6数据库系统的研究范围
4.2关系数据库系统的基本概念
4.2.1关系数据模型
4.2.2关系的约束条件
4.2.3关系操作和关系代数
4.2.4关系数据库设计的规范化理论
4.3关系数据库系统的标准语言SQL
4.3.1SQL概述
4.3.2SQL的数据定义功能
4.3.3SQL的数据查询功能
4.3.4SQL的数据更新功能
4.3.5SQL的数据控制功能
4.3.6SQL的使用方式
练习题

第5章数据库设计与开发技术
5.1数据库设计
5.1.1数据库设计概述
5.1.2总体规划
5.1.3需求分析
5.1.4概念结构设计
5.1.5逻辑结构设计
5.1.6物理结构设计
5.1.7数据库的实施和维护
5.2多用户数据库技术
5.2.1事务的概念及特性
5.2.2并发控制
5.3客户机/服务器模式
5.3.1客户机/服务器的基本概念
5.3.2客户机/服务器模式中的数据库管理系统
5.4开放式数据库互联
5.4.1什么是ODBC
5.4.2ODBC的体系结构
5.4.3ODBC的两个一致性
5.4.4ODBC的数据类型
5.4.5ODBC应用程序的基本流程控制
5.4.6Web页面对数据库的访问
5.5分布式数据库系统
5.5.1分布式数据库系统的定义
5.5.2分布式数据库系统的特点
5.5.3分布式数据库系统的模式结构
5.5.4分布式数据库管理系统
5.6面向对象的方法
5.6.1面向对象数据模型的基本概念
5.6.2面向对象的程序设计
5.7数据仓库
5.7.1什么是数据仓库
5.7.2数据仓库与数据库的区别
5.7.3数据仓库的有关概念
5.7.4数据仓库系统
5.7.5主流厂商及产品
练习题

第6章常用数据库管理系统与数据库应用开发工具介绍
6.1VisualFoxPro
6.1.1VisualFoxPro概述
6.1.2VisualFoxPro的基本概念
6.1.3VisualFoxPro的命令结构
6.1.4数据库的建立
6.1.5表的编辑
6.1.6索引与排序
6.1.7VisualFoxPro的程序设计方法
6.2SQLServer
6.2.1SQLServer概述
6.2.2SQLServer7.0的组件
6.2.3SQLServer7.0的安装
6.2.4SQLServer数据库的管理
6.3ORACLE
6.3.1ORACLE概述
6.3.2ORACLE的基本概念
6.3.3数据库的基本操作
6.3.4ORACLE9i数据库的特点
6.4Sybase数据库管理系统
6.4.1Sybase概述
6.4.2Sybase的组成
6.4.3启动Sybase
6.4.4常用的数据库操作
6.4.5Sybase开发工具
6.4.6AdaptiveServerEnterprise12.0的特点
6.5INFORMIX数据库管理系统
6.5.1INFORMIX概述
6.5.2INFDRMIX数据库管理系统的特点
6.5.3INFORMIX体系结构
6.5.4INFORMIX数据库管理
6.5.5INFORMIX的开发工具
6.6DB2
6.6.1DB2概述
6.6.2DB2的体系结构
6.6.3常用的数据库操作
6.7开发工具
6.7.1开发工具概述
6.7.2PowerDesigner
6.7.3PowerBuilder
6.7.4Delphi
练习题
附录各章练习题答案