数据库系统工程师考试考前串讲

请在阅读完本书后,利用此目录进行整体回顾，可随意将您自己的重点和难点写在"Handy Thinking"上。
第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.2　Flynn的分类 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.4　RAID 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.7　Shell程序 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.1　OSI参考模型 98
6.2.2　TCP/IP协议族 101
6.2.3　IP地址和子网掩码 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.5　DNS 122
6.6.6　IIS 123
6.6.7　VOD 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.2　ODBC 132
7.4.3　JDBC 132
7.4.4　JDBC与ODBC的比较 133
第8章 数据操作与SQL语言 134
8.1　考点分析 134
8.2　关系代数 135
8.2.1　集合运算 135
8.2.2　关系运算 137
8.3　元组演算 139
8.4　SQL语言 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.4　E-R模型设计 175
9.4.1　E-R图的画法 175
9.4.2　E-R图的集成 176
9.4.3　E-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.1　SQL的性能优化 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.1　OLTP和OLAP的比较 204
11.3.2　基本分析动作 205
11.3.3　OLAP的实现方法 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.1　XML的组织 217
11.9.2　CSS与XSL 218
11.9.3　XML编程接口 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.3　RAD模型 228
12.2.4　基于构件的模型 229
12.2.5　原型方法 230
12.2.6　XP方法 231
12.2.7　RUP方法 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.1　UML的结构 262
12.7.2　UML的图形 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.4　Kerberos 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.1　VPN的基本要求 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.2　ISO 9000标准族 317
15.4　构件标准 318
15.4.1　CORBA基础知识 318
15.4.2　EJB基础知识 320
15.4.3　DCOM基础知识 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