更多“一个函数依赖集F的极小函数依赖集Fm有()”相关问题
  • 第1题:

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


    答:闭包

  • 第2题:

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

    A.函数依赖个数相等

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

    C.函数依赖集相互包含

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


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

  • 第3题:

    给定关系模式R,其中属性集U={A,B,C,D,E,G,H}函数依赖集F={A→B,AE→H,BG→DC,E→C,H→E},下列函数依赖不成立的是( )

    A.A→AB
    B.H→C
    C.AEB→C
    D.A→BH

    答案:D
    解析:
    由于A→B,在加上A自身函数决定A,利用合并率,得出A→AB;由于H→E,E→C,利用传递率,得出H→C;由于E→C,利用增广率和分解率,得出ABE→C;函数依赖的公理系统(Armstrong)设关系模式R,U是关系模式R的属性全集,F是关系模式R的一个函数依赖集。对于R来说有以下的:自反律:若Y?X?U,则X→Y为F所逻辑蕴含增广律:若X→Y为F所逻辑蕴含,且Z?U,则XZ→YZ为F所逻辑蕴含传递律:若X→Y和Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含合并规则:若X→Y,X→Z,则X→YZ为F所蕴涵伪传递率:若X→Y,WY→Z,则XW→Z为F所蕴涵分解规则:若X→Y,Z?Y,则X→Z为F所蕴涵

  • 第4题:

    最小函数依赖集的条件是什么?


    正确答案:(1)F中每一个函数依赖的右部都是单属性;
    (2)F中的任一函数依赖都不是可从F中其它函数依赖导出的;
    (3)Z为X的子集,(F-X.A)∪Z.A与F不等价。

  • 第5题:

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


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

  • 第6题:

    在下列叙述中,正确的是()

    • A、对于关系数据模型,规范化程度越高越好
    • B、如果F是最小函数依赖集,则R∈2NF
    • C、如果R∈BCNF,则F是最小函数依赖集
    • D、关系模式分解为BCNF后,函数依赖关系可能被破坏

    正确答案:D

  • 第7题:

    设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB, AC}相对于F()

    • A、是无损分解,也保持函数依赖
    • B、是无损分解,但不保持函数依赖
    • C、不是无损分解,但保持函数依赖
    • D、既不是无损分解,也不保持函数依赖

    正确答案:B

  • 第8题:

    在关系模式R(U,F)中,如果F是最小函数依赖集,则()

    • A、至少有R∈2NF
    • B、至少有R∈3NF
    • C、至少有R∈BCNF
    • D、R的规范化程度与F是否最小函数依赖集无关

    正确答案:D

  • 第9题:

    单选题
    在下列叙述中,正确的是()
    A

    对于关系数据模型,规范化程度越高越好

    B

    如果F是最小函数依赖集,则R∈2NF

    C

    如果R∈BCNF,则F是最小函数依赖集

    D

    关系模式分解为BCNF后,函数依赖关系可能被破坏


    正确答案: B
    解析: 暂无解析

  • 第10题:

    单选题
    设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是()。
    A

    F中每个函数依赖的右部都必须是单个属性

    B

    F中每个函数依赖的左部都必须是单个属性

    C

    F中不能有冗余的函数依赖

    D

    F中每个函数依赖的左部不能有冗余属性


    正确答案: B
    解析: 暂无解析

  • 第11题:

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

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

  • 第12题:

    单选题
    在关系模式R(U,F)中,如果F是最小函数依赖集,则()
    A

    至少有R∈2NF

    B

    至少有R∈3NF

    C

    至少有R∈BCNF

    D

    R的规范化程度与F是否最小函数依赖集无关


    正确答案: B
    解析: 暂无解析

  • 第13题:

    设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。

    1)求出R的候选码及F的最小函数依赖集。

    2)将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。


    正确答案:1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-CC-AB-AB-CD-AD-CBD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—AB—AB—cD—AD-cBD-A}得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-cB—AB—cD—AD—cBD—A}得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—AB—CD_AD—CBD—A}得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—cc—AD-+AD—cBD—A}得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—CC—AB—CD—CBD—A}得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—CC—AB—CBD—A}得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—cc-AB-CD—c}得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-CC—AB-CD-C} 由于各函数依赖左部都为单属性故: Fm={A-CC-AB-CD-C} 2)T={ACBCDCBD}
    1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-C,C-A,B-A,B-C,D-A,D-C,BD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—A,B—A,B—c,D—A,D-c,BD-A},得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-c,B—A,B—c,D—A,D—c,BD—A},得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—A,B—C,D_A,D—C,BD—A},得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—c,c—A,D-+A,D—c,BD—A},得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—C,C—A,B—C,D—C,BD—A},得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—C,C—A,B—C,BD—A},得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—c,c-A,B-C,D—c},得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-C,C—A,B-C,D-C} 由于各函数依赖左部都为单属性,故: Fm={A-C,C-A,B-C,D-C} 2)T={AC,BC,DC,BD} 解析:主要考查了关系数据库规范化处理等一系列工作。

  • 第14题:

    给定关系模式R<U ,F> ,其中属性集 U={A,B,C,D,E,G ,H} 函数依赖集F= {A→B,AE→H,BG→DC,E→C,H→E } ,下列函数依赖不成立的是( )

    A. A→ABB. H→CC. AEB→CD.A→BH


    正确答案:D

  • 第15题:

    函数依赖集F的闭包F+


    正确答案: 被逻辑蕴涵的函数依赖的全体构成的集合,称为F的闭包(closurE.,记为F+。

  • 第16题:

    个函数依赖集F的极小函数依赖集Fm有()


    正确答案:1个或多个

  • 第17题:

    设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是()。

    • A、F中每个函数依赖的右部都必须是单个属性
    • B、F中每个函数依赖的左部都必须是单个属性
    • C、F中不能有冗余的函数依赖
    • D、F中每个函数依赖的左部不能有冗余属性

    正确答案:B

  • 第18题:

    设有关系模式R(A,B,C,D),其上的函数依赖集:F={A→C,C→A,B→AC,D→AC}求F的最小等价依赖集Fm


    正确答案:将F中的函数依赖右部最小化F1={A→C,C→A,B→A,B→C,D→A,D→C};在F1中去掉多余的函数依赖得到F2={A→C,C→A,B→A,D→A,},F2就是最小函数依赖集

  • 第19题:

    若F是最小函数依赖集,则其中每一个函数依赖的右部都是()


    正确答案:单值属性

  • 第20题:

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


    正确答案:F+=G+(注:不能回答F=G)

  • 第21题:

    填空题
    若F是最小函数依赖集,则其中每一个函数依赖的右部都是()

    正确答案: 单值属性
    解析: 暂无解析

  • 第22题:

    填空题
    被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合称为(),用符号()表示。

    正确答案: 函数依赖集F的闭包,f+
    解析: 暂无解析

  • 第23题:

    单选题
    设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB, AC}相对于F()
    A

    是无损分解,也保持函数依赖

    B

    是无损分解,但不保持函数依赖

    C

    不是无损分解,但保持函数依赖

    D

    既不是无损分解,也不保持函数依赖


    正确答案: B
    解析: 暂无解析