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

    由教育部考试中心组织和实施的计算机等级考试是一种客观、公正、科学的专门测试计算机应用人员的计算机知识与技能的全国范围的等级考试，它面向社会，服务于社会。

    本书由教育部考试中心组织，在全国计算机等级考试委员会指导下由有关专家执笔编写而成。本书按照《全国计算机等级考试大纲》中对三级数据库技术的要求而编写，内容包括:计算机基础知识、数据结构与算法、操作系统、数据库技术基础、关系数据库系统、关系数据库标准语言SQL、关系数据库的规范化理论与数据库设计、数据库系统实现技术、主流关系数据库管理系统、新一代数据库系统工具以及数据库技术的发展。

    本书除了可以作为计算机等级考试教材外，还可作为学习计算机知识的参考书。

目录

第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

第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.4.7 霍夫曼算法及其应用

2.5 查找

2.5.1 线性表查找

2.5.2 树形结构与查找

2.6 排序

2.6.1 插入排序

2.6.2 选择排序

2.6.3 交换排序

2.6.4 归并排序

习题2

第3章 操作系统

第4章 数据库技术基础

第5章 关系数据库系统

第6章 关系数据库标准语言SQL

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

第8章 数据库系统实现技术

第9章 主流关系数据库管理系统

第10章 新一代数据库系统工具

第11章 数据库技术的发展

附录

参考文献