数据库系统工程师考试考点分析与真题详解 最新版PDF电子书下载

上篇 信息系统综合知识篇 3

第1章 计算机组成与结构 3

1.1计算机组成 3

1.1.1运算器 3

1.1.2控制器 4

1.1.3存储器系统 5

1.1.4时序产生器和控制方式 5

1.1.5指令流、数据流和计算机的分类 6

1.1.6处理器性能 7

1.2指令系统 9

1.2.1寻址方式 9

1.2.2指令类型 10

1.2.3 CISC和RISC 11

1.2.4 RISC结构特点 11

1.3并行处理和并行处理机 13

1.3.1并行性概念 13

1.3.2并行性等级 13

1.3.3提高计算机并行性的措施 14

1.3.4并行处理机 14

1.3.5双机系统 16

1.4多处理机系统 16

1.4.1访问存储器方式 17

1.4.2互联方式 19

1.4.3同步 20

1.4.4多处理机特点 21

1.5输入／输出及其控制 22

1.5.1主要输入／输出设备 22

1.5.2输入／输出控制器 22

1.5.3外设的识别 23

1.5.4外设的访问 24

1.5.5常见输入／输出接口 28

1.5.6连机、脱机和假脱机 29

1.6流水线技术 29

1.6.1流水线 30

1.6.2影响流水线效率的因素 31

1.7本章例题分析 32

第2章 存储器系统 39

2.1主存储器 39

2.1.1主要知识点 39

2.1.2例题分析 40

2.2辅助存储器 43

2.2.1磁带存储器 43

2.2.2磁盘存储器 43

2.2.3 RAID存储器 44

2.2.4光盘存储器 45

2.2.5存储网络 46

2.2.6例题分析 47

2.3 Cache存储器 49

2.3.1 Cache的实现 49

2.3.2 Cache的性能 53

2.3.3例题分析 53

第3章 安全性、可靠性与系统性能评测 57

3.1数据安全与保密 57

3.1.1数据加密算法 58

3.1.2身份认证技术 59

3.1.3信息网络安全协议 61

3.1.4防火墙技术 62

3.1.5例题分析 64

3.2诊断与容错 67

3.2.1诊断技术 67

3.2.2容错技术 69

3.3系统可靠性评价和系统性能评价方法 69

3.3.1系统可靠性评价的组合模型 69

3.3.2系统可靠性评价的马尔柯夫模型 71

3.3.3系统性能评价 72

3.3.4例题分析 76

3.4风险管理 77

3.4.1风险管理概述 77

3.4.2风险管理阶段 78

3.4.3例题分析 79

第4章 数据结构与算法 85

4.1算法设计概述 85

4.2线性表 87

4.2.1栈 89

4.2.2队列 89

4.2.3稀疏矩阵 90

4.2.4字符串 90

4.2.5例题分析 91

4.3树和二叉树 93

4.3.1树 93

4.3.2二叉树 94

4.3.3二叉排序树 97

4.3.4平衡二叉树 98

4.3.5线索树 99

4.3.6最优二叉树 99

4.3.7例题分析 101

4.4图 104

4.4.1图的基础知识 104

4.4.2最小生成树 106

4.4.3最短路径 107

4.4.4拓扑排序 108

4.4.5关键路径 109

4.4.6例题分析 110

4.5排序 113

4.5.1插入排序 113

4.5.2选择排序 114

4.5.3交换排序 117

4.5.4归并排序 119

4.5.5基数排序 119

4.5.6算法复杂性比较 121

4.5.7例题分析 121

4.6查找 124

4.6.1顺序查找 124

4.6.2二分法查找 125

4.6.3分块查找 126

4.6.4散列表 126

4.6.5例题分析 129

4.7递归法 132

4.7.1斐波那契（Fibonacci）数列 133

4.7.2字典排序问题 134

第5章 操作系统知识 137

5.1操作系统基本概念 137

5.1.1操作系统的定义 137

5.1.2操作系统分类 138

5.1.3操作系统特征 139

5.1.4操作系统功能 140

5.1.5操作系统内核与中断 140

5.1.6操作系统进程与线程 141

5.2进程管理 142

5.2.1进程的状态转换与控制 142

5.2.2进程互斥与同步及P、V操作 143

5.2.3进程通信与管程 145

5.2.4进程调度与死锁 145

5.3存储管理 146

5.3.1存储管理概念 146

5.3.2单一连续区管理 147

5.3.3分区存储管理 147

5.3.4虚拟存储器 148

5.3.5页式和请求页式存储管理 149

5.3.6段式存储管理和段页式存储管理 149

5.3.7页面置换算法 149

5.4设备管理 150

5.4.1设备管理概念 150

5.4.2数据传输控制方式 150

5.4.3设备分配 151

5.4.4磁盘调度算法 152

5.4.5虚设备与SPOOLing技术 152

5.5文件系统 152

5.5.1文件和文件系统概念 153

5.5.2文件的结构和存取方式 153

5.5.3文件共享和安全 154

5.5.4文件备份与恢复 155

5.6作业管理 155

5.6.1多道程序设计 155

5.6.2作业状态与作业管理 156

5.6.3作业调度及其常用调度算法 157

5.6.4用户接口 157

5.7网络操作系统 157

5.7.1网络操作系统概述 158

5.7.2 UNIX系统 158

5.7.3 Windows NT系统 160

5.7.4 NetWare系列 161

5.8嵌入式操作系统 162

5.8.1嵌入式操作系统概述 162

5.8.2常用的嵌入式操作系统 163

5.9本章例题分析 164

第6章 程序语言基础知识 179

6.1汇编系统基本原理 180

6.1.1机器语言与汇编语言 180

6.1.2汇编程序 180

6.1.3装配程序 182

6.1.4宏指令 183

6.2编译系统基本原理 183

6.2.1编译概述 183

6.2.2形式语言基本知识 184

6.2.3词法分析 186

6.2.4语法分析 189

6.2.5语法制导翻译 194

6.2.6代码生成 197

6.3解释系统基本原理 199

6.4程序语言的数据类型 201

6.4.1基本数据类型 201

6.4.2结构化数据类型 203

6.4.3抽象的数据类型 205

6.4.4类型和错误检查 206

6.5程序语言的控制结构 207

6.5.1表达式 208

6.5.2语句间的顺序控制 209

6.5.3过程控制 211

6.6程序语言的种类、特点及适用范围 213

6.7本章例题分析 216

第7章 网络基础知识 223

7.1网络功能、分类与组成 223

7.1.1计算机网络的分类 224

7.1.2按工作模式分类 225

7.1.3计算机网络的组成 226

7.2网络协议与标准 231

7.2.1 OSI网络层次模型 232

7.2.2局域网协议 237

7.2.3广域网协议 239

7.2.4互联网协议 242

7.3网络结构与通信 242

7.3.1总线型拓扑结构 242

7.3.2星形拓扑结构 242

7.3.3环型拓扑结构 243

7.3.4其他拓扑结构 243

7.3.5拓扑结构的选择 244

7.4三层结构 244

7.4.1主机模式 244

7.4.2客户／服务器模式 244

7.4.3三层结构与B／S模式 245

7.5 Internet和Intranet初步 247

7.5.1 Internet网络协议 247

7.5.2 Internet应用 250

7.5.3 Intranet初步 252

7.6网络管理初步 252

7.6.1网络管理标准 252

7.6.2网络管理系统 254

7.7本章例题分析 254

第8章 多媒体技术及其应用 261

8.1多媒体技术基本概念 261

8.2数据编码技术 262

8.2.1数据编码方法 263

8.2.2数据编码标准 265

8.3图形图像 268

8.4音频 269

8.5视频 270

8.6本章例题分析 271

第9章 系统开发和运行维护知识 281

9.1软件工程、软件过程改进和软件项目管理 282

9.1.1软件工程 282

9.1.2软件生命周期 283

9.1.3软件开发方法 284

9.1.4软件工具 286

9.1.5软件开发环境 287

9.1.6软件项目管理 287

9.1.7软件质量保证 293

9.1.8软件过程评估和软件能力成熟度评估 297

9.1.9软件过程改进 299

9.1.10例题分析 300

9.2系统分析 304

9.2.1结构化方法学概述 305

9.2.2结构化分析 305

9.2.3面向对象方法学概述 309

9.2.4面向对象的分析 311

9.2.5统一建模语言（UML） 313

9.2.6例题分析 325

9.3系统设计 328

9.3.1系统设计的重要概念和基本原则 329

9.3.2结构化设计 331

9.3.3面向对象的设计 338

9.3.4例题分析 339

9.4系统实施 343

9.4.1程序设计方法 344

9.4.2程序设计语言 345

9.4.3程序设计风格 345

9.4.4系统测试的目的、类型和方法 346

9.4.5测试设计和管理 348

9.4.6系统转换 354

9.4.7例题分析 355

9.5系统运行和维护 359

9.5.1系统运行管理 359

9.5.2系统维护 360

9.5.3系统评价 360

9.5.4例题分析 361

第10章 信息化基础知识 365

10.1信息化意识 365

10.1.1信息 365

10.1.2信息化 366

10.2全球信息化、国家信息化、企业信息化 368

10.2.1全球信息化趋势 368

10.2.2国家信息化战略 371

10.2.3企业信息化战略和策略 373

10.3远程教育、电子商务、电子政务 377

10.3.1远程教育基础知识及发展 377

10.3.2电子商务基础知识及发展 379

10.3.3电子政务基础知识及发展 381

10.4企业信息资源管理基础知识 384

10.5本章例题分析 386

第11章 知识产权 389

11.1著作权法及实施条例 389

11.1.1著作权法客体 389

11.1.2著作权法主体 390

11.1.3著作权 390

11.2计算机软件保护条例 391

11.2.1条例保护对象 392

11.2.2著作权人确定 392

11.2.3软件著作权 392

11.3商标法及实施条例 394

11.3.1注册商标 394

11.3.2注册商标专用权保护 394

11.3.3注册商标使用管理 395

11.4专利法及实施细则 395

11.4.1专利法的保护对象 395

11.4.2确定专利权人 395

11.4.3专利权 396

11.5反不正当竞争法 397

11.5.1什么是不正当竞争 397

11.5.2商业秘密 398

11.6本章例题分析 398

第12章 数据库技术基础 405

12.1数据库管理系统功能和特征 405

12.2数据库模型 406

12.2.1数据库系统三级结构 406

12.2.2数据库系统三级模式 407

12.2.3数据库系统两级独立性 408

12.3数据模型 409

12.3.1数据模型的分类 409

12.3.2关系模型 409

12.4常用的数据库系统 410

12.4.1 Client／Server数据库系统 411

12.4.2并行数据库系统 414

12.4.3分布式数据库系统 416

12.4.4面向对象数据库系统 418

12.4.5多媒体数据库系统 419

12.5本章例题分析 420

第13章 数据操作 423

13.1集合运算 423

13.2关系运算 425

13.3元组演算 427

13.4本章例题分析 428

第14章 数据库控制功能 437

14.1并发控制 437

14.2数据恢复 438

14.2.1故障的种类 439

14.2.2转储和恢复 440

14.2.3日志文件 441

14.2.4数据恢复 442

14.3安全性 443

14.4完整性 445

14.5本章例题分析 447

第15章 数据库设计基础理论 453

15.1关系数据库设计 453

15.1.1关系模式的函数依赖 453

15.1.2关系模式的键 454

15.1.3关系模式的范式 454

15.1.4关系模式的分解 457

15.2对象关系数据库设计 459

15.2.1嵌套关系 459

15.2.2复杂类型 461

15.2.3继承类型 467

15.2.4引用类型 469

15.2.5与复杂类型有关的查询 470

15.2.6 SQL中的函数与过程 471

15.2.7对象与关系 472

15.3本章例题分析 473

第16章 数据仓库与商业智能 481

16.1数据仓库、商业智能的基本概念 481

16.1.1企业信息化建设的3个阶段 481

16.1.2商业智能的概念 482

16.1.3商业智能的意义 483

16.2数据仓库、商业智能的体系结构 485

16.2.1数据源 485

16.2.2数据抽取、转换和装载 485

16.2.3数据仓库 486

16.2.4数据集市 488

16.2.5操作型数据存储区 489

16.2.6元数据 490

16.2.7前端应用概述 491

16.2.8数据挖掘 496

16.2.9信息门户 501

16.3商业智能的实施 502

16.3.1商业智能项目方法概述 502

16.3.2实施原则 505

16.3.3实施步骤 505

16.4本章例题分析 506

第17章 标准化知识 509

17.1标准化概述 509

17.1.1标准化的基本概念 509

17.1.2标准化的发展 511

17.2标准的层次 513

17.3编码标准 513

17.4文件格式标准 515

17.5信息安全标准 515

17.5.1国际信息安全等级标准 516

17.5.2国际信息技术安全标准 517

17.5.3中国信息安全标准 518

17.6软件开发规范和文档标准 519

17.7标准化机构 520

17.8本章例题分析 523

第18章 计算机专业英语 529

18.1综述 529

18.2试卷分析 530

18.3例题详解 530

18.4模拟试题 538

下篇 数据库设计与管理篇 543

第19章 数据库设计 543

19.1数据库设计概述 544

19.1.1数据库设计特点 544

19.1.2数据库设计方法 545

19.1.3数据库设计的基本步骤 548

19.2需求分析 550

19.2.1需求分析的任务 550

19.2.2确定设计目标 552

19.2.3数据收集与分析 552

19.2.4需求说明书 555

19.3系统开发的准备 557

19.3.1选择设计方法 557

19.3.2制订开发计划 557

19.3.3选择系统结构 558

19.3.4设计安全性策略 558

19.4设计数据模型 558

19.4.1概念结构设计 559

19.4.2逻辑结构设计 574

19.4.3评审设计 580

19.5物理结构设计 580

19.5.1设计方法与内容 581

19.5.2存取方法的选择 582

19.5.3评审设计与性能预测 585

19.6数据库实施与维护 585

19.6.1数据加载与应用程序调试 586

19.6.2数据库试运行 588

19.6.3数据库运行与维护 589

19.7数据库的保护 590

19.7.1数据库的故障与恢复 590

19.7.2数据库的安全性 591

19.7.3数据库的完整性 594

19.7.4数据库的并发控制 596

19.8设计评审 598

19.9本章例题分析 598

第20章 数据库应用系统设计 609

20.1设计数据库应用系统结构 610

20.1.1 C／S架构与DBMS 610

20.1.2多用户数据库环境 612

20.1.3大规模数据库和并行计算机体系结构 613

20.1.4中间件角色和相关工具 615

20.2设计输入／输出 618

20.2.1界面设计 618

20.2.2数据库连接 622

20.3设计物理数据 627

20.3.1确定事务的频率与性能要求 627

20.3.2确定逻辑数据组织方式 628

20.3.3确定存储介质 629

20.3.4索引结构的设计 630

20.3.5逻辑数据结构到物理数据结构的转换 630

20.4设计安全体系 631

20.4.1明确安全等级 631

20.4.2数据库的登录方式 634

20.4.3数据库访问 635

20.4.4许可 636

20.5应用程序开发 636

20.5.1应用程序开发 636

20.5.2模块划分 646

20.5.3编写程序设计文档 648

20.5.4程序设计评审 655

20.6编写应用系统设计文档 655

20.6.1系统配置说明 656

20.6.2构件划分 656

20.6.3构件间的接口 657

20.6.4构件处理说明 658

20.6.5屏幕设计文档 658

20.6.6报表设计文档 659

20.6.7程序设计文档 659

20.6.8文件设计文档 659

20.6.9数据库设计文档 659

20.7设计评审 659

20.7.1评审的基本要求 659

20.7.2评审内容 660

20.7.3最佳实践准则 660

20.7.4评审的关键成功因素 660

20.7.5评审的陷阱 661

第21章 数据库应用系统实施 663

21.1整个系统的配置与管理 663

21.1.1数据库系统作为操作系统的扩充 663

21.1.2数据库系统作为子程序 664

21.1.3独立的数据库系统 664

21.2数据库应用系统安装 666

21.2.1系统的安装方法 666

21.2.2数据转换 667

第22章 数据库系统的运行和管理 669

22.1数据库系统的运行计划 669

22.1.1运行策略 669

22.1.2数据库系统报警 670

22.1.3数据库系统管理计划 671

22.2数据库系统的运行和维护 673

22.2.1新旧系统的转换 673

22.2.2报警和运行数据的统计分析 674

22.2.3数据库的维护管理 674

22.2.4数据库系统运行标准 675

22.2.5数据库系统的审计 675

22.3数据库管理 676

22.3.1数据字典管理 676

22.3.2数据完整性维护和管理 677

22.3.3数据库物理结构管理 678

22.3.4数据库空间及碎片管理 678

22.3.5备份和恢复 680

22.3.6死锁管理 681

22.3.7并发控制 681

22.3.8数据安全性管理 682

22.3.9数据库管理员职责 683

22.4性能调整 683

22.4.1 SQL语句的性能优化 683

22.4.2表设计的评价 684

22.4.3索引的改进 684

22.4.4物理分配和磁盘I／O的改进 685

22.4.5设备增强 685

22.4.6数据库性能优化 686

22.5用户支持 687

22.5.1用户培训 687

22.5.2售后服务 687

22.6本章例题分析 687

第23章 SQL语言 693

23.1关系数据库语言 693

23.1.1数据库语言的要素 694

23.1.2数据库语言的使用方式 694

23.2 SQL概述 695

23.2.1 SQL语句的特征 695

23.2.2 SQL语句的基本成分 695

23.3数据库定义 695

23.3.1创建数据库 695

23.3.2创建表 696

23.3.3修改表 697

23.3.4删除表 698

23.3.5定义索引 698

23.3.6删除索引 698

23.3.7定义视图 699

23.3.8删除视图 699

23.3.9更新视图 699

23.4数据操作 700

23.4.1 select与数据查询 700

23.4.2 delete与数据删除 704

23.4.3 insert与数据插入 704

23.4.4 update与数据更新 705

23.5完整性控制与安全机制 705

23.5.1完整性控制 706

23.5.2安全机制 713

23.6 SQL使用方式 718

23.6.1交互式SQL 719

23.6.2嵌入式SQL 719

23.6.3接口式SQL 724

23.7 SQL标准化 726

23.8本章例题分析 726

第24章 网络环境下的数据库 737

24.1分布式数据库 737

24.1.1分布式数据库的概念 737

24.1.2分布式数据库的体系结构 740

24.1.3分布式查询处理和优化 744

24.1.4分布式事务管理 746

24.1.5分布式数据库系统的应用 750

24.2网络环境下数据库系统的设计与实施 751

24.2.1分布式数据库设计的任务 751

24.2.2数据的分布设计 751

24.2.3负载均衡设计 754

24.2.4数据库互联技术 755

24.3面向Web的DBMS技术 757

24.3.1三层体系结构 757

24.3.2动态Web网页 758

24.3.3 ASP、JSP、XML的应用 758

第25章 数据库安全性 763

25.1数据库安全概述 763

25.2数据库基本安全机制 764

25.2.1用户认证 764

25.2.2用户角色 767

25.2.3数据授权 768

25.2.4数据库视图 769

25.2.5审计功能 771

25.3数据库加密 771

25.3.1加密基本概念 771

25.3.2数据库加密的特点 773

25.3.3数据库加密的范围 774

25.3.4数据库加密对数据库管理系统原有功能的影响 774

25.3.5数据库加密的现状 775

25.4数据库安全性管理策略 776

25.4.1系统安全性策略 776

25.4.2数据的安全性策略 776

25.4.3用户安全性策略 776

25.4.4应用程序开发的安全性策略 777

25.5数据的安全级别 778

第26章 数据库发展趋势与新技术 779

26.1面向对象数据库 779

26.1.1 OODBMS的特征 779

26.1.2面向对象数据模型 780

26.1.3面向对象数据库语言 786

26.1.4对象关系数据库系统 786

26.2企业资源计划和数据库 796

26.2.1 ERP概述 796

26.2.2案例分析 802

26.3决策支持系统的建立 805

26.3.1决策支持系统的概念 805

26.3.2数据仓库设计 806

26.3.3数据转换技术 807

26.3.4连机事务处理与连机分析处理技术 808

26.3.5企业决策支持解决方案 811

第27章 数据流图设计 815

27.1数据流图 815

27.1.1数据流图基本图形符号 815

27.1.2数据流图设计要略 816

27.1.3数据字典 817

27.1.4分层数据流图 818

27.1.5分层数据流图的解答要点 818

27.2系统流程图 819

27.2.1系统流程图基本处理 819

27.2.2系统流程图解题要点 820

27.3本章例题分析 820

附录A 843

参考文献 847