2. 从业资格
  3. 给定关系模式R＜U，F>，其中U为属性集，F是U上的一组函数依赖，那么Armst

给定关系模式R＜U，F>，其中U为属性集，F是U上的一组函数依赖，那么Armst

练习题库2022-08-02  74
问题 给定关系模式R＜U，F>，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指（　　）。A.若X→Y，X→Z，则X→YZ为F所蕴涵B.若X→Y，WY→Z，则XW→Z为F所蕴涵C.若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵D.若Ⅹ→Y为F所蕴涵，且Z U，则XZ→YZ为F所蕴涵
选项 A.若X→Y，X→Z，则X→YZ为F所蕴涵
B.若X→Y，WY→Z，则XW→Z为F所蕴涵
C.若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵
D.若Ⅹ→Y为F所蕴涵，且Z U，则XZ→YZ为F所蕴涵
答案 B
解析 从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里，这些规则常被称作“Armstrong公理”
设U是关系模式R的属性集，F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条：
自反律：若属性集Y包含于属性集X，属性集X包含于U，则X→Y在R上成立。（此处X→Y是平凡函数依赖）
增广律：若X→Y在R上成立，且属性集Z包含于属性集U，则XZ→YZ在R上成立。
传递律：若X→Y和Y→Z在R上成立，则X→Z在R上成立。
根据上面三条推理规则，又可推出下面三条推理规则：
④合并规则：若X→Y，X→Z，则X→YZ为F所蕴含；
⑤伪传递规则：若X→Y，WY→Z，则XW→Z为F所蕴含；
⑥分解规则：若X→Y，Z?Y，则X→Z为F所蕴含。
转载请注明原文地址:https://tihaiku.com/congyezige/2410692.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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