试由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.下面规则中，不正确的是 （ ）。A．若X→Y，WY→Z，则XW→ZB．若X→Y，Y→Z，则XY→ZC．若XY→Z，则X→Z，Y→ZD．若X→Y，则Y→Z，刚X→Z

2.Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且ZíU，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作（ ）

3.下列( )是伪传递规则。A．若X→Y， 且X→Z， 则X→YZB．若X→Y， 且AY→Z， 则XA→ZC．若X→Y， 且Z→Y， 则X→YD．若X→Y， 且Y→Z， 则X→Z

4.（52）设 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 所逻辑蕴含，且 Z Y，则 X→Z为 F 所逻辑蕴含

更多“试由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 。
    解析： 暂无解析

相关内容