试由amstrong 公理系统推导出下面三条推理规则:  ( 1 )合并规则:若X 一Z , X 一Y ,则有X 一YZ   ( 2 )伪传递规则:由x 一Y ,明吟z 有翔一z   ( 3 )分解规则:x 一Y , zcy ,有x 一z

题目

试由amstrong 公理系统推导出下面三条推理规则:  ( 1 )合并规则:若X 一Z , X 一Y ,则有X 一YZ   ( 2 )伪传递规则:由x 一Y ,明吟z 有翔一z   ( 3 )分解规则:x 一Y , zcy ,有x 一z


相似考题
更多“试由amstrong 公理系统推导出下面三条推理规则:  ( 1 )合并规则:若X 一Z , X 一Y ,则有X 一YZ   ( 2 )伪传递规则:由x 一Y ,明吟z 有翔一z   ( 3 )分解规则:x 一Y , zcy ,有x 一z”相关问题
  • 第1题:

    ● (42) 不符合 Armstrong 推理规则。

    (42)

    A. 若X→Z, X→Y,则有X→YZ

    B. 若X→Y, WY→Z,则有XW→Z

    C. 若X→Y, Z?Y,则有X→Z

    D. 若XZ→Y, 则有X→Z


    正确答案:D

  • 第2题:

    下列关于函数依赖的叙述中,( )是Armstrong公理系统中的推理规则。

    A.若Y→X, 则X→Y

    B.若X→Y,WY→Z, 则XW→Z

    C.若XY→Z, 则X→Z,Y→Z

    D.若X→YZ, 则X→Y,X→Z


    正确答案:B
    解析:Armstrong公理系统包括以下3条推理规则:①自反律。若YXU,则X→Y为F所逻辑蕴含。②增广律。若X→Y为F所逻辑蕴含,且ZU,则XZ→YZ为F所逻辑蕴含。③传递律。若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。根据以上3条推理规则可以得到以下3条有用的规则:①合并规则。由X→Y,X→Z,有X→YZ。②伪传递规则。由X→Y,WY→Z,有XW→Z。③分解规则。由X→Y及ZY,有X→Z。对照以上6条来看,可以知道选项B)说的是其中的伪传递规则。

  • 第3题:

    下列哪一条不属于Armstrong公理系统中的基本推理规则?

    A.若Y∈x,则X→Y

    B.若x→Y,则XZ→YZ

    C.若x→Y,且z∈Y,则X→z

    D.若x→Y,且Y→Z,则x→z


    正确答案:C
    解析:选项A)为自反律、选项B)为增广律、选项D)为传递律,选项c)是Armstrong公理的推论。

  • 第4题:

    Armstrong公理系统包括6个推理规则,下面哪一条是对伪传递规则的描述? ( )

    A.若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含

    B.由X→Y及ZY,有X→Z

    C.由X→Y,WY→Z,有XW→Z

    D.由X→Y,X→Z,有X→YZ


    正确答案:C

  • 第5题:

    下列推理正确的是

    A.由X→Y,Y→Z,可以得到X→YZ

    B.由X→Y,W→Z,Y→Z,可以得到XW→Z;

    C.由X→Y,yZ,可以得到X→Z

    D.由X→Y,ZY,可以得到X→Z


    正确答案:D
    解析:合并规则:由X→Y,X→Z,可以得到X→YZ;伪传递规则:由X→Y, WY→Z,可以得到XW→Z;分解规则:由X→Y,Z y,可以得到X→Z。掌握函数依赖推理规则中的自反律、增广律、传递律。

  • 第6题:

    设F是属性组U上的一组函数依赖,下列( )属于Armstrong公理系统中的基本推理规则。

    A)若X→Y及X→Z为F所逻辑蕴含,则X→YZ为F所逻辑蕴含

    B)若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含

    C)若X→Y及WY→Z为F所逻辑蕴含,则XW→Z为F所逻辑蕴含


    正确答案:B
    Armstrong公理系统中的基本推理规则如下:

  • 第7题:

    下面哪一条是对伪传递规则的描述?( )

    A.若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含

    B.由X→Y及Z=y,有X→Z

    C.由X→Y,WY→Z,有XW→Z

    D.由X→Y,X→Z,有X→YZ


    正确答案:C
    解析:Armstrong公理系统包括6个推理规(则,自反律:若YXU,则称X→Y为F所逻辑蕴含。增广律:若X→Y为F所逻辑蕴含,且,则XZ→YZ为F所逻辑蕴含。传递律:若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。合并律:由X→Y,X→Z,有X→YZ。伪传递律:由X→Y,WY→Z,有XW→Z。分解律:由X→Y及ZY,有X→Z。

  • 第8题:

    设关系模式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公理系统的增广率。

  • 第9题:

    若X→Y和Y→Z在关系模式R上成立,则X→Z在R上也成立。该推理规则称为()。

    • A、自反规则
    • B、增广规则
    • C、传递规则
    • D、伪传递规则

    正确答案:C

  • 第10题:

    在一个关系R中,若存在X→Y和X→Z,则存在X→(Y,Z),称此为函数依赖的()规则。

    • A、传递性
    • B、分解性
    • C、合并性
    • D、增广性

    正确答案:C

  • 第11题:

    在一个关系R中,若存在X→(Y,Z),则存在X→Y,X→Z,称此为函数依赖的()规则。

    • A、传递性
    • B、分解性
    • C、合并性
    • D、增广性

    正确答案:B

  • 第12题:

    单选题
    若X→Y和Y→Z在关系模式R上成立,则X→Z在R上也成立。该推理规则称为()。
    A

    自反规则

    B

    增广规则

    C

    传递规则

    D

    伪传递规则


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

  • 第13题:

    在一个关系 R中,若存在X→Y和X→Z,则存在X→(Y,Z),称此为函数依赖的( )规则。

    A. 传递性

    B. 分解性

    C.合并性

    D. 增广性


    参考答案C

  • 第14题:

    下列关于函数依赖的叙述中,哪一条是不正确的()。

    A、由X→Y,Y→Z,则X→YZ

    B、由X→YZ,则X→Y,Y→Z

    C、由X→Y,WY→Z,则XW→Z

    D、由X→Y,Z∈Y,则X→Z


    参考答案:B

  • 第15题:

    下列关于函数依赖的规则中,正确的是( )。

    A.若X→Y,WY→Z,则XY→Z

    B.若X∩Y=,则X→Y

    C.若XY→Z 则X→Z,Y→Z

    D.若YZ, 则Y→Z


    正确答案:A
    解析:根据函数依赖的几个概念和Armstrong公理系统的推理规则来逐个判断。Armstrong公理系统包括3条推理规则:①自反律。若YXU,则X→Y为F所逻辑蕴含。②增广律。若X→Y为F所逻辑蕴含,且ZU,则XZ→YZ为F所逻辑蕴含。③传递律。若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。根据以上3条推理规则可以得到以下3条有用的规则:①合并规则。由X→Y,X→Z,有X→YZ。②伪传递规则。由X→Y,WY→Z,有XW→Z。③分解规则。由X→Y及ZY,有X→Z。根据伪传递规则,选项A)是正确的。选项C)是错误的,因为在函数依赖关系中,决定因素的某个真子集不一定能确定一个函数依赖关系。选项B)和D)更是错误。

  • 第16题:

    下面哪一条是对Armstrong公理系统中合并律的描述?( )

    A.若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含

    B.由X→Y及,有X→Z

    C.由X→Y,WY→Z,有XW→Z

    D.由X→Y,X→Z,有X→YZ


    正确答案:D
    解析:Armstrong公理系统包括6个推理规则,自反律:若,则称X→Y为F所逻辑蕴含。增广律:若X→Y为F所逻辑蕴含,且,则XZ→YZ为F所逻辑蕴含。传递律;若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。合并律:由X→Y,X→Z,有X→YZ。伪传递律:由X→Y,WY→Z,有XW→Z。分解律:由X→Y及,有X→Z。

  • 第17题:

    设F是属性组U上的一组函数依赖,下列哪一条属于Armstrong公理系统中的基本推理规则?

    A.若X→Y及X→Z为F所逻辑蕴含,则X→YZ为F所逻辑蕴含

    B.若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含

    C.若X→Y及WY→Z为F所逻辑蕴含,则XW→Z为F所逻辑蕴含

    D.若X→Y为F所逻辑蕴含,且ZY,则X→Z为F所逻辑蕴含


    正确答案:B
    解析:本题考查Armstrong公理系统的概念。Armstrong公理系统对关系模式RU, F>来说有以下的推理规则: 自反律(Reflexivity):若Y≤X≤U,则X→Y为F所蕴含;增广律(Au2mentation):若X→Y为F所蕴含,且Z≤U,则 XZ→YZ为F所蕴含;传递律(Transitivity):若X→Y及Y→Z为F所蕴含,则X→2为F所蕴含。这里注意:由自反律所得到的函数依赖均是平凡的函数依赖;自反律的使用并不依赖于F。由此可见,选项B符合Armstrong公理系统的传递律。正确答案为选项B。

  • 第18题:

    设关系模式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所蕴涵


    正确答案:C

  • 第19题:

    不符合Armstrong推理规则。

    A.若X→Z,X→Y,则有X→YZ

    B.若X→Y,WY→Z,则有XW→Z

    C.若X→Y,Z→Y,则有X→Z

    D.若XZ→Y,则有X→Z


    正确答案:D
    解析:Armstrong推理规则详细分析(4)题。若X→Z,X→Y,则有X→YZ。符合合并律。若X→Y,WY→Z,则有XW→Z。符合伪传递律。若X→Y,Z→Y,则有X→Z。符合分解律。若XZ→Y,则有X→Z。不符合任何Armstrong推理规则。

  • 第20题:

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

  • 第21题:

    如果Y⊆X⊆U,则X→Y成立,这条推理规则称为();如果X→Y和WY→Z成立,则WX→Z成立,这条推理规则称为()。


    正确答案:自反律;伪传递律

  • 第22题:

    在一个关系R中,若存在X→(Y,Z),则也隐含存在X→Y和X→Z,称此为函数依赖的()规则。

    • A、传递性
    • B、分解性
    • C、合并性
    • D、增广性

    正确答案:B

  • 第23题:

    问答题
    试由amstrong 公理系统推导出下面三条推理规则:  ( 1 )合并规则:若X 一Z , X 一Y ,则有X 一YZ   ( 2 )伪传递规则:由x 一Y ,明吟z 有翔一z   ( 3 )分解规则:x 一Y , zcy ,有x 一z

    正确答案: ( 1 )已知X 一Z ,由增广律知哟,YZ ,又因为X 一Y ,可得狱一X 卜)YZ ,最后根据传递律得x 一YZ 。
    ( 2 )已知X 一Y ,据增广律得翔一Wy ,因为阴几)Z ,所以X 林协明,Z ,通过传递律可知翔一Z 。
    ( 3 )已知zcy ,根据自反律知、吟z ,又因为x 一Y ,所以由传递律可得x 一Z 。
    解析: 暂无解析