第1章 基础知识 1
1.1 计算机系统组成和应用领域 1
1.2 计算机软件 5
1.3 计算机网络基础知识 7
1.4 信息安全基础知识 17
1.5 练习题及参考答案 27
第2章 数据结构与算法 30
2.1 基本概念 30
2.2 线性表 35
2.3 树 49
2.4 查找 58
2.5 排序 66
2.6 练习题及参考答案 72
第3章 操作系统 81
3.1 操作系统概述 81
3.2 进程管理 88
3.3 作业和进程调度 100
3.4 存储管理 105
3.5 文件管理 121
3.6 设备管理 129
3.7 典型的操作系统——UNIX操作系统的使用 134
3.8 练习题及参考答案 139
第4章 数据库技术基础 148
4.1 数据库基本概念 148
4.2 数据描述 150
4.3 数据模型 152
4.4 数据库系统的模式结构 159
4.5 练习题及参考答案 162
5.1 关系数据库系统概述 171
第5章 关系数据库系统 171
5.2 关系的形式定义和关系数据库对关系的限定 173
5.3 关系模型的完整性约束 175
5.4 关系代数 177
5.5 练习题及参考答案 183
第6章 关系数据库标准语言SQL 187
6.1 SQL概述 187
6.2 SQL的数据定义 188
6.3 SQL的数据操纵 191
6.4 SQL的数据控制 197
6.5 视图 198
6.6 SQL的数据嵌入式使用 202
6.7 练习题及参考答案 202
第7章 关系数据库的规范化理论与数据库设计 207
7.1 存储异常问题 207
7.2 函数依赖 209
7.3 1NF、2NF、3NF、BCNF 212
7.4 多值依赖和4NF 217
7.5 关系模式的分解 218
7.6 数据库设计 221
7.7 练习题及参考答案 231
第8章 数据库管理系统 238
8.1 数据库管理系统概述 238
8.2 DBMS的体系结构 238
8.3 DBMS的运行过程 240
8.4 常用关系数据库管理系统 241
8.5 数据库管理系统Oracle 244
8.6 IBMDB2数据库系统 249
8.7 MS SQL Server数据库系统介绍 252
8.8 Sybase数据库系统介绍 255
8.9 练习题及参考答案 259
第9章 数据库保护 261
9.1 事务 261
9.2 并发控制 264
9.3 安全性控制 268
9.4 数据恢复 272
9.5 练习题及参考答案 276
第10章 数据库应用开发工具 278
10.1 概述 278
10.2 Delphi概述 279
10.3 PowerDesigne概述 284
10.4 PowerBuilder概述 289
10.5 练习题及参考答案 294
第11章 数据库技术的发展 296
11.1 数据库技术的发展阶段 296
11.2 数据库系统体系结构的发展 298
11.3 数据仓库技术 305
11.4 面向对象技术 311
11.5 练习题及参考答案 315
附录A 三级考试大纲(数据库技术) 317
附录B 笔试模拟试卷(2套) 319