2. 计算机
  3. 设关系模式Rｍ＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F　的最小函数依赖集Fmin=｛(35)｝。关系模式R　的候选关键字有(36)个，R　属于(37)。

设关系模式Rｍ＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F　的最小函数依赖集Fmin=｛(35)｝。关系模式R　的候选关键字有(36)个，R　属于(37)。

admin2008-01-06  29
问题 设关系模式Rｍ＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F　的最小函数依赖集Fmin=｛(35)｝。关系模式R　的候选关键字有(36)个，R　属于(37)。
选项 A、H→I，H→J，J→K，IJK→L，L→H
B、H→I，H→J，J→K，IJ→L，L→H
C、H→I，H→J，J→K，IJ→L，L→K
D、H→I，J→K　IJ→L，L→H，L→K
答案B
解析 如果函数依赖集F 满足下列条件，则称F 为最小函数依赖集或最小覆盖：
   .F中的任何一个函数依赖的右部仅含有一个属性：
   .F中不存在这样一个函数依赖X→A，使得F与F→｛X→A｝等价；
   .F中不存在这样一个函数依赖X→A，X有真子集Z使F-｛X→A｝∪(Z→A｝与F等价。
   试题(35)选项A中，由于J→K，故IJK→L中K是冗余属性，因此选项A．是错误的：选项C中的L→H被去掉了，导致无法从选项C中根据Armstrong 公理系统导出L→ H，因此选项D是错误的；选项D中的H→J被去掉了，导致无法从选项D中根据Armstrong公理系统导出H→J，因此选项D是错误的。
   试题(36)候选键共有3个，分析如下：
   算法：对于给定的关系模式R＜U，P＞，其中U为属性集合，F为函数依赖集。
   1)依照函数依赖集F将R中的所有属性分为L类、R类、LR 类和N 类属性，令X 为L、 N 类属性的集合，Y 为LR 类属性集合；
  
转载请注明原文地址:https://jikaoti.com/ti/XM67FFFM
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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