欢迎来到天天文库
浏览记录
ID:41105850
大小:86.50 KB
页数:5页
时间:2019-08-16
《2006-2007(2)数据库系统原理试题(A)参考答案及评分标准》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、2006-2007(2)数据库系统原理试题(A)参考答案及评分标准一、填空题(本大题共10小题,每题1空,每空2分,总计20分)1.串行的隔离的(或独立的)2.非主属性(或非键属性)3.B→C4.稀疏5.代数操作6.实体完整性约束7.数据描述语言(或数据定义语言)8.关系运算(或数据操作)9.无损连接性二、单选题(本大题共10小题,每题1分,总计10分)1.A2.A3.B4.A5.C6.A7.C8.C9.D10.C三、简答题(每题4分,总计16分)1、什么是事务的调度?如何判断一个调度是不是冲突可串行的?答:N个事务的一
2、个调度S是N个事务的所有操作的一个序列,表示这些操作的执行顺序,并且满足对于N个事务中的每个事务T,如果操作i在T中先于操作j执行,则在S中操作i也必须先于操作j执行。(2分)构造调度S的前趋图,如果前趋图有回路,则S不是冲突可串行的;如果前趋图不包含回路,则S是冲突可串行的。(2分)2、简述逻辑数据库设计的步骤。答:①形成初始关系数据库模式,②关系模式规范化,③关系模式优化,④定义关系上的安全性和完整性约束,⑤子模式定义,⑥性能估计。以上6步答对4步给4分,每步1分。3、什么是数据库?什么是数据库管理系统?答:数据库是
3、相互关联的数据集合。(2分)数据库管理系统是一个通用的软件系统,由一组计算机程序构成。数据库管理系统能够对数据库进行有效的管理,包括存储管理、安全性管理、完整性管理等。(2分)4、投影操作要求结果去重或不去重时,算法的磁盘读写块数分别是多少?答:设投影关系为R,BR表示R的磁盘块数,L是投影结果元组的字节数,b是一个数据块所包含的字节数。结果不去重时存取的磁盘块数是O(BR+nL/b)。(2分)结果去重时存取的磁盘块数至多为O(BR+nL/blogM(nL/b)+nL/b)。(2分)四、综合题(一)(8分)现有关系数据库
4、如下:学生(学号,姓名,性别,专业,奖学金)课程(课号,课名,学分)学习(学号,课号,分数)用关系代数实现下列查询:1.检索“国际贸易”专业中获得奖学金1000元的学生信息,包括学号、姓名、课名和分数;用SQL语句实现下列查询:2.检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名和专业;1.对成绩得过满分(100分)的学生,如果没有获得奖学金的,将其奖学金设为1000元。答:(答案不唯一)1.Π学号,姓名,课名,分速(σ专业=’国际贸易’Ù奖学金=1000(学生)课程学习)(3分)2.SELECT学号,姓
5、名,专业FROM学生EHERENOTEXITS(SELECT*FROM学习WHERE学习.学号=学生.学号AND学习.分数<80)(3分)2.UPDATE学生SET奖学金=1000WHERE奖学金ISNULLand(EXITSSELECT*FROM学习WHERE分数=100and学习.学号=学生.学号)(2分)(二)(12分)现有如下关系模式:R(A,B,C,D,E),R上的函数依赖集F={AB→E,B→C,C→D}。1.该关系模式最高满足第几范式并说明原因。2.如果将关系模式R分解为R1(A,B,E)和R2(B,C,D
6、),指出关系模式R2的码,并说明该关系模式最高满足第几范式?。3.判断2中的分解是否具有无损连接性。4.将关系模式R分解成具有无损连接性的BCNF。答:1.该关系模式的候选键为AB。因为B→C,所以非键属性C部分依赖于候选键AB,所以该关系模式不是2NF,最高是1NF。(3分)2.F在R2上的投影为{B→C,C→D},候选键是B。不存在非键属性对候选键的部分依赖,但是有B→C,C→D,且CB,因此非键属性D传递依赖于键B,因此R2不是3NF,最高满足2NF。(3分)3.设U1和U2分别是R1和R2的属性集合。U1ÇU2=
7、B,U1-U2=AE,B→AE不属于F+,U2-U1=CD,B→CD属于F+,所以有U1ÇU2→U2-U1,所以分解具有无损连接性。(3分)4.因为B→C,决定因素B不是键,因此把R分解成R1(BC)和R2(ABDE)。其中R1上的函数依赖集合F1={B→C},候选键是B,因此是BCNF。R2上的函数依赖集合F2={AB→E},候选键为ABD,非BCNF,进一步分解为R21(ABE)和R22(ABD)。R21上的函数依赖集合F21={AB→E},候选键是AB,是BCNF。R22的候选键是全键,函数依赖依赖集合为空集,也是
8、BCNF。因此原关系模式R分解成R1、R21、R22。(3分,此题的分解方法不唯一)(三)(10分)一个图书借阅数据库系统要求提供下述服务:可随时查询书库中现有书籍的名称、品种、数量与存放位置,所有各类书籍均可由书号唯一标识;可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定:任何人可借
此文档下载收益归作者所有