首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损连接,并保持函数依赖的。 (2)
设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损连接,并保持函数依赖的。 (2)
admin
2010-03-08
20
问题
设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损连接,并保持函数依赖的。
(2)
选项
A、ρ={R1(AC),R2(ED),R3(B)}
B、ρ={R1(AC),R2(E),R3(DB)}
C、ρ={R1(AC),R2(ED),R3(AB)}
D、ρ={R1(ABC),R2(ED),R3(ACE)}
答案
D
解析
本题考查如何求解候选关键字和对模式分解知识的掌握。
给定一个关系模式R(U,F),U={A1,A2,…,An},F是R的函数依赖集,若
,则X必为R的唯一候选关键字。对于试题(7),A选项
,所以AB非候选关键字;B选项
,所以DE非候选关键字;C选项
,所以CE为候选关键字;D选项
,所以DB非候选关键字。
根据无损连接的判定算法,对选项A构造初始的判定表如下:
由于A→B,DE→B,CB→E,E→A,B→D的决定因素中没有两行是相同的,因此选项 A是有损连接的。 对选项B构造初始的判定表如下:
由于A→B,DE→B,CB→E,E→A,B→D的决定因素中没有两行是相同的,因此选项 B是有损连接的。 对选项C构造初始的判定表如下:
由于A→B,属性A的第1行和第3行相同,可以将第1行b12改为a2;又由于B→D,属性B的第1行和第3行相同,而属性D第1行b14和第3行b34没有一行为a4,因此改为同一符号,即取行号值最小的b14。修改后的判定表如下:
反复检查函数依赖集F,无法修改上表,所以选项C是有损连接的。 对选项D构造初始的判定表如下:
由于A→B,属性A的第1行和第3行相同,可以将第3行b32改为a2;E→A,属性E的第2行和第3行相同,可以将属性A第2行b21改为a1;AC→E,属性E的第2行和第3行相同,可以将属性E第1行b15改为a5;B→D,属性B的第1行和第3行相同,属性D第1行b14和第3行b34没有一行为a4,因此改为同一符号,即取行号值最小的b14。修改后的判定表如下:
由于E→D,属性E的第1~3行相同,可以将属性D第1行b14和第3行b34改为a4。修改后的判定表如下:
由于上表第一行全为a,故分解无损。
现在分析该分解是否保持函数依赖。若分解保持函数依赖,那么分解的子模式的函数依赖集。FR1=A→B,CB→A,FR2=E→D(根据Armstrong公理,系统传递依赖,E→A,A→B,B→D,所以E→D),FR3=E→A。可以求证F+与(FR1+FR2+FR3)+等价,即F+=(FR1+FR2+FR3)+=(A→B,CB→A,E→D,E→A)+,所以该分解保持函数依赖。
转载请注明原文地址:https://kaotiyun.com/show/t8QZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历
什么是SOAP,有哪些应用。
设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。
在用户管理组administrators中删除lusi用户。
设置拨号连接属性允许网络上其他用户共享本机的Internet连接。
在OutlookExpress中,将主题为“生日聚会”的邮件保存到“我的文档”下,名称“生日聚会”。
在Excel97中,若有公式“=“四川”&“成都””,则其结果为()。A.四川B.成都C.四川成都D.以上都不是
办公自动化是目前广泛开展的一项计算机应用,按类分,它应属于下列哪一类()A.科学计算B.计算机辅助设计C.实时控制D.数据处理
利用“我的电脑”打开“资源管理器”,通过浏览栏选中G盘的图片文件夹,并将其中的“产品”文件夹的图片设置为第5个图片。
随机试题
少先队、共青团组织是学校()的主要途径。
交际是否等同于公共关系?简单说明一下。
A.脓血症B.菌血症C.毒血症D.革兰阳性菌败血症E.革兰阴性菌败血症突然寒战,发热呈间歇热
采用价值工程的方法是投资控制的纠偏措施的( )。
言语的特点包括()。
创造力是少数人的天赋。()
阅读材料,按要求完成设计。《义务教育生物学课程标准(2011年版)》关于“消化和吸收”具体内容要求是掌握人体消化系统的组成和功能,能够说出食物的消化和营养物质的吸收过程,同时理解小肠的结构与吸收功能相适应的特点。要求:根据“消化和吸收”的具体内容设
十八大的报告中论述:全面实施素质教育,深化教育领域综合改革,完善终身教育体系,建设学习型社会。加强教师队伍建设,提高师德水平和业务能力,增强教师教书育人的荣誉感。素质教育的时代特征是()。
(2015年真题)下列犯罪中,属于结果犯的是()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
最新回复
(
0
)