首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。
admin
2010-01-23
62
问题
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。
选项
A、{H}、{L}和{IJ}
B、{H}、{K}和{L}
C、{K}、{L}和{IJ}
D、{H}、{K}、{L}和{IJ}
答案
A
解析
函数依赖集F成为最小函数依赖集(或最小覆盖)需要满足的条件有①F中的任何一个函数依赖的右部仅含有一个属性;②F中不存在这样一个函数依赖X→A,使得F与F—{X→A)等价;③F中不存在这样一个函数依赖X→A,X有真子集Z使F—{X→A)U{Z→A}与F等价。首先将函数依赖集F中左边相同的函数依赖合并,得到{H→IJ,J→K,IJK→L,L→HK);因为在F中有J→K、IJK→L,K是冗余属性,所以可以合并成IJ→L即得到新的函数依赖集{H→IJ,J→K,IJ→ L,L→HK},并由此可判知,(54)空缺处选项A是错误的。接着对所得新的函数依赖集进行化简,进一步得到{H→I,H→J,J→K,IJ→L,L→H,L→K);由于存在L→H、H→J、J→K,因此可推导出L→K。可见在化简后的函数依赖集中L→K是冗余,可以删除,最后得到(54)空缺处的最小函数依赖集是选项B的{H→I,H→J,J→K,IJ→L,L→H}。 (54)空缺处选项C中的L→H被去掉了,导致无法从选项C的函数依赖集中根据Armstrong公理系统导出L→H,因此选项C不是正确的答案;同理,由于选项D中的H→J被去掉了,因此该选项也不是正确的答案。在最小函数依赖集{H→I,H→J,J→K,IJ→L,L→H}中,所有函数依赖的左边属性的并集为{HIJL}。由于有L→H、H→I、H→J,因此可选候选关键字为{L};同理,由H→I、H→J、IJ→L上推导出可选候选关键字为{H};由IJ→L、J→K、L→H推导出可选候选关键字为{IJ}。可见,关系模式R的候选关键字有 3个,分别为{L}、{H}和{IJ},非主属性为{K}。因此,(55)空缺处的正确答案是选项A。另外,根据第2范式(2NF)定义:若关系模式R∈1NF,且每一个非主属性完全依赖于码,则关系模式R∈2NF。对于本试题,由于有J→K成立,非主属性K是对选候选关键字{IJ}的部分依赖,它不是完全依赖于码,因此关系模式R不属于第2范式(2NF),而是第1范式(1NF)。
转载请注明原文地址:https://kaotiyun.com/show/ovxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
目前,国内短消息服务平台按照接入方式主要可分为哪两种?web服务器与用户计算机通过tcp/ip网络上进行通信,服务器端与短消息网关(ismg)进行通信。请指出它们的通信协议。
阅读以下说明,回答下面问题。【说明】短消息是指简短的字符信息,在短消息通信系统里,则指由短消息实体发起,通过移动网络传输到指定目的地址的有限长度的文本信息,近几年,短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3.4所示。w
阅读下列程序说明和C代码,填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子,则第1个
用户甲与用户乙通过卫星链路通信时,传播延迟为135ms,数据速率是64Kb/s,帧长2000bit,若采用停等流控协议,则最大链路利用率为(115);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(116)。
使用白盒测试方法时,确定测试数据应根据______ 和指定的覆盖标准。
阅读以下说明,回答下面问题。【说明】A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(Personal-DigitalAssist
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
随机试题
腰膨大位于
感染哪一群痢疾杆菌后,较易转为慢性
中医学整体观念的内涵是
某住宅小区内的一条道路两侧建有商住楼(底层为商业用房,以上各层为住宅)。在该道路上建一高架路。该高架路工程于2006年1月开始,2006年3月结束。
检验检疫机构对经过检验检疫的集装箱,发给()。
人体内血液流动的方向,正确的是()。
写文章必须广泛地积累和占有材料,对此原因认识错误的是()。
学生学习了角之后,再学习锐角、直角和钝角,这种教学利用的迁移是()
根据所给资料,回答以下问题2015年全年Z省农林牧渔业增加值达到2982.66亿元,按可比价格计算,比上年增长4.7%,增速与上年基本持平。粮食种植面积425.84万公顷,比上年增加7.83万公顷;棉花种植面积41.56万公顷,减少5.73万公顷;油料种
行政征收是指行政主体根据法律规定,以强制方式无偿取得相对方财产所有权的一种具体行政行为。根据定义,以下属于行政征收的是()。
最新回复
(
0
)