全国计算机等级考试三级教程——数据库技术（2009年版）
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机考试 认证,计算机等级考试,
作者： 教育部考试中心 编
出 版 社： 高等教育出版社
出版时间： 2008-10-1字数：版次： 1页数： 350印刷时间：开本： 16开印次：纸张：I S B N ： 9787040251708包装： 平装编辑推荐
《全国计算机等级考试三级教程》内容包括计算机基础知识、数据结构与算法、操作系统、数据库技术基础、关系数据库系统、关系数据库标准语言SQL、关系数据库的规范化理论与数据库设计、数据库系统实现技术、主流关系数据库管理系统、新一代数据库系统工具以及数据库技术的发展。《全国计算机等级考试三级教程》除了可以作为计算机等级考试教材外，还可作为学习计算机知识的参考书。
内容简介
由教育部考试中心组织和实施的计算机等级考试是一种客观、公正、科学的专门测试计算机应用人员的计算机知识与技能的全国范围的等级考试，它面向社会，服务于社会。
《全国计算机等级考试三级教程》由教育部考试中心组织，在全国计算机等级考试委员会指导下由有关专家执笔编写而成。《全国计算机等级考试三级教程》按照《全国计算机等级考试大纲》中对三级数据库技术的要求而编写，内容包括：计算机基础知识、数据结构与算法、操作系统、数据库技术基础、关系数据库系统、关系数据库标准语言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章 数据库技术的发展
附录
参考文献
书摘插图
第1章 计算机基础知识
1.1 计算机系统组成
一般而言，计算机系统由两个基本部分组成，这两个部分是硬件系统和软件系统，它们构成一个完整的计算机系统。
计算机硬件是组成计算机的物理设备的总称，它们由各种器件和电子线路组成，是计算机完成计算工作的物质基础。
计算机软件是在计算机硬件设备上运行的各种程序及其相关资料的总称。程序则是由计算机最基本的操作指令组成的。计算机所有指令的组合称为机器的指令系统。没有软件的计算机系统通常称为“裸机”，而裸机是无法工作的。因此，如果将硬件比喻为“舞台”，是系统的物质基础，则软件可比喻为“剧目”，是系统的灵魂，二者缺一不可，即硬件和软件的相互依存才能构成一个可用的计算机系统。
1.1.1 计算机的发展阶段
计算机是一种专门进行计算的工具，属于人类发明的工具中的一种。不过，计算机与其他人类发明的工具有一点不相同，其他多数工具是人类四肢和五官的延伸，“而计算机则可以看做是人的头脑的延伸，能帮助完成一些原本需要耗费人的脑力才能完成的工作。
在第二次世界大战期间，由于国防军事工程和武器设计的迫切需要，对计算提出了巨大需求。英国数学家阿兰图灵提出了一种自动计算机器的模型，即图灵机；冯诺依曼提出了现代计算机的基本原理：存储程序控制原理。相关的计算理论和计算机构想逐渐成熟，导致了世界上第一台电子数字计算机问世。
计算机的发展经历了四个发展阶段。
1.第一代：电子管计算机（1946-1957年）
这一代计算机的运算速度约为每秒几千次至几万次，体积大，成本高，可靠性低。在此期间，开始形成计算机的基本体系，确定了程序设计的基本方法，数据处理机开始得到应用。这一代计算机的支撑软件是机器语言和汇编语言。
2.第二代：晶体管计算机（1958-1964年）
这一代计算机的运算速度提高到每秒几万次至几十万次，可靠性提高，体积缩小，成本降低。在此期间，工业控制机开始得到应用。这一代计算机的支撑软件是算法语言、管理程序，操作系统的雏形开始出现。
……
