数据库系统工程师考试考前串讲PDF电子书下载

第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