第1章 基础知识 1
1.1 计算机系统组成 1
1.2 计算机的应用领域 2
1.3 计算机软件 4
1.3.1 计算机语言 4
1.3.2 系统软件 5
1.3.3 应用软件 6
1.4 计算机网络基础 7
1.4.1 计算机网络基本概念 7
1.4.2 计算机网络的分类 9
1.5 Internet基础 13
1.5.1 Internet的形成与发展 13
1.5.2 Internet的结构与组成 14
1.5.3 TCP/IP、域名与IP地址 15
1.5.4 Internet提供的主要服务 17
1.5.5 Internet的基本接入方式 20
1.6 信息安全基础 21
1.6.1 信息安全的基本概念 22
1.6.2 信息保密 22
1.6.3 信息认证 23
1.6.4 密钥管理 24
1.6.5 计算机病毒的基本概念 25
1.6.6 网络安全 27
1.6.7 操作系统安全 31
1.6.8 数据库安全 34
习题一 37
第2章 数据结构与算法 38
2.1 数据结构与算法的基本概念 38
2.1.1 数据与数据结构 38
2.1.2 算法描述 41
2.1.3 算法设计的原则 42
2.1.4 算法效率的衡量方法和准则 42
2.1.5 算法的存储空间需求 44
2.2 线性表与数组 44
2.2.1 线性表的逻辑结构与基本运算 44
2.2.2 顺序表：线性表的顺序存储结构 45
2.2.3 线性链表：线性表的链式存储结构 48
2.2.4 数组 53
2.3 栈与队列 55
2.3.1 栈的定义 55
2.3.2 栈的实现 55
2.3.3 栈的应用 58
2.3.4 队列的定义 60
2.3.5 队列的实现 60
2.4 树型结构 63
2.4.1 树的定义 63
2.4.2 二叉树 64
2.4.3 二叉树的遍历 67
2.4.4 树和森林转换成二叉树 70
2.4.5 哈夫曼树 71
2.5 图 73
2.5.1 图的基本概念 73
2.5.2 图的存储结构 75
2.5.3 图的遍历 78
2.6 排序 80
2.6.1 排序的基本概念 80
2.6.2 选择排序 81
2.6.3 插入排序 85
2.6.4 交换排序 88
2.6.5 归并排序 90
2.6.6 排序方法比较 92
2.7 查找 92
2.7.1 查找的基本概念 92
2.7.2 顺序查找 93
2.7.3 二分查找 94
2.7.4 散列技术查找 95
2.7.5 二叉排序树 98
习题二 100
第3章 操作系统 101
3.1 概述 101
3.1.1 基本概念 101
3.1.2 操作系统的发展 101
3.1.3 操作系统的主要功能 105
3.1.4 操作系统的分类 106
3.1.5 操作系统结构设计 109
3.2 进程管理 111
3.2.1 进程 111
3.2.2 进程控制 113
3.2.3 进程间通信 117
3.2.4 进程调度 119
3.2.5 死锁问题 122
3.3 存储管理 128
3.3.1 引言 128
3.3.2 单一连续区存储管理 130
3.3.3 分区存储管理 131
3.3.4 覆盖和交换技术 133
3.3.5 页式和段式存储管理 133
3.3.6 虚拟存储器 135
3.3.7 高速缓冲存储器 143
3.4 文件管理 144
3.4.1 引言 144
3.4.2 文件的组织（file organization） 149
3.4.3 文件存储空间管理 156
3.4.3 文件共享 159
3.5 设备管理 162
3.5.1 引言 162
3.5.2 中断处理技术 165
3.5.3 I/O控制 167
3.5.4 设备管理、调度与分配 170
3.5.5 磁盘设备管理 172
3.6 典型操作系统 173
3.6.1 MS-DOS操作系统 173
3.6.2 Windows操作系统 176
3.6.3 UNIX/Linux操作系统 177
习题三 179
第4章 数据库系统基本概念 180
4.1 数据库系统的基本概念 180
4.1.1 信息、数据与数据处理 180
4.1.2 实体、属性和关系 181
4.1.3 对象、事务和数据模型 181
4.1.4 数据库、数据库管理系统和数据库系统 182
4.2 数据库系统的体系结构 183
4.2.1 外模式 185
4.2.2 概念模式 185
4.2.3 内模式 186
4.2.4 映像 186
4.2.5 客户／服务器体系结构 186
4.2.6 集中与分布式处理 187
4.3 数据模型 189
4.3.1 实体之间的联系 189
4.3.2 实体联系模型（E-R） 190
4.3.3 层次数据模型 191
4.3.4 网状数据模型 192
4.3.5 关系数据模型 193
4.4 关系数据模型 193
4.4.1 关系数据模型的基本概念 194
4.4.2 关系代数 195
4.4.3 关系演算 197
4.4.4 数据完整性约束 198
4.5 关系数据库的标准语言SQL 199
4.5.1 SQL概述 199
4.5.2 SQL的数据定义功能 200
4.5.3 SQL的数据操纵功能 203
4.5.4 SQL的数据控制功能 205
4.5.5 游标（CURSORS） 207
4.5.6 触发器 209
4.5.7 嵌入式SQL语句 210
4.6 事务管理、并发控制和故障恢复 211
4.6.1 事务管理 211
4.6.2 并发控制 212
4.6.3 故障恢复 216
习题四 217
第5章 数据库设计和数据库应用 219
5.1 关系数据库的规范化理论 219
5.1.1 概述 219
5.1.2 函数依赖 219
5.1.3 关系规范化的1NF,2NF,3NF,BCNF 222
5.1.4 高级范式主题：多值依赖与第四范式 226
5.1.5 关系分解的正确性 227
5.2 数据库设计的目标、内容和方法 227
5.2.1 目标 227
5.2.2 内容、方法及步骤 228
5.2.3 需求分析 230
5.2.4 语义层结构设计 231
5.2.5 逻辑结构设计 234
5.2.6 物理结构设计 237
5.2.7 数据字典设计 238
5.3 主流数据库管理系统及数据库应用开发工具 239
5.3.1 Oracle数据库系统 239
5.3.2 SYBASE数据库系统 250
5.3.3 Delphi数据库开发工具 254
5.3.4 PowerBuilder数据库应用开发工具 265
5.4 数据库技术的发展 273
5.4.1 数据库技术的发展阶段 273
5.4.2 面向对象的数据库技术 274
5.4.3 数据仓库技术 276
5.4.4 数据挖掘技术 279
习题五 280
附录 习题参考答案 281
主要参考书目 283