第一章 基础知识 1
1.1 计算机系统组成与应用领域 1
1.1.1 计算机系统组成 1
1.1.2 计算机的应用领域 2
1.2 计算机软件 4
1.2.1 计算机语言 4
1.2.2 系统软件 5
1.2.3 应用软件 6
1.3 计算机网络基础 7
1.3.1 计算机网络基本概念 7
1.3.2 计算机网络的分类 9
1.3.3 Internet基础 13
1.3.4 Internet提供的主要服务 18
1.3.5 Internet的基本接入方式 22
1.4 信息安全基础 25
1.4.1 信息安全 25
1.4.2 信息保密 25
1.4.3 信息认证 26
1.4.4 密钥管理 28
1.4.5 计算机病毒的基本概念 29
1.4.6 网络安全 31
1.4.7 操作系统安全 38
1.4.8 数据库安全 40
习题一 43
第二章 数据结构与算法 45
2.1 基本概念 45
2.1.1 数据结构的基本概念 45
2.1.2 主要的数据存储方式 46
2.1.3 算法的设计与分析 48
2.2 线性表 49
2.2.1 顺序表和一维数组 49
2.2.2 链表 50
2.2.3 栈 53
2.2.4 队列 55
2.2.5 串 58
2.3 多维数组、稀疏矩阵和广义表 59
2.3.1 多维数组的顺序存储 59
2.3.2 稀疏矩阵的存储 59
2.3.3 广义表的定义和存储 61
2.4 树形结构 63
2.4.1 树的定义 63
2.4.2 二叉树的定义 64
2.4.3 树的二叉树表示 65
2.4.4 二叉树和树的周游 66
2.4.5 二叉树的存储和线索二叉树 67
2.4.6 二叉树周游算法 69
2.4.7 霍夫曼算法及其应用 70
2.5 查找 73
2.5.1 线性表查找 74
2.5.2 树形结构与查找 78
2.6 排序 87
2.6.1 插入排序 87
2.6.2 选择排序 88
2.6.3 交换排序 94
2.6.4 归并排序 96
习题二 98
第三章 操作系统 100
3.1 操作系统概述 100
3.1.1 操作系统概念 100
3.1.2 操作系统的功能 101
3.1.3 操作系统的类型 102
3.1.4 研究操作系统的方法 105
3.1.5 操作系统的硬件环境 106
3.2 进程管理 108
3.2.1 多道程序设计 109
3.2.2 进程 110
3.2.3 进程间的通信 113
3.2.4 进程控制 116
3.2.5 进程调度 117
3.2.6 死锁 118
3.2.7 线程的基本概念 121
3.3 作业管理 123
3.3.1 操作系统与用户的接口 123
3.3.2 作业管理概述 124
3.3.3 批处理方式下的作业管理 125
3.4 存储管理 128
3.4.1 存储管理概述 128
3.4.2 内存资源管理 130
3.4.3 分区存储管理 131
3.4.4 页式存储管理 133
3.4.5 段式存储管理 134
3.4.6 段页式存储管理 136
3.4.7 虚拟存储管理 138
3.4.8 虚拟存储管理的性能问题 141
3.4.9 交换技术 142
3.5 文件管理 142
3.5.1 文件与文件系统 142
3.5.2 文件结构和存取方式 144
3.5.3 文件目录 147
3.5.4 文件存储空间的管理 149
3.5.5 文件存取控制 150
3.5.6 文件的操作 152
3.5.7 文件系统的安全 153
3.6 设备管理 153
3.6.1 设备管理概述 153
3.6.2 通道技术 155
3.6.3 缓冲技术 157
3.6.4 设备分配 157
3.6.5 设备处理 159
3.6.6 磁盘调度 160
习题三 161
第四章 数据库技术基础 162
4.1 数据库基本概念 162
4.1.1 信息、数据与数据处理 162
4.1.2 数据管理技术的发展与数据库技术的产生 163
4.1.3 数据库、数据库管理系统、数据库系统 168
4.1.4 数据库技术的研究领域 171
4.2 数据模型 172
4.2.1 数据模型的概念 172
4.2.2 数据模型的要素 172
4.2.3 概念模型——E-R模型 173
4.2.4 常用的数据结构模型 176
4.3 数据库系统的模式结构 181
4.3.1 数据库系统中模式的概念 181
4.3.2 数据库系统的三级模式结构 182
4.3.3 数据库的二层映像与数据独立性 183
习题四 184
第五章 关系数据库系统 186
5.1 关系数据库系统概述 186
5.1.1 关系数据库系统 186
5.1.2 关系数据模型 186
5.2 关系模型的数据结构 188
5.2.1 关系模型的数据结构和基本术语 188
5.2.2 关系的形式定义和关系数据库对关系的限定 190
5.3 关系模型的完整性约束 192
5.3.1 数据库数据完整性规则的分类 192
5.3.2 实体完整性规则 193
5.3.3 参照完整性规则 193
5.3.4 用户定义的完整性 195
5.4 关系代数 196
5.4.1 传统的集合运算 197
5.4.2 专门的关系运算 198
习题五 204
第六章 关系数据库标准语言SQL 206
6.1 SQL概述 206
6.1.1 结构化查询语言SQL 206
6.1.2 SQL的特点 206
6.1.3 SQL数据库的体系结构 208
6.2 SQL的数据定义 209
6.2.1 基本表 209
6.2.2 索引 211
6.3 SQL的数据操纵 212
6.3.1 SQL的查询语句 212
6.3.2 SQL的修改语句 217
6.4 视图 219
6.4.1 定义视图 219
6.4.2 查询视图 222
6.4.3 修改视图 222
6.4.4 视图的作用 223
6.5 SQL的数据控制语句 224
6.5.1 授予权限 224
6.5.2 收回权限 226
6.6 嵌入式SQL 227
习题六 229
第七章 关系数据库的规范化理论与数据库设计 231
7.1 什么是“不好”的关系模式 231
7.2 函数依赖 232
7.2.1 函数依赖的定义 232
7.2.2 函数依赖的逻辑蕴含 233
7.2.3 码 233
7.2.4 函数依赖的公理系统 234
7.3 1NF、2NF、3NF、BCNF 234
7.3.1 第一范式(1NF)及进一步规范化 234
7.3.2 第二范式(2NF) 235
7.3.3 第三范式(3NF) 236
7.3.4 Boyce-Codd范式(BCNF) 236
7.4 多值依赖和4NF 237
7.4.1 多值依赖 237
7.4.2 第四范式(4NF) 239
7.5 关系模式的分解 239
7.5.1 模式分解的等价标准 240
7.5.2 关于模式分解的几个事实 242
7.6 数据库设计的内容、方法和步骤 242
7.7 需求分析 244
7.7.1 需求分析的任务 244
7.7.2 需求分析的基本步骤 245
7.8 概念结构设计 245
7.8.1 概念结构设计的目标和策略 245
7.8.2 采用E-R方法的数据库概念模型设计 246
7.9 逻辑结构设计 248
7.9.1 E-R模型向关系数据模型的转换 248
7.9.2 关系数据库的逻辑结构设计过程 249
7.10 物理设计 250
7.10.1 物理设计的内容 250
7.10.2 物理设计的评价 250
7.11 实现和维护 251
7.11.1 数据库的实现 251
7.11.2 其他设计 251
7.11.3 运行与维护 252
习题七 252
第八章 数据库管理系统 254
8.1 数据库管理系统概述 254
8.1.1 DBMS的系统目标 254
8.1.2 DBMS的基本功能 255
8.2 数据库管理系统的结构和运行过程 255
8.2.1 DBMS程序模块的组成 256
8.2.2 DBMS的层次结构 258
8.2.3 DBMS的运行过程示例 259
8.3 新的应用需求对DBMS的挑战 260
8.4 Oracle数据库系统 261
8.4.1 Oracle数据库系统简介 261
8.4.2 Oracle的主要产品及其功能 262
8.4.3 Oracle的数据仓库和Internet解决方案 264
8.5 IBM DB2数据库系统 265
8.5.1 IBM DB2数据库系统简介 265
8.5.2 DB2通用数据库的功能和特色 265
8.5.3 IBM的商务智能解决方案 266
8.5.4 IBM内容管理(Content Management)解决方案 268
8.6 SYBASE数据库系统 268
8.6.1 SYBASE数据库系统简介 268
8.6.2 SYBASE数据库系统的功能及其特色 269
8.6.3 SYBASE的Internet应用和商务智能解决方案 271
8.6.4 SYBASE的移动与嵌入计算解决方案 272
8.7 MS_SQL SERVER数据库系统 273
8.7.1 MS_SQL SERVER数据库系统简介 273
8.7.2 MS_SQL SERVER数据库系统主要功能及其特性 273
8.7.3 SQL Server 2000多版本支持 275
8.7.4 Microsoft SQL Server 2000的软、硬件环境 276
习题八 277
第九章 事务管理与数据库安全性 278
9.1 事务概念和事务的特性 278
9.2 故障恢复 280
9.2.1 故障的类型 280
9.2.2 基于日志的恢复 281
9.3 并发控制 282
9.3.1 事务的并发执行 282
9.3.2 并发事务的调度 283
9.3.3 可串行化 287
9.3.4 可恢复性 287
9.3.5 基于封锁的并发控制 289
9.4 数据库安全性 290
9.4.1 安全性措施的层次 291
9.4.2 权限和授权 291
9.4.3 在SQL中进行安全性说明 292
9.4.4 加密 293
9.4.5 可信计算机系统评估标准 294
习题九 295
第十章 新一代数据库应用开发工具 296
10.1 新一代数据库应用开发工具概述 296
10.1.1 使用应用开发工具的意义 296
10.1.2 新一代数据库应用开发工具的特征和发展趋势 296
10.2 应用开发工具的选择 298
10.2.1 当前应用开发对工具的总需求 298
10.2.2 目前应用开发工具存在的问题 299
10.3 CASE工具——PowerDesigner 300
10.3.1 PowerDesigner简介 300
10.3.2 PowerDesigner的组成及各模块的功能 300
10.3.3 PowerDesigner的安装 301
10.3.4 PowerDesigner的DataArchitect模块 302
10.4 可视化程序开发工具——Delphi 308
10.4.1 Delphi的发展史 309
10.4.2 Delphi的主要特点 309
10.4.3 Delphi的安装和卸载 310
10.4.4 Delphi的集成开发环境 311
10.4.5 Delphi程序设计的基本步骤 311
10.5 应用开发工具——PowerBuilder 312
10.5.1 PowerBuilder概述 312
10.5.2 PowerBuilder事件驱动的程序设计 313
10.5.3 PowerBuilder应用开发环境和开发步骤 314
10.6 企业级应用开发平台——UNIFACE 316
10.6.1 UNIFACE概述 316
10.6.2 UNIFACE构件式的应用开发 316
10.6.3 UNIFACE的应用开发策略 317
习题十 319
第十一章 数据库技术的发展 320
11.1 数据库技术发展阶段 320
11.1.1 第一代数据库系统 320
11.1.2 第二代数据库系统 321
11.1.3 第三代数据库系统 322
11.2 数据库系统体系结构 322
11.2.1 集中式数据库系统 323
11.2.2 客户/服务器数据库系统 323
11.2.3 并行数据库系统 325
11.2.4 分布式数据库系统 327
11.3 面向对象技术与数据库技术结合 328
11.3.1 新的数据库应用 328
11.3.2 面向对象基本概念 329
11.3.3 面向对象技术与数据库技术相结合的途径 331
11.3.4 对象-关系数据库系统 332
11.4 数据仓库与联机分析处理、数据挖掘 336
11.4.1 从数据库到数据仓库 336
11.4.2 从OLTP到OLAP 340
11.4.3 数据挖掘 342
习题十一 345
习题参考答案 346
习题一参考答案 346
习题二参考答案 346
习题三参考答案 346
习题四参考答案 346
习题五参考答案 346
习题六参考答案 346
习题七参考答案 346
习题八参考答案 347
习题九参考答案 347
习题十参考答案 347
习题十一参考答案 347