首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
47
问题
设关系模式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
系统架构师上午综合知识考试
软考高级
相关试题推荐
实现strstr功能(寻找子串在父串中首次出现的位置)
设置拨号连接属性,使用终端窗口功能登录到远程计算机。
设置本地连接属性禁止网络连接。
在即时通讯工具MSN的界面上,通过鼠标操作(不通过菜单栏)向脱机用户bnuxxs01@163.corn,发送一封电子邮件,主题为“hi,howareyou?”,邮件主要内容为“Whenareyouonline?”邮件内容格式遵循给出的模板格式,为先
作者名字出现在所有的幻灯片中,应将其加入到()中A.幻灯片母版B.标题母版C.备注母版D.讲义母版
对数据排序时,下列操作错误的是()A.选清单中任意一个单元格B.选清单做排序操作C.选清单中任意一行排序D.选工作表中任意一个单元格排序
下列叙述正确的是______A.通过“我的电脑”图标可以浏览和使用所有的计算机资源B.“我的电脑”是一个文件夹C.“回收站”用于存放被删除的对象,置入“回收站”中的对象在关机后自动消失D.用户可以在桌面上创建文件夹或快捷方式
微软公司向用户提供的Office97应用软件是基于()环境。A.DOSB.浏览器C.WindowsD.客户/服务器
在当前文档中新建表格,名称为“样式1”;样式基准为“彩色底纹”;边框为双实线的全部边框,设置为基于该模板的新文档,并将当前表格设置为新建的样式1。
创建地址标签,地址为“飞扬公司”,标签供应商为“A—ONE”,产品编号为“A—ONE28177”。
随机试题
从1946年至今,制造计算机所用的电子元件有()
组织液生成主要取决于
影响X线的质的决定因素为
下列标本,不用于人禽流感病毒分离的是
在下列( )情况下,期货交易所应当召开临时会员大会。
下列关于买进套期保值的说法中,正确的有()。Ⅰ.又称多头套期保值Ⅱ.指现货商因担心价格上涨而在期货市场上买入期货Ⅲ.目的是锁定卖出价格,免受价格下跌的风险Ⅳ.目的是锁定买入价格,免受价格上涨的风险
下列各项中,在计算企业所得税时,可以在税前据实扣除的是()。
已知椭圆的中心在原点上,焦点在x轴上,且已知长轴长为离心率为则这个椭圆的方程为__________.
给定资料1.2017年中央一号文件是新世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件,首次提出“田园综合体”概念,指出“支持有条件的乡村建设以农
AreYourKidsEatingJunk?DevelopHealthyEatingHabitsInYourChildrenTheotherdayIwatchedaveryinf
最新回复
(
0
)