更多“假设关系R<U,F>,U= {A1,A2, A3},F = {A1A3 →A2,A1A2 →A3},则关系R的各候选关键 ”相关问题
  • 第1题:

    设p={(A1,A2),(A1,A3))是关系R(A1,A2,A3)上的一个分解,表8-3是R上的一个关系实例r,R的函数依赖集为(52),分解p(53)。

    A.F={A1→A2,A1→A3}

    B.F={A1→A2}

    C.F={A1→A3}

    D.F={A1A3→A2,A1A2→A3}


    正确答案:D

  • 第2题:

    假设关系R(A1,A2,A3)上的函数依赖集F={A1→A2,A1→A3,A2→A3},则函数依赖()。

    A.A1→A2是冗余的

    B.A1→A3是冗余的

    C.A2→A3是冗余的

    D.A1→A2,A1→A3,A2→A3都不是冗余的


    正确答案:B

  • 第3题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3->A2,A2->A3},则R( )。若将R分解为p={(A1,A2),(A1,A3)},那么该分解( )。

    A.有一个候选关键字A1A3 B.有一个候选关键字A1A2A3 C.有两个候选关键字A1A3A4和A1A2A4 D.有三个候选关键字A1A2、A1A3和A1A4 A.是无损联接的 B.是保持函数依赖的 C.既是无损联接又保持函数依赖 D.既是有损联接又不保持函数依赖


    正确答案:C,D

  • 第4题:

    给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3},及候选关键字为(41)。分解ρ={(A1,A2),(A1,A3)}(42)。

    A.A1A3

    B.A1A2A3

    C.A1A3A4

    D.A2和A1A3


    正确答案:A

  • 第5题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},R(请作答此空)。若将R分解为p={(A1,A2,A4),(A1,A3)}.那么该分解是( )的。

    A.有一个候选关键字A1A3
    B.有一个候选关键字A1A2A3
    C.有二个候选关键字A1A3A4和A1A2A4
    D.有三个候选关键字A1A2,A1A3和A1A4

    答案:C
    解析:
    本题考查关系数据库规范化理论方面的基础知识。试题正确答案为C,因为A1A3→A2,A2→A2,没有出现A4,所以候选关键字中肯定包含A4,属性冯A1A3A4决定全属性,故为候选关键字。同理A1A3A4也为候选关键字。

  • 第6题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R(请作答此空)若将R分解为p={(A1A2),(A1,A3)},那么该分解( )

    A.有一个候选关键字A1A3
    B.有一个候选关键字A1A2A3
    C.有两个候选关键字A1A3A4和A1A2A4
    D.有三个候选关键字A1A2、A1A3和A1A4

    答案:C
    解析:
    A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3?F+,所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第7题:

    给定关系模式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是冗余。

  • 第8题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R(42)。

    A.有一个候选关键字A1A3
    B.有一个候选关键字A1A2A3
    C.有两个候选关键字A1A3A4和A1A2A4
    D.有三个候选关键字A1A2、A1A3和A1A4

    答案:C
    解析:
    A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。

    设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3?F+,所以分解ρ是有损连接的。

    又因为F1=F2=?, F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第9题:

    假设关系 R(A1,A2,A3)上的一个分解为ρ={(A1,A2),(A1,A3)},下表是关系 R 上的一个实例,根据实例推出 R 的函数依赖集 F 为(42),分解 p(43)。

    A.F={A1→A2}
    B.F={A1A3→A2,A1A2→A3}
    C.F={A1→A3}
    D.F={A1→A2,A1→A3}

    答案:B
    解析:
    A1是a,A2可以是a或b或c,无法确定唯一字符,但是A1A3的组合可以唯一确定A2,A1A2的组合同理。

    判断是否为无损连接,首先进行(A1A2)∩(A1A3)=A1,因为A1无法唯一确定A2、A3,因此该分解为有损连接。

  • 第10题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},若将R分解为p={(A1A2),(A1,A3)},那么该分解(43)。

    A.是无损联接的
    B.是保持函数依赖的
    C.既是无损联接又保持函数依赖
    D.既是有损联接又不保持函数依赖

    答案:D
    解析:
    A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。

    设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3?F+,所以分解ρ是有损连接的。

    又因为F1=F2=?, F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第11题:

    给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为(请作答此空 ),由于 R 存在非主属性对码的部分函数依赖,所以 R 属于().


    A. A1A3
    B. A1A4
    C. A1 A5
    D. A1A6


    答案:C
    解析:
    先求候选码:关系模式码的确定,设关系模式R1.首先应该找出F中所有的决定因素,即找出出现在函数依赖规则中"→"左边的所有属性,组成集合U1.2.再从U1中找出一个属性或属性组K,运用Armstrong公理系统及推论,使得K→U,而K的真子集K'→U不成立,这样就得到了关系模式R的一个候选码,找遍U1属性的所有组合。重复此步骤,最终得到关系模式R的所有候选码。第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。

  • 第12题:

    给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为()

    • A、A1
    • B、A1A3
    • C、A1A3A4
    • D、A1A2A3

    正确答案:A

  • 第13题:

    关系R(A1,A2,A3)上的函数依赖集F={A1A3→A2,A1A2→A3},若R上的一个分解为p={(A1,A2),(A1,A3)},则分解p()。

    A.是无损联接的

    B.是保持函数依赖的

    C.是有损联接的

    D.无法确定是否保持函数依赖


    正确答案: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(A1,A2,A3)上的一个分解为ρ={(A1,A2),(A1,A3)},下表是关系R上的一个实例,根据实例推出R的函数依赖集F为( ),分解p( )。

    A.F={A1→A2} B.F={A1A3→A2,A1A2→A3} C.F={A1→A3} D.F={A1→A2,A1→A3} A.是无损联接的 B.是保持函数依赖的 C.是有损联接的 D.无法确定是否保持函数依赖


    正确答案:B,C

  • 第16题:

    设ρ{(A1,A2),(A1,A3)}是关系R(A1,A2,A3)上的一个分解,下表是R上的一个关系实例r,R的函数依赖集为(11),分解ρ(12)。

    A.F={A1→A2,A1→A3}

    B.F={A1→A2}

    C.F={A1→A3}

    D.F={A1A3→A2,A1A2→A3}


    正确答案:D
    解析:本题考查的是关系数据库理论方面的知识。
      通过对月上的一个关系实例r分析,试题(11)的正确答案应为D,分析如下。
      对于选项A是错误的,因为A1→A2和A1→A3是不成立,它们不满足函数依赖的定义。同理选项B和选项c也是错误的。
      试题(11)的候选关键字是A1A2和A1A3,因为候选关键字的定义如下:
      设K为R(U,F)中的属性的组合,若K→U,且对于K的任何一个真子集K',都有K,不能决定U,则K为R的候选码,若有多个候选码,则选一个作为主码。候选码通常也称候选关键字。
      可见试题(11)选项D:F={A1A3→A2,A1A2→A3}成立。
      试题(12)中分解 ρ={(A1,A2),(A1,A3)}是有损联接的。无损联接的分解有一条定理如下;
      关系模式R(U,F)的一个分解,ρ={R1(U1,F1),R2(U2(,F2)}具有无损连接的充分必要的条件是:U1∩U2→U1-U2∈F或U1∩U2→U2-U1∈F+
      本试题(12)中,因为U1∩U2=A1,U1-U2=A2 U2-U1=A3,而A1→A2F+和 A1→A3F+,所以,分解ρ{(A1,A2),(A1,A3)}是有损联接的。

  • 第17题:

    给定关系模式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为主键。

  • 第18题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R( )。若将R分解为p={(A1A2),(A1,A3)},那么该分解(请作答此空)

    A.是无损联接的
    B.是保持函数依赖的
    C.既是无损联接又保持函数依赖
    D.既是有损联接又不保持函数依赖

    答案:D
    解析:
    A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3?F+,所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第19题:

    假设关系R,U={A1,A2,A3},F={A1A3→A2,A1A2→A3},则关系R的各候选关键字中必定含有属性(53)。

    A.A1
    B.A2
    C.A3
    D.A2 A3

    答案:A
    解析:
    候选关键字是A1A3,A1A2,必有的属性是A1。

  • 第20题:

    给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为(请作答此空),由于 R 存在非主属性对码的部分函数依赖,所以 R 属于_( )_.

    A.A1A3
    B.A1A4
    C.A1A5
    D.A1A6

    答案:C
    解析:
    可将选项带入得出C能推导出其他全部的属性,因此为候选码。第9题“非主属性对码的部分函数依赖”判断不满足2NF,为1NF。

  • 第21题:

    给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为( ),由于 R 存在非主属性对码的部分函数依赖,所以 R 属于_(请作答此空)_.

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

    答案:A
    解析:
    可将选项带入得出C能推导出其他全部的属性,因此为候选码。第9题“非主属性对码的部分函数依赖”判断不满足2NF,为1NF。

  • 第22题:

    假设关系 R(A1,A2,A3)上的一个分解为ρ={(A1,A2),(A1,A3)},下表是关系 R 上的一个实例,根据实例推出 R 的函数依赖集 F 为( ),分解 p(请作答此空)。

    A.F={A1→A2}
    B.F={A1A3→A2,A1A2→A3}
    C.F={A1→A3}
    D.F={A1→A2,A1→A3}

    答案:B
    解析:
    A1是a,A2可以是a或b或c,无法确定唯一字符,但是A1A3的组合可以唯一确定A2,A1A2的组合同理。判断是否为无损连接,首先进行(A1A2)∩(A1A3)=A1,因为A1无法唯一确定A2、A3,因此该分解为有损连接。

  • 第23题:

    给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为( )


    A. A1A3
    B. A1A4
    C. A1 A5
    D. A1A6


    答案:C
    解析:
    先求候选码:关系模式码的确定,设关系模式R1.首先应该找出F中所有的决定因素,即找出出现在函数依赖规则中“→”左边的所有属性,组成集合U1.2.再从U1中找出一个属性或属性组K,运用Armstrong公理系统及推论,使得K→U,而K的真子集K'→U不成立,这样就得到了关系模式R的一个候选码,找遍U1属性的所有组合。重复此步骤,最终得到关系模式R的所有候选码。