2006_2007数据库系统原理试卷〔A〕参考解析与评分标准.docVIP

2006-2007（2）数据库系统原理试题(A)参考答案及评分标准 一、填空题（本大题共10小题，每题1空，每空2分，总计20分） 串行的 隔离的（或独立的） 非主属性（或非键属性） B→C 稀疏 代数操作 实体完整性约束 数据描述语言(或数据定义语言) 关系运算（或数据操作） 无损连接性 二、单选题（本大题共10小题，每题1分，总计10分） 1．A 2．A 3．B 4．A 5．C 6．A 7．C 8．C 9．D 10．C 三、简答题（每题4分，总计16分） 什么是事务的调度？如何判断一个调度是不是冲突可串行的？ 答：N个事务的一个调度S是N个事务的所有操作的一个序列，表示这些操作的执行顺序，并且满足对于N个事务中的每个事务T，如果操作i在T中先于操作j执行，则在S中操作i也必须先于操作j执行。（2分） 构造调度S的前趋图，如果前趋图有回路，则S不是冲突可串行的；如果前趋图不包含回路，则S是冲突可串行的。（2分）简述逻辑数据库设计的步骤。 答： ①形成初始关系数据库模式，②关系模式规范化，③关系模式优化，④定义关系上的安全性和完整性约束，⑤子模式定义，⑥性能估计。 以上6步答对4步给4分，每步1分。什么是数据库？什么是数据库管理系统？ 答：数据库是相互关联的数据集合。（2分）数据库管理系统是一个通用的软件系统，由一组计算机程序构成。数据库管理系统能够对数据库进行有效的管理，包括存储管理、安全性管理、完整性管理等。（2分）投影操作要求结果去重或不去重时，算法的磁盘读写块数分别是多少？ 答：设投影关系为R，BR表示R的磁盘块数，L是投影结果元组的字节数，b是一个数据块所包含的字节数。结果不去重时存取的磁盘块数是O(BR +nL/b)。（2分）结果去重时存取的磁盘块数至多为O(BR + nL/b logM(nL/b) + nL/b)。（2分）四、综合题 （8分）现有关系数据库如下： 学生(学号，姓名，性别，专业，奖学金) 课程(课号，课名，学分) 学习(学号，课号，分数) 用关系代数实现下列查询： 检索“国际贸易”专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数； 用SQL语句实现下列查询： 检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业； 对成绩得过满分(100分)的学生，如果没有获得奖学金的，将其奖学金设为1000元。 答：（答案不唯一） 1．Π学号，姓名，课名，分速(σ专业=’国际贸易’?奖学金=1000(学生) 课程 学习) （3分） 2. SELECT 学号，姓名，专业 FROM 学生 EHERE NOT EXITS (SELECT * FROM 学习 WHERE 学习.学号＝学生.学号 AND 学习.分数80) （3分） 2． UPDATE 学生 SET 奖学金=1000 WHERE 奖学金 IS NULL and （EXITS SELECT * FROM 学习 WHERE 分数=100 and 学习.学号=学生.学号）（2分）（二）（12分）现有如下关系模式： R(A，B，C，D，E) ，R上的函数依赖集F={AB→E，B→C，C→D }。 该关系模式最高满足第几范式并说明原因。 如果将关系模式R分解为R1(A，B，E)和R2(B，C，D)，指出关系模式R2的码，并说明该关系模式最高满足第几范式?。 判断2中的分解是否具有无损连接性。 将关系模式R分解成具有无损连接性的BCNF。 答：1. 该关系模式的候选键为AB。因为B→C，所以非键属性C部分依赖于候选键AB，所以该关系模式不是2NF，最高是1NF。（3分） 2. F在R2上的投影为｛B→C，C→D｝，候选键是B。不存在非键属性对候选键的部分依赖，但是有B→C，C→D，且C B，因此非键属性D传递依赖于键B，因此R2不是3NF，最高满足2NF。（3分） 3. 设U1和U2分别是R1和R2的属性集合。U1?U2＝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的候选键是全键，函数依赖依赖集合为空集，也是BCNF。因此原关系模式R分解成R1、R21、R22。（3分，此题的分解方法不唯一）（三）（10分）一个图书借阅