第1章 基础知识 1
1.1概述 1
1.2知识点 1
1.2.1计算机系统的基本内容 1
1.2.2计算机软件 4
1.2.3计算机网络基础 7
1.2.4信息安全基础 18
1.3例题详解 27
1.4练习题 32
小结 34
第2章 数据结构与算法 36
2.1概述 36
2.2知识点 37
2.2.1数据结构与算法的基本概念 37
2.2.2线性表 40
2.2.3树形结构 52
2.2.4图 59
2.2.5排序 61
2.2.6查找 66
2.3例题详解 70
2.4练习题 73
小结 79
第3章 操作系统 80
3.1概述 80
3.2知识点 80
3.2.1操作系统的基本内容 80
3.2.2进程管理 83
3.2.3存储管理 87
3.2.4文件管理 88
3.2.5设备管理 90
3.2.6典型操作系统简介 91
3.3例题详解 93
3.4练习题 99
小结 105
第4章 数据库技术基础 106
4.1概述 106
4.2知识点 106
4.2.1数据库技术基本概念 106
4.2.2数据管理的发展 110
4.2.3数据模型 112
4.2.4数据库系统的模式结构 116
4.3例题详解 117
4.4练习题 121
小结 122
5.2知识点 123
5.2.1关系数据库系统的基本内容 123
第5章 关系数据库系统 123
5.1概述 123
5.2.2关系模型的数据结构 124
5.2.3关系模型的完整性约束 126
5.2.4关系代数 127
5.3例题详解 129
5.4练习题 133
小结 136
6.1概述 137
第6章 关系数据库标准语言SQL 137
6.2知识点 138
6.2.1SQL概述及特点 138
6.2.2SQL的数据定义实现 140
6.2.3SQL的数据操纵实现 145
6.2.4视图 156
6.2.5嵌入式SQL 161
6.2.6SQL的数据控制实现 164
6.3例题详解 166
6.4练习题 172
小结 173
第7章 关系数据库的规范化理论与数据库设计 175
7.1概述 175
7.2知识点 176
7.2.1问题的提出 176
7.2.2函数依赖 177
7.2.31NF、2NF、3NF、BCNF 178
7.2.4多值依赖和4NF 180
7.2.5关系模式的分解 182
7.2.6数据库设计的方法和步骤 185
7.2.7需求分析 186
7.2.8概念结构设计 188
7.2.9逻辑结构设计 193
7.2.10数据库物理设计 194
7.2.11数据库实现和维护 196
7.3例题详解 198
7.4练习题 203
小结 206
第8章 数据库管理系统 207
8.1概述 207
8.2知识点 207
8.2.1DBMS概述 207
8.2.2DBMS的结构和运行过程 211
8.2.3几种常用的数据库管理系统 214
8.3例题详解 221
8.4练习题 224
小结 226
第9章 事务管理与数据库安全 227
9.1概述 227
9.2知识点 228
9.2.1事务的概念及特性 228
9.2.2并发控制 229
9.2.3故障恢复 231
9.2.4数据库安全 233
9.3例题详解 235
9.4练习题 240
小结 242
第10章 新一代数据库应用开发工具 243
10.1概述 243
10.2知识点 244
10.2.1新一代数据库应用开发工具概述 244
10.2.2数据库应用开发工具的选择 244
10.2.3CASE工具——PowerDesigner 244
10.2.4可视化开发工具——Delphi 247
10.2.5应用开发工具——PowerBuilder 249
10.2.6企业级应用开发平台——UNIFACE 251
10.3例题详解 251
10.4练习题 254
小结 256
第11章 数据库技术的发展 257
11.1概述 257
11.2知识点 257
11.2.1数据库技术发展阶段简介 257
11.2.2数据库系统体系结构 261
11.2.3面向对象技术与数据库技术结合 266
11.2.4数据仓库与OLAP、数据挖掘 271
11.3例题详解 279
11.4练习题 281
小结 282
附录 284
附录1全国计算机等级考试三级（数据库技术）考试大纲 284
附录22002年9月全国计算机等级考试三级笔试试卷（数据库技术） 286
附录3各章习题参考答案 295
参考文献 302