第一章 基础知识 1
1.1计算机系统组成与应用领域 1
1.1.1计算机系统组成 1
1.1.2计算机的应用领域 2
1.2计算机软件 3
1.2.1计算机语言 3
1.2.2系统软件 4
1.3计算机网络基础 5
1.2.3应用软件 5
1.3.1计算机网络基本概念 6
1.3.2计算机网络的分类 7
1.3.3 Internet基础 10
1.3.4 Internet提供的主要服务 14
1.3.5 Internet的基本接入方式 18
1.4信息安全基础 20
1.4.1信息安全 20
1.4.2信息保密 20
1.4.3信息认证 21
1.4.5计算机病毒的基本概念 23
1.4.4密钥管理 23
1.4.6网络安全 25
1.4.7操作系统安全 30
1.4.8数据库安全 32
习题一 34
2.1基本概念 36
2.1.1数据结构的基本概念 36
第二章 数据结构与算法 36
2.1.2主要的数据存储方式 37
2.1.3算法的设计与分析 38
2.2线性表 39
2.2.1顺序表和一维数组 39
2.2.2链表 40
2.2.3栈 42
2.2.4队列 44
2.3.1多维数组的顺序存储 46
2.3 多维数组、稀疏矩阵和广义表 46
2.2.5串 46
2.3.2稀疏矩阵的存储 47
2.3.3 广义表的定义和存储 48
2.4树形结构 49
2.4.1树的定义 50
2.4.2二叉树的定义 50
2.4.3树的二叉树表示 51
2.4.4二叉树和树的周游 51
2.4.5二叉树的存储和线索二叉树 52
2.4.6二叉树周游算法 53
2.4.7霍夫曼算法及其应用 54
2.5查找 57
2.5.1线性表查找 57
2.5.2树形结构与查找 61
2.6排序 67
2.6.1插入排序 67
2.6.2选择排序 69
2.6.3交换排序 72
2.6.4归并排序 75
习题二 76
第三章 操作系统 78
3.1操作系统概述 78
3.1.1操作系统概念 78
3.1.2操作系统的功能 79
3.1.3操作系统的类型 80
3.1.4研究操作系统的方法 82
3.1.5操作系统的硬件环境 83
3.2进程管理 85
3.2.1多道程序设计 85
3.2.2进程 86
3.2.3进程间的通信 88
3.2.4进程控制 92
3.2.5进程调度 93
3.2.6死锁 94
3.2.7线程的基本概念 96
3.3.1操作系统与用户的接口 98
3.3作业管理 98
3.3.2作业管理概述 99
3.3.3批处理方式下的作业管理 100
3.4存储管理 102
3.4.1存储管理概述 103
3.4.2内存资源管理 104
3.4.3分区存储管理 105
3.4.4页式存储管理 106
3.4.5段式存储管理 108
3.4.6段页式存储管理 109
3.4.7虚拟存储管理 110
3.4.8虚拟存储管理的性能问题 113
3.4.9交换技术 114
3.5文件管理 114
3.5.1文件与文件系统 114
3.5.2文件结构和存取方式 115
3.5.3文件目录 118
3.5.4文件系统的实现 119
3.5.5文件存取控制 122
3.5.6文件的操作 124
3.5.7文件系统的安全 125
3.6设备管理 125
3.6.1设备管理概述 125
3.6.2通道技术 126
3.6.3缓冲技术 128
3.6.4设备分配 128
3.6.5设备处理 130
3.6.6磁盘调度 131
习题三 132
第四章 数据库技术基础 133
4.1数据库基本概念 133
4.1.1信息、数据与数据处理 133
4.1.2数据管理技术的发展与数据库技术的产生 133
4.1.3数据库、数据库管理系统、数据库系统 137
4.2数据模型 140
4.2.1数据模型的概念 140
4.1.4数据库技术的研究领域 140
4.2.2数据模型的要素 141
4.2.3数据模型的分类 141
4.2.4概念模型——E-R模型 142
4.2.5常用的数据结构模型 144
4.3数据库系统的模式结构 148
4.3.1数据库系统中模式的概念 148
4.3.2数据库系统的三级模式结构 148
习题四 150
4.3.3数据库的二层映像与数据独立性 150
第五章 关系数据库系统 152
5.1 关系数据库系统概述 152
5.1.1关系数据库系统的发展历史 152
5.1.2关系数据模型 152
5.2 关系模型的数据结构 154
5.2.1关系模型的数据结构和基本术语 154
5.2.2关系的形式定义和关系数据库对关系的限定 155
5.3.1数据库数据完整性规则的分类 157
5.3 关系模型的完整性约束 157
5.3.3参照完整性规则 158
5.3.2实体完整性规则 158
5.3.4用户定义的完整性 159
5.4关系代数 160
5.4.1传统的集合运算 161
5.4.2专门的关系运算 162
习题五 167
6.1.1结构化查询语言SQL 169
6.1.2 SQL的特点 169
6.1 SQL概述 169
第六章 关系数据库标准语言SQL 169
6.1.3 SQL数据库的体系结构 170
6.2 SQL的数据定义 171
6.2.1基本表 172
6.2.2索引 173
6.3 SQL的数据操纵 174
6.3.1 SQL的查询语句 174
6.3.2 SQL的修改语句 178
6.4.1定义视图 180
6.4视图 180
6.4.2查询视图 182
6.4.3修改视图 182
6.4.4视图的作用 183
6.5 SQL的数据控制语句 184
6.5.1授予权限 184
6.5.2 收回权限 186
6.6 嵌入式SQL 186
习题六 189
第七章 关系数据库的规范化理论与数据库设计 190
7.1什么是“不好”的关系模式 190
7.2 函数依赖 191
7.2.1函数依赖的定义 191
7.2.3码 192
7.2.4函数依赖的公理系统 192
7.2.2函数依赖的逻辑蕴含 192
7.3 1NF、2NF、3NF、BCNF 193
7.3.1第一范式（1NF）及进一步规范化 193
7.3.2第二范式（2NF） 193
7.3.3第三范式（3NF） 194
7.3.4 Boyce-Codd范式（BCNF） 194
7.4 多值依赖和4NF 195
7.4.1多值依赖 195
7.4.2第四范式（4NF） 196
7.5 关系模式的分解 197
7.5.1模式分解的等价标准 197
7.5.2关于模式分解的几个事实 199
7.6数据库设计过程 199
7.6.1需求分析 200
7.6.2概念结构设计 200
7.6.3逻辑结构设计 202
7.6.4物理结构设计 203
7.6.5数据库实施 203
7.7规范化理论在数据库设计中的应用 204
7.6.6数据库运行和维护 204
习题七 205
第八章 数据库管理系统 206
8.1数据库管理系统概述 206
8.1.1DBMS的系统目标 206
8.1.2 DBMS的基本功能与程序模块结构 206
8.1.3 DBMS的分类 208
8.2.1 DBMS的层次结构 209
8.2数据库管理系统的运行过程 209
8.2.2 DBMS的运行过程示例 210
8.3新的应用需求对DBMS的挑战 211
8.4 Oracle数据库系统 213
8.4.1Oracle数据库系统简介 213
8.4.2Oracle服务器的基本结构 213
8.4.3Oracle服务器功能及其特色 214
8.4.4Oracle的工具及其功能 215
8.5 IBM DB2数据库系统 216
8.5.1 IBM DB2数据库系统简介 216
8.4.5Oracle的数据仓库和Internet解决方案 216
8.5.2 DB2通用数据库的功能和特色 217
8.5.3 IBM的商务智能解决方案 217
8.5.4 IBM内容管理解决方案 219
8.6 SYBASE数据库系统 219
8.6.1 SYBASE数据库系统简介 219
8.6.2 SYBASE数据库系统的功能及其特色 219
8.6.3 SYBASE的Internet应用和商务智能解决方案 221
8.7.1 MS SQL SERVER数据库系统简介 222
8.7 MS SQL SERVER数据库系统 222
8.6.4 SYBASE的移动与嵌入计算解决方案 222
8.7.2MS_SQL SERVER数据库系统主要功能及其特性 223
8.7.3 SQL Server 2000多版本支持 224
8.7.4 Microsoft SQL Server 2000的软、硬件环境 225
习题八 226
第九章 事务管理与数据库安全性 227
9.1 事务概念和事务的特性 227
9.2故障恢复 228
9.2.2基于日志的恢复 229
9.2.1故障的类型 229
9.3.1事务的并发执行 230
9.3并发控制 230
9.3.2并发事务的调度 231
9.3.3可串行化 233
9.3.4可恢复性 234
9.3.5基于封锁的并发控制 234
9.4.1安全性措施的层次 236
9.4.2权限和授权 236
9.4数据库安全性 236
9.4.3在SQL中进行安全性说明 237
9.4.4加密 238
9.4.5可信计算机系统评估标准 238
习题九 239
第十章 新一代数据库系统工具 240
10.1新一代数据库系统工具概述 240
10.1.1使用数据库系统工具的意义 240
10.1.2数据库系统工具的分类 240
10.1.3新一代数据库系统工具的特征和发展趋势 241
10.2.1 当前系统开发对工具的总需求 242
10.2 系统开发工具的选择 242
10.2.2 目前系统开发工具存在的问题 243
10.3 PowerDesigner 244
10.3.1 PowerDesigner简介 244
10.3.2PowerDesigner的组成及各模块的功能 245
10.3.3PowerDesigner的安装 246
10.3.4PowerDesigner的DataArchitect模块 246
10.4.2 Delphi的主要特点 252
10.4 可视化程序开发工具——Delphi 252
10.4.1 Delphi的发展史 252
10.4.3 Delphi的安装和卸载 253
10.4.4 Delphi的集成开发环境 253
10.4.5 Delphi程序设计的基本步骤 253
10.5应用系统开发工具——PowerBuilder 254
10.5.1 PowerBuilder概述 254
10.5.2 PowerBuilder事件驱动的程序设计 255
10.5.3 PowerBuilder应用开发环境和开发步骤 256
习题十 258
第十一章 数据库技术的发展 259
11.1数据库技术发展阶段 259
11.1.1第一代数据库系统 259
11.1.2第二代数据库系统 260
11.1.3第三代数据库系统 260
11.2数据库系统体系结构 261
11.2.1集中式数据库系统 261
11.2.2客户／服务器数据库系统 262
11.2.3并行数据库系统 262
11.2.4分布式数据库系统 264
11.3面向对象技术与数据库技术结合 265
11.3.1新的数据库应用 266
11.3.2面向对象基本概念 266
11.3.3面向对象技术与数据库技术相结合的途径 268
11.3.4对象—关系数据库系统 269
11.4.1 OLAP系统与OLTP系统的比较 272
11.4数据仓库与联机分析处理、数据挖掘 272
11.4.2多维数据模型 274
11.4.3数据仓库 275
11.4.4联机分析处理的基本分析功能 278
11.4.5数据挖掘 280
习题十一 282
习题四参考答案 284
习题七参考答案 284
习题六参考答案 284
习题五参考答案 284
习题二参考答案 284
习题三参考答案 284
习题一参考答案 284
习题参考答案 284
习题八参考答案 285
习题九参考答案 285
习题十参考答案 285
习题十一参考答案 285