1.1 三级数据库技术考试大纲（最新版） 1
1.1.1 基本要求 1
第1章 应试指南 1
1.1.2 考试内容 2
1.2 笔试方法和技巧 2
1.3 机试方法和技巧 5
第2章 基础知识 8
2.1 计算机系统组成与应用领域 9
2.1.1 考点1：计算机的系统组成 9
2.1.2 考点2：计算机的应用领域 10
2.2.1 考点1：计算机语言 11
2.2 计算机软件 11
2.2.2 考点2：系统软件 12
2.2.3 考点3：应用软件 13
2.3 计算机网络基础 13
2.3.1 考点1：计算机网络概述 14
2.3.2 考点2：计算机网络的分类 14
2.3.3 考点3：Internet基础 15
2.3.4 考点4：Internet提供的主要服务 17
2.3.5 考点5：Internet的基本接入方式 17
2.4.2 考点2：信息保密 18
2.4 信息安全基础 18
2.4.1 考点1：信息安全 18
2.4.3 考点3：信息认证 19
2.4.4 考点4：密钥管理 20
2.4.5 考点5：计算机病毒 20
2.4.6 考点6：网络安全 21
2.4.7 考点7：操作系统安全 22
2.4.8 考点8：数据库安全 23
2.5 同步训练 23
2.5.1 选择题 23
2.5.2 填空题 27
2.6 同步训练答案 28
2.6.1 选择题 28
2.6.2 填空题 28
第3章 数据结构与算法 29
3.1 基本概念 30
3.1.1 考点1：数据结构的基本概念 30
3.1.2 考点2：主要的数据存储方式 31
3.1.3 考点3：算法的设计与分析 31
3.2.2 考点2：链表 32
3.2 线性表 32
3.2.1 考点1：顺序表和一维数组 32
3.2.3 考点3：栈 34
3.2.4 考点4：队列 34
3.2.5 考点5：串 34
3.3 多维数组、稀疏矩阵和广义表 35
3.3.1 考点1：多维数组的顺序存储 35
3.3.2 考点2：稀疏矩阵的存储 35
3.4.1 考点1：树的定义 36
3.4.2 考点2：二叉树的定义 36
3.4 树形结构 36
3.3.3 考点3：广义表的定义和存储 36
3.4.3 考点3：树和二叉树之间的转换 37
3.4.4 考点4：二叉树和树的周游 37
3.4.5 考点5：二叉树的存储和线索二叉树 38
3.4.6 考点6：霍夫曼树 39
3.5 查找 39
3.5.1 考点1：顺序查找 39
3.5.3 考点3：分块查找 40
3.5.4 考点4：散列表的存储和查找 40
3.5.2 考点2：二分法查找 40
3.5.5 考点5：树形结构与查找 41
3.6 排序 43
3.6.1 考点1：插入排序 43
3.6.2 考点2：选择排序 44
3.6.3 考点3：交换排序 44
3.6.4 考点4：归并排序 45
3.7 同步训练 45
3.7.1 选择题 45
3.7.2 填空题 50
3.8 同步训练答案 51
3.8.1 选择题 51
3.8.2 填空题 51
第4章 操作系统试题 52
4.1 操作系统概述 53
4.1.1 考点1：操作系统概念 53
4.1.2 考点2：操作系统的类型 53
4.1.3 考点3：操作系统的硬件环境知识 54
4.1.4 考点4：中断相关知识 55
4.2.1 考点1：多道程序设计 56
4.2.2 考点2：进程基本知识 56
4.2 进程管理 56
4.2.3 考点3：进程间的通信知识 57
4.2.4 考点4：进程控制和进程调度知识 58
4.2.5 考点5：死锁相关知识 59
4.2.6 考点6：线程相关知识 59
4.3 作业管理 60
4.3.1 考点1：作业管理基本概念 60
4.3.2 考点2：作业状态及其转换 61
4.3.3 考点3：作业调度及调度算法 61
4.4.2 考点2：存储管理需要解决的5个重要问题 62
4.4 存储管理 62
4.4.1 考点1：存储体系 62
4.4.3 考点3：存储管理基本知识 63
4.4.4 考点4：页式存储管理、段式存储管理和段页式存储管理 64
4.4.5 考点5：虚拟存储技术知识 64
4.5 文件管理 65
4.5.1 考点1：文件管理基础知识 66
4.5.2 考点2：文件系统实现及操作 67
4.5.3 考点3：文件安全和存取控制 67
4.6.1 考点1：通道技术知识 68
4.6 设备管理 68
4.6.2 考点2：缓冲技术知识 69
4.6.3 考点3：设备分配相关知识 69
4.6.4 考点4：磁盘调度相关知识 70
4.7 同步训练 70
4.7.1 选择题 70
4.7.2 填空题 74
4.8 同步训练答案 75
4.8.1 选择题 75
4.8.2 填空题 75
第5章 数据库技术基础 76
5.1 数据库基本概念 77
5.1.1 考点1：信息、数据与数据处理 77
5.1.2 考点2：数据库、数据库管理系统 77
5.1.3 考点3：数据库系统的组成 78
5.1.4 考点4：数据库管理技术的发展经历 79
5.1.5 考点5：数据库技术的研究领域 79
5.2 数据模型概念及常用的数据模型 79
5.2.1 考点1：数据模型的概念 80
5.2.2 考点2：概念模型 80
5.2.3 考点3：常用的数据结构模型 81
5.3.1 考点1：数据库系统的三级模式 82
5.3 数据库系统的模式结构 82
5.3.2 考点2：数据库系统三级模式之间的映像 83
5.4 同步训练 84
5.4.1 选择题 84
5.4.2 填空题 86
5.5 同步训练答案 86
5.5.1 选择题 86
5.5.2 填空题 86
第6章 关系数据库基础 87
6.1 关系数据库系统概述 88
6.1.1 考点1：关系数据模型 88
6.2.1 考点1：关系模型的数据结构和基本术语 89
6.2 关系模型的数据结构 89
6.2.2 考点2：关系的形式定义 90
6.2.3 考点3：关系数据库对关系的限定 90
6.3 关系模型的完整性约束 91
6.3.1 考点1：数据库完整性规则的分类 91
6.3.2 考点2：实体完整性规则 92
6.3.3 考点3：参照完整性规则 92
6.3.4 考点4：用户定义的完整性 93
6.3.5 考点5：完整性规则在数据操纵中的应用 93
6.4.1 考点1：传统的集合运算 94
6.4 关系代数运算 94
6.4.2 考点2：选择运算 95
6.4.3 考点3：连接运算 98
6.4.4 考点4：关系运算和SQL语句 99
6.5 SQL概述 99
6.5.1 考点1：结构化查询语言SQL 99
6.5.2 考点2：SQL的特点 100
6.5.3 考点3：SQL数据库的体系结构 100
6.6 SQL的数据定义、操纵与控制 101
6.6.1 考点1：基本SQL数据定义语句 101
6.6.3 考点3：索引操作 102
6.6.2 考点2：基本表的操作 102
6.6.4 考点4：简单查询 103
6.6.5 考点5：连接查询和嵌套查询 104
6.6.6 考点6：SQL的修改语句 104
6.6.7 考点7：SQL的数据控制语句 105
6.7 视图 106
6.7.1 考点1：视图操作 106
6.8 嵌入式SQL 107
6.8.1 考点1：嵌入式SQL 107
6.9.1 选择题 108
6.9 同步训练 108
6.9.2 填空题 111
6.10 同步训练答案 112
6.10.1 选择题 112
6.10.2 填空题 112
第7章 关系数据库分析与设计 113
7.1 关系模式设计中常见问题 113
7.1.1 考点1：关系模式设计中的常见问题 114
7.2 函数依赖 115
7.2.1 函数依赖的定义 115
7.2.2 函数依赖的逻辑蕴含 116
7.2.3 码 117
7.2.4 Armstrong公理系统 117
7.3 范式及其应用 119
7.3.1 1NF 119
7.3.2 2NF 120
7.3.3 3NF 120
7.3.4 BCNF 121
7.3.5 多值依赖和4NF 122
7.3.6 规范化理论在数据库中的应用 123
7.4.1 关系模式分解的定义 124
7.4 关系模式分解 124
7.4.2 分解的无损连接性 125
7.4.3 分解保持函数依赖 126
7.4.4 关系模式分解的几个事实 127
7.5 数据库分析与设计 127
7.5.1 数据库设计的主要内容 127
7.5.2 数据库设计的特点和方法 127
7.5.3 数据库设计的基本步骤 128
7.5.4 需求分析的任务和方法 129
7.5.6 概念结构的设计方法和步骤 130
7.5.5 概念结构 130
7.5.7 逻辑结构设计 131
7.5.8 物理结构设计 132
7.5.9 数据库的实施、运行和维护 133
7.6 同步训练 134
7.6.1 选择题 134
7.6.2 填空题 136
7.7 同步训练答案 136
7.7.1 选择题 136
7.7.2 填空题 137
第8章 数据库管理系统 138
8.1 数据库管理系统概述 139
8.1.1 考点1：DBMS的系统目标 139
8.1.2 考点2：DBMS的基本功能 140
8.1.3 考点3：DBMS程序模块的组成 141
8.1.4 考点4：DBMS的分类 142
8.2 数据库管理系统的发展过程及面临的挑战 143
8.2.1 考点1：数据库管理系统的发展过程 143
8.2.2 考点2：新的应用需求对数据库管理系统的挑战 144
8.3 数据库管理系统的结构及运行过程 144
8.3.1 考点1：数据库管理系统的结构 145
8.3.2 考点2：数据库管理系统的运行过程 146
8.4 Oracle数据库系统 147
8.4.1 考点1：Oracle数据库系统简介 147
8.4.2 考点2：Oracle服务器的基本结构 148
8.4.3 考点3：Oracle服务器的功能及其特色 148
8.4.4 考点4：Oracle的工具及其功能 149
8.4.5 考点5：Oracle的数据仓库和Internet解决方案 150
8.5 IBM DB2数据库系统 150
8.5.1 考点1：DB2数据库系统简介 150
8.5.3 考点3：IBM的商务智能解决方案 151
8.5.2 考点2：DB2通用数据库系统的功能和特色 151
8.5.4 考点4：IBM内容管理解决方案 152
8.6 SYBASE数据库系统 152
8.6.1 考点1：SYBASE数据库系统简介 152
8.6.2 考点2：SYBASE数据库系统的功能及其特色 153
8.6.3 考点3：SYBASE的Internet应用和商务智能解决方案 154
8.6.4 考点4：SYBASE的移动与嵌入计算解决方案 154
8.7 MS-SQL Server数据库系统 154
8.7.1 考点1：MS-SQL Server数据库系统简介 155
8.7.2 考点2：MS-SQL Server 2000数据库系统的技术特点 155
8.7.3 考点3：SQL Server、Oracle和DB2三种数据库的比较 157
8.8 同步训练 158
8.8.1 选择题 158
8.8.2 填空题 160
8.9 同步训练答案 160
8.9.1 选择题 160
8.9.2 填空题 160
第9章 事务管理和数据库安全性 161
9.1 事务的概念和特性 162
9.1.1 考点1：事务的概念 162
9.1.2 考点2：事务的特性 162
9.2.1 考点1：故障类型 163
9.2 故障恢复 163
9.2.2 考点2：基于日志的恢复 164
9.3 并发控制 164
9.3.1 考点1：并发执行的概念和问题 165
9.3.2 考点2：并发事务的调度 166
9.3.3 考点3：数据库的封锁 166
9.4 数据库安全性 167
9.4.2 考点2：数据库的访问权限 168
9.4.3 考点3：SQL中的安全性说明 168
9.4.1 考点1：安全性措施的层次 168
9.4.4 考点4：数据的加密 169
9.4.5 考点5：可信计算机系统评估标准 169
9.5 同步训练 169
9.5.1 选择题 169
9.5.2 填空题 172
9.6 同步训练答案 172
9.6.1 选择题 172
9.6.2 填空题 173
第10章 数据库新技术的应用与发展 174
10.1.2 考点2：数据库系统工具的分类 175
10.1.1 考点1：使用数据库系统工具的意义 175
10.1 新一代数据库系统工具概述 175
10.1.3 考点3：新一代数据库系统工具的特征和发展趋势 176
10.2 系统开发工具的选择 176
10.2.1 考点1：当前系统开发对工具的总需求 177
10.2.2 考点2：目前系统开发工具中存在的问题 177
10.3 CASE工具——Power Designer 177
10.3.1 考点1：Power Designer的组成模块及各模块的功能 177
10.3.2 考点2：Power Designer的安装 178
10.4.2 考点2：Delphi程序设计的基本步骤 179
10.4.1 考点1：Delphi的主要特点 179
10.4 可视化程序的开发工具——Delphi 179
10.5 应用系统的开发工具——PowerBuilder 180
10.5.1 考点1：PowerBuilder的简介及特点 180
10.5.2 考点2：PowerScript语言 181
10.6 数据库技术的发展阶段 181
10.6.1 考点1：数据库技术的发展阶段 181
10.7 数据库系统的体系结构 182
10.7.1 考点1：集中式数据库系统 182
10.7.2 考点2：客户／服务器数据库系统 183
10.7.3 考点3：并行数据库系统 183
10.8 面向对象技术与数据库技术的结合 184
10.7.4 考点4：分布式数据库系统 184
10.8.1 考点1：关系数据库的局限性 185
10.8.2 考点2：面向对象的基本概念 185
10.8.3 考点3：面向对象技术与数据库技术相结合的途径 185
10.8.4 考点4：对象－关系数据库系统的特点 186
10.9 数据仓库与联机分析处理、数据挖掘 186
10.9.1 考点1：OLAP与OLTP的比较 186
10.9.2 考点2：多维数据模型的基本概念 187
10.9.3 考点3：数据仓库 187
10.10 同步训练 188
10.10.1 选择题 188
10.9.5 考点5：数据挖掘 188
10.9.4 考点4：OLAP的基本分析功能 188
10.10.2 填空题 190
10.11 同步训练答案 191
10.11.1 选择题 191
10.11.2 填空题 191
第11章 笔试模拟试卷及解析 192
11.1 模拟试题一 192
11.2 模拟试题二 198
11.3 模拟试题三 204
11.4 模拟试题四 211
11.5 模拟试题五 217
11.6 答案与解析 223
11.6.1 模拟试题一 223
11.6.2 模拟试题二 230
11.6.3 模拟试题三 238
11.6.4 模拟试题四 245
11.6.5 模拟试题五 253
12.1.1 上机考试纪律 262
12.1.2 操作步骤及考试规则 262
12.1 机试纪律及步骤 262
第12章 机试指导、分类解析及模拟 262
12.2 机试分类解析 265
12.2.1 字符问题 265
12.2.2 数字问题 282
12.2.3 结构体问题 309
12.3 机试全真模拟 313
12.4 参考答案 336
附录A C语言运算符及优先级 345
附录B C语言库函数 347
附录C 2006年上半年笔试试卷及解析 351
附录D 2006年下半年笔试试卷及解析 367