第1部分 考试要点综述 1
1.1 计算机基本知识 1
1.1.1 考试内容提要 1
1.1.2 计算机系统的组成和应用领域 1
1.1.3 计算机软件基础知识 4
1.1.4 计算机网络及应用基础 6
1.1.5 信息安全的基本概念 10
1.2 数据结构与算法 14
1.2.1 考试内容提要 14
1.2.2 数据结构与算法的基本概念 14
1.2.3 线性结构 16
1.2.4 树 21
1.2.5 检索与排序 25
1.3 操作系统 30
1.3.1 考试内容提要 30
1.3.2 操作系统概述 30
1.3.3 进程管理 36
1.3.4 作业管理 45
1.3.5 存储管理 47
1.3.6 文件管理 52
1.3.7 设备管理 56
1.4 数据库系统基本原理 60
1.4.1 考试内容提要 60
1.4.2 数据库技术基础 61
1.4.3 数据类型 63
1.4.4 数据库系统的数据模式 66
1.4.5 关系数据库系统 67
1.4.6 结构化查询语言SQL 70
1.4.7 事务概念和事务的特性 75
1.4.8 故障恢复 76
1.4.9 并发控制 78
1.4.10 数据库的安全性 80
1.5 数据库设计和数据库应用 81
1.5.1 考试内容提要 81
1.5.2 关系数据库的规范化理论 81
1.5.3 数据库设计 85
1.5.4 数据库管理系统 90
1.5.5 Oracle数据库系统简介 91
1.5.6 IBM DB2数据库系统 92
1.5.7 SYBASE数据库系统 93
1.5.8 MS_SQL Server数据库系统 94
1.5.9 新一代数据库应用开发工具 96
1.5.10 CASE工具-PowerDesigner 97
1.5.11 可视化程序开发工具-Delphi 97
1.5.12 应用程序开发-PowerBuider 98
1.5.13 企业级应用开发平台-UNIFACE 99
1.5.14 数据库技术发展的三个阶段 100
1.5.15 数据库体系结构 101
1.5.16 面向对象数据库系统 103
1.5.17 数据仓库、联机事务处理与数据挖掘 104
第2部分 典型试题解析 107
2.1 计算机基本知识 107
2.1.1 选择题 107
2.1.2 填空题 122
2.2 数据结构与算法 127
2.2.1 选择题 127
2.2.2 填空题 146
2.3 操作系统 150
2.3.1 选择题 150
2.3.2 填空题 167
2.4 数据库系统基本原理 180
2.4.1 选择题 180
2.4.2 填空题 203
2.5 数据库设计和数据库应用 211
2.5.1 选择题 211
2.5.2 填空题 222
第3部分 实战强化训练 227
3.1 计算机基本知识 227
3.1.1 选择题 227
3.1.2 填空题 233
3.1.3 答案 234
3.2 数据结构与算法 235
3.2.1 选择题 235
3.2.2 填空题 245
3.2.3 答案 250
3.3 操作系统 253
3.3.1 选择题 253
3.3.2 填空题 261
3.3.3 答案 264
3.4 数据库系统基本原理 265
3.4.1 选择题 265
3.4.2 填空题 275
3.4.3 答案 278
3.5 数据库设计和数据库应用 279
3.5.1 选择题 279
3.5.2 填空题 286
3.5.3 答案 287
第4部分 上机试题指导 289
第1套模拟上机题与指导 289
第2套模拟上机题与指导 293
第3套模拟上机题与指导 298
第4套模拟上机题与指导 301
第5套模拟上机题与指导 304
第6套模拟上机题与指导 308
第7套模拟上机题与指导 312
第8套模拟上机题与指导 315
第9套模拟上机题与指导 319
第10套模拟上机题与指导 321
附录一 2002年9月全国计算机等级考试三级笔试试卷(数据库技术) 325
附录二 2002年9月全国计算机等级考试三级笔试试卷答案(数据库技术) 333