核心命题点、真题解析及全真考场 三级数据库技术

笔试篇 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