第1章 基础知识 1
1.1 计算机系统组成与应用领域 1
1.1.1 计算机系统 1
1.1.2 计算机的应用领域 9
1.2 计算机软件 10
1.2.1 操作系统 11
1.2.2 语言编译程序 12
1.2.3 数据库管理系统 13
1.2.4 连网及通信软件 13
1.2.5 应用软件 13
1.3 计算机网络基础 14
1.3.1 计算机网络概要 14
1.3.2 Internet基础 16
1.4 信息安全基础 24
1.4.1 密码技术 24
1.4.2 信息认证 25
1.4.3 恶意软件 27
1.4.4 计算机病毒 30
1.4.5 防火墙 33
1.4.6 网络安全 36
1.4.7 操作系统安全 37
1.4.8 数据库安全 38
1.5 本章习题 39
第2章 数据结构与算法 42
2.1 基本概念 42
2.1.1 数据结构的基本概念 42
2.1.2 主要的数据存储方式 43
2.2 线性表 44
2.2.1 顺序表和一维数组 44
2.2.2 链表 45
2.2.3 栈 46
2.2.4 队列 47
2.2.5 串 47
2.3 多维数组、稀疏矩阵和广义表 47
2.3.1 多维数组 47
2.3.2 稀疏矩阵的存储 48
2.3.3 广义表的定义和存储 48
2.4 树型结构 48
2.4.1 树的概述 48
2.4.2 二叉树的概述 50
2.4.3 树与二叉树 51
2.4.4 二叉树和树的周游 52
2.4.5 二叉树的存储和线索二叉树 53
2.4.6 霍夫曼树 53
2.5 查找 53
2.5.1 线性表的查找 53
2.5.2 树型结构与查找 55
2.6 排序 56
2.6.1 插入排序 56
2.6.2 选择排序 57
2.6.3 交换排序 58
2.6.4 归并排序 58
2.7 本章习题 58
第3章 操作系统 63
3.1 操作系统概述 63
3.1.1 操作系统的定义与作用 63
3.1.2 操作系统的功能及特征 64
3.1.3 操作系统的类型 66
3.1.4 操作系统的硬件环境知识 68
3.1.5 中断相关知识 68
3.1.6 存储体系 69
3.1.7 I/O控制方式 69
3.1.8 时钟 70
3.2 进程管理 71
3.2.1 进程的基本概念 71
3.2.2 进程间的通信 72
3.2.3 进程控制和进程调度知识 73
3.2.4 线程的基本概念 74
3.2.5 死锁相关知识 75
3.3 作业管理 76
3.3.1 作业管理基本概念 76
3.3.2 作业调度 77
3.3.3 多道程序设计 78
3.4 存储管理 79
3.4.1 分区存储管理 80
3.4.2 分区的回收 82
3.4.3 地址转换与存储保护 82
3.4.4 分页式存储管理 83
3.4.5 虚拟存储管理基本概念 86
3.5 文件管理 86
3.5.1 文件与文件系统 87
3.5.2 文件目录 89
3.5.3 文件的结构和组织 90
3.5.4 文件的操作及实现 92
3.5.5 文件系统的实现 93
3.5.6 文件系统的安全 95
3.5.7 文件系统的性能 96
3.6 设备管理 97
3.6.1 设备管理概述 97
3.6.2 通道技术 98
3.6.3 缓冲技术 100
3.6.4 虚拟设备技术（SPOOLing技术） 100
3.6.5 磁盘调度 101
3.7 本章习题 102
第4章 数据库技术基础 105
4.1 数据库的基本概念 105
4.1.1 相关概念 105
4.1.2 数据管理技术的发展及其特征 107
4.1.3 数据库技术的研究领域 108
4.2 数据模型的概念及常用的数据模型 108
4.2.1 数据模型的组成要素 108
4.2.2 概念模型和E-R图 109
4.2.3 最常用的数据模型 111
4.3 数据库系统的模式结构 112
4.4 本章习题 114
第5章 关系数据库基础 117
5.1 关系数据库系统概述 117
5.1.1 关系数据库系统的产生 117
5.1.2 关系数据模型 117
5.2 关系模型的数据结构 118
5.2.1 关系模型的数据结构和基本术语 118
5.2.2 关系的形式定义和关系数据库对关系的限定 119
5.2.3 关系数据库中常用的表示法 120
5.3 关系模型的完整性约束 120
5.3.1 关系模型的完整性约束分类 121
5.3.2 用户自定义完整性约束 121
5.3.3 实体完整性约束 121
5.3.4 参照完整性约束 122
5.3.5 关系模型数据完整性约束的检查 122
5.4 关系代数运算 123
5.4.1 传统的集合运算 123
5.4.2 专门的关系运算 123
5.4.3 关系运算和SQL语句 125
5.5 SQL概述 125
5.5.1 结构化查询语言SQL 125
5.5.2 SQL的特点 126
5.5.3 SQL数据库的三级模式结构 126
5.5.4 SQL语言的组成 127
5.5.5 SQL语言的类型 128
5.5.6 SQL的数据类型 128
5.6 SQL的数据定义、操纵与控制 129
5.6.1 SQL数据的定义 129
5.6.2 SQL数据的操作 131
5.6.3 SQL的数据修改 134
5.7 视图 136
5.8 SQL权限管理 139
5.9 嵌入式SQL 140
5.10 本章习题 141
第6章 关系数据库分析与设计 146
6.1 关系模式设计中常见问题 146
6.1.1 数据冗余 146
6.1.2 更新异常 146
6.1.3 插入异常 146
6.1.4 删除异常 146
6.2 函数依赖 147
6.2.1 函数依赖的定义 147
6.2.2 函数依赖的逻辑蕴含 148
6.2.3 码 148
6.2.4 Armstrong公理系统 149
6.3 范式及其应用 150
6.3.1 第一范式 151
6.3.2 第二范式 152
6.3.3 第三范式 152
6.3.4 Boyce-Codd范式 154
6.3.5 多值依赖和第四范式 155
6.3.6 规范化理论在数据库中的应用 157
6.4 关系模式分解 158
6.4.1 关系模式分解的定义 158
6.4.2 分解的无损连接性 158
6.4.3 分解保持函数依赖 160
6.4.4 关系模式分解的几个事实 160
6.5 数据库分析与设计 160
6.5.1 数据库设计的主要内容 161
6.5.2 数据库设计的特点和方法 161
6.5.3 数据库设计的基本步骤 162
6.5.4 需求分析的任务和方法 162
6.5.5 概念结构 163
6.5.6 概念结构的设计方法和步骤 164
6.5.7 逻辑结构设计 165
6.5.8 物理结构设计 166
6.5.9 数据库的实施、运行和维护 167
6.6 本章习题 168
第7章 数据库管理系统 173
7.1 数据库管理系统概述 173
7.1.1 DBMS的系统目标 173
7.1.2 DBMS的基本功能和特征 174
7.1.3 DBMS程序模块的组成 175
7.1.4 DBMS的分类 176
7.2 数据库管理系统的发展过程及面临的挑战 177
7.2.1 数据库管理系统的发展过程 177
7.2.2 新的应用需求对数据库管理系统的挑战 177
7.3 数据库管理系统的结构及运行过程 178
7.3.1 数据库管理系统的结构 178
7.3.2 数据库管理系统的运行过程 179
7.3.3 存储管理 180
7.3.4 查询处理 184
7.3.5 事务管理 187
7.4 Oracle数据库系统 187
7.4.1 Oracle数据库系统简介 187
7.4.2 Oracle服务器的基本结构 188
7.4.3 Oracle服务器的功能及其特色 188
7.4.4 Oracle的工具及其功能 189
7.5 IBM DB2数据库系统 190
7.5.1 DB2数据库系统简介 190
7.5.2 DB2通用数据库系统的功能和特色 191
7.5.3 IBM的商务智能解决方案 191
7.5.4 IBM内容管理解决方案 192
7.6 SYBASE数据库系统 192
7.6.1 SYBASE数据库系统简介 192
7.6.2 SYBASE数据库系统的功能及特色 192
7.6.3 SYBASE的Internet应用和商务智能解决方案 193
7.6.4 SYBASE的移动与嵌入计算解决方案 194
7.7 MS-SQL Server数据库系统 194
7.7.1 MS-SQL Server数据库系统简介 194
7.7.2 MS-SQL Server 2000数据库系统的技术特点 194
7.8 SQL Server、Oracle和DB2三种数据库的比较 196
7.9 本章习题 197
第8章 事务管理和数据库安全性 201
8.1 事务的概念和特性 201
8.2 故障恢复 201
8.2.1 恢复的实现技术 202
8.2.2 恢复策略 202
8.3 并发控制 203
8.3.1 封锁 204
8.3.2 封锁协议 204
8.3.3 活锁和死锁 205
8.4 数据库安全性 206
8.5 数据库完整性 207
8.6 本章习题 207
第9章 数据库新技术的应用与发展 210
9.1 新一代数据库系统工具概述 210
9.1.1 使用数据库系统工具的意义 210
9.1.2 数据库系统工具的分类 210
9.1.3 新一代数据库系统工具的特征和发展趋势 210
9.2 系统开发工具的选择 211
9.2.1 当前系统开发对工具的总需求 211
9.2.2 目前系统开发工具中存在的问题 211
9.3 CASE工具——PowerDesigner 212
9.4 可视化程序的开发工具——Delphi 213
9.4.1 Delphi的主要特点 213
9.4.2 Delphi程序设计的基本步骤 213
9.5 应用系统的开发工具——PowerBuilder 214
9.5.1 PowerBuilder的简介及特点 214
9.5.2 PowerBuilder的数据窗口 214
9.5.3 PowerScript语言 215
9.6 Windows平台应用程序开发工具Visual Studio 216
9.6.1 Visual Studio的历史 216
9.6.2 Visual Studio 2008的主要特点 217
9.6.3 Visual Studio 2008的新功能 217
9.7 数据库技术的发展阶段 220
9.8 数据库系统的体系结构 221
9.9 面向对象技术与数据库技术的结合 223
9.9.1 面向对象的基本概念 223
9.9.2 面向对象技术与数据库技术相结合的途径 224
9.9.3 对象一关系数据库系统的特点 224
9.10 数据仓库与联机分析处理、数据挖掘 225
9.10.1 OLTP与OLAP的比较 225
9.10.2 多维数据模型的基本概念 225
9.10.3 数据仓库 226
9.10.4 OLAP的基本分析功能 226
9.10.5 数据挖掘 226
9.11 本章习题 227
第10章 上机模拟试题与解析 230
10.1 上机应试技巧 230
10.1.1 机试方法和技巧 230
10.1.2 上机考试纪律 232
10.1.3 操作步骤及考试规则 233
10.1.4 机试分类解析 236
10.2 上机模拟试题一 287
10.3 上机模拟试题二 288
10.4 上机模拟试题三 289
10.5 上机模拟试题四 290
10.6 上机模拟试题五 292
10.7 上机模拟试题一参考答案 293
10.8 上机模拟试题二参考答案 293
10.9 上机模拟试题三参考答案 294
10.10 上机模拟试题四参考答案 294
10.11 上机模拟试题五参考答案 294
附录 296
附录1 习题参考答案 296
附录2 2012年9月笔试试卷 298
附录3 2012年9月笔试试卷答案及详解 306