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

针对软件设计者测试的数据库主题，针对0个测试问题的测试站点分析，根据测试大纲，本章要求考生掌握以下知识点：集合运算和关系运算的函数依赖规范化(第一范式，第二范式，第三范式，BC范式，第四范式，第五范式)模式分解和分解中应遵循的原则SQL语言：DML，DDL，DCL数据库控制(并发控制，恢复，安全，完整性)， 关系数据库设计(下午试题)、E-R模型及其与关系模式的转换(下午试题)、0测试点分析、上午测试点分布、0测试点分析、上午测试点分布、0测试点分析、下午测试点分布、0测试点分析、数据库下午试题、1上午测试点和试题。 上午的测试主要检查以下知识点：集合运算和关系运算函数依赖规范化(第一范式，第二范式，第三范式)的原则模式分解和分解中要遵循的SQL语言：DML，DDL，DCL数据库控制(并发控制，恢复，安全，完整性)，什么是Armstrong公理系统？为了从已知的函数依赖关系中导出其他函数依赖关系，阿姆斯特朗提出了一套推理规则，称为阿姆斯特朗的sAxioms。1.1测试地点：阿姆斯特朗推理规则，什么是阿姆斯特朗公理系统规则？公理包括以下三条推理规则：(1)自反定律：如果是YXU，那么x y。(2)增广定律：如果是xy，那么XZYZ。(3)转移定律：如果XY和YZ，那么x z。上述X，Y和Z代表属性集，XY代表X和Y的并集(4)合并规则：如果XY，XZ，XYZ。(5)伪转移规则：如果XY，YWZ，那么xwZ。(6)分解规则：如果XY，zy，那么x z。或者：如果XYZ，那么XY，XZ。(7)复合规则：如果XY，WZ，那么XWYZ，1.1测试点：阿姆斯特朗推理规则，集合关系模型R(A，B，C)，下面的结论是错误的_ _ (45) _。(45) a .如果AB，BC，则a CB。如果AB，AC，那么a bcc。如果BCA，那么BA，CAd。如果BA，c a，然后BCA，测试地点：阿姆斯特朗推理规则，答案：C，1.1阿姆斯特朗推理规则，测试问题1，示例：(2002年早考问题40，41)关系R，s如下表所示，R(A1，A2(1Zj(j=1，K)，其中YjX(i)是查找在Zj的X(i)中没有出现的属性集a，并且如果没有这样的属性集a，转到(4)。(3)判断是否有X(i 1)=X(i)，如果有，转到(4)；否则，转到(2)。(4)输出X(i)，即X，测试问题4，给定关系模式R(U，F)，U=A，B，C，D，E，F=BA，DA，AE，ACB，其属性AD的闭包为_ _ _ _ _ _，其候选键为_ _。测试地点：属性集的闭包，试题解析4，什么是属性集的闭包？属性集的闭包：指从属性集派生的属性集。属性集的闭包由一个固定的算法导出。试题分析4。给定关系模式R(U，F)，U=A，B，C，D，E，F=BA，DA，AE，ACB，属性AD的闭包为_ _ _ _ _ _，其候选键为_ _。思考：让X(0)=AD，计算X(1):逐个扫描F集中的每一个函数依赖关系，找出左边部分是A，D还是AD的函数依赖关系，得到：AE，DA，所以X(1)=X(0EA=ADE由于X(1)X(0)，所以继续扫描F集中的每一个函数依赖关系，找出那些函数依赖关系的左边部分是ADE的子集，得到：AE，DA，所以试题分析4，给定关系模式R(U，F)，U=A，B，c，D，E，F=BA，DA，AE，ACB，其属性AD的闭包为_ _ _ _ _ _，其候选关键字为_ _ _ _ _ _。 功能依赖和关键代码之间的关系是什么？设关系模式r的属性集U，X是U的子集。如果XU保持在r上，则X是r的超键。如果XU保持在r上，但X1 u不保持在X的任何适当子集X1上，则X被称为r上的候选键。思考：给定的函数依赖包括：DA，AEDAECDACBCDACBA，寻求关系的闭包。问题5:用关系模式R(U，F)寻找：个属性集的闭包，其中u=(a，b，c，d，e，g)，f=ab-c，c-a，BC-d，ACD-b，d-eg，be-c，CG-BD，ce-ag，练习：1.5考试点：寻找关系的关键字，候选关键字是什么：由一个或多个属性组成。超级键：唯一标识关系中元组的属性集。候选键：没有冗余属性的超级键。在关系模式中，如果一个属性或属性组k的完整函数决定了整个元组，那么k被称为关系的候选键。主键：用户选择作为元组标识符的候选键。外键：如果模式R中的属性K是其他模式的主键，则在模式R中K被称为外键。对于给定的关系R (A1，A2，一)和函数依赖集F，其属性可分为四类：L类：属性只出现在函数的左边部分；类别R:只出现在右边的属性；类N:不出现在函数依赖关系两边的属性；问题6:有一个关系模型R(U，F)，其中U=(A，B，C，D)，F=D-B，B-D，AD-B，AC-D，要找到R的候选键， 候选键的解理论和算法，定理2:对于给定的关系模式R及其函数依赖F，如果X(X属于R)是R类的一个属性，那么X不在任何候选键中。 定理3:对于给定的关系模式R及其函数相关性F，如果X(X属于R)是一个N型属性，那么X必须包含在R的任何候选关键字中。存在一个关系模式R(U，F)，其中U=(A，B，C，D，E，F)，F=A-D，E-D，D-B，BC-D，DC-A来找到R. 1.6测试地点的候选关键字：无损分解的判断，什么是无损分解？假设关系模式R(ABC)被分解成=R1(AB)，R2 (AC) r。在投影和连接之后，R仍然可以被恢复为R，也就是说，没有信息丢失。这种分解称为无损分解，用于检查无损连通性。算法：检查无损连通性(1)构造一个有k行n列的表。第一行对应于关系模式R1，第二列对应于属性Aj。如果Aj属于Ri，则将符号ai放在第一行和第二列上。否则，放置bij(2)以逐个检查F中的每个函数相关性，并修改表中的元素。方法：F中的一个函数依赖于X-Y，并且在X的分量中找到相同的线，然后在这些线中Y的分量被改变为相同的符号，如果包括aj，则bij被改变为aj；如果没有aj，则改为bij(3)这是重复的。如果发现某一行已满，则它具有无损连接性。测试问题7:有一个关系模型R(U，F)，其中U=(A，B，C)，F=A-B，C-B确定分解P=AC，BC是否具有无损连通性。检查无损连通性，测试问题8:存在一个关系模型R(U，F)，其中u=(b，o，I，s，q，d)，f=s-d，I-b，is-q，b-o来判断一个分解P=SD，IB，ISQ，BO是否具有无损连通性。在问题9中，假设关系模式r是r (h，I，J，K，l)，r上的函数依赖集是F=HJ，JK，IJ，JLH，并且分解(6)是无损连接。(6) a.rho=hk，hi，ij，jkl，HL b.rho=hil，ikl，ijl c.rho=HJ，ik，HL d.rho=hi，jk，HL测试站点：无损连接，答案：b，问题分析9，解决方案2:无损连接的测试输入：建立在关系模式r=a1a2上的FD集f.和分解= ri (I=1，2，k)。方法：步骤1:构造一个包含K行和N列的表，每一列对应一个属性Ai，每一行对应一个分解的关系模式Ri。如果aj在Ri中，请在表格的第一行和第二列填写Aj，否则填写bij。(追踪过程)取一个FDXf的Y。如果表中有两行在X分量上相等，在Y分量上不相等，修改Y以使这两行上的分量相等。如果y的一个组成部分是aj，另一个也修改为aj。如果没有aj，则使用bij中的一个来替换另一个符号(尽可能将ij更改为较小的数字),直到该表无法再修改为止。步骤3:判断最后一个表中的一行是否都是A，即a1a2an.然后可以得出结论，相对于f是无损连接，问题分析9，思路输入：r (h，I，j，k，l)，f=h j，j k，I j，JL h =hil，ikl，ijl输出：判断相对于f是否具有无损连接特性方法：第一步是构造初始表，用属性填充ai，用bij表示没有属性的地方。第二步是检查列F=HJ，JK，IJ，JLHHJ:H没有相同的值，并且不进行修改。第二步是检查列F=HJ，JK，IJ，JLHJK:J没有相同的值，并且不进行修改。问题分析9，步骤2:检查函数依赖集F=HJ，j k，IJ，JLHIJ:I列是否具有相同的值，修改，问题分析9，步骤2:检查函数依赖集f=h j，JK，IJ，JL h JL h3360j和l列是否具有相同的值，修改，问题分析9，步骤3:判断最终表中的一行是否都是a，即a1 a2a.问题10，关系模式R(U，f)，其中u=w，x，y，z，f=wx y，w x，x z，y w。关系模式r的候选结构是_ _(45)_ ,_(46)_是无损连接和保持功能依赖的分解。(45)A.W和yb.wyc.wxd.wz (46) a.p=r1 (wy)，r2 (xz) b.p=r1 (wz)，r2 (xy) c.p=r1 (wxy)，r2 (xz) d.p=r1 (wx)，r2 (yz)测试点：功能依赖性，无损分解，答案：AC，1.7测试样本，测试分析10，ideawx，XZ(转移定律)WZ测试问题11示出了表中所示的已知关系R，关系R的主要属性是(9)，候选关键字是(10)。9)ABCB。ABDC(美国广播公司D10分社)ABCB。模数转换器。空调，广告和CDD。AB、AD。BD和CD测试点：主要属性，候选键，答案：dd，1.8数据库技术基础相关问题。在数据库逻辑结构的设计中，E-R模型向关系模型的转换应遵循相关原则。对于三个不同的实体集及其多对多连接m:n:p，至少可以转换_ _ _个关系模式。规则1: 1到一个或多个1: N到一个或多个M: N到一个，数据库技术基础相关问题(续)，给定关系模型R(U，F)，U=A，B，C，D，E，F=BA，DA，AE，ACB，其属性AD的闭包为_ _(18)_ _ _，其候选关键字为_ _(19)_ _ _。a，d(18)a . adeb . abdc . abcdd . ACD(19)a . abdb . adec . acdd . CD，与数据库技术有关的基本问题(续)。如果存在关系模式R(A，b，C)和S(C，D，e)，则对于以下关系代数表达式：e= a，d ( b 2003 r.c=s.c e=80 (rs) e= a，D(R . C=S . C(b 2003(R)e=80(S)e=A，D(b 2003(R)E1E2E3E4B。E3E4但E1E2C。E1E2但E3E4D。E3E4但E2E4(21)A.E1B.E2C.E3D.E4，与数据库技术基础有关的问题(续)。学生S、课程C和学生课程SC的关系模型是：S(Sno、Sname、Sage、Saddr)、C(Cno、Cname、Pcno)和SC(Sno、Cno、Grade)等价于关系代数表达式Sno、Sname、Grade(Sname=数据库(SSCC)在元组演算表达式中： _(35)_ S(U)SC(V)C(W)C(36)_(36) a(35)a .(7u)(7v)(7w)b .(7u)(7w)c .(7u)(7w)d .(7u)(7w)d .(7u)(7w)(36)a . u1=v1v1=w1=数据库b . u1=v2v2=w145=u1t2=u2t3=v2c . t1=u1t2=w2t3=v3，数据库技术基础相关问题(续)，设关系模型R为R(H，I，J，K，l)，R上的函数依赖集