第1章 基础知识 1
1考点与重难点解析 1
1.1计算机系统组成和应用领域 1
一、计算机系统的组成 1
二、微型计算机的硬件组成 2
三、计算机的应用领域 4
1.2计算机软件基础知识 5
一、软件的概念及分类 5
二、操作系统 6
三、程序设计语言 6
1.3计算机网络及应用基础 7
一、计算机网络基本知识 7
二、因特网（Internet）基本知识 9
三、因特网（Internet）的主要功能 10
1.4信息安全的基本概念 11
一、信息安全的标准和目标 11
二、计算机系统的安全等级 12
三、网络安全概念 12
四、网络安全模型 13
五、网络安全威胁 14
六、网络安全策略 14
2典型试题精解 16
3考前必练 34
第2章 数据结构与算法 41
1考点与重难点解析 41
2.1数据结构与算法 41
一、数据结构的基本概念 41
二、算法 42
2.2线性结构 43
一、线性表 43
二、栈 45
三、队列 45
四、串 46
五、数组和广义表 48
2.3树 50
一、树型结构 50
2.4检索与排序 56
一、检索 56
二、排序 61
2典型试题精解 64
3考前必练 73
第3章 操作系统 82
1考点与重难点解析 82
3.1操作系统概述 82
一、操作系统概念 82
二、操作系统功能 83
三、操作系统的类型 84
四、研究操作系统的方法 86
五、操作系统的硬件环境 87
3.2进程管理 90
一、多道程序设计 90
二、进程 91
三、进程的控制 93
四、进程间的通信 94
五、进程调度 95
六、死锁 96
七、线程的基本概念 98
3.3作业管理 99
一、作业管理概述 99
二、批处理方式下的作业管理 100
3.4存储管理 101
一、存储管理概述 101
二、分区式存储管理 103
三、页式管理 104
四、段式存储管理 105
五、段页式存储管理 106
六、虚拟存储器 107
3.5文件管理 108
一、文件系统的基本概念 108
二、文件的逻辑结构和存取方法 109
三、文件的物理结构和存储设备 109
四、文件存储空间管理 110
五、文件的目录结构 111
六、文件存取控制 112
七、文件的操作 113
八、文件系统的安全 113
3.6设备管理 113
一、设备管理概述 113
二、通道技术 115
三、缓冲技术 116
四、设备分配 116
五、设备处理 118
六、磁盘调度 118
2典型试题精解 119
3考前必练 127
第4章 数据库系统的基本原理 134
1考点与重难点解析 134
4.1数据库技术基础 134
一、信息、数据与数据处理 134
二、数据库、数据库管理系统和数据库系统 134
三、数据管理技术的发展与数据库技术的产生 135
四、数据库技术的研究领域 137
4.2数据模型 137
一、数据模型的概念 137
二、概念模型 137
三、常用的数据结构模型 138
4.3数据库系统的数据模式 140
一、数据库系统的三级模式结构 140
二、数据库的二级映像与数据独立性 140
4.4关系数据库系统 141
一、关系数据库系统 141
二、关系数据模型 141
4.5关系数据结构 142
一、关系形式化定义 142
二、关系的数据结构和限制条件 143
4.6关系的完整性约束 143
一、关系完整性约束 143
二、完整性规则的检查 144
4.7关系代数 144
一、传统的集合运算 145
二、专门的关系运算 145
4.8SQL概述 145
一、SQL特点 145
二、SQL数据库的体系结构 146
4.9SQL的数据定义 146
一、基本表 147
二、索引 147
4.10SQL的数据操纵 148
一、SQL的查询语句 148
二、SQL的修改语句 148
4.11视图 149
一、定义视图 149
二、查询视图 150
三、修改视图 150
四、视图的特点 150
4.12SQL的数据控制语句 150
一、授予权限 150
二、收回权限 151
4.13嵌入式SQL 151
4.14事务概念和事务的特性 152
一、事务的概念 152
二、事务特性 152
4.15故障恢复 153
一、故障类型 153
二、故障恢复策略 154
三、故障恢复 155
4.16并发控制 155
一、事务的并发执行 155
二、封锁 156
三、并发调度 157
四、可串行化 157
五、两段锁 158
4.17数据库的安全性 158
一、安全措施的层次 158
二、权限和授权 158
三、在SQL中进行安全说明 159
四、加密 159
2典型试题精解 160
3考前必练 178
第5章 数据库设计和数据库应用 189
1考点与重难点解析 189
5.1关系数据库的规范化理论 189
一、函数依赖 189
二、1NF、2NF、3NF、BCNF与4NF 191
三、模式分解 192
5.2数据库设计 193
一、数据库设计内容、方法和步骤 193
二、需求分析 194
三、概念结构设计 195
四、逻辑结构的设计 196
五、物理设计 197
六、数据实现和维护 198
5.3数据库管理系统 198
一、数据库管理系统概述 198
二、数据库管理系统的结构和运行程序 200
三、新的应用需求对DBMS的挑战 202
5.4 Oracle数据库系统简介 203
一、Oracle的主要产品及其功能 203
二、Oracle的数据仓库和Internet解决方案 204
5.5IBMDB2数据库系统 204
一、DB2通用数据库（UDB）的功能和特色 204
二、IBM的商务智能解决方案 205
三、IBM内容管理（ContentManager） 206
5.6 SYBASE数据库系统 206
一、SYBASE企业数据管理 206
二、SYBASE的Internet应用 207
三、SYBASE商务智能方案 208
5.7MS-SQLServer数据库系统 208
5.8新一代数据库应用开发工具 210
一、使用应用开发工具的意义 210
二、新一代数据库应用开发工具的特征 210
三、应用开发工具的选择 211
5.9 CASE工具——PowerDesigner 211
一、PowerDesigner的组成和各个模块的功能 211
二、PowerDesigner的DataArchitect模块 212
5.10可视化程序开发工具——Delphi 213
一、Delphi的主要特点 214
二、Delphi的集成开发环境 214
三、Delphi程序的开发步骤 214
5.11应用程序开发工具——PowerBuilder 214
一、PowerBuilder概述 214
二、PB事件驱动的程序设计 215
三、PB的应用开发环境和开发步骤 215
5.12企业级应用开发平台——UNIFACE 216
一、UNIFACE概述 216
二、UNIFACE构件式开发应用 216
三、UNIFACE的应用开发策略 217
5.13数据库技术发展的三个阶段 217
一、第一代的数据库系统 217
二、第二代数据库系统-关系数据库系统 217
三、第三代数据库系统 218
5.14数据库体系结构 218
一、集中式数据库系统 218
二、客户／服务器数据库系统 219
三、并行数据库 219
四、分布式数据库系统 220
5.15面向对象数据库系统 221
一、面向对象的基本概念 221
二、面向对象的技术和数据库相结合的途径 221
三、对象-关系数据库系统 222
5.16数据仓库与联机事务处理、数据挖掘 222
一、从数据库到数据仓库 222
二、数据仓库的特点 223
三、从OLTP到OLAP 223
四、数据挖掘 224
2典型试题精解 225
3考前必练 236
第6章 上机考试指导与练习 242
1考点与重难点解析 242
一、C语言程序的组成及特点 242
二、标识符 243
三、常量 243
四、数据定义 244
五、变量的初始化 245
六、表达式 245
七、各类数值数据之间的混合运算 247
八、运算符的结合性和优先级 248
九、函数 249
十、语句 251
十一、预处理命令 253
十二、文件 253
2典型试题精解 255
3考前必练 274
第7章 模拟试卷 285
笔试模拟试卷（一） 285
上机模拟试卷（一） 293
笔试模拟试卷（二） 297
上机模拟试卷（二） 305
笔试模拟试卷（三） 309
上机模拟试卷（三） 317
附录2002年9月全国计算机等级考试三级笔试试卷及参考答案 321