目录 1
第1章 计算机基础知识 1
1.1 计算机系统组成和应用领域 1
1.1.1 必备知识和考试要点 1
1.1.2 例题精讲与分析 1
1.1.3 实战试题 2
1.1.4 实战试题参考答案 3
1.2 计算机软件的基础知识 4
1.2.1 必备知识和考试要点 4
1.2.2 例题精讲与分析 5
1.2.3 实战试题 6
1.3.1 必备知识和考试要点 7
1.3 计算机网络基础 7
1.2.4 实战试题参考答案 7
1.3.2 例题精讲与分析 9
1.3.3 实战试题 11
1.3.4 实战试题参考答案 12
1.4 信息安全的基本概念 12
1.4.1 必备知识和考试要点 12
1.4.2 例题精讲与分析 15
1.4.3 实战试题 17
1.4.4 实战试题参考答案 18
1.5 自测题（一） 18
1.6 自测题（一）参考答案 21
2.1 数据结构与算法的基本概念 22
2.1.1 必备知识和考试要点 22
第2章 数据结构与算法 22
2.1.2 例题精讲与分析 23
2.1.3 实战试题 24
2.1.4 实战试题参考答案 25
2.2 线性表的定义、存储和运算 25
2.2.1 必备知识和考试要点 25
2.2.2 例题精讲与分析 30
2.2.3 实战试题 33
2.2.4 实战试题参考答案 35
2.3 树形结构的定义、存储和运算 35
2.3.1 必备知识和考试要点 35
2.3.2 例题精讲与分析 38
2.3.3 实战试题 42
2.4.1 必备知识和考试要点 45
2.3.4 实战试题参考答案 45
2.4 排序 45
2.4.2 例题精讲与分析 47
2.4.3 实战试题 49
2.4.4 实战试题参考答案 51
2.5 查找 51
2.5.1 必备知识和考试要点 51
2.5.2 例题精讲与分析 53
2.5.3 实战试题 56
2.5.4 实战试题参考答案 58
2.6 自测题（二） 58
2.7 自测题（二）参考答案 63
3.1 操作系统概述 64
3.1.1 必备知识和考试要点 64
第3章 操作系统 64
3.1.2 例题精讲与分析 66
3.1.3 实战试题 67
3.1.4 实战试题参考答案 68
3.2 进程、线程、进程间通信的基本概念 68
3.2.1 必备知识和考试要点 68
3.2.2 例题精讲与分析 74
3.2.3 实战试题 75
3.2.4 实战试题参考答案 75
3.3 作业管理 76
3.3.1 必备知识和考试要点 76
3.3.2 例题精讲与分析 78
3.3.4 实战试题参考答案 79
3.3.3 实战试题 79
3.4 存储管理 80
3.4.1 必备知识和考试要点 80
3.4.2 例题精讲与分析 85
3.4.3 实战试题 87
3.4.4 实战试题参考答案 88
3.5 文件管理 88
3.5.1 必备知识和考试要点 88
3.5.2 例题精讲与分析 92
3.5.3 实战试题 93
3.5.4 实战试题参考答案 94
3.6 设备管理 94
3.6.1 必备知识和考试要点 94
3.6.2 例题精讲与分析 97
3.6.3 实战试题 98
3.7 自测题（三） 99
3.6.4 实战试题参考答案 99
3.8 自测题（三）参考答案 103
第4章 数据库技术基础 104
4.1 数据库的基本概念 104
4.1.1 必备知识和考试要点 104
4.1.2 例题精讲与分析 105
4.1.3 实战试题 107
4.1.4 实战试题参考答案 108
4.2 数据模型 109
4.2.1 必备知识和考试要点 109
4.2.2 例题精讲与分析 111
4.2.3 实战试题 113
4.3.1 必备知识和考试要点 115
4.2.4 实战试题参考答案 115
4.3 数据库系统的模式结构 115
4.3.2 例题精讲与分析 116
4.3.3 实战试题 118
4.3.4 实战试题参考答案 119
4.4 自测题（四） 119
4.5 自测题（四）参考答案 122
第5章 关系数据库系统 124
5.1 关系数据库系统概述 124
5.1.1 必备知识和考试要点 124
5.1.2 例题精讲与分析 124
5.1.3 实战试题 125
5.1.4 实战试题参考答案 126
5.2.1 必备知识和考试要点 127
5.2 关系模型的数据结构和完整性约束 127
5.2.2 例题精讲与分析 128
5.2.3 实战试题 129
5.2.4 实战试题参考答案 131
5.3 关系代数 131
5.3.1 必备知识和考试要点 131
5.3.2 例题精讲与分析 132
5.3.3 实战试题 136
5.3.4 实战试题参考答案 138
5.4 自测题（五） 138
5.5 自测题（五）参考答案 142
6.1 SQL概述 144
6.1.1 必备知识和考试要点 144
第6章 关系数据库标准语言SQL 144
6.1.2 例题精讲与分析 145
6.1.3 实战试题 146
6.1.4 实战试题参考答案 146
6.2 SQL的数据定义 147
6.2.1 必备知识和考试要点 147
6.2.2 例题精讲与分析 148
6.2.3 实战试题 149
6.2.4 实战试题参考答案 149
6.3 SQL的数据操纵 149
6.3.1 必备知识和考试要点 149
6.3.2 例题精讲与分析 151
6.3.3 实战试题 152
6.3.4 实战试题参考答案 153
6.4.1 必备知识和考试要点 154
6.4 视图 154
6.4.3 实战试题 155
6.4.2 例题精讲与分析 155
6.4.4 实战试题参考答案 156
6.5 SQL的数据控制语句与嵌入式SQL 156
6.5.1 必备知识和考试要点 156
6.5.2 例题精讲与分析 157
6.5.3 实战试题 158
6.5.4 实战试题参考答案 158
6.6 自测题（六） 159
6.7 自测题（六）参考答案 162
7.1 关系数据库的规范化理论 164
7.1.1 必备知识和考试要点 164
第7章 关系数据库的规范化理论与设计 164
7.1.2 例题精讲与分析 165
7.1.3 实战试题 167
7.1.4 实战试题参考答案 168
7.2 数据库设计 169
7.2.1 必备知识和考试要点 169
7.2.2 例题精讲与分析 171
7.2.3 实战试题 174
7.2.4 实战试题参考答案 175
7.3 自测题（七） 175
7.4 自测题（七）参考答案 179
第8章 数据库应用 181
8.1 数据库管理系统 181
8.1.1 必备知识和考试要点 181
8.1.2 例题精讲与分析 184
8.1.3 实战试题 185
8.1.4 实战试题参考答案 186
8.2 事务管理与数据库安全性 186
8.2.1 必备知识和考试要点 186
8.2.2 例题精讲与分析 187
8.2.3 实战试题 188
8.2.4 实战试题参考答案 189
8.3 新一代数据库应用开发工具 190
8.3.1 必备知识和考试要点 190
8.3.2 例题精讲与分析 193
8.3.3 实战试题 194
8.3.4 实战试题参考答案 194
8.4 自测题（八） 195
8.5 自测题（八）参考答案 197
第9章 数据库技术发展 198
9.1 数据库技术发展阶段及数据库 198
系统的体系结构 198
9.1.1 必备知识和考试要点 198
9.1.2 例题精讲与分析 199
9.1.3 实战试题 200
9.1.4 实战试题参考答案 201
9.2 面向对象数据库、数据仓库及联机分析处理 201
9.2.1 必备知识和考试要点 201
9.2.2 例题精讲与分析 202
9.2.3 实战试题 203
9.2.4 实战试题参考答案 204
9.3 自测题（九） 204
9.4 自测题（九）参考答案 206
A.1 基本要求 207
A.2 考试内容 207
附录A 三级（数据库技术）考试大纲 207
A.3 考试方式 208
附录B 全国计算机等级考试须知 209
B.1 考试性质 209
B.2 考试目的 209
B.3 组织机构 209
B.4 等级设置 209
B.7 考生报名 210
B.8 合格证书 210
B.9 其他 210
B.6 考试日期 210
B.5 考试形式 210
附录C 2002年9月全国计算机等级考试三级数据库技术笔试试卷 211
附录D 模拟试卷及答案 219
D.1 笔试模拟试卷（一） 219
D.2 笔试模拟试卷（二） 226
D.3 笔试模拟试卷（三） 233
D.4 笔试模拟试卷（四） 240
D.5 上机考试模拟试卷（一） 247
D.6 上机考试模拟试卷（二） 248
D.7 上机考试模拟试卷（三） 249
D.8 上机考试模拟试卷（四） 250
D.9 模拟试卷参考答案 251
D.9.1 笔试考试参考答案 251
D.9.2 上机考试参考答案 254
参考文献 264