1、设有函数依赖集f=,计算闭包d+,(ac)+,acd)+
解:令x=,x(0)= d,x(1)= dg,x(2)=dg,故d+=dg。
令x=,x(0)= ac,x(1)=abc,x(2)=abc,故(ac)+=abc。
令x=,x(0)=acd,x(1)=abcd,x(2)=abcdg,x(3)=abcdeg,故(acd)+=abcdeg。2、设有关系模式r(u,f),其中:u=,f=,求f的最小依赖集。
(1)将f中右部属性单一化:
f1= (2)去掉左部冗余的属性。对于fh→e,由于有f→e,则为多余的。f2=
3)去掉冗余的函数依赖。f2中的f→e和f→g,以及h→e,h→g之一是冗余的,则:f3=
3、设有关系r和函数依赖f:r(w,x,y,z),f =
试求下列问题:(1)关系r属于第几范式?(2)如果关系r不属于bcnf,请将关系r逐步分解为bcnf。
解:r是1nf。侯选码为wx,则y,z为非主属性,又由于x→z,因此f中存在非主属性对侯选码的部分函数依赖。wxy
z将关系分解为:
r1(w,x,y),f1 = r2(x,z),f2 =
消除了非主属性对码的部分函数依赖。
f1和f2中的函数依赖都是非平凡的,并且决定因素是候选码,所以上述关系模式是bcnf。
4、设有关系模式r(u,f),其中:u=,f = 求r的所有候选码。答:r的所有候选码是a,bc,cd,e。
5、设有关系student(s#,sname,sdept,mname,cname,grade),s#,cname为候选码,设关系中有如下函数依赖:s#,cname→sname,sdept,mnames#→sname,sdept,mnames#,cname→gradesdept→mname试求下列问题:
1)关系student属于第几范式?
2)如果关系student不属于bcnf,请将关系student逐步分解为bcnf。解:(1)关系student是1nf。
2)首先消除部分函数依赖→将关系分解为:
r1(s#,sname,sdept,mname)r2(s#,cname,grade)
在关系r1中存在非主属性对候选码的传递函数依赖s#→sdept,sdept→mname,所以以上关系模式还不是bcnf,进一步分解r1:r11(s#,sname,sdept)r12(sdept,mname)r11,r12都是3nf。关系模式。
r2(s#,cname,grade)r11(s#,sname,sdept)r12(sdept,mname)
r2,r11,r12关系模式存在的函数依赖。
s#,cname→grades#,sname→sname,sdeptsdept→mname上述函数依赖都是非平凡的,并且决定因素是候选码,所以上述关系模式是bcnf。
6、设r=(a,b,c,d),r上的函数依赖集f=,(1)求出r的候选码;(2)给出最小函数依赖集;(3)试分析r属于何种范式;
4)将r分解为3nf,使它具有无损连接性和函数依赖保持特性。
7、设r=abcd,r上的函数依赖集f=,r的一个分解ρ=,1)求f在ρ的每个模式上的投影。(2)ρ保持函数依赖吗?
3)ρ相对于f是无损连接分解吗?
9、设有关系模式s=,其中f=,问s属于第几范式?为什么?请将s分解至3nf模式集,且具有函数依赖保持和无损连接。
已知r〈u,f〉,其中:u=,f=。请:
(1)给出r的候选码;
2)判断分解ρ=是否具有无损连接性;(3)将r分解为3nf,并使之具有无损连接性和函数依赖保持性。
第2章作业题答案
2 1 指出下列各化合物中的伯 仲 叔碳原子并给以命名 2 甲基丁烷 1 甲基二环 2.2.1 庚烷二环 4.3.0 壬烷 3,3,5 三甲基庚烷2,4 二甲基 4 乙基己烷。2 6 指出 1 顺 1 甲基 3 叔丁基环己烷的稳定构象式和各个构象式中甲基 叔丁基的向位。2 根据椅式构象分析顺 和反 ...
第34章作业题答案
1.路由器之间交换路由信息,前提是路由器运行相同的路由协议。2,各种路由协议工作过程包含以下几个阶段 邻居发现阶段 交换路由阶段 计算路由阶段 维护路由阶段。3,rip协议采用 udp封装,端口号为 520 4,ospf协议采用 ip报文封装,协议号为 89 协议采用 tcp来保证协议传出可靠性,t...
第7 11章作业题答案
第七章。2 与例题一样。5 证明 设,利用复合函数求导法则可得 所以。第八章。1 补充 1 解 方程 1 式的特征方程是。两组特征曲线是。做变换18 也就是。得,于是,方程 1 式。变为。上式的通解是。将上式代入初始条件 2 式,得。将上式代入初始条件 3 式,得。积分上式,得5 由 4 和 5 式...