2007数据库复习题及答案.docVIP

第一题： 考虑用二元联系（图1）对三元联系（图2）的表示： 1) 分别给出E，A，B，C，RA，RB 和RC 的一个实例，这些实例不对应A，B，C 和R 的任何实例； 2) 更改图1 中的ER 图，引入适当的约束以确保满足约束的E，A，B，C，RA，RB 和RC 的任何实例都对应于A，B，C 和R 的一个实例； 3) 更改以上的转化以表示在三元联系上的全参与约束； 4) 以上表示要求为E创建一个主码属性，试问如何将E处理为弱实体集，以便不需要主码？ 解： 令 E = {e1, e2}, A = {a1, a2}, B = {b1}, C = {c1}, RA = {(e1, a1), (e2, a2)},Rb={(e1,b1)}, Rc={(e1,c1)}； 可以看出，由于元组（e2,a2）的原因，不存在任何实例对应于E,Ra,Rb,Rc 如下图所示：通过引入E 和关系 Ra ， Rb ， Rc之间的全部参与的约束条件，以便在 E 中的每个元组都和A ，B，C有关系。 假设A全部参与关系R，则在A和Ra之间引入全部参与约束将 E看作弱实体集，而将Ra,Rb,Rc看作标志联系集。如下图所示第二题： 分别判断下列图中G1和G2是否互模拟（bisimulation），并说明理由 解: （１）在图中标出各点的状态,我们构造关系S={(P0,Q0),(P1,Q1),(P2,Q1),(P3,Q2),(P4,Q3)} 可知G2可以模拟G1,下面我们讨论 S+1={( Q0, P0),(Q1, P1),(Q1, P2),(Q2, P3),(Q3,P4)} 是否可模拟,在G2中Q0有一个a变换可对应到G1中2个变换,即(Q1,P1)∈S-1, (Q1,P2)∈S-1。但Q1有两个变换b,c，而在Ｇ１中公存在只有b或只有c的状态点，可知Ｇ１和Ｇ２不能互模拟。 （２）如图，标出各状态点，构造有关系 S={(P0,Q0),(P1,Q1),(P1,Q2),(P2,Q3),(P2,Q4), (P3,Q5)}, 可知其中Ｇ１中的点均可由G2中的点模拟，下面我们考虑 S+1={( Q0, P0),(Q1, P1),(Q2, P1),(Q3, P2),(Q4,P2),(Q5,P3)}， 可知同样其中Ｇ２中的点均可由Ｇ１中的点模拟，所以Ｇ１和Ｇ２互模拟。 第三题： 设有下列嵌套关系模式： Emp = (Ename, childrenSet setof(Childern), SkillsSet setof(Skills)) Childern = (Cname, birthday) Birthday = (day, month, year) Skills = (Stype, examsSet setoff(Exams)) Exams = (year,city) 1) 试给出嵌套关系模式的XML DTD 表示，假定数据库中包含表emp(Emp) 2) 试用SQL:1999 写出下列查询： a) 列出所有有一个孩子的生日在三月的员工的姓名； b) 列出所有在城市”Xi’an”参加过技能种类(Stype)为”Typing”考试(Exams) 的员工的姓名(Ename)； c) 列出关系Emp 中的所有技能种类(Stype)； 3) 试用Xquery 重写2)中的所有查询; 解: 1) !DOCTYPE db [ !ELEMENT emp (ename, children*, skills*) !ELEMENT children (cname, birthday) !ELEMENT birthday (day, month, year) !ELEMENT skills (stype, exams+) !ELEMENT exams (year, city) !ELEMENT ename( #PCDATA ) !ELEMENT name( #PCDATA ) !ELEMENT day( #PCDATA ) !ELEMENT month( #PCDATA ) !ELEMENT year( #PCDATA ) !ELEMENT type( #PCDATA ) !ELEMENT city( #PCDATA ) ] 2) a――－ select ename from Emp as e, unnest(e.ChildrenSet) as c(Children) where ‘March’ in ( select birthday.month from c) b――― select ename from Emp as e, e.SkillsSet as s, s.ExamsSet as x