函数依赖集F的闭包F+

题目

函数依赖集F的闭包F+

相似考题

1.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={A→B,B→C,C→D,D→A},则F＋中,左部为C的函数依赖有()A.2个B.4个C.8个D.16个

2.关系模式R(U)上的两个函数依赖集F和G,如果满足F＋=G＋,则称F和G时等价的。()此题为判断题(对，错)。

3.设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={A→B，B→C， C→D，D→A}，则F+中，左部为C的函数依赖有______。A．2个B．4个C．8个D．16个

4.若F为关系模式R(U)的函数依赖集,则把F以及所有被F逻辑蕴涵的函数依赖的集合称为F的______。

参考答案和解析
正确答案: 被逻辑蕴涵的函数依赖的全体构成的集合，称为F的闭包（closurE.，记为F+。
更多“函数依赖集F的闭包F+”相关问题

  • 第1题：

    有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。

    A．ABCDE

    B．DE

    C．CDE

    D．ABDE


    正确答案：A

  • 第2题：

    下列关于Armstrong公理系统的叙述中，错误的是______。

    A．Armstrong公理系统有效性是指，从函数依赖集F出发，根据Armstrong公理推导出来的每一个函数依赖一定在F的闭包中

    B．Armstrong公理系统完备性是指，F+中的每一个函数依赖必定可以由F出发，根据Armstrong公理推导出来

    C．通常把自反律、传递律和增广律统称为Armstrong公理系统

    D．Armstrong公理系统中的传递律就是传递函数依赖


    正确答案：D
    解析：根据传递律和传递函数依赖的定义可知，这两者不是同一个概念，尽管它们形式类似。

  • 第3题：

    给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1→A2A5，A2→A3A4，A3→A2}，函数依赖（）∈F+。


    A. A5→A1A2
    B. A4→A1A2
    C. A3→A2A4
    D. A2→A1A5


    答案：C
    解析：
    第2题，F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。

  • 第4题：

    在关系模式R（U，F）中，被F所逻辑蕴涵的函数依赖的全体称作F的（），记为（）。 设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G（）。


    正确答案:闭包；F+；等价

  • 第5题：

    个函数依赖集F的极小函数依赖集Fm有（）


    正确答案:1个或多个

  • 第6题：

    设有函数依赖集F＝{AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}，计算属性集D关于F的闭包D+。


    正确答案: 令X={D}，X（0）=D。
    在F中找出左边是D子集的函数依赖，其结果是：D→HG，∴X（1）＝X（0）HG=DGH，显然有X（1）≠X（0）。在F中找出左边是DGH子集的函数依赖，未找到，则X（2）＝DGH。由于X（2）＝X（1），
    则：D+=DOH

  • 第7题：

    设有关系模式R（A，B，C，D），F是R上成立的FD集，F＝{A→B，B→C，C→D，D→A}，则F+中，左部为C的函数依赖有（）

    • A、2个
    • B、4个
    • C、8个
    • D、16个

    正确答案:D

  • 第8题：

    被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合称为（），用符号（）表示。


    正确答案:函数依赖集F的闭包；f+

  • 第9题：

    一个函数依赖集F的极小函数依赖集Fm有（）

    • A、1个或多个
    • B、1个
    • C、多个
    • D、0个

    正确答案:A

  • 第10题：

    名词解释题
    函数依赖集F的闭包F+

    正确答案： 被逻辑蕴涵的函数依赖的全体构成的集合，称为F的闭包（closurE.，记为F+。
    解析： 暂无解析

  • 第11题：

    填空题
    设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G（）

    正确答案： 等价
    解析： 暂无解析

  • 第12题：

    单选题
    设有关系模式R（A，B，C，D），F是R上成立的FD集，F＝{A→B，B→C，C→D，D→A}，则F+中，左部为C的函数依赖有（）
    A

    2个

    B

    4个

    C

    8个

    D

    16个


    正确答案： D
    解析： 暂无解析

  • 第13题：

    两个函数依赖集等价是指(43)。

    A．函数依赖个数相等

    B．函数依赖集的闭包相等

    C．函数依赖集相互包含

    D．同一关系上的函数依赖集


    正确答案：B
    解析：本题考查函数依赖的基本概念。函数依赖集的等价是指两个函数依赖集包含的依赖信息等价，即函数依赖集的闭包相等。

  • 第14题：

    给定关系R（A1，A2，A3，A4，A5）上的函数依赖集F={A1→A2A5，A2→A3A4，A3→A2}，R的候选关键字为（ ）。函数依赖（ ）∈F+。

    A.A1B.A1A2C.A1A3D.A1A2A3 A.A5→A1A2B.A4→A1A2C.A3→A2A4 D.A2→A1A5


    正确答案：A,C

  • 第15题：

    给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1→A2A5，A2→A3A4，A3→A2}，R的候选关键字为（请作答此空）。函数依赖（ ）∈F+。


    A. A1
    B. A1A2
    C. A1A3
    D. A1A2A3


    答案：A
    解析：
    通过A1能推导出关系R的全部属性，因此关键字为A1。第11题，F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。

  • 第16题：

    设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G（）


    正确答案:等价

  • 第17题：

    设有关系模式R（A，B，C，D，E），其最小函数依赖集F={A→C，BC→D，D→B，C→E}。求属性闭包：（AB）+、（AC）+、（BC）+。


    正确答案: （A.B）+ =ABCDE；
    （A.C）+ =ACE；
    （B.C）+ =BCDE

  • 第18题：

    两个函数依赖集F和G等价的充分必要条件是（）

    • A、F＝G
    • B、F+＝G
    • C、F＝G+
    • D、F+＝G+

    正确答案:D

  • 第19题：

    设关系模式R（ABCD），F是R上成立的FD集，F＝{A→B，B→C}，（1）试写出属性集BD的闭包（BD）+。（2）试写出所有左部是B的函数依赖（即形为"B→？"）。


    正确答案:（1）从已知的F，可推出BD→BCD，所以（BD.+＝BCD。
    （2）由于B+＝BC，因此左部是B的FD有4个：B→+，B→B，B→C，B→BC。

  • 第20题：

    已知关系模式R的全部属性集U={A，B，C，D，E，G}及函数依赖集：F＝{AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG}求属性集闭包（BD）+。


    正确答案:令X＝{BD}，X（0）＝BD，X（1）＝BDEG，X（2）＝BCDEG，X（3）＝ABCDEG，故（BD）+＝ABCDEG。

  • 第21题：

    若F是最小函数依赖集，则其中每一个函数依赖的右部都是（）


    正确答案:单值属性

  • 第22题：

    填空题
    在关系模式R（U，F）中，被F所逻辑蕴涵的函数依赖的全体称作F的（），记为（）。 设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G（）。

    正确答案： 闭包,F+,等价
    解析： 暂无解析

  • 第23题：

    问答题
    设关系模式R（ABCD），F是R上成立的FD集，F＝{A→B，B→C}，（1）试写出属性集BD的闭包（BD）+。（2）试写出所有左部是B的函数依赖（即形为"B→？"）。

    正确答案： （1）从已知的F，可推出BD→BCD，所以（BD.+＝BCD。
    （2）由于B+＝BC，因此左部是B的FD有4个：B→+，B→B，B→C，B→BC。
    解析： 暂无解析

相关内容