笔试篇 3
第一部分 命题点分析及讲解 3
第1章 基础知识 3
命题点1 计算机系统组成及存储单位 3
命题点2 计算机语言 6
命题点3 系统软件和应用软件 7
命题点4 网络的概念及其分类 8
命题点5 Internet及其提供的主要服务和接入方式 12
命题点6 信息安全、信息保密、信息认证及密钥管理 15
命题点7 计算机病毒的基本概念及网络安全 16
命题点8 操作系统的安全 18
第2章 数据结构与算法 20
命题点1 数据结构的基本概念 20
命题点2 线性表的定义和存储方式 22
命题点3 链表 25
命题点4 栈与队列 27
命题点5 多维数组、稀疏矩阵及广义表 30
命题点6 树与二叉树的基本概念 32
命题点7 二叉树的遍历 36
命题点8 霍夫曼算法及其应用 38
命题点9 排序的基本概念和排序算法 39
命题点10 二分法 44
命题点11 散列表的存储和检索 46
命题点12 二叉排序树及其变形 47
命题点13 B树与B＋树 50
第3章 操作系统 54
命题点1 操作系统的基本概念 54
命题点2 进程的概念、特性及状态转换 59
命题点3 进程调度、进程控制及P、V操作 64
命题点4 死锁 66
命题点5 线程 67
命题点6 作业管理 68
命题点7 存储管理 70
命题点8 虚拟存储管理 72
命题点9 文件与文件系统 75
命题点10 文件的目录及存取控制 77
命题点11 设备管理 79
命题点1 数据库的基本概念及特性 82
第4章 数据库系统的基本原理 82
命题点2 数据库系统 83
命题点3 数据库管理系统 85
命题点4 关系型数据库的分类 88
命题点5 数据模型 92
命题点6 数据库系统的三级模式结构 96
命题点7 关系数据模型 98
命题点8 关系模型的完整性约束 99
命题点9 关系代数 102
命题点10 SQL的数据定义 108
命题点11 SQL的数据操纵 111
命题点12 视图 117
命题点13 SQL的数据控制语句及嵌入式SQL 119
命题点14 数据管理与数据库的安全性 120
第5章 数据库设计和数据库应用 127
命题点1 函数依赖 127
命题点2 范式 131
命题点3 多值依赖、第四范式（4NF）及关系模式分解 134
命题点4 数据库设计 138
命题点5 数据库系统开发工具 141
命题点6 数据库系统体系结构 144
命题点7 面向对象模型与数据库技术的结合 146
命题点8 数据仓库与联机分析处理、数据挖掘 147
第二部分 笔试套卷 150
2005年上半年全国计算机等级考试 150
三级数据库技术笔试试卷 150
2005年上半年全国计算机等级考试三级数据库技术笔试试卷答案及评分参考 159
三级数据库技术笔试试卷 161
2005年下半年全国计算机等级考试 161
2005年下半年全国计算机等级考试三级数据库技术笔试试卷答案及评分参考 169
上机篇 173
命题点1 字符串的操作 173
命题点2 进制转换 187
命题点3 数值各位拆分及相关计算 194
命题点4 ASCH码值的相关计算 204
命题点5 排序操作 214
命题点6 数值计算 228
附录 全国计算机等级考试三级数据库技术考试大纲 241