首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定关系模式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
21
问题
给定关系模式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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下技术中,(127)不属于中间件技术。
SNA(系统网络结构):它是IBM公司1970年开发的大型,复杂,多功能网络结构,与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
以下属于物理层的设备是(58)。
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
以太网交换机根据(62)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(64)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
在FDM中,主要通过(37)技术,使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说,FDM比较适合于传输(40),FDM的典型应用是(41)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
随机试题
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr
根据《行政处罚法》规定行政处罚委托实施中,受委托组织在委托范围内,以委托行政机关名义实施行政处罚;征得委托机关同意,可以再委托其他任何组织或者个人实施行政处罚()
症见头痛经久不愈,痛处固定不移,痛如锥刺,或有头部外伤史,舌紫暗。有瘀斑、瘀点,苔薄白,脉细涩,治法为
有关包扎疗法,以下哪项是正确的
A.肾气丸B.胶艾汤C.二陈汤D.犀角地黄汤E.复脉汤
土地登记是对土地权利的公示,其主要的是要公示两个内容:一是();二是()。
如果注册会计师无法就关联方和关联方交易获取充分、适当的审计证据,应视同审计范围受到限制,并根据其对财务报表的影响程度,出具()。
北山愚公者,年且九十,面山而居。惩山北之塞,出入之迂也。聚室而谋曰;“吾与汝毕力平险,指通豫南,达于汉阴,可乎?”杂然相许。其妻献疑曰:“以君之力,曾不能损魁父之丘,如太行、王屋何?且焉置土石?”杂曰:“投诸渤海之尾,隐土之北。”隧率子孙荷担者三夫.叩石垦
下列情形不属于结果加重犯的是()。
Whatisthepurposeofthistalk?
最新回复
(
0
)