第1章 计算机基础知识 1
1.1计算机的发展与应用 1
1.1.1计算机发展简史 1
1.1.2计算机的应用领域 3
1.2计算机系统的组成 5
1.2.1计算机硬件 5
1.2.2计算机软件 9
1.3计算机系统工作原理简述 10
1.3.1CPU对I/O的控制方式 11
1.3.2 A/D、D/A转换 12
1.4计算机多媒体基础 12
1.4.1多媒体及其应用 12
1.4.2多媒体计算机系统的组成 13
1.4.3多媒体关键技术 13
1.5计算机网络基础 14
1.5.1计算机网络基本概念 14
1.5.3 Internet的结构与组成 15
1.5.2 Internet的形成与发展 15
1.5.4 Internet技术基础 16
1.5.5 Internet的接入方式 21
1.5.6 Internet的服务功能 21
1.6计算机信息安全基础 25
1.6.1信息安全 25
1.6.2操作系统安全 28
1.6.3网络安全 30
1.6.4计算机病毒 33
1.7考点分析及历年经典考题讲解 35
习题一 37
第2章 数据结构与算法 40
2.1概述 40
2.1.1数据结构的基本概念 41
2.1.2数据存储方式 42
2.1.3数据存储方式的描述 43
2.2.1算法 44
2.2.2算法设计的要求 44
2.2算法和算法分析 44
2.2.3算法分析 45
2.3线性表基础 46
2.3.1顺序表 47
2.3.2链表 48
2.4特殊的线性表——栈、队列和串 51
2.4.1栈 51
2.4.2队列 52
2.4.3串 53
2.5数组、矩阵与广义表 55
2.5.1数组 55
2.5.2矩阵 56
2.5.3广义表 59
2.6树形结构 63
2.6.1树 63
2.6.2二叉树 64
2.6.3哈夫曼树 68
2.7.1顺序查找 71
2.7查找 71
2.7.2折半查找 72
2.7.3索引查找 72
2.7.4散列查找 73
2.7.5二叉排序树 74
2.7.6B-树和B+树 75
2.8排序 75
2.8.1排序的定义与分类 75
2.8.2插入排序 76
2.8.4交换排序 77
2.8.3选择排序 77
2.8.5归并排序 78
2.8.6排序方法的比较 78
2.9考点分析及历年经典考题讲解 79
习题二 81
第3章 操作系统 84
3.1概论 84
3.1.1操作系统的作用 84
3.1.3操作系统的功能 85
3.1.2操作系统的特征 85
3.1.4操作系统的类型 86
3.1.5研究操作系统的不同观点 88
3.1.6操作系统的硬件环境 89
3.2进程管理 92
3.2.1多道程序设计 92
3.2.2进程 93
3.2.3进程控制 95
3.2.4进程调度 96
3.2.5进程间的通信 97
3.2.6线程 100
3.2.7死锁 101
3.3存储管理 103
3.3.1存储管理概述 103
3.3.2分区存储管理 104
3.3.3页式存储管理 107
3.3.4段式存储管理 109
3.3.5段页式存储管理 110
3.3.6虚拟存储器 111
3.4设备管理 113
3.4.1概述 113
3.4.2通道技术 115
3.4.3缓冲管理 116
3.4.4设备分配 117
3.4.5设备控制 118
3.5.1文件和文件系统 119
3.5文件管理 119
3.5.2文件结构和存取 120
3.5.3文件目录管理 122
3.5.4文件存取控制 124
3.5.5文件存储空间管理 126
3.5.6文件的操作 127
3.6作业管理 127
3.6.1作业 127
3.6.2作业调度和作业算法 130
3.6.3操作系统与用户的接口 131
3.7考点分析及历年经典考题讲解 133
习题三 134
第4章 数据库技术基础 136
4.1数据库的基本概念 136
4.1.1信息、数据、数据处理与数据库技术 136
4.1.2数据管理技术的发展历史 136
4.1.3数据库、数据库管理系统与数据库系统 137
4.2.1数据模型的基本概念 138
4.2数据模型 138
4.2.2概念模型 139
4.2.3常用数据结构模型 140
4.3数据库系统结构 140
4.3.1数据库系统的三级模式结构 140
4.3.2数据库的两层映象 141
4.3.3数据库系统的体系结构 141
4.4考点分析及历年经典考题讲解 141
习题四 143
5.1关系数据库系统概述 145
第5章 关系数据库系统 145
5.2关系数据模型 146
5.2.1关系数据结构和基本术语 146
5.2.2关系操纵 148
5.2.3关系的完整性约束 150
5.3关系代数 151
5.3.1关系的表示 151
5.3.2关系代数的基本运算 151
5.3.3关系模型的运算 153
5.4考点分析及历年经典考题讲解 154
习题五 156
第6章 关系数据库规范化理论 158
6.1概述 158
6.2规范化理论 160
6.2.1函数依赖 160
6.2.2与函数依赖有关的范式 162
6.2.3多值依赖与第四范式 167
6.3规范化问题研究 170
6.2.4小结 170
6.4考点分析及历年经典考题讲解 171
习题六 173
第7章 关系数据库的标准语言SQL 176
7.1概述 176
7.1.1 SQL概述 176
7.1.2 SQL的优点 177
7.1.3 SQL的功能 177
7.1.4 SQL的体系结构 178
7.2 SQL数据定义功能 179
7.2.1 SQL的基本数据类型 179
7.2.2基本表的定义、修改与删除 179
7.2.3索引的建立与删除 181
7.3 SQL数据操纵功能 181
7.3.1 SQL的数据查询功能 182
7.3.2 SQL的数据更新功能 187
7.4.1视图定义 188
7.4视图 188
7.4.2视图操作 189
7.5 SQL数据控制功能 190
7.5.1授予权限 190
7.5.2收回权限 191
7.6嵌入式SQL 192
7.6.1主语言语句与SQL语句的区别 192
7.6.2主语言变量与SQL变量的区别 192
7.6.3游标语句的使用 192
7.7动态SQL 193
7.8考点分析及历年经典考题讲解 194
习题七 195
第8章 数据库设计 198
8.1概述 198
8.1.1数据库系统设计的任务 198
8.1.2数据库系统设计的特点 199
8.1.3数据库系统设计的步骤 200
8.2.1需求信息的收集 201
8.2需求分析 201
8.2.2需求信息的整理 202
8.3概念设计 203
8.3.1概念设计方法概述 203
8.3.2综合设计法 203
8.4逻辑设计 205
8.4.1 E-R图到关系模式的转换 206
8.4.2数据库系统逻辑设计 207
8.5物理设计 208
8.6数据库的实施和维护 209
8.6.1数据的载入和应用程序的调试 209
8.6.2数据库的试运行 210
8.6.3数据库的运行和维护 210
8.7考点分析及历年经典考题讲解 211
习题八 213
9.1.1事务基本概念 215
9.1.2事务的特性 215
第9章 事务管理与数据库安全性 215
9.1事务管理 215
9.2并发控制 216
9.2.1并发控制概述 216
9.2.2并发控制措施 219
9.2.3封锁协议 219
9.2.4活锁与死锁 222
9.2.5并发调度的可串行性 224
9.2.6两段锁协议 225
9.3.1数据库故障的种类 226
9.3数据库故障与恢复 226
9.3.2数据库恢复技术 227
9.3.3数据库恢复策略 229
9.4数据库安全性 230
9.4.1加密 230
9.4.2数据库权限的种类 230
9.4.3数据库用户的种类 230
9.5考点分析及历年经典考题讲解 231
习题九 232
10.1.1 DBMS目标 235
10.1 DBMS概述 235
第10章 数据库管理系统 235
10.1.2 DBMS基本功能 236
10.2 DBMS进程结构 239
10.3 DBMS系统结构 240
10.3.1DBMS的程序模块结构 240
10.3.2 DBMS的体系结构 241
10.3.3 DBMS的层次结构 242
10.4 DBMS分类和运行过程 243
10.4.1 DBMS的分类 243
10.4.2 DBMS的运行过程 244
10.5 Oracle数据库系统 245
10.5.1 Oracle数据库的特点 245
10.5.2 Oracle数据库的产品结构及组成 246
10.5.3 Oracle数据库的体系结构 247
10.6 MS SQL Server数据库系统 248
10.6.1 MS SQL Server数据库的特点 248
10.6.3 MS SQL Server存储结构 249
10.6.2 MS SQL Server数据库的安全策略 249
10.7其他数据库系统 250
10.7.1 DB2数据库系统 250
10.7.2 Sybase数据库系统 250
10.7.3 Informix数据库系统 251
10.7.4 Visual FoxPro数据库系统 252
10.8考点分析及历年经典考题讲解 253
习题十 254
11.1.1使用应用开发工具的意义 256
11.1.2数据库系统工具 256
第11章 数据库开发工具 256
11.1概述 256
11.1.3新一代数据库应用开发工具的特征 257
11.1.4数据库应用开发工具的发展趋势 259
11.2 PowerDesigner 259
11.2.1 PowerDesigner的特点 259
11.2.2 PowerDesigner的模块组成与功能 260
11.3.2 PowerBuilder事件驱动的程序设计 261
11.3.1 PowerBuilder的主要特点 261
11.3 PowerBuilder 261
11.3.3 PowerBuilder应用开发环境和开发步骤 262
11.4 Delphi 262
11.4.1 Delphi的特点 262
11.4.2 Delphi开发的基本步骤 263
11.5考点分析及历年经典考题讲解 263
习题十一 265
12.1.1第一代数据库 267
12.1数据库技术的发展历史 267
第12章 数据库技术的发展 267
12.1.2第二代数据库 268
12.1.3第三代数据库 269
12.2数据库系统结构的发展历史 272
12.2.1集中式结构 272
12.2.2文件服务器结构 272
12.2.3客户／服务器结构 272
12.2.4并行数据库系统结构 273
12.2.5分布式数据库结构 275
12.3.1概述 276
12.3.2面向对象方法的基本概念 276
12.3面向对象数据库 276
12.3.3面向对象数据库管理系统 278
12.3.4 对象关系数据库系统 280
12.4数据库新技术的应用 280
12.4.1多媒体数据库 280
12.4.2 工程数据库 281
12.5.1从数据库到数据仓库 282
12.4.3模糊数据库 282
12.5数据仓库与联机分析处理、数据挖掘 282
12.5.2从OLTP到OLAP 283
12.5.3数据挖掘 284
12.6考点分析及历年经典考题讲解 285
习题十二 286
附录A 全真笔试试题 288
附录B 等级考试三级数据库考试大纲 303
附录C 参考答案 305