本书依据教育部考试中心最新颁布的《全国计算机等级考试大纲(三级数据库技术)》编写而成,以对考生的综合指导为原则,内容涵盖了考试大纲中所有的知识点,并配有相应的练习题和模拟试题,能够帮助考生进行全国计算机等级考试的复习和备考。
全书共分为6章,内容包括:计算机基础知识,数据结构与算法(数据结构概述、线性表、栈、队列、树与二叉树、排序算法、查找算法、Hash表),操作系统(操作系统概述、进程管理、存储管理、文件管理、设备管理、典型的操作系统),数据库系统基本原理(数据库概述、数据模型、关系模型、结构化查询语言SQL、数据库系统的实现),关系数据库设计理论(规范化理论的主要内容、函数依赖、范式、关系模式的规范化),数据库设计及应用(数据库设计概述、需求分析、概念结构设计、逻辑结构设计、数据库物理设计、数据库的实施与维护、数据库应用开发工具、数据库技术发展)等。
本书可作为全国计算机等级考试的参考用书,也可作为大学本科教学用书,大中专、高职与各类培训人员的培训教材,以及有关技术人员的参考用书。
第1章计算机基础知识
1.1计算机发展概述
1.1.1计算机的发展
1.1.2计算机的特点及分类
1.1.3计算机的重要性能指标
1.1.4计算机的应用领域
1.2计算机系统组成
1.3计算机硬件组成
1.4计算机软件组成
1.4.1计算机软件的基本概念
1.4.2系统软件
1.4.3应用软件
1.5计算机网络基础
1.5.1计算机网络的发展过程
1.5.2计算机网络的组成
1.5.3计算机网络的分类及功能
1.5.4数据通信
1.5.5网络协议
1.5.6因特网(Internet
1.5.7计算机局域网
1.6信息安全基础
1.6.1信息安全
1.6.2信息保密
1.6.3信息认证
1.6.4密匙管理
1.6.5操作系统安全
1.6.6网络安全
1.6.7数据库安全
1.6.8计算机病毒
1.7例题详解
1.8本章小结
1.9练习题
第2章数据结构与算法
2.1数据结构概述
2.1.1数据结构的概念
2.1.2数据结构的表示方法
2.1.3数据结构的类型及存储方法
2.1.4数据结构与算法
2.1.5数据结构的基本运算
2.2线性表
2.2.1线性表的定义
2.2.2线性表的存储结构
2.3栈
2.3.1栈的定义
2.3.2栈的基本运算
2.3.3栈的存储结构
2.4队列
2.4.1队列的定义
2.4.2队列的基本运算
2.4.3队列的存储结构
2.5树与二叉树
2.5.1树的基本概念
2.5.2树的存储结构—
2.5.3二叉树的基本概念
2.5.4二叉树的存储结构
2.5.5叉树的遍历
2.5.6二叉树的应用
2.6排序算法
2.6.1互换类排序
2.6.2插入类排序
2.6.3选择类排序
2.7查找算法
2.7.1查找的基本概念
2.7.2线性查找
2.7.3分块查找
2.7.4二叉排序树查找
2.8Hash表
2.8.1Hash表的概念
2.8.2Hash函数的构造
2.8.3几种常用的Hash表.
2.9例题详解
2.10本章小结
2.11练习题
第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.3.4页式存储管理
3.3.5段式存储管理
3.3.6段页式存储管理
3.3.7虚拟存储器管理
3.4文件管理
3.4.1文件与文件系统
3.4.2文件的逻辑结构
3.4.3文件的物理结构
3.4.4文件目录
3.4.5文件的操作
3.5设备管理
3.5.1设备管理概述
3.5.2通道技术
3.5.3缓冲技术
3.5.4设备分配
3.5.5设备处理
第5章关系数据库设计理论
5.1规范化理论的主要内容
5.2函数依赖
5.3范式
5.3.1第一范式
5.3.2第二范式
5.3.3第三范式
5.3.4DC范式
5.3.5多值依赖与4NF
5.4关系模式的规范化
5.4.1关系模式规范化的目的和原则
5.4.2关系模式规范化的步骤
5.4.3关系模式规范化的要求
5.4.4关系模式的分解
5.5例题详解
5.6本章小结
5.7练习题
第6章数据库设计及应用
6.1数据库设计概述
6.1.1数据库设计的任务、内容和特点
6.1.2数据库设计方法
6.1.3数据库设计的步骤
6.2需求分析
6.2.1需求分析的任务
6.2.2需求分析的方法
6.3概念结构设计
6.3.1概念结构设计的必要性
6.3.2概念模型的特点
6.3.3概念结构设计的方法与步骤
6.4逻辑结构设计
6.5数据库物理设计
6.5.1确定物理结构
6.5.2评价物理结构
6.6数据库的实施与维护
6.6.1数据库数据的装入
6.6.2数据库的试运行
6.6.3数据库的运行和维护
6.7数据库应用开发工具
6.7.1数据库应用开发工具概述
6.7.2Delphi概述
6.7.3PowerBuilder概述
6.7.4Oracle概述
6.7.5PowerDesigne概述
6.8数据库技术发展
6.8.1并行数据库
6.8.2多媒体数据库
6.8.3工程数据库
6.8.4数据仓库
6.8.5数据库技术的展望
6.9例题详解
6.10本章小结
6.11练习题
附录I参考答案
附录Ⅱ考试大纲
附录Ⅲ模拟试题
全国计算机等级考试是目前国内影响最大、参加人数最多的计算机类水平考试,由教育部考试中心主办。 自1994年开考以来,截止到2004年下半年,已顺利考过20次,考生累计人数接近1000多万。目前,高校大学生的择业、单位职工的职称评定、干部的选拔以及下岗人员的再就业等,都可能需要提供由教育部颁发的计算机等级考试证书。因此,参加全国计算机等级考试不仅成为一个热点,而且已成为许多人的必然需要。
全国计算机等级考试根据计算机应用水平的不同分为三个等级,包括:一级、二级、三级,人们可以根据自己的实际水平参加不同级别的考试。为适应计算机应用技术的飞速发展,使计算机等级考试的科目及内容更加接近目前较为先进的计算机应用技术,教育部考试中心先后几次对计算机等级考试的科目、内容以及考试时间进行了大幅度的调整,并于2004年通过了经全国计算机等级考试委员会审定的最新考试大纲。
为了适应新的考试大纲的要求,帮助广大参考人员顺利通过计算机等级考试,并全面提高其计算机应用水平,我们在深入剖析最新考试大纲和历年
考题的基础上,编写了本套用书,共8册:
●《一级》
●《二级VisualBasic程序设计》
●《二级VisualFOxPrO程序设计》
●《二级C语言程序设计》
●《三级PC技术》
●《三级网络技术》
●《三级数据库技术》
●《三级信息管理技术》
本套按新考纲编写的“全国计算机等级考试用书”具有以下几个特点:
(1)由在全国计算机等级考试第一线从事教学、辅导和培训的教师以及等级考试试题研究人员分工编写,层次清晰,结构严谨,导向正确。
(2)紧扣考试大纲的要求,对大纲的各个考点进行仔细的分析,确保全套书内容准确。
(3)用言简意赅的语言精讲考试重点和难点,以帮助考生尽快达到考试大纲的基本要求。
(4)书中含有大量的例题和练习题。其中,例题部分是在对历年考题进行详细分析的基础上给出的,覆盖了全国计算机等级考试的全部要点;练习题则能帮助考生在较短的时间内熟悉考试要点和考试题型。
(5)在对历年全真考题研究的基础上精心设计的模拟试题可供考生考前实战,感受全真训练。
本套“全国计算机等级考试用书”以对考生进行综合指导为原则,具有极强的针对性,特别适合希望在较短的时间内取得较大收获的广大考生,也可作为各类全国计算机等级考试培训班的教材,以及大、中专院校师生的教学参考用书。
我们相信,本套用书对读者备考和全面掌握计算机应用知识将会有很大的帮助,可收到事半功倍的效果。
尽管我们力求精益求精,但书中的错漏或不妥之处仍然在所难免,敬请读者批评和指正。