2. 计算机
  3. 给定关系模式R(U，F)，U=(A，B，C，D，E)，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为(11)，其候选关键字为(12)。

给定关系模式R(U，F)，U=(A，B，C，D，E)，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为(11)，其候选关键字为(12)。

admin2019-03-11  18
问题 给定关系模式R(U，F)，U=(A，B，C，D，E)，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为(11)，其候选关键字为(12)。
选项 A、ABD
B、ADE
C、ACD
D、CD
答案D
解析 求属性集的闭包可由固定的算法推出。设X(0)=AD，计算X(1)，逐一扫描F集合中各个函数依赖，找左部是A，D或AD的函数依赖，得到A→E，D→A。于是X(1)=X(0)∪EA=ADE。由于X(0)≠1)，所以再逐一扫描F集合中各个函数依赖，找左部是ADE的子集的那些函数依赖，得到A→E，D→A。于是X(2)=X(1)∪EA=ADE。由于X(2)=X(1)，所以算法到此为止，其属性AD的闭包为X(2)，即ADE。
   如果一个属性集能惟一标识元组，且不含有多余属性，那么这个属性集称为候选关键字。
   D→A：
   D→A→E；
   CD→AC→B；
   CD→AC→B→A；
   所以CD为候选关键字。
转载请注明原文地址:https://kaotiyun.com/show/6gRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)