首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定关系模式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
16
问题
给定关系模式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
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(31)内,则能够使该进程有
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
(9)是以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构批准,以特定形式发布作为共同遵守的准则和依据。
下面关于系统总线的描述中,正确的概念是(4)。
关于OSI参考模型中说法不正确的是(19)。
以下属于物理层的设备是(58)。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
随机试题
甲公司为一家制衣公司,2021年计划销售增长率为25%,该增长率超出公司正常的增长水平较多,为了预测融资需求,安排超常增长所需资金,财务经理请你协助安排有关的财务分析工作,该项分析需要依据管理用财务报表进行,相关资料如下:资料一:30
急性阑尾炎的肌紧张在哪些病人中表现不明显
支原体肺炎自行消散的时间为
一般情况下,不会组织综合安全检查的人员是项目()。
会计科目是对会计对象的具体分类,同时也是对会计要素的具体分类。()
根据行政许可法的规定,下列各项中属于行政许可法调整范围的是__________。
“临床牙冠”指()。
某药品的售价虽降低了30%,但依旧保持了40%的较高利润率,那么未降价前的利润率为()。
Whereistheheadquarter?
A、50minutes.B、30minutes.C、25minutes.D、15minutes.A考查对时间的理解。对话中提供了三个时间,现在是8:30,去机场需要半个小时,飞机9:50才起飞,因此他们到达机场后还有50分钟时间办理登机手续
最新回复
(
0
)