参考答案和解析
C
更多“关系模式R(A1,A2,A3,A4,A5,A6),如果A1→(A3,A4); (A2,A4)→A5; (A3,A5)→A6,则R的候选键为_________。”相关问题
  • 第1题:

    设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出浅的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是( )。

    A.6

    B.4

    C.3

    D.2


    正确答案:C

  • 第2题:

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

    A.A1

    B.A1A3

    C.A1A3A4

    D.A1A2A3


    正确答案:A
    解析:因为A1→A2,A2←A3,A2←A4,所以属性A1决定全属性,即A1为候选关键字。

  • 第3题:

    设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出队列的顺序是a2,a3,a4,a6,a5,a1,则栈的容量至少是A.6 B.4 C.3 D.2


    正确答案:C
    本题主要考查栈和队列的基本特性。栈是限定仅在表尾进行插入和删除操作的线性表,而队列则只允许在队尾进行插入操作,在队头进行删除操作。栈对数据元素的操作具有先进后出的特点,而队列对数据元素的操作具有先进先出的特点。
    本题要求对栈和队列一起操作,将出栈S的元素进入队列Q,元素出队的顺序是a2,a3,a4,a6,a5,a1,根据队列的特性,那么元素入队的顺序也应该为a2,a3,a4,a6,a5,a1,这也就说明元素出栈的顺序为a2,a3,a4,a6,a5,a1,但元素入栈的顺序是a1,a2,a3,a4,a5,a6,根据这两个序列,我们可以推断出元素入栈出栈的过程为:首先a1入栈,它不马上出栈,而是让a2入栈,然后a2出栈,a3、a4分别入栈后又出栈,接着a5入栈,而不接着出栈,而是让a6入栈,这时,栈S中元素的个数为3个,分别是a1,a5,a6。因此,栈的容量至少为3。

  • 第4题:

    设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。

    A.2

    B.3

    C.4

    D.6


    正确答案:B
    解析:栈是一种后进先出的线性表,队列是一种先进先出的线性表,出队的第一个元素为a2,因此a2入队前S有元素a1、a2,现在a2出栈,第二个出队元素为a4,因此a4入队前 S的元素有a1、a3、a4,依次下去可知道,S的容量至少为3。

  • 第5题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},R规范化程度最高达到( )

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

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

    在本题中 U1={A1、A2、A3、A5、A6}
    A3A5→A6,A5A6→A1 利用伪传递率:A3A5→A1,A1→A2利用传递率:A3A5→A2
    A3A5→A1,A1A3→A4利用伪传递率:A3A5→A4
    因此A3A5→{ A1,A2,A3,A4,A5,A6}
    注:Armstrong公理系统及推论如下:
    自反律:若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所蕴涵
    由于函数依赖中存在传递依赖,所以不满足3NF的要求。

  • 第6题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则___1___是关系模式R的一个主键,R规范化程度最高达到__2____。
    1、____

    A.A1A4
    B.A2A4
    C.A3A5
    D.A4A5

    答案:C
    解析:
    题主要考查关系模式规范化方面的相关知识。第一小题的正确答案为C。因为根据函数依赖集F可知属性A3和A5只出现在函数依赖的左部,故必为候选关键字属性,又因为A3A5可以决定关系R中的全部属性,故关系模式R的一个主键是A3A5。

  • 第7题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),函数依赖集F={A1→A3,A1 A2→A4,A5 A6→A1,A3 A5→A6,A2 A5→A6}。关系模式R的一个主键是( ), 从函数依赖集F可以推出关系模式R(请作答此空)。

    A.不存在传递依赖,故R为1NF
    B.不存在传递依赖,故R为2NF
    C.存在传递依赖,故R为3NF
    D.每个非主属性完全函数依赖于主键,故R为2NF

    答案:D
    解析:
    把每个选项代入求它的闭包,A2A5能推出所有属性的为主键。第二空,根据第一空可知R的一个主键为A2A5,由函数依赖集F可知,存在A2A5→A6,A5A6→A1,A1→A3,这里存在传递函数依赖,故A、B选项均不正确,C选项本身不正确,存在非主属性对候选键的传递函数依赖,是不满足3NF的。因此本题选择D选项。

  • 第8题:

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

  • 第9题:

    给定关系模式 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)中表的每一行只包含一个实例的信息。

  • 第10题:

    给定关系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。

  • 第11题:

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

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

    答案:A
    解析:
    第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。

  • 第12题:

    若R为关系模式名,A1、A2、A3、A4是其属性名,下列正确的关系模式表示形式是()

    • A、R(A1×A2×A3×A4)
    • B、R(A1,A2,(A3,A4))
    • C、R(A1、A2、A3、A4)
    • D、R(A1,A2,A3,A4)

    正确答案:D

  • 第13题:

    一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是()

    A、a1,a2,a3,a4,a5

    B、a5,a4,a3,a2,a1

    C、a1,a5,a3,a4,a2

    D、a5,a1,a2,a3,a4


    参考答案:AB

  • 第14题:

    设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是______。

    A.6

    B.4

    C.3

    D.2


    正确答案:C

  • 第15题:

    一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )

    A.a5,a4,a3,a2,a1

    B.a4,a5,a3,a2,a1

    C.a4,a3,a5,a1,a2

    D.a1,a2,a3,a4,a5


    正确答案:C

  • 第16题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),函数依赖集F={A1→A3,A1 A2→A4,A5 A6→A1,A3 A5→A6,A2 A5→A6}。关系模式R的一个主键是( 请作答此空), 从函数依赖集F可以推出关系模式R( )。

    A.A1A4
    B.A2A5
    C.A3A4
    D.A4A5

    答案:B
    解析:
    把每个选项代入求它的闭包,A2A5能推出所有属性的为主键。第二空,根据第一空可知R的一个主键为A2A5,由函数依赖集F可知,存在A2A5→A6,A5A6→A1,A1→A3,这里存在传递函数依赖,故A、B选项均不正确,C选项本身不正确,存在非主属性对候选键的传递函数依赖,是不满足3NF的。因此本题选择D选项。

  • 第17题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则___1___是关系模式R的一个主键,R规范化程度最高达到___2___。
    2、_____

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

    答案:B
    解析:
    第二小题的正确答案为B。因为根据函数依赖集F可知,R中的每个非主属性完全函数依赖于A3A5,但该函数依赖集中地存在传递依赖,所以R是2NF。

  • 第18题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则( )是关系模式R的一个主键

    A.A1A4
    B.A2A4
    C.A3A5
    D.A4A5

    答案:C
    解析:
    求候选码:关系模式码的确定,设关系模式R:1、首先应该找出F中所有的决定因素,即找出出现在函数依赖规则中“→”左边的所有属性,组成集合U1;2、再从U1中找出一个属性或属性组K,运用Armstrong公理系统及推论,使得K→U,而K真子集K′→U不成立;这样就得到了关系模式R的一个候选码,找遍U1属性的所有组合,重复过程(2),最终得到关系模式R的所有候选码。
    在本题中 U1={A1、A2、A3、A5、A6}
    A3A5→A6,A5A6→A1 利用伪传递率:A3A5→A1,A1→A2利用传递率:A3A5→A2
    A3A5→A1,A1A3→A4利用伪传递率:A3A5→A4
    因此A3A5→{ A1,A2,A3,A4,A5,A6}
    注:Armstrong公理系统及推论如下:
    自反律:若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所蕴涵
    由于函数依赖中存在传递依赖,所以不满足3NF的要求。

  • 第19题:

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

  • 第20题:

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




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

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

  • 第21题:

    设有关系模式R(A1,A2,A3,A4,A5,A6),函数依赖集F={A1→A3,A1 A2→A4,A5 A6→A1,A3 A5→A6,A2 A5→A6}。关系模式R的一个主键是(请作答此空), 从函数依赖集F可以推出关系模式R( )。


    A. A1A4
    B. A2A5
    C. A3A4
    D. A4A5


    答案:B
    解析:
    把每个选项代入求它的闭包,A2A5能推出所有属性的为主键。第二空,根据第一空可知R的一个主键为A2A5,由函数依赖集F可知,存在A2A5→A6,A5A6→A1,A1→A3,这里存在传递函数依赖,故A、B选项均不正确,C选项本身不正确,存在非主属性对候选键的传递函数依赖,是不满足3NF的。因此本题选择D选项。

  • 第22题:

    给定关系模式 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的所有候选码。

  • 第23题:

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

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

    正确答案:A

  • 第24题:

    单选题
    若R为关系模式名,A1、A2、A3、A4是其属性名,下列正确的关系模式表示形式是()
    A

    R(A1×A2×A3×A4)

    B

    R(A1,A2,(A3,A4))

    C

    R(A1、A2、A3、A4)

    D

    R(A1,A2,A3,A4)


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