第1章 基础知识 1
1-1 计算机系统组成与应用领域 1
1-1-1 计算机系统组成 1
1-1-2 计算机的应用领域 2
1-2 计算机软件基础 3
1-2-1 系统软件 4
1-2-2 应用软件 6
1-3 计算机网络基础 6
1-3-1 计算机网络概述 6
1-3-2 计算机网络分类 7
1-3-3 计算机网络的拓扑结构 9
1-3-4 Internet技术基础 10
1-3-5 Internet的接入方式 12
1-3-6 Internet提供的服务 13
1-4 信息安全基础 14
1-4-1 信息安全概述 14
1-4-2 信息安全的关键技术 14
1-4-3 计算机病毒 16
1-4-4 网络安全 18
1-4-5 操作系统安全 20
1-4-6 数据库安全 21
1-5 典型例题解析 22
1-6 习题 25
第2章 数据结构与算法 31
2-1 数据结构、算法的基本概念 31
2-1-1 数据结构的基本概念 31
2-1-2 算法和算法评价 33
2-2 线性表 34
2-2-1 顺序表和一维数组 34
2-2-2 链表 35
2-2-3 栈 39
2-2-4 队列 41
2-2-5 多维数组和广义表 43
2-2-6 串 44
2-3 树形结构 45
2-3-1 树的定义 45
2-3-2 二叉树的定义 46
2-3-3 树的二叉树表示 47
2-3-4 树和二叉树的遍历 47
2-3-5 二叉树的存储和线索二叉树 48
2-3-6 二叉树的递归遍历算法 50
2-3-7 霍夫曼算法及其应用 51
2-4 查找 53
2-4-1 线性表查找 53
2-4-2 树形结构查找 59
2-5 排序 69
2-5-1 插入排序 69
2-5-2 选择排序 71
2-5-3 交换排序 76
2-5-4 归并排序 79
2-6 典型例题解析 80
2-7 习题 83
第3章 操作系统概论 85
3-1 操作系统简介 85
3-1-1 什么是操作系统 85
3-1-2 操作系统的分类 86
3-1-3 操作系统的运行环境 87
3-1-4 操作系统的功能 90
3-1-5 操作系统结构 91
3-2 进程管理 92
3-2-1 进程的概念 93
3-2-2 进程管理 95
3-2-3 进程的同步 100
3-3 处理器调度 103
3-3-1 基本概念 103
3-3-2 调度标准 105
3-3-3 调度算法 105
3-3-4 多处理器调度 108
3-3-5 实时调度 108
3-3-6 算法评估 108
3-3-7 死锁概述 110
3-3-8 死锁的预防 111
3-3-9 死锁的避免、检测与恢复 112
3-4 存储管理 112
3-4-1 存储管理基本概念 113
3-4-2 分段存储管理 114
3-4-3 分页存储管理 117
3-4-4 分段分页存储管理 120
3-4-5 虚拟存储管理 121
3-5 设备管理 123
3-5-1 设备管理概述 123
3-5-2 I/O设备管理 124
3-5-3 存储设备管理 128
3-6 文件管理 131
3-6-1 文件的概念 131
3-6-2 文件存取方法 133
3-6-3 文件目录结构 133
3-6-4 文件存储空间管理 135
3-6-5 文件系统的保护 136
3-6-6 文件系统的安全性 139
3-7 典型例题解析 140
3-8 习题 143
第4章 数据库系统的基本原理 148
4-1 数据库系统概述 148
4-1-1 基本概念和术语 148
4-1-2 数据库系统的主要特征 150
4-1-3 数据模型 151
4-1-4 数据库系统结构 155
4-1-5 数据库技术的研究领域 156
4-2 关系数据模型 157
4-2-1 关系数据库概述 157
4-2-2 关系模型的数据结构 158
4-2-3 关系模型的完整性 161
4-2-4 关系代数 164
4-3 关系数据库标准语言SQL 169
4-3-1 SQL概述 169
4-3-2 数据定义 172
4-3-3 数据查询 174
4-3-4 数据更新 181
4-3-5 视图 183
4-3-6 数据控制 186
4-4 事务管理和数据库的保护 187
4-4-1 事务及其特性 187
4-4-2 数据库恢复技术 189
4-4-3 并发控制 192
4-4-4 数据库的保护 196
4-5 典型例题解析 198
4-6 习题 204
第5章 数据库的设计和应用 208
5-1 关系数据库规范化理论 208
5-1-1 概述 208
5-1-2 函数依赖 209
5-1-3 关系模式的范式和规范化 212
5-2 数据库的设计 214
5-2-1 概述 214
5-2-2 需求分析 215
5-2-3 概念结构设计 217
5-2-4 数据库的逻辑结构设计 220
5-2-5 数据库的物理设计 222
5-2-6 数据库的实施、运行和维护 223
5-3 数据库管理系统和数据库应用开发工具 224
5-3-1 Oracle数据库管理系统概述 224
5-3-2 MS_SQLServer数据库管理系统概述 227
5-3-3 PowerBuilder 6.0应用开发工具概述 230
5-3-4 Delphi应用开发工具概述 234
5-4 数据库技术的发展 236
5-4-1 数据库技术的发展阶段 236
5-4-2 数据库系统的体系结构 238
5-4-3 面向对象的数据库技术 242
5-4-4 数据仓库与数据挖掘 245
5-5 典型例题解析 250
5-6 习题 252
附录一 三级数据库技术笔试模拟试卷（一） 255
附录二 三级数据库技术笔试模拟试卷（二） 264
附录三 2004年9月全国计算机等级考试三级数据库技术试卷 272
附录四 习题参考答案 280