软件设计师数据流图(DFD)专题讲解.ppt

《软件设计师数据流图(DFD)专题讲解.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件设计师考试之数据库专题0试题考点分析根据考试大纲，本章要求考生掌握以下知识点：集合运算和关系运算函数依赖规范化（第一范式、第二范式、第三范式、BC范式、第四范式、第五范式）模式分解及分解应遵循的原则SQL语言：DML、DDL、DCL数据库控制(并发控制、恢复、安全性、完整性)关系数据库设计(下午考题)E-R模型及其与关系模式的转换(下午考题)0试题考点分析上午考点分布0试题考点分析上午考点分布0试题考点分析下午考试考点分布0试题考点分析数据库下午试题1上午考点与试题上午考试主要考查以下知识点：集合运算和关系运算函数依赖规范化（第一范式、第二范式、第三范式）模式分解及分解应遵循的原则SQL

2、语言：DML、DDL、DCL数据库控制(并发控制、恢复、安全性、完整性)什么是Armstrong公理系统？为从已知的函数依赖推导出其他的函数依赖，Armstrong提出了一套推理规则，称为Armstrong公理(Armstrong’sAxioms)。1.1考点：Armstrong推理规则什么是Armstrong公理系统规则？公理包含如下三条推理规则：(1)自反律：若YXU，则X→Y。(2)增广律：若X→Y，ZU，则XZ→YZ。(3)传递律：若X→Y和Y→Z，则X→Z。以上X、Y、Z表示属性集，XY表示X与Y的并集(4)合并规则：如果X→Y，X→Z，则X→YZ。(5)伪传递规则：如果X→

3、Y，YW→Z，则XW→Z。(6)分解规则：如果X→Y，ZY，则X→Z。或：如X→YZ，则X→Y，X→Z。(7)复合规则：如果X→Y，W→Z,则XW→YZ1.1考点：Armstrong推理规则设关系模式R（A，B，C），下列结论错误的是__(45)___。　（45）A．若A→B，B→C，则A→CB．若A→B，A→C，则A→BCC．若BC→A，则B→A，C→AD．若B→A，C→A，则BC→A考点：Armstrong推理规则答案：C1.1Armstrong推理规则试题1例：（2002年上午试题40、41）关系R、S如下表所示，R÷(∏A1,A2(σ1<3(S)))的结果为（40），左外联接、右

4、外联接和完全外联接的元组个数分别为（41）。（40）A．{d}B．{c,d}C．{c,d,8}D．{(a,b),(b,a),(c,d),(d,f)（41）A．2，2，4B．2，2，6C．4，4，6D．4，4，41.2考点：关系运算1.2考点：关系运算试题：2010年5月1.2考点：关系运算试题：数据库系统工程师2005年5月试题441.2考点：关系运算解析：数据库系统工程师2005年5月试题44答案：B1.2考点：关系运算2012年5月试题1.3考点：范式、函数依赖关系模式规范化的基本步骤1NF↓消除非主属性对码的部分函数依赖消除决定属性2NF集非码的非平↓消除非主属性对码的传递函数依赖凡函

5、数依赖3NF↓消除主属性对码的部分和传递函数依赖BCNF↓消除非平凡且非函数依赖的多值依赖4NF1.3考点：范式、函数依赖什么是范式？范式(NormalForm,NF)：关系模式的规范形式。关系模式中的范式：1NF、2NF、3NF、BCNF、4NF和5NF。范式之间存在的关系或级别：范式级别与异常问题之关系：一般，级别越低，出现异常的程度越高。1.3考点：范式、函数依赖什么是第一范式？定义：设R是一个关系模式。如果R的每个属性的值域都是不可分的简单数据项的集合，则称该关系模式为第一范式关系模式，记作1NF。什么是第二范式？定义：若关系模式R是1NF，且每个非主属性完全函数依赖于候选键，则称该

6、关系模式为第二范式关系模式，记作2NF。1.3考点：范式、函数依赖什么是第三范式？定义：若关系模式R是2NF，且每个非主属性都不传递依赖于R的候选键，则称该关系模式为第三范式关系模式，记作3NF。什么是BCNF？定义：若关系模式R是1NF，且每个属性都不传递依赖于R的候选键，则R为BCNF范式（Boyce-CoddNormalForm,BCNF）。1.3考点：范式、函数依赖什么是传递依赖？误区：E→A,A→C就有E→C在R(U)中，如果X→Y(Y不是X的真子集)，且Y→X不成立，Y→Z,则称Z对X传递函数依赖虽然E→A,A→C，但同时有A→E，所以不满足传递依赖的条件试题2设关系模式R（AB

7、CDE）上的函数依赖集F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：R1=（ABD），R2=（ACE），则R1和R2的最高范式分别是__(50)__。（50）A.2NF和3NFB.3NF和2NFC.3NF和BCNFD.2NF和BCNF考点：范式、传递依赖的定义答案：D试题解析2F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：R1=（ABD），R2