第1章 数据库系统工程师考试分析 1
1.1数据库系统工程师考试简介 1
1.1.1考试简介 1
1.1.2考试内容和形式 2
1.1.3适合人群 2
1.2历次考试知识点分布 3
1.2.1上午考试知识点分布 3
1.2.2下午考试知识点分布 7
1.3考试复习要点 9
第2章 计算机硬件基础 10
2.1考点分析 10
2.2计算机组成 11
2.2.1计算机的基本组成 11
2.2.2Flynn的分类 12
2.2.3并行处理 13
2.2.4精简指令系统计算机 14
2.2.5总线和接口 15
2.3数据运算 18
2.3.1各种码制 18
2.3.2定点数和浮点数 19
2.3.3逻辑运算 20
2.4寻址方式 21
2.5中断 22
2.6存储体系 24
2.6.1主存储器 24
2.6.2高速缓冲存储器 24
2.6.3磁盘 27
2.6.4RAID 28
2.7流水线 29
2.7.1参数计算 29
2.7.2影响流水性的主要因素 30
2.7.3非线性流水线 30
2.8性能评估 31
2.8.1可靠性相关概念 31
2.8.2可靠性计算 32
2.8.3容错 33
2.8.4指令周期 34
第3章 数据结构与算法 36
3.1考点分析 36
3.2线性表 37
3.2.1栈 37
3.2.2队列 37
3.2.3链表 38
3.2.4二维数组 40
3.2.5广义表 41
3.3二叉树 41
3.3.1二又树的性质 42
3.3.2二又树的遍历 43
3.3.3二又排序树 45
3.4排序 45
3.4.1插入排序 45
3.4.2选择排序 46
3.4.3交换排序 47
3.4.4归并排序 49
3.4.5基数排序 50
3.4.6排序算法的比较 50
3.5查找 50
3.5.1二分法查找 50
3.5.2散列表 52
3.6图 52
3.6.1图的基本概念 52
3.6.2图的存储结构 53
3.6.3图的遍历 54
3.6.4图的应用 55
第4章 操作系统 58
4.1考点分析 58
4.2存储管理 59
4.2.1虚拟存储器的分类 59
4.2.2局部性原理 61
4.2.3虚存管理 62
4.3进程管理 62
4.3.1进程的状态 62
4.3.2信号量与PV操作 65
4.3.3死锁问题 69
4.4文件管理 71
4.4.1文件的基本概念 71
4.4.2树型目录结构 72
4.4.3存储空间管理 73
4.4.4管道 74
4.5作业管理 75
4.5.1作业的状态 75
4.5.2处理机调度 76
4.5.3作业调度算法 76
4.6设备管理 77
4.6.1设备管理的功能 77
4.6.2虚拟设备 77
4.7Shell程序 78
第5章 程序设计语言 79
5.1考点分析 79
5.2基本概念 80
5.2.1编译系统基础知识 80
5.2.2解释系统基础知识 81
5.3语言的分类 82
5.4面向对象语言 83
5.4.1类和对象 84
5.4.2封装和消息 85
5.4.3多态性 86
5.5文法 87
5.5.1文法的定义 88
5.5.2文法的分类 91
5.6自动机与正规式 92
5.6.1有限自动机 92
5.6.2正规表达式 94
第6章 计算机网络 97
6.1考点分析 97
6.2网络体系结构 98
6.2.1OSI参考模型 98
6.2.2TCP／IP协议族 101
6.2.3IP地址和子网掩码 104
6.3传输介质与设备 106
6.3.1传输介质 106
6.3.2网络设备 109
6.4组网技术 111
6.4.1网络系统建设 111
6.4.2网络分类 113
6.4.3接入网技术 115
6.5网络管理 117
6.5.1代理服务器 118
6.5.2网络管理工具 118
6.6网络应用 119
6.6.1电子政务 119
6.6.2电子商务 120
6.6.3万维网 121
6.6.4电子邮件 121
6.6.5DNS 122
6.6.6IIS 123
6.6.7VOD 124
第7章 数据库技术基础 126
7.1考点分析 126
7.2数据库模型 126
7.2.1数据库系统的三级结构 127
7.2.2数据库系统的三级模式 128
7.2.3数据库系统两级独立性 129
7.3数据模型 129
7.3.1数据模型的分类 129
7.3.2关系模型 130
7.4数据库访问接口 131
7.4.1专用调用 131
7.4.2ODBC 132
7.4.3JDBC 132
7.4.4JDBC与ODBC的比较 133
第8章 数据操作与SQL语言 134
8.1考点分析 134
8.2关系代数 135
8.2.1集合运算 135
8.2.2关系运算 137
8.3元组演算 139
8.4SQL语言 141
8.4.1基本表操作 141
8.4.2视图操作 147
8.4.3完整性约束 148
8.4.4安全机制 153
8.4.5触发器 158
8.4.6游标 161
8.4.7对象数据库 162
8.4.8嵌入式SQL 162
第9章 数据库设计理论 164
9.1考点分析 164
9.2数据库设计的步骤 165
9.2.1设计阶段 165
9.2.2设计约束和原则 167
9.3函数依赖与范式 168
9.3.1函数依赖与范式 168
9.3.2模式分解 171
9.3.3多值依赖与4NF 173
9.4E-R模型设计 175
9.4.1E-R图的画法 175
9.4.2E-R图的集成 176
9.4.3E-R图向关系模式的转换 177
第10章 数据库的控制功能 179
10.1考点分析 179
10.2并发控制 180
10.2.1事务管理 180
10.2.2封锁机制 181
10.3备份与恢复技术 183
10.3.1故障的种类 183
10.3.2转储和恢复 184
10.3.3日志文件 185
10.3.4数据恢复 186
10.4数据库的安全性 188
10.4.1用户认证 188
10.4.2用户角色 189
10.4.3数据授权 190
10.4.4数据库视图 190
10.4.5审计功能 191
10.5数据库的完整性 192
10.5.1完整性约束条件 192
10.5.2完整性控制 192
10.6数据库性能 194
10.6.1SQL的性能优化 194
10.6.2数据库的性能优化 195
10.6.3查询优化 195
第11章 数据库新技术 197
11.1考点分析 197
11.2分布式数据库 198
11.2.1分布式数据库的概念 198
11.2.2分布式数据库的体系结构 199
11.2.3数据分片 201
11.2.4分布透明性 201
11.2.5并发处理 202
11.3联机分析处理 204
11.3.1OLTP和OLAP的比较 204
11.3.2基本分析动作 205
11.3.3OLAP的实现方法 205
11.4数据仓库 206
11.4.1数据仓库的概念 206
11.4.2数据仓库的分类 207
11.4.3数据仓库建模 208
11.5数据挖掘 209
11.5.1数据挖掘一般结构 209
11.5.2数据挖掘的方法和技术 210
11.6动态Web网页 212
11.7并行数据库 213
11.7.1并行数据库系统的体系结构 213
11.7.2并行处理技术 214
11.8面向对象数据库 215
11.9可扩展标记语言 216
11.9.1XML的组织 217
11.9.2CSS与XSL 218
11.9.3XML编程接口 219
11.10三层结构 221
11.10.1三层C／S结构 221
11.10.2三层B／S结构 224
第12章 系统开发和运行维护 225
12.1考点分析 225
12.2系统开发模型 226
12.2.1瀑布模 226
12.2.2增量模 227
12.2.3RAD模型 228
12.2.4基于构件的模型 229
12.2.5原型方法 230
12.2.6XP方法 231
12.2.7RUP方法 231
12.3需求分析 232
12.3.1需求分析概述 232
12.3.2数据流图 235
12.3.3数据字典 238
12.3.4系统转换策略 240
12.4软件设计 242
12.4.1软件设计阶段 242
12.4.2软件设计活动 243
12.4.3结构化设计 243
12.5软件测试 246
12.5.1测试的目的 246
12.5.2测试的类型 246
12.5.3测试的阶段 248
12.5.4性能测试 249
12.6项目管理 251
12.6.1进度计划与监控 251
12.6.2质量管理 252
12.6.3软件过程改进 253
12.6.4配置管理 256
12.6.5风险管理 258
12.6.6软件文档 260
12.7统一建模语言 262
12.7.1UML的结构 262
12.7.2UML的图形 263
12.7.3用例之间的关系 270
12.7.4类之间的关系 271
第13章 多媒体基础 274
13.1考点分析 274
13.2多媒体基础 275
13.2.1多媒体计算机 275
13.2.2媒体的分类 275
13.2.3存储媒体 276
13.2.4同步化多媒体集成语言 276
13.3压缩编码技术 277
13.3.1数据压缩的基础 277
13.3.2数据压缩技术的分类 278
13.3.3数据压缩标准 279
13.4音频数据 281
13.4.1音频技术概述 281
13.4.2音频数据存储和传输 281
13.4.3音频数据格式 282
13.5颜色空间 283
13.5.1亮度、色调和饱和度 283
13.5.2彩色空间 283
13.5.3图形与图像 285
13.6视频数据 287
13.6.1视频文件格式 287
13.6.2流媒体 288
第14章 安全性知识 291
14.1考点分析 291
14.2密钥技术 292
14.2.1数据加密技术 292
14.2.2认证技术 294
14.2.3数字证书 295
14.2.4Kerberos 295
14.3安全体系 296
14.3.1防火墙 297
14.3.2入侵检测 300
14.3.3病毒和木马扫描 301
14.3.4安全扫描 301
14.3.5日志审计系统 302
14.3.6公共密钥基础设施 302
14.4网络攻击 303
14.4.1网络攻击的类型 304
14.4.2常见的网络攻击 304
14.5虚拟专用网 306
14.5.1VPN的基本要求 307
14.5.2隧道技术 307
第15章 标准化知识 310
15.1考点分析 310
15.2标准化法 311
15.2.1标准的制定 311
15.2.2标准的表示 312
15.3软件标准 313
15.3.1我国的软件开发标准 313
15.3.2ISO9000标准族 317
15.4构件标准 318
15.4.1CORBA基础知识 318
15.4.2EJB基础知识 320
15.4.3DCOM基础知识 320
第16章 知识产权知识 322
16.1考点分析 322
16.2专利法 322
16.2.1专利法的保护对象 323
16.2.2确定专利权人 323
16.2.3专利权 324
16.3著作权法 324
16.3.1著作权法客体 324
16.3.2著作权法主体 325
16.3.3著作权 326
16.4计算机软件保护条例 327
16.4.1保护对象 327
16.4.2著作权人确定 328
16.4.3软件著作权 328
16.4.4法律责任 329
16.5反不正当竞争法 330
16.5.1什么是不正当竞争 330
16.5.2法律责任 331
16.5.3商业秘密 331
2008年5月数据库系统工程师考试试题分析与解答 332
主要参考文献 386