全国计算机等级考试教程：数据库技术（三级）（新大纲版） (2010 年度畅销榜NO.47675 )

本书是根据2004年教育部考试中心公布的《全国计算机等级考试大纲三级（数据库技术）》编写而成的。内容包括计算机基础知识、数据结构与算法、计算机操作系统、数据库系统，以及例题解析、练习题、笔试与上机考试的摸拟题、习题答案等。本书紧扣教材和考试大纲，容纳了大纲中所有的知识点，通过经典例题对重点和难点进行了分析、归纳和总结，并给出了大量自测题。本书适合作为全国计算机等级考试数据库技术（三级）的教材和参考书，也适合于作为讲授数据库理论与技术的教材或教学辅导书。

第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.3CPU对I／O的控制方式
1.2.4A／D、D／A转换
1.3计算机系统的存储体系与输入／输出
1.3.1主(内)存储器
1.3.2辅助存储器
1.3.3I／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.3Internet的服务功能—
1.5.4Internet中的其他服务功能
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.313广义表
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.5AOV网与拓扑排序
2.6查找
2.6.1顺序查找
2.6.2折半查找
2.6.3索引查找
2.6.4散列查找
2.6.5二叉排序树
2.6.6B-树和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.7MS—DOS操作系统简介
3.7.1概述
3.7.2MS-DOS的系统结构
3.7.3MS-DOS的存储管理
3.7.4MS-DOS的文件管理
3.7.5MS-DOS的设备管理
3.7.6MS-DOS的作业管理
3.8WindOWS操作系统简介
3.8.1Windows发展简史
3.8.2Windows3.1
3.8.3Windows95
3.8.4Windows98
3.8.5WindowsNT
3.9UNIX操作系统简介
3.9.1UNIX系统概述
3.9.2UNⅨ基本操作
3.9.3UNIX文件系统
3.9.4UNIX常用命令
3.10.网络操作系统及网络软件
3.10.1计算机网络
3.10.2网络协议
3.10.31SO网络协议
3.10.4OSl7层协议的功能
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.1SQL语言的特点
4.3.2SQL的语法要点
4.3.3SQL的数据定义
4.3.4SQL的数据操纵
4.3.5视图
4.3.6SQL的数据控制语句
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.1OracleRDBMS
4.6.2DB2
4.6.3Sybase
4.6.41nformix
4.6.5VisualFoxPro(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练习题答案