《数据库设计与实践》期末复习题及答案2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2008-2009学年度第一学期
《数据库设计与实践》模拟试题及答案(2)
1. 如果对函数依赖X→Y的定义加以扩充,X和Y可以为空属性集,用ø表示空集,那么X→ø, ø→Y, ø→ø 的含义是什么?
答: X→ø的含义是:属性集X无论为ø还是非空属性集,它都能函数地决定空属性集。
ø→Y的含义是:空属性集如果能函数地决定Y属性集,那么Y一定为空属性集。
ø→ø的含义是:空属性集可以函数地决定空属性集。
2. 关系模式规范化的目的是什么?
答:在关系数据库设计中,要考虑怎样合理地设计关系模式, 如设计多少个关系模式、一个关系模式要由哪些属性组成等, 这些问题需要利用关系规范化理论去解决。通常, 关系模式必须满足第一范式, 但有些关系模式还存在插入异常、删除异常、修改异常以及数据冗余等各种异常现象。为了解决这些问题,就必须使关系模式满足更强的约束条件,即规范化为更高范式, 以改善数据的完整性、一致性和存储效率。
3.下面的说法正确么?为什么?
(1)任何一个二目关系都是3NF的。
(2)任何一个二目关系都是BCNF的。
(3)当且仅当函数依赖A→B在R上成立, R(ABC)等于其投影R1(AB)和R2(AC)的连接。
(4)若A→B, B→C,则A→C成立。
(5)若A→B, A→C,则A→BC成立。
(6)若BC→A, 则B→A,C→A成立。
答:(1)正确。因为在任何一个二目关系中, 属性只有两个,不会产生非主属性对候选键的部分函数依赖和传递函数依赖, 所以是3NF的。
(2)正确。因为在任何一个二目关系中,属性只有两个, 不会产生主属性或非主属性对候选键的部分函数依赖和传递函数依赖, 所以是BCNF的。
(3)不正确。因为当A→C时, R(ABC)也等于R1(AB)和R2(AC)的连接。
(4)正确。(根据Armstrong推理规则的传递律)
(5)正确。(根据Armstrong推理规则的合并规则)
(6)不正确。Armstrong推理规则的分解规则是对函数依赖右部的属性进行分解。
4.设有关系模式R(U,F),其中 U={BSPQID},F={S→D,I→B,IS→Q,B→P)
(1)IS是关系模式R的一个候选键么?为什么?
(2)IDQ是关系模式R的一个候选键么?为什么?
(3)关系模式R属于第几范式?为什么?
(4)分解关系模式R至3NF模式集。
答:(1)已知I→B,B→P,根据传递规则,有I→P; 由扩展律得IS→PS, 由分解规则得IS→P;
已知I→B, 由扩展律得IS→BS, 由分解规则得IS→B,
已知S→D, 由扩展律得IS→ID, 由分解规则得IS→D,
已知IS→Q,且由上面得到的IS→P,IS→B,IS→D,
根据合并规则,有IS→BPDQ。因为IS能够决定关系模式中的所有其他属性,所以,IS 是关系模式R的一个候选键。
(2) IDQ不是候选键,因为根据公理不能推出它能决定关系中的所有属性。
(3) 因为候选键为IS,所以主属性是IS,而BPQD为非主属性,由于F中存在非主属性对候选键的部分依赖。例如,I→B,S→D,I和S都是IS的子集,所以R属于1NF。
(4) 根据3NF的分解算法,对关系模式R中的函数依赖集F进行“最小化”处理,处理后的函数依赖集为F min,F min={S→D,I→B,IS→Q,B→P} 。
根据3NF的分解算法,上述四个函数依赖分别对应于以下四个关系模式:
R1=SD R2=IB R3=ISQ R4=BP
关系模式R1中有函数依赖S→D,候选键是S,不存在非主属性对候选键的部分函数依赖和传递函数依赖,R1属于3NF。
关系模式R2中存在函数依赖I→B,候选键是I,不存在非主属性对候选键的部分函数依赖和传递函数依赖,R2属于3NF。
关系模式R3中存在函数依赖IS→Q,候选键是IS,不存在非主属性对候选键的部分函数依赖和传递函数依赖,R3属于3NF。
关系模式R4中存在函数依赖B→P,候选键是B,不存在非主属性对候选键的部分函数依赖和传递函数依赖,R4属于3NF。
所以,R分解为{R1,R2,R3,R4}是3NF的模式集。
5.试分析下列分解是否具有无损分解和保持函数依赖的特点:
(1) 设R(ABC),F l={A→B,B→C }在R上成立,ρ1={AC,BC}
(2) 设R(ABC),F2={A→C,A→B }在R上成立,ρ2={AC,AB}
(3) 设R(ABC),F3={A→C,B→C }在R上成立,ρ3={AC,BC}
解:(1) R1=AC ,R2=BC
R1⋂R2=C ,R1-R2=A ,R2-R1=B
R1⋂R2→A, 或 R1 ⋂R2→B, 不满足F1中的A→B,B→C,所以ρ1不是无损联接分解。
下面考察ρ1分解的保持依赖性:
F l在R1上的投影为空;
F1在R2上的投影为B→C;
F1中的函数依赖A→B由于分解被丢失,所以分解ρ1不具有保持依赖的特点。
(2) R1=AC,R2=AB
R1⋂R2,AC⋂AB=A
R1-R2=AC-AB=C
所以R l⋂ R2→R1-R2满足F1中A→C, ρ2的分解是具有无损联接性的。
下面考察ρ2分解的保持依赖性:
F2在R l上的投影为:A→C
F2在R2上的投影为:A→B
F2中的函数依赖在分解中全部保持,所以分解ρ2具有保持依赖的特点。
(3) R1=AC,R2=BC
R1⋂R2 = AC⋂BC = C
R1-R2 = AC-BC=A
R2-R1= BC-AC = B
具有依赖保持的特点。所以R1⋂R2→R1-R2和R l⋂R2→R1-R2在F3中都不成立,所以ρ3