设关系模式R,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指()。设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指()。A.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵B.若X→Y,X→Z,则X→YZ为F所蕴涵C.若X→Y,WY→Z,则XW→Z为F所蕴涵D.若X→Y为F所蕴涵,且Z?U,则XZ→YZ为F所蕴涵

题目
设关系模式R,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指()。

设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指()。

A.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵

B.若X→Y,X→Z,则X→YZ为F所蕴涵

C.若X→Y,WY→Z,则XW→Z为F所蕴涵

D.若X→Y为F所蕴涵,且Z?U,则XZ→YZ为F所蕴涵


相似考题
更多“设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指()。 ”相关问题
  • 第1题:

    根据关系模型中数据间的函数依赖关系,关系模式可分成多种不同的范式(NP),其中,第二范式排除了关系模式中非主属性对键的(16)函数依赖;第三范式排除了关系式中非主属性对键的(17)函数依赖。令关系模式R=S(U;F),其中U为属性集,F为函数依赖集,假设U=XYZ为三个不可分解的不同属性,那么若F;{X→Y,Y→Z},则R是(18)。若F ={XY→Z,YZ→X),则R保持依赖的关系模式分解,一般只能分解到(19)。

    A.传递

    B.非传递

    C.完全

    D.部分


    正确答案:D

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    设关系模式R (U,F),其中U为属性集, F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指为( )为F所蕴涵。

    A.若A→B,B→C,则A→CB.若Y⊆X⊆U,则X→Y。C.若A→B,A→C ,则A→BCD.若A→B,C⊆B,则A→C


    正确答案:C

  • 第4题:

    ● 给定关系模式 ( ) F U R , ,其中U 为关系R属性集,F 是U 上的一组函数依赖,

    若 Y X → , (42) 是错误的,因为该函数依赖不蕴涵在F中。

    (42)

    A. Z Y → 成立,则 Z X →

    B. Z X → 成立,则 YZ X →

    C. U Z ? 成立,则 YZ X →

    D. Z WY → 成立,则 Z XW →


    正确答案:C

  • 第5题:

    给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为(请作答此空)=U,且满足最小性,所以其为R的候选码;关系模式R属于( ),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。



    答案:D
    解析:
    依题意,对于给定关系模式R(U,F),其中属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为,且满足最小性,因此属性AE为R的候选码。因为关系模式R存在非主属性对码的部分函数依赖,所以它属于第1范式(R∈1NF)。若将R分解为:R1(A,B,C,D)、R2(A,E,G),则分解后的关系模式保持函数依赖。

  • 第6题:

    给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为( )=U,且满足最小性,所以其为R的候选码;关系模式R属于(请作答此空),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。

    A.1NF
    B.2NF
    C.3NF
    D.BCNF

    答案:A
    解析:
    依题意,对于给定关系模式R(U,F),其中属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为,且满足最小性,因此属性AE为R的候选码。因为关系模式R存在非主属性对码的部分函数依赖,所以它属于第1范式(R∈1NF)。若将R分解为:R1(A,B,C,D)、R2(A,E,G),则分解后的关系模式保持函数依赖。

  • 第7题:

    设关系模式R (U,F),其中U为属性集, F是U上的一组函数依赖,那么函数依赖的公理系统 (Armstrong公理系统)中的合并规则是指为( )为F所蕴涵。


    A. 若A→B,B→C,则A→C
    B. 若Y?X?U,则X→Y
    C. 若A→B,B→C ,则A→BC
    D. 若A→B,C?B,则A-+C


    答案:C
    解析:

  • 第8题:

    给定关系模式R,其中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所蕴涵

    答案:B
    解析:
    从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作"Armstrong公理".合并规则:若X→Y,X→Z同时在R上成立,则X→YZ在R上也成立。分解规则:若X→W在R上成立,且属性集Z包含于W,则X→Z在R上也成立。伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。

  • 第9题:

    给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},函数依赖集F中的( )是冗余的。

    A.A1→A2
    B.A1A2→A3
    C.A1→A4
    D.A2→A4

    答案:C
    解析:
    A1->A2,A2->A4利用传递率:A1->A4,因此A1->A4是冗余。

  • 第10题:

    给定关系模式 R;其中 U 为属性集,F 是 U 上的一组函数依赖,那么 Armstroog 公理系统的增广律是指()。


    答案:D
    解析:
    从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在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 上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。

  • 第11题:

    设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D}。()为关系R的候选关键字。


    A. AB
    B. DE
    C. CE
    D. DB


    答案:C
    解析:
    本题考察求解关键字

  • 第12题:

    单选题
    设关系模式R(U,F),其中,R上的属性集U={A,B,C,D,E},R上的函数依赖集F=(A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损联接,并保持函数依赖的。 空白(1)处应选择()
    A

    AB

    B

    DE

    C

    CE

    D

    CD


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

  • 第13题:

    给定关系模式R(U,F),其中U为关系R属性集,F是U上的一组函数依赖,若 X→Y,(42)是错误的,因为该函数依赖不蕴涵在F中。

    A.Y→Z成立,则X→Z

    B.X→Z成立,则X→YZ

    C.ZU成立,则X→YZ

    D.WY→Z成立,则XW→Z


    正确答案:C
    解析:本题考查的是关系数据库理论方面的基础知识。Armstrong公理系统推导出下面三条推理规则:传递规则(选项A):若A→Y,Y→Z成立,则X→Z为F所蕴涵。合并规则(选项B):若X→Y,X→Z成立,则X→YZ为F所蕴涵。伪传递规则(选项D):若X→Y,  WY→Z成立,则XW→Z为F所蕴涵。选项C是错误的,例如,假设学生关系为(学号,姓名,课程号,成绩),该关系的主键为(学号,课程号),其中学号能决定姓名,但是学号不能决定(姓名,课程号),学号也不能决定(姓名,成绩)。

  • 第14题:

    给定关系模式R(U,F),萁中:u为关系模式R中的属性集,,是u上的一组函数依赖。假设u={A1,A2,A3;A4),F={A1→A2,A1A2→A3,A1→A4,A2→A4那么关系R的主键应为( 52 )。函数依赖集F中的( 53 )是冗余的。

    A.AI →A2

    B.AIA2→A3

    C.Al→A4

    D.A2→A4


    正确答案:C

  • 第15题:

    设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损连接,并保持函数依赖的。

    (1)

    A.AB

    B.DE

    C.CE

    D.DB


    正确答案:C

  • 第16题:

    给定关系模式 R;其中 U 为属性集,F 是 U 上的一组函数依赖,那么 Armstroog 公理系统的增广律是指( )。

    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.若 X→Y,为 F 所蕴涵,且 Z?U,则入 XZ→YZ 为 F 所蕴涵

    答案:D
    解析:
    从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在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 上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。

  • 第17题:

    设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指( )。

    A.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵
    B.若X→Y,X→Z,则X→YZ为F所蕴涵
    C.若X→Y,WY→Z,则XW→Z为F所蕴涵
    D.若X→Y为F所蕴涵,且Z?U,则XZ→YZ为F所蕴涵

    答案:C
    解析:
    本题考查关系数据库基础知识。从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作“Armstrong公理”。选项A“若X→Y,Y→Z为F所蕴涵,则H为F所蕴涵”符合Armstrong公理系统的传递率。选项B“若X→Y,X→Z,则X→YZ为F所蕴涵”符合Armstrong公理系统的合并规则。选项C“若X→Y,WY→Z,则XW→Z为F所蕴涵”符合Armstrong公理系统的伪传递率。选项D“若X→Y为F所蕴涵,且K?U,则XZ→YZ为F所蕴涵”符合Armstrong公理系统的增广率。

  • 第18题:

    设关系模式R (U,F),其中U为属性集, F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指为( )为F所蕴涵。


    答案:C
    解析:

  • 第19题:

    给定关系模式 R;其中 U 为属性集,F 是 U 上的一组函数依赖,那么 Armstroog 公理系统的增广律是指( )。

    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.若 X→Y,为 F 所蕴涵,且 ZU,则入 XZ→YZ 为 F 所蕴涵

    答案:D
    解析:
    从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在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所蕴含。引理:X→A1A2…Ak成立的充分必要条件是X→Ai成立(i=1,2,...,k)。
    本题题目是考“增广律”,学员需务必看清楚题目的提问项(很容易被混淆),因此答案为D。

  • 第20题:

    给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},那么关系R的主键应为( )

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

    答案:A
    解析:
    本题中U1={A1、A2、A3、A4},构造出依赖关系图之后,A1是入度为0的结点,且从A1出发能遍历全图,因此A1为主键。

  • 第21题:

    给定关系模式R;其中U为属性集,F是U上的一组函数依赖,那么Armstroog公理系统的传递律是指( )。

    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.若X→Y,为F所蕴涵,且ZU,则入XZ→YZ为F所蕴涵

    答案:C
    解析:
    从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在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上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。

  • 第22题:

    设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。 (请作答此空)为关系R的候选关键字。分解( )是无损连接,并保持函数依赖的。

    A.AB
    B.DE
    C.CE
    D.DB

    答案:C
    解析:

    根据无损连接的判定算法,对选项A构造初始的判定表如下


  • 第23题:

    填空题
    Armstrong公理系统中的增广律的含义是:设R是一个关系模式,X,Y是U中属性组,若X→Y为F所逻辑蕴含,且ZÍU,则()为F所逻辑蕴含。

    正确答案: x->z
    解析: 暂无解析