大连大学2010-2011学年第二学期《数据库系统原理》试卷A参考答案及评分标准

第1页共3页大连大学2010/2011学年第二学期考试卷（A卷）《数据库系统原理A》参考答案及评分标准一、选择题（20*1=20分）1-5ADBAB6-10ADCAC11-15CAADB16-20CABBB二、填空题（10分）1、概念模型、逻辑模型、物理模型2、读锁写锁3、参照4、投影5、外模式、模式、内模式三、综合题（20分）1、（2）学生（学号，姓名，出生日期，所在系，班级号，职工号，宿舍号）宿舍（宿舍号，地址，人数）档案（档案号，学号，所在学校）班级（班级号，学生人数，班主任）班主任（职工号，班号，姓名，性别，是否为优秀班主任）班主任班级学生宿舍档案材料学号姓名出生日期所在系学生人数班级号职工号姓名性别是否为优秀班主任负责指导属于住宿对应宿舍编号地址人数所在学校档案号111n1nn111第2页共3页四、（25分）1．πCno,Cname,Grade(σSno=‘S2’(SC)C)(2分)SelectCno,Cname,GradeFromSC,CWhereSC.Cno=C.CnoandSC.Sno=’S2’(3分)2.πSno,Grade(σCno=‘C2’(SC))(2分)SelectSno,GradefromSCwhereSC.Cno=’C2’(3分)3.πCno(C)—πCno(σSname=‘王强’(S)SC)(2分)SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMSC,SWHERESC.SNO=S.SNOANDS.SNAME=’王强’);（3分）4.πsno（σ1=4∧25（scXsc））（2分）selectsnofromscgroupbysnohavingcount(*)=2;（3分）5.先建立信息学院学生的视图CREATEVIEWXXASSELECT*FROMstudentWHEREsdept='信息'；在视图上进一步定义存取权限GRANTSELECTONXXTO王强五、简答题（25分）1.（1）设A，B的初始值为A=B=2可能的结果为A=3，B=4或A=4，B=3多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行他们时的结果相同，称这种调度策略为可串行化的调度。（5分）（2）（3分）T1T2SLOCKBY=B=2XLOCKASLOCKAA=Y+1等待写回A（=3）等待第3页共3页UNLOCKB等待UNLOCKA等待X=A=3XLOCKBB=X+1写回B（=4）UNLOCKAUNLOCKB2.（4分）解：令X={AE},X(0)=AE。在F中找出左边是AE子集的函数依赖，其结果是：A→D，E→C，∴X(1)=X(0)DC=ACDE。显然X(i+1)≠X(i)(i=0)。在F中继续寻找左边是ACDE子集的函数依赖，其结果是CD→I，∴X(2)=X(1)I=ACDEI。虽然X(i+1)≠X(i)(i=1)，但在F中未用过的函数依赖的左边属性已经没有X(2)的子集，所以不必再计算下去，即(AE)F+=ACDEI。3.（每个3分）(1)R是BCNF。R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。(2)R是3NF。R候选关键字为XY和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖，但是有主属性Z对XY的部分依赖。(3)R是1NF。R候选关键字为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对候选关键字的部分函数依赖。4.属于介质故障。（2分）恢复步骤：（2分）（1）.装入最新的后备数据库副本(离故障发生时刻最近的转储副本)，使数据库恢复到最近一次转储时的一致性状态。（2）.装入有关的日志文件副本(转储结束时刻的日志文件副本)，重做已完成的事务。