2006-2007(2)数据库系统原理试题(A)参考答案及评分标准

《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分）一个图书借阅数据库系统要求提供下述服务：可随时查询书库中现有书籍的名称、品种、数量与存放位置，所有各类书籍均可由书号唯一标识；可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借