陕西师范大学-数据库原理-试题F答案.docVIP

陕西师范大学2005—2006学年第二学期期末考试 计算机科学学院2003级计算机科学与技术专业 数据库原理（F）试题参考答案 单项选择题 (将一个正确的答案代码填入括号中，每小题1分，共15分) （1）B (2) C (3)D (4) D (5) A （6） C （7）B （8）B （9） C （10）C （11） A （12） C （13） D （14） C （15） B 填空题(在横线上填写正确的答案，每空1分，共10分) （16）数据的安全性、数据的完整性、并发控制、数据库恢复 （17）自顶向下、自底向上、逐步扩张 （18）意向共享锁、意向排它锁、共享意向排它锁 判断题(判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因或举一反例进行说明，每小题5分，共10分) （19）错误。关系模式R为1NF，其中（A，C）为候选码，存在非主属性对码的部分函数依赖，因此不是2NF。 （20）正确。因为根据一次封锁法和两段锁协议的定义，一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法必定遵守两段锁协议，从而并发调度是可串行化的。 简答题(每小题分，共分试述查询优化的一般步骤。试述把E-R图转换为关系模型的转换规则。 E-R图向关系模型的转换规则：一个实体型转换为一个关系模式。实体的属性就是关系的属性，实体的码就是关系的码。对于实体间的联系则有以下不同的情况：　　（1）一个1：1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。如果与某一端实体对应的关系模式合并，则需要在该关系模式的属性中加入另一个关系模式的码和联系本身的属性。（2）一个1：n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为n端实体的码。（3）一个m：n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，各实体码的组合组成该关系的码，或码的一部分。（4）三个或三个以上实体间的一个多元联系可以转换为一个关系模式。与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。（5）具有相同码的关系模式可合并。 在实现参照完整性时需要考虑哪些方面？RDBMS在实现参照完整性时需要考虑以下几个方面：1） 外码是否可以接受空值2） 删除被参照关系的元组时的考虑，这时系统可能采取的作法有三种：（a）级联删除；（b）受限删除；（c）置空值删除3） 在参照关系中插入元组时的问题，这时系统可能采取的作法有：（a）受限插入（b）递归插入4）修改关系中主码的问题一般是不能用UPDATE语句修改关系主码的。如果需要修改主码值，只能先删除该元组，然后再把具有新主码值的元组插入到关系中。如果允许修改主码，首先要保证主码的唯一性和非空，否则拒绝修改。然后要区分是参照关系还是被参照关系。 Π课程名,成绩（σ=’上海’S（SCC））