出版说明 1
前言 1
第1章 基础知识 1
1.1 计算机系统组成 1
1.1.1 计算机发展史 1
目录 1
1.1.2 计算机系统的组成 4
1.1.3 计算机的主要技术指标 6
1.1.4 计算机应用领域 6
1.2 计算机硬件 7
1.2.2 输出设备 8
1.2.3 存储器 8
1.2.1 输入设备 8
1.2.4 运算器 10
1.2.5 控制器 10
1.3 计算机软件 10
1.3.1 系统软件 10
1.3.2 应用软件 12
1.3.3 软件的特点 12
1.3.4 软件的发展 12
1.4 计算机网络基础 13
1.4.1 计算机网络的基础知识 13
1.4.2 计算机网络系统的组成 15
1.4.3 计算机网络分类 17
1.4.4 计算机网络的体系结构 21
1.4.5 Internet及其应用 26
1.5 计算机安全基础 31
1.5.1 计算机安全概述 32
1.5.2 病毒防护 32
1.5.3 网络入侵 34
1.5.4 数据加密 35
1.6 例题精选与分析 36
1.7 习题 38
第2章 数据结构与算法 41
2.1 基本概念 41
2.1.1 数据 41
2.1.2 数据结构 41
2.1.3 算法设计与分析 42
2.2.1 顺序表 43
2.2 线性表 43
2.2.2 顺序存储的栈和队列 46
2.2.3 链接存储的线性表 49
2.3 数组、矩阵和广义表 55
2.3.1 数组 55
2.3.2 矩阵 55
2.3.3 广义表 59
2.4 树与二叉树 60
2.4.1 树 61
2.4.2 二叉树 64
2.4.3 树的二叉树表示 67
2.4.4 森林和二叉树之间的相互转换 68
2.4.5 二叉树的遍历 69
2.4.6 线索二叉树 71
2.4.7 Huffman算法 72
2.5 查找 74
2.5.1 线性表查找 74
2.5.2 树的查找 80
2.6 排序 90
2.6.1 插入排序 90
2.6.2 选择排序 93
2.6.3 交换排序 98
2.6.4 归并排序 102
2.6.5 基数排序 104
2.6.6 排序方法比较 106
2.7 例题精选与分析 107
2.8 习题 112
第3章 操作系统 115
3.1 操作系统基本概念、类型和功能 115
3.1.1 操作系统基本概念 115
3.1.2 操作系统的类型 116
3.1.3 操作系统的功能 117
3.2 进程管理及处理机调度 118
3.2.1 进程的基本概念 118
3.2.2 进程控制 120
3.2.3 进程的调度算法 121
3.2.4 进程通信 122
3.2.5 死锁 125
3.3.1 存储管理的任务和功能 126
3.3 存储管理 126
3.3.2 分区分配存储管理 127
3.3.3 页式存储管理 129
3.3.4 段式存储管理 131
3.4 输入输出设备管理 132
3.4.1 概述 132
3.4.2 CPU与外部信息的交换 133
3.4.3 设备管理技术 134
3.4.4 设备分配与设备处理程序 137
3.5 文件管理的任务和功能 138
3.5.1 文件管理的任务和功能 138
3.5.2 文件分类 139
3.5.3 文件的物理结构和逻辑结构 141
3.5.4 存储空间管理 142
3.5.5 文件目录 144
3.5.6 文件存取控制 145
3.6 用户接口 145
3.6.1 操作系统是用户和计算机之间的接口 145
3.6.2 用户界面的发展 146
3.7 操作系统安全 147
3.7.1 安全威胁 147
3.7.2 入侵 147
3.7.3 病毒 148
3.7.4 数据安全 149
3.8 例题精选与分析 149
3.9 习题 151
第4章 数据库系统 154
4.1 基本概念 154
4.1.1 数据与信息 154
4.1.2 数据管理技术 154
4.1.3 数据库系统的结构 157
4.1.4 数据库操作过程 161
4.1.5 数据模型 161
4.1.6 数据库系统的研究范围 168
4.2 关系数据库模型与关系数据库 168
4.2.1 关系数据模型 169
4.2.3 关系操作和关系代数 171
4.2.2 关系的约束条件 171
4.2.4 规范化理论 176
4.3 结构化查询语言SQL 184
4.3.1 SQL的概念 184
4.3.2 SQL数据定义功能 185
4.3.3 SQL数据操纵功能 188
4.3.4 SQL控制功能 195
4.3.5 SQL使用方式 196
4.4 事务处理与数据库安全 197
4.4.1 事务的概念及特性 197
4.4.2 数据库的安全性 198
4.4.3 数据库的恢复 198
4.4.4 并发控制 198
4.5.1 选择题 199
4.5 例题精选与分析 199
4.5.2 填空题 201
4.6 习题 202
第5章 数据库设计和应用 206
5.1 数据库设计 206
5.1.1 总体规划 207
5.1.2 需求分析阶段 207
5.1.3 概念设计阶段 208
5.1.4 逻辑设计 210
5.1.5 物理设计 212
5.1.6 实现和维护 213
5.1.7 数据库的运行和维护 214
5.2.1 数据库系统的结构分类 215
5.2 数据库技术的发展 215
5.2.2 面向对象的数据库 217
5.2.3 数据仓库与联机分析处理、数据挖掘 219
5.3 使用ODBC 222
5.3.1 ODBC概述 222
5.3.2 ODBC的工作原理 223
5.3.3 建立ODBC数据源 224
5.4 Oracle数据库 225
5.4.1 Oracle数据库物理存储结构 225
5.4.2 逻辑结构 226
5.4.3 进程结构 227
5.4.4 内存结构 228
5.4.5 Oracle数据库实例 228
5.4.6 模式对象 229
5.4.7 Oracle的应用开发工具 231
5.5 Sybase数据库 232
5.5.1 Sybase产品简介 232
5.5.2 Sybase数据库的组成 235
5.5.3 Sybase的物理结构 237
5.5.4 Sybase的逻辑结构 238
5.5.5 Sybase的用户、角色和权限 241
5.5.6 备份与恢复 243
5.6 MS SQL Server数据库 244
5.6.1 SQL Server简介 244
5.6.2 SQL Server 7.0的体系结构和主要功能 245
5.6.3 SQL Server 7.0的安装要求 250
5.7.1 概述 251
5.7 PowerDesigner 251
5.7.2 PowerDesigner 9.5简介 252
5.7.3 实例 253
5.8 PowerBuilder简介 258
5.8.1 PowerBulider 8.0概述 259
5.8.2 丰富的数据表现风格 262
5.8.3 强大、灵活的PowerScript 263
5.8.4 应用程序开发步骤 263
5.9 Delphi简介 264
5.9.1 概述 264
5.9.2 Delphi开发环境简介 266
5.9.3 Delphi语言 267
5.9.4 Delphi的数据库应用 269
5.9.5 Delphi应用程序开发步骤 270
5.10 例题精选与分析 271
5.11 习题 272
第6章 上机考试辅导 276
6.1 上机考试须知 276
6.1.1 上机考试试题的题型 276
6.1.2 上机考试的时间 276
6.1.3 注意事项 276
6.2 上机考试软件的使用 277
6.2.1 上机登录 277
6.2.2 运行UCDOS 277
6.2.3 准考证号的验证 278
6.2.5 试题内容查询工具的使用 279
6.2.4 考生目录 279
6.2.6 试题的操作 281
6.3 上机操作 282
6.3.1 程序设计的调试步骤 282
6.3.2 上机常见错误分析 283
6.4 例题详解 286
6.5 习题 295
6.6 模拟试题 308
附录 323
附录A 各章习题参考答案 323
附录B 三级数据库技术模拟试卷 330
附录C 三级考试大纲（数据库技术） 336