数据库系统概论试卷N卷及答案

常州工学院试卷N卷共4页第1页数据库系统概论试卷/学年第学期考试类型闭卷课程编码0304005一二三四五六七八九十十一十二总分班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………填空题（每题2分，共20分）1．数据模型通常由_________________，_________________和_______________组成。.2．有了_______________可以保证数据和应用程序之间的逻辑独立性；有了_______________，可以保证数据和应用程序之间的物理独立性。3．参照完整性是定义___________和_______________之间的引用规则。4．数据操作主要分为________________和_______________两大类。5．在SQL中，与关系代数中的投影运算对应的是_______________。6．如果F只涉及X中的属性，则ΠX(σF(E))等价于_______________。7．在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。8．关系完备系统支持_______________和_______关系操作。9．数据库恢复时，可定期对数据库进行复制和转储，其中转储可分为___________、____________、______________和______________转储。10．如果一个事务并发调度的结果与___________________执行结果等价，则这个并发调度称为___________________。选择题（单选，每题2分，共20分）1．关系模式进行投影运算后（）。A.元组个数等于投影前关系的元组数B.元组个数小于投影前关系的元组数C.元组个数小于或等于投影前关系的元组数D.元组个数大于或等于投影前关系的元组数2．一台机器可以加工多种零件，每一种零件可以在多台机器上加工，机器和零件之间的联系为（）。A.1：1B.1：NC.M:ND.N:13.与集合运算R∩S等价的运算系列是（）。A.S–(R–S)B.S–(S–R)C.R∪(R–S)D.R–(S–R)4.二元关系R的属性包括A,B,三元关系S的属性包括A,C,D。下列描述中正确的是（）。A.σA5(R∞S)结果是三元关系B.R∩S的结果是二元关系C.ΠAC(S)与{t1t2|S(t1t2t3)}表示同一关系D.R∪S与{t|R(t)∨S(t)}表示同一关系5．对于关系模式S(Sno,Sname,Age,Dept);C(Cno,Cname,Teacher);SC(Sno,Cno,Score)和ΠSname(σScore80(S∞(SC))查询结果相同的是（）。A.σScore80（ΠSname（S）∞(SC))B.σScore80（ΠSname（S∞(SC))C.ΠSname((S)∞σScore80(SC))D.ΠSname(σScore80(S)∞(SC))6.在SQL的排序子句：ORDERBY平均成绩DESC,数学DESC表示（）。A.平均成绩和数学分数之和最高的在前面B.平均成绩和数学分数都是最高的在前面C.平均成绩和数学分数之和最高的在前面，相同时数学分数高的在前面D.平均成绩高的在前面，平均成绩相同时数学分数高的在前面7．选择和投影的串接律表述如下：设E为关系代数表达式，且选择条件F中有不属于A1,…,An的属性B1,…,Bm,则ΠA1,…An(σF(E))≡ΠA1,…An(σF(_______(E)))A.ΠB1,…BnB.ΠA1,…AnC.ΠA1,…An,B1,…,BmD.ΠA1,…An,B18.一个关系模式R{x1,x2,x3,x4}，假定该关系存在着如下函数依赖：x1→x2,x1→x3,x3→x4,则该关系属于（）。A.1NFB.2NFC.3NFD.BCNF9.如果事务T对数据D已加S锁，则其他事务对数据D（）。A.可以加S锁，不能加X锁B.可以加S锁，也可以加X锁C.不可以加S锁，可以加X锁D.不可以加任何锁常州工学院试卷N卷共4页第2页班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………10．T1,T2两个事务并发操作顺序如下表所示，该操作序列属于（）。T1T2读A=20A=A-10写回A=10读A=10ROLLBACKA.不存在问题B.有问题-------丢失修改C.有问题-------读“脏“数据D.有问题-------不可重复读简答题（每题4分，共20分）1．简述关系模型的完整性规则。2．解释第2范式，第3范式，BCD范式。3．试述活锁产生的原因和解决方法。4．需求分析阶段的设计目标是什么？5．试述检查点方法进行恢复的步骤。综合题（共40分）1．（8分）设有三个关系，学生关系S、课程关系C和选课关系SC，：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）关系代数完成下列查询选修课程名为“计算机基础”的学生的学号、姓名、课程名及成绩：selectsno,sname,cname,gradefroms,c,scwherecname=’计算机基础’andc.cno=sc.cnoandsc.sno=s.sno①将上面的SQL语句以笛卡尔积为基础表达出来（3分）②画出优化语法树（5分）2．（8分）设某航班某日还有余票50张，甲预定30张，乙预定20张，若按如下顺序执行有何问题？如何实现并发控制？甲乙读余票A读余票AA=A-30写回AA=A-20写回A3．（12分）有关系模式3个：商品关系：P(Pno,Pname,Color,Price)商店关系：S(Sno,Sname,City)销售关系：SP(Sno,Pno,Qty)用关系代数和SQL语句完成如下查询：a.查询出售商品名“DVD”的商店名Snameb.查询与商品“DVD”颜色相同的商品名Pnamec.不销售商品P4（商品号）的商店名Snamed.查询至少销售商品P5,P6两种商品的商店名Snamee.查询销售商品P2或P3的商店名Snamef.查询所有商店都销售的商品的商品号Pno4.(12)有一课程管理系统：一个系可开设多门课程，学生可选修多门课程，一名教师只教一门课程,但一门课程可有几名教师开设。A)试画出E-R图并标注属性；B)转换成关系模型并标注主，外码；C)写出最小函数依赖集常州工学院试卷N卷共4页第3页数据库系统概论试卷/学年第学期考试类型闭卷课程编码0304005一二三四五六七八九十十一十二总分班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………答题纸一，填空题（每题2分，共20分）1．数据结构，数据操作，完整性约束2．外模式/模式，内模式/模式3．主码，外码4.查询，更新5．select6．σF（Πx（E））7．distinct8.关系数据结构，所有9．静态转储，动态转储，海量转储，增量转储10.串行调度，可串行化并发调度二，选择题（每题2分，共20分）ACBCCDCBAC三，简答题（每题4分，共20分）1．关系模型的完整性规则是对关系的某种约束条件。有三类完整性约束：实体完整性，参照完整性，用户定义的完整性。（略）2．2NF:若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF3NF：关系模式R(U,F)中若不存在这样的码X,属性组Y及非主属性Z(Z不属于Y),(X不函数依赖于Y)Z函数依赖于Y成立，则称R(U,F)∈3NFBCNF:关系模式R(U,F)∈1NF.若Y→X且Y不包含于X时X必含有码，则R(U,F)∈BCNF3．原因：若事务T1封锁了数据R，事务T2又请求封锁R,则T2等待。事务T3又请求封锁R,当T1释放了R上的封锁后系统首先批准了T3的请求，T2仍等待…….T2有可能永远等待解决方法：采用先来先服务的策略4．把概念结构设计阶段设计好的基本E_R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构。5．系统使用检查点方法进行恢复的步骤是：a.从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点纪录。B.由该检查点纪录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST(UNDO-LIST,REDO-LIST)c.从检查点开始正向扫描日志文件d.对UNDO-LIST中的每个事务执行UNDO操作，对REDO-LIST中的每个事务执行REDO操作四，1．（3分）πsno,sname,cname,grade(σCname='计算机基础’∧s.sno=sc.sno∧c.cno=sc.cno((SCSC))))2．（5分）Πsno,sname,cname,grade×Πsno,cname,gradeΠsno,snameσc.cno=sc.cnoΠcno,cname×Scscσcname='计算机基础'常州工学院试卷N卷共4页第4页班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………2.（8分）若按上述顺序执行，则最后的余票为30，显然不对，因为正确结果应为20。这种错误属于丢失修改。应采用封锁机制实现并发控制，具体修改如下：甲乙LOCKX(A)读A=50LICKX(A)A=A-10wait写回A=40waitcommitwaitUnlock(A)获得读A=40A=A-20写回A=20commitUnlock(A)３．（１）（2分）πSname（σPname=‘DVD’（P∞SP∞S）)selectdistinctSnamefromP,SP,SwhereSP.Pno=P.PnoandSP.Sno=S.SnoandPname=’DVD’;（２）（2分）πPnmae（σ2=‘DVD’⋀3=7（P×P）)selectPnamefromP,PP2whereP.Pnmae=‘DVD’andP.color=P2.color;（3）（2分）πsname(S)-πsname（σPno=’P4’(SP∞S)）selectdistinctsnamefromSwherenotexists(select*fromSPwherePno=’P4’andSP.sno=S.sno);(4)（2分）πSname(σ1=4⋀2=’P5’⋀5=’P6’(SP×SP)∞S）selectSnamefromS,SPASX,SPASYwhereS.Sno=X.SnoANDX.Pno=’P5’ANDY.Pno=’P6’;(5)（2分）πSname（σPno=’P2’∨Pno=’P3’(SP)∞S）selectdistinctSnamefromSPJ,SwhereSP.Pno=’P2’orSP.Pno=’P3’ANDS.Sno=SP.sno;(6)（2分）πPno,Sno(SP)÷πSno(S)selectPnofromSPASSPXwhereNOTEXISTS(SELECT*FROMSPASSPYWHERENOTEXISTS(SELECT*FROMSPWHERESNO=SPY.SNOANDPNO=SPX.PNO));4.A)（5分）B)（4分）Dept(Deptno,Deptname,Dmanger)Student(Sno,