第1章 计算机基础知识 1
1.1计算机系统组成 1
计算机的发展阶段 1
“存储程序”工作原理 2
计算机指令系统 2
计算机的硬件组成 4
微处理器 5
总线 5
计算机的软件组成 6
计算机的配置和技术指标 8
计算机的应用领域 11
1.2计算机中的信息表示 12
计算机中的信息单位 12
基本二进制运算 13
数据在计算机中的表示方式 14
计算机中的非数值信息 15
1.3计算机网络基础 17
网络的基本概念 17
网络的分类 18
Internet基础 21
Internet提供的服务 25
Internet的基本接入方式 28
1.4信息安全基础 31
密码技术 32
信息认证 33
恶意软件 35
计算机病毒 37
防火墙技术 39
网络安全 40
操作系统安全 44
数据库安全 47
习题1 48
第2章 数据结构与算法 49
2.1基本概念 49
数据结构的基本概念 49
主要的数据存储方式 50
算法的设计与分析 51
2.2线性表 52
顺序表和一维数组 53
链表 54
栈 56
队列 58
串 60
2.3多维数组、稀疏矩阵和广义表 60
多维数组的顺序存储 60
稀疏矩阵的存储 61
广义表的定义和存储 63
2.4树形结构 64
树的定义 64
二叉树的定义 65
树的二叉树表示 66
二叉树和树的周游 66
二叉树的存储和线索二叉树 67
二叉树周游算法 69
霍夫曼算法及其应用 70
2.5查找 72
线性表查找 73
树形结构与查找 77
2.6排序 84
插入排序 84
选择排序 86
交换排序 90
归并排序 92
习题2 93
第3章 操作系统 95
3.1操作系统概述 95
操作系统的基本概念 95
操作系统的功能 96
操作系统的分类 97
操作系统与用户的接口 99
操作系统的结构 100
3.2操作系统的硬件环境 101
中央处理器（CPU） 101
存储体系 102
中断系统 102
I／O控制方式 104
时钟 104
3.3进程管理 105
进程的基本概念 105
进程控制 107
线程的基本概念 108
进程（线程）调度 109
进程同步机制 111
进程间通信 115
死锁 117
3.4存储管理 121
存储管理概述 121
可变分区存储管理方案 123
页式存储管理方案 126
虚拟页式存储管理方案 129
虚拟存储管理的性能问题 132
3.5文件管理 133
文件管理概述 133
文件结构和存取方式 134
文件目录及实现 137
文件的操作及实现 139
文件系统的实现 140
文件系统的安全 143
文件系统的性能 145
3.6设备管理 146
设备管理概述 146
通道技术 147
缓冲技术 149
虚拟设备技术（SPOOLing技术） 149
设备分配及处理 150
磁盘调度 152
习题3 154
第4章 数据库技术基础 156
4.1数据库技术基本概念 156
信息、数据与数据处理 156
数据管理技术的发展和数据库方法的特征 157
数据库、数据字典、数据库管理系统、数据库系统 158
数据库技术的研究领域 160
4.2数据模型 161
数据模型的概念 161
数据模型的要素 161
数据模型的分类 162
概念数据模型——ER模型 163
常用的逻辑数据模型 166
4.3数据库系统的模式结构 169
数据库系统中的模式、实例和数据库状态 169
数据库系统的三级模式结构 172
数据库的二层映象与数据独立性 173
习题4 174
第5章 关系数据库系统 175
5.1关系数据库系统和关系数据模型 175
关系数据库系统的发展历史 175
关系数据模型 176
5.2关系模型的数据结构 177
关系模型的数据结构和基本术语 177
关系的形式定义和关系数据库对关系的限定 179
关系数据库中常用的表示法 181
5.3关系模型的完整性约束 182
关系模型的完整性约束分类 182
域完整性约束 182
实体完整性约束 183
参照完整性约束 183
关系模型数据完整性约束的检查 184
5.4关系代数 185
关系代数操作的分类 185
基于传统集合论的关系代数操作 186
一元的专门关系操作 188
二元的专门关系操作 190
扩展的关系操作 193
习题5 195
第6章 关系数据库标准语言SQL 196
6.1 SQL概述 196
SQL的标准化历程 196
SQL的功能特点 196
SQL的基本组成 197
SQL的数据类型 199
6.2 SQL的数据定义 200
SQL的模式 200
SQL的基本表 201
SQL的索引 203
SQL的域 204
6.3 SQL的数据查询 204
简单查询 205
连接查询 207
嵌套查询 208
集合查询 209
SQL中的连接表和外连接 209
6.4 SQL的数据修改 211
SQL的插入操作 211
SQL的删除操作 211
SQL的更新操作 212
6.5 SQL的视图 212
视图的概念 212
视图的查询 214
视图的修改 215
视图的作用 216
6.6 SQL的数据控制 217
授予权限 217
收回权限 219
6.7嵌入式SQL和动态SQL 219
嵌入式SQL 219
动态SQL 222
习题6 223
第7章 关系数据库的规范化理论与数据库设计 225
7.1“不好”的关系模式中存在的问题 225
7.2函数依赖 226
函数依赖的定义 226
函数依赖的逻辑蕴含 227
码 227
函数依赖的公理系统 227
7.3 1NF，2NF，3NF，BCNF 228
第一范式（1NF）及进一步规范化 228
第二范式（2NF） 229
第三范式（3NF） 229
Boyce-Codd范式（BCNF） 230
7.4多值依赖和4NF 230
多值依赖 230
第四范式（4NF） 232
7.5关系模式的分解 232
模式分解的等价标准 233
关于模式分解的几个事实 234
7.6数据库设计 235
设计过程概览 235
概念结构设计 235
逻辑结构设计 237
物理结构设计 238
7.7规范化理论在数据库设计中的应用 239
习题7 239
第8章 数据库系统实现技术 241
8.1数据库管理系统概述 241
数据库管理系统的基本功能 241
数据库管理系统的主要成分和工作流程 242
8.2存储管理 243
物理存储介质简介 243
数据存储组织 244
缓冲区管理 245
数据字典 245
索引结构 246
8.3查询处理 247
查询处理概述 247
查询执行 248
查询优化 249
8.4事务管理 251
事务的概念和特性 251
故障恢复 253
并发控制 255
习题8 262
第9章 主流关系数据库管理系统 263
9.1关系数据库管理系统综述 263
关系DBMS的发展历史 263
新的应用需求对关系DBMS的挑战 264
关系DBMS的选择 265
关系DBMS的发展趋势 266
9.2 SQL Server 267
SQL Server概述 267
SQL Server 2000的体系结构 267
SQL Server 2000的功能特点 268
SQL Server 2000多版本支持及操作系统的选择 269
SQL Server 2000数据库 270
从Internet访问SQL Server 2000数据库 271
9.3 Oracle 272
Oracle系统概述 272
Oracle体系结构 272
Oracle数据库服务器功能及其特色 274
Oracle的工具及其功能 275
Oracle的数据仓库和Internet解决方案 276
Oracle的对象一关系特性 277
9.4 SQL Server和Oracle的安全性 279
习题9 282
第10章 新一代数据库系统工具 284
10.1新一代数据库系统工具概述 284
数据库系统工具的分类 284
新一代数据库系统工具的特征和发展趋势 285
10.2系统开发工具的选择 287
当前应用开发对工具的总需求 287
目前应用开发工具存在的问题 288
10.3基于浏览器／服务器结构的软件开发 288
信息系统的层次结构划分 288
浏览器／服务器系统开发工具 289
10.4数据库建模工具——PowerDesigner 292
PowerDesigner功能介绍 293
PowerDesigner主要模块 294
利用PowerDesigner进行数据库设计 295
10.5可视化程序开发工具Delphi 297
Delphi的主要特点 297
Delphi可视化编程环境 298
Delphi对数据库应用的开发 298
10.6应用开发工具PowerBuilder 300
PowerBuilder的主要特点 300
PowerBuilder的数据窗口 301
10.7 Windows平台应用程序开发工具Visual Studio 302
Visual Studio的历史 302
Visual Studio的主要特点 303
Visual Studio 2008的新功能 303
习题10 306
第11章 数据库技术的发展 308
11.1 数据库技术发展阶段 308
第一代数据库系统 308
第二代数据库系统 309
第三代数据库系统 309
11.2数据库系统体系结构 310
集中式数据库系统体系结构 310
分布式数据库系统体系结构 311
客户机／服务器数据库系统体系结构 313
面向Web应用的数据库系统体系结构 314
11.3面向对象的数据库系统 315
面向对象的基本概念 315
面向对象数据库管理系统 317
面向对象数据库系统模型和其他模型的简单比较 322
11.4移动数据库系统 322
移动环境的特征 322
移动数据库的数据管理 323
11.5多媒体数据库系统 324
多媒体数据库的基本概念 324
多媒体数据库的数据管理 324
多媒体数据库系统的重要问题 325
11.6数据仓库和联机分析处理 326
数据仓库的基本概念 326
数据仓库的数据模型 328
数据仓库的体系结构 330
联机分析处理的功能 331
11.7数据挖掘 333
知识发现与数据挖掘 333
数据挖掘的目标和任务 334
数据仓库与数据挖掘的结合 335
11.8 Web挖掘 336
Web信息的特点 336
Web挖掘的流程和分类 337
习题11 338
附录1 全国计算机等级考试三级数据库技术考试大纲（2007年版） 339
附录2 2008年4月全国计算机等级考试三级笔试试卷——数据库技术 341
附录3 2008年4月全国计算机等级考试三级笔试试卷——数据库技术答案及评分参考 348
附录4 习题答案 349
参考文献 351