华东交大数据库大题题库.docx

1 、设某商业集团数据库中有3个实体集。一是“公司”实体集，属性有公司编号、公司名、地址等；二是“仓库”实体集，属性有仓库编号、仓库名、地址等；三是“职工”实体集，属性有职工编号、姓名、性别等。 公司与仓库间存在“隶属”联系，每个公司管辖若干仓库，每个仓库只能属于一个公司管辖；仓库与职工间存在“聘用”联系，每个仓库可聘用多个职工，每个职工只能在一个仓库工作，仓库聘用职工有聘期和工资。（1） 试画出ER图，并在图上注明属性、联系的类型。(7分)（2） 将ER图转换成关系模式集，并指出每个关系模式集，并指出每个关系模式主键。(8分)解：（1）地址（2） 这个ER图可以转换3个关系模式： 公司（公司编号，公司名，地址） 仓库（仓库编号，仓库名，地址，公司编号） 职工（职工编号，姓名，性别，仓库编号，聘用，工资） 2、（9分）已知以下三个关系模式： 学生关系模式S ( S# , SN , AGE , SEX ) 学习关系模式SC ( S# , C# , GRADE )课程关系模式C ( C# , CN , TEACHER )。其中：S#-学号, SN-学生姓名, AGE-年龄, SEX-性别 ，C#-课程号, GRADE-成绩，CN-课程名，TEACHER-教师名。试用关系代数表达式表达以下每个查询语句：1) 检索选修课程号为C2学生学号与成绩。（3分）2) 检索选修课程名为MATHS的学生学号与姓名。（3分）3) 检索选修了全部课程的学生姓名。（3分）试用SQL语言表示以下每个查询语句：4) 检索选修课程号为C4的学生学号与姓名。（3分）5) 检索不选修C2课程的学生姓名与年龄。（3分）6) 检索所学课程包含S3所学全部课程的学生学号。（3分）答案： (1) S#,GRADE( SC.C#=C2（ SC）)(2) S.S#,S.SN( C.CN=MATHS（S SCC）)(3) SN（S#,C#(SC) C#(SC) S）(4) Select Sno, Sname From S ,SC Where S.Sno=SC.Sno and SC. C#=C4（5）SELECT SN，AGEFROM SWHERE SNO NOT IN (SELECT SNO FROM SC,WHERE SC.SNO=S.SNO AND SC.C#=C2) ;（6）SELECT DISTINCT S# FROM SC SCX WHERE NOT EXISTS (SELECT * FROM SC SCY WHERE SCY.S#= S3 AND NOT EXISTS (SELECT * FROM SC SCZ WHERE SCZ.S#=SCX.S# AND SCZ.C#=SCY.C#)；3、（10分）根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有使用天津供应商生产的红色零件的工程号JNO” 对应的关系代数表达式为：Jno(J) -Jno(S.Sno=SPJ.SnoP.Pno=SPJ.PnoCity=天津Color=红(SSPJP)1） 用SQL语言表示上述关系代数。（5分）2） 先将关系代数转化成语法树， 并对其进行优化处理，画出优化后的标准语法树。（10分）解：SQL语句为： 语法树为：SELECT JNO FROM J WHERE JNO NOT IN(SELECT JNO FROM S,SPJ,P WHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO ANDS.CITY=天津 AND P.COLOR=红)Jno(J) -Jno(S.Sno=SPJ.SnoP.Pno=SPJ.PnoCity=天津Color=红(SSPJP)Jno(J)-Jno(S.Sno=SPJ.Sno(P.Pno=SPJ.Pno(City=天津(Color=红(SSPJP)Jno(J)-Jno(S.Sno=SPJ.Sno(P.Pno=SPJ.Pno(City=天津(S)SPJColor=红(P)Jno(J)-Jno(P.Pno=SPJ.Pno(City=天津 (S) SPJColor=红 (P)Jno (J)-Jno(City=天津 (S) SPJ Color=红 (P) （7分）优化后的标准语法树为：4、已知F=ABC, CDE, ABD, DE和G=AC, CD, AB, DE，请判断F与G是否等价？（15分）解：1)判定G F+ 因为AF+=ABCDE，所以ACF+， ABF+ 因为CF+=CDE，所以CDF+ 因为DF+=DE，所以DEF+ G F+成立 2)判定F G+ 因为(AB)G+=ABCDE，所以ABCG+， 因为CG+=CDE，所以CDEG+ 因为DG+=DE，所以DEG+ 因为AG+=ACBDE，所以ADG+,ABG+ F G+成立 F+=G+，即F与G等价。5、（10分）设有关系模式R，其中U=A，B，C，D，F=AC，CA，BAC，DAC，BDA，X=AB。求和最小函数依赖集合Fm。解：（1）X(0)=AB AC, BAC X(1)= ABC X(2)= X(1) = ABC = X(2) = ABC.(3分)（2）求最小函数依赖集合Fm将F中各函数依赖的右部属性单一化：F1=AC，CA，BA，BC，DA，DC，BDA.(2分)去除函数依赖中多余的属性：BA，DU，BDA是多余的，可去除。即：F2=AC，CA，BA，BC，DA，DC (2分)去除多余的函数依赖：BA和BC之一是多余的DA和DC之一是多余的所以得到如下结果F3=AC，CA，BA，DA 或F3=AC，CA，BC，DC 或F3=AC，CA，BA，DC 或F3=AC，CA，BC，DA Fm= F3 （写对其中一个F3，即可得3分）.(3分)6、（15分）关系模式 P(A，B，C，D，E，F，G，H，I，J) 满足下列函数依赖：FD= ABDB，ABG，BF，CJ，CJI，GH ，求FD 的最小函数依赖集，并判断该关系模式属于几范式。 解：求Fm：(12分)(1)逐一检查F中各函数依赖Fdi：XY,若Y=A1A2 Ak，k 2，则用 XAj |j=1，2， k 来取代XY。这一步已不用做了，F中所有函数依赖右边都是单个属性的。(2)逐一检查F中各函数依赖FDi：XA，令G=F-XA，若AXG+， 则从F中去掉此函数依赖。检查ABDB： 令G=F-ABDB, BABDG+ =ABDFGH, 所以将ABDB从F中去掉, F=ABG，BF，CJ，CJI，GH 再检查ABG：令G=F-ABG, GABG+ =ABF, 所以不能将ABG从F中去掉 再检查BF：令G=F-BF, FBG+=B, 所以不能将BF从F中去掉 再检查CJ：令G=F-CJ, JCG+=C, 所以不能将CJ从F中去掉 再检查CJI：令G=F-CJI, ICJG+=CJ, 所以不能将CJI从F中去掉 再检查GH：令G=F-GH, HGG+=G, 所以不能将GH从F中去掉 所以，F=ABG，BF，CJ，CJI，GH(3)逐一取出F中各函数依赖FDi：XA，设X=B1B2Bm，逐一考查Bi (i=l，2，m)，若A(X-Bi )F+ ，则以X-Bi 取代X。 F=ABG，BF，CJ，CJI，GH 检查ABG：GAF+=(AB-B)F+=A且GBF+=(AB-A)F+=BF 所以ABG不能被取代 再检查CJI：IJF+=(CJ-C)F+=J但ICF+=(CJ-J)F+=CJI 所以CJI被CI取代 所以，Fm=ABG，BF，CJ，CI，GHb)判断R为几范式：（3分）R为1NF7、(15分) 设T1、T2、T3是如下的三个事务: 事务T1：X：= X +1；事务T2：X：= X 2；事务T3：X：= X 3； （1）假设这三个事务允许并发执行，X的初值为0，则X有多少可能的正确结果，把它们列举出来，并写出相应的并发执行的顺序。（6分）（2）请给出一个可串行化的调度，并给出执行结果。（7分）（2）并发事务的执行结果正确的标准是什么？（2分）解：（1）（6分）可能的正确结果有：1、2和8T1T2T3：X =8； T1T3T2：X =2；T2T1T3：X =1； T2T3T1：X =1；T3T1T2：X =2； T3T2T1：X =1；（2）（7分）一个可串行化的调度如下图所示，执行结果为8时间T1T2T3t1Slock Xt2Y=X=0t3Unlock Xt4Xlock Xt5Slock Xt6X=Y+1等待t7U