首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定关系模式R(U,F),U={A,B,C,D,E,F},F={B→F,D→A,A→E, AE→B},那么属性A的闭包为(62),R的候选关键字为(63)。
给定关系模式R(U,F),U={A,B,C,D,E,F},F={B→F,D→A,A→E, AE→B},那么属性A的闭包为(62),R的候选关键字为(63)。
admin
2010-01-23
22
问题
给定关系模式R(U,F),U={A,B,C,D,E,F},F={B→F,D→A,A→E, AE→B},那么属性A的闭包为(62),R的候选关键字为(63)。
选项
A、ABD
B、ADE
C、ACD
D、CD
答案
D
解析
求属性集的闭包可由下述算法推出:
①设X(0)=A。
②计算X(1)。逐一扫描F集合中的各个函数依赖,找左部是A的函数依赖,得到:A→E。令X(1)=X(0)∪A=AE,即把刚推导出的属性加入到X(1)中。
③由于X(1)≠X(0),因此再逐一扫描F集合中的各个函数依赖,找左部是AE的子集的那些函数依赖,得到A→E,AE→B。注意,AE是AE的子集。令X(2)=X(1)∪BE= ABE,即把刚推导出的属性加入到X(2)中。
④由于X(2)≠X(1),因此再逐一扫描F集合中的各个函数依赖,找左部是ABE的子集的那些函数依赖,得到B→F,A→E,AE→B。令X(3)=X(2)∪FEB=ABEF,即把刚推导出的属性加入到X(3)中。
⑤由于X(3)≠X(2),因此再逐一扫描F集合中的各个函数依赖,找左部是ABEF的子集的那些函数依赖,得到B→F,A→E,AE→B。令X(4)=X(3)∪FEB=ABEF。
⑥由于X(4)=X(3),因此算法到此为止,属性A的闭包为X(4),即ABEF。
如果一个属性集能唯一标识元组,且不含有多余属性,那么这个属性集称为候选关键字。该题中,由于函数依赖集中的所有函数依赖式的两边都没有出现属性C,那么候选码中肯定有属性C,否则,不可能推导出整个属性组∪。又因为D→A,而A的闭包为ABEF即A→ABEF,所以,D→ABEF,进而D→ABDEF,于是,CD→ABCDEF,鉴于C、D都不能缺少(不管缺少哪一个都不能导出∪),所以CD是候选码。属性组ACD也能推导出整个属性组U,但是A是多余的,所以它不是候选码。
转载请注明原文地址:https://kaotiyun.com/show/YqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网为了避免拥塞的出现,采用了许多通信量管理技术,防止网络过载的第一道防线是(119)。
VLANtag在OSI参考模型的(50)实现。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
IEEE802.5标准是指(44)。
某种中继设备提供运输层及运输层以上各层之间的协议转换,这种中继设备是(19),从OSI协议层次来看,用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴,当采用数据报服务时,负责端到端的流量控制的是(21),路由器的主要功能是
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
以太网交换机根据(62)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(64)。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加:“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
随机试题
具有“懔疾滑利”特点的是
用某种新疗法治疗某病患者,治疗结果有治愈、显效、好转、恶化、死亡五类,该资料的类型是
一氧化碳中毒患者最佳的氧疗方式是
A.疏风清热B.清热解毒C.辛温解表D.辛凉解表E.清营解毒
钟某在1998年11月被聘为某公安派出所的治安员,此后,他先后5次私自到本所办理的5个案件的罪犯家中,以承办案件能帮助案犯减轻罪责为名,向案犯家属索要现金8万余元,全部挥霍。实际上,他既不是案件承办人,也无法为其“帮忙”。1999年9月,钟某被解聘后,又以
经济学所讲的投资,指的是增加或更换资本资产的支出。下列属于经济学中所说的投资是()。
建设工程安全监理施工阶段过程中的主要内容有()。
按照有无担保,长期借款可分为()。
设z=yf(x2一y2),其中f可导,证明:.
Althoughwehadtoldthemnottokeepuswaiting,theymadeno______tospeedupdeliveries.
最新回复
(
0
)