上海大学的数据库原理二《数据库原理（二）》试卷A卷答案.docVIP

PAGE PAGE 2 上海大学2007～2008学年春季学期试卷（A卷） 数据库原理（二）参考答案 一、选择题（每小题１分，共10分）： 1. C 2. A 3. B 4. C 5. D 6. C 7.D 8. A 9. C 10. B 二、是非题（每小格１分，共10分）： 1 √ 2 √ 3 √ 4 √ 5 √ 6 √ 7 √ 8 × 9 × 10 √ 三、简答题（本大题共4小题，每小题4分，共16分） 1. 答: 局部ER模式（或初步ER图）（1分）、全局ER模式（或合并为一张ER图）（1分）、全局ER模式优化。（2分） 2. 答:超表中每个元组最多可以与每个子表中的一个元组对应(2分),子表中每个元组在超表中恰有一个元组对应（2分）。 3．答:写一个修改到DB中和写一个表示这个修改的登记记录到日志文件中是两个不同的操作，后者比前者重要，后者应先做。这就是运行记录优先原则（2分）。其作用是保证DBS具有可恢复性（或防止数据丢失）（2分）。 4. 答:实体基数是指与一个实体有联系的另一端实体数目的最小最大值（2分）。重复度是指参与关联的这一端对象数目的最小最大值（2分）。（或能说明“他们表达的是相反的概念”的语句） 四、计算题（本题共3小题，每小题4分，共12分） 1. （4分）答： = 1 \* GB3 ①根据已知条件构造一张5行5列的表格如下：（1分）表一： A B C D E M ABE a1 a2 b13 b14 a5 b16 ACD a1 b22 a3 a4 b25 b26 BEM b31 a2 b33 b34 a5 a6 = 2 \* GB3 ②根据A→C，对表一进行处理，将b13，改为a3，（2分）接着考虑C→D，将b14改为a4。然后考虑D→AB，将b22改为a2,再考虑E→D, 将b34改为a4，修改后的表格如下： A B C D E M ABE a1 a2 a3 a4 a5 b16 ACD a1 a2 a3 a4 b25 b26 BEM b31 a2 b33 a4 a5 a6 再考虑D→AB，将b31改为a1，再考虑A→C，将b33改为a3。 = 3 \* GB3 ③ 至此,第三行为全a ，所以?是无损分解 （1分） （2）（4分）答：?ABE（F）={E→AB, A→B}（1分）或:?ABE（F）={E→AB, A→AB}或:?ABE（F）={E→A, E→B, A→AB} ?ACD（F）={A→C,C→A,D→A,A→D,C→D,D→C}（2分） ?BEM（F）={E→B} （1分） （3）（4分）答：?ABE（F）? ?ACD（F）? ?BEM（F）? F （3分） ? ?保持F. （1分） 五、分析题（本大题共2小题，共22分） 1.(共12分) (1)答： Film的FD集 F={ FNO→FName，(FName，Player)→BNO } （两个依赖各2分） (2) 答：由F知，（FNO，Player）和（FName，Player）都是Film的候选键，Film没有非主属性，故Film∈3NF。（2分） 又，考虑F中的非平凡FD: FNO→FName，其左部不包含Film的候选键，故Film没有达到BCNF定义中规定的条件。所以Film达到的最高范式级别是3NF。（2分） (3)答：现考虑Film的一个状态： 将其投影到F1和F2，则有：（2分）见下图;可见，对于多个演员合作拍摄一部影片F1和F2不会重复保存同一影片名。但F1和F2无法保证“同一演员参与拍摄的影片采用不同影片名”，因为这个分解未能保持(FName，Player)→BNO。例如，无法限制将F1中的“AA”改为“BB”。（2分） Starsin FNO FName F1f0001 F1 f0001 f0002 AA BB FNO FName F2 f0001 f0001 f0001 f0002 f0002 张三 李四 王五 李四 赵六 FNO Player f0001 f0001 f0001 f0002 f0002 AA AA AA BB BB 张三 李四 王五 李四 赵六 2．（共10分）答：恢复工作和理由如下： （1）事务T2不必恢复（1分），因为它的更新已在检查点时写到数据库中去了 。（1分） (A=700,B、C、D不受影响)（1分） （2）事务T3必须撤消（UNDO）（1分）,因为T3还未做完,必须撤消事务T3已对DB的修改。（1分） 即恢复D=80 (A,B,C)不受影响（1分） （3）事务T1必须重做（REDO）（1分）。因为T1已做完，但它的结束在下一个检查点之前，它们对DB的修改仍在内存缓冲区，还未写到磁盘。（1分） 即