首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。
admin
2010-01-23
66
问题
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。
选项
A、{H}、{L}和{IJ}
B、{H}、{K}和{L}
C、{K}、{L}和{IJ}
D、{H}、{K}、{L}和{IJ}
答案
A
解析
函数依赖集F成为最小函数依赖集(或最小覆盖)需要满足的条件有①F中的任何一个函数依赖的右部仅含有一个属性;②F中不存在这样一个函数依赖X→A,使得F与F—{X→A)等价;③F中不存在这样一个函数依赖X→A,X有真子集Z使F—{X→A)U{Z→A}与F等价。首先将函数依赖集F中左边相同的函数依赖合并,得到{H→IJ,J→K,IJK→L,L→HK);因为在F中有J→K、IJK→L,K是冗余属性,所以可以合并成IJ→L即得到新的函数依赖集{H→IJ,J→K,IJ→ L,L→HK},并由此可判知,(54)空缺处选项A是错误的。接着对所得新的函数依赖集进行化简,进一步得到{H→I,H→J,J→K,IJ→L,L→H,L→K);由于存在L→H、H→J、J→K,因此可推导出L→K。可见在化简后的函数依赖集中L→K是冗余,可以删除,最后得到(54)空缺处的最小函数依赖集是选项B的{H→I,H→J,J→K,IJ→L,L→H}。 (54)空缺处选项C中的L→H被去掉了,导致无法从选项C的函数依赖集中根据Armstrong公理系统导出L→H,因此选项C不是正确的答案;同理,由于选项D中的H→J被去掉了,因此该选项也不是正确的答案。在最小函数依赖集{H→I,H→J,J→K,IJ→L,L→H}中,所有函数依赖的左边属性的并集为{HIJL}。由于有L→H、H→I、H→J,因此可选候选关键字为{L};同理,由H→I、H→J、IJ→L上推导出可选候选关键字为{H};由IJ→L、J→K、L→H推导出可选候选关键字为{IJ}。可见,关系模式R的候选关键字有 3个,分别为{L}、{H}和{IJ},非主属性为{K}。因此,(55)空缺处的正确答案是选项A。另外,根据第2范式(2NF)定义:若关系模式R∈1NF,且每一个非主属性完全依赖于码,则关系模式R∈2NF。对于本试题,由于有J→K成立,非主属性K是对选候选关键字{IJ}的部分依赖,它不是完全依赖于码,因此关系模式R不属于第2范式(2NF),而是第1范式(1NF)。
转载请注明原文地址:https://kaotiyun.com/show/ovxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
目前,国内短消息服务平台按照接入方式主要可分为哪两种?web服务器与用户计算机通过tcp/ip网络上进行通信,服务器端与短消息网关(ismg)进行通信。请指出它们的通信协议。
简述NetBIOS与TCP/IP关系。在OSI参考模型中,NetBIOS工作在哪一层?
阅读以下说明;回答下面问题。【说明】Windows组网是将主机和服务器连接起来的重要手段。下图3.2给出了在Windows操作系统中的典型LAN配置。
系统流程图用于可行性分析中______ 的描述。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
对一路信号进行频移键控(FSK)调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(17)。当对多路信号进行调制时,调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似,
一般讲,对于高速局域网通信容量大时,为了获得更高的性能,应当选用(49)。
下面给出了一些软件编码的原则,其中错误的是(9)。
阅读下列程序说明和C代码,将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如,A12(CO3)3”Cu(OH)2):λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
随机试题
阅读《麦琪的礼物》中的一段文字,然后回答下列问题。我的拙笔在这里告诉了诸位一个没有曲折、不足为奇的故事:那两个住在一间公寓里的笨孩子,极不聪明地为了对方牺牲了他们一家最宝贵的东西。但是,让我们对目前一般聪明人说最后一句话,在所有馈赠礼物的人当中,那两个人
六腑的共同生理特点是
A.寒凉药B.开窍药C.发汗药D.苦寒清热药E.淡渗利湿药阴虚津亏者忌用()。
在混凝土工程中,掺入粉煤灰,硅粉可减少水泥用量,降低水化热,()混凝土裂缝的产生。
下列房地产统计指标中,属于时点指标的有()。
开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票,视同大额现金支付,实行登记备案制度。()
甲食品有限公司(以下简称“甲公司”,增值税一般纳税人)。2016年2月发生下列经营业务:(1)从某农业生产者处收购花生,开具的收购凭证上注明收购价格为50000元,货物验收入库;支付某运输企业(一般纳税人)运费并取得增值税专用发票,注明运费254.56元
100个骨牌整齐地排成一列,依次编号为1、2、3、4…99、100。如果第一次拿走所有偶数位置上的牌,第二次再从剩余牌中拿走所有偶数位置上的牌,第三次再从剩余牌中拿走所有奇数位置上的牌,第四次再从剩余牌中拿走所有奇数位置上的牌,第五次再从剩余牌中拿走所有偶
求
Itisnecessaryforthevaluablespeciesto______itselfinordertostayinexistence.
最新回复
(
0
)