第 16 页 共 12 页
答：
通过交换调度S中的不冲突操作，可以得到一个新的调度S’(T1?T2?T3?T4?T5)，因为调度S’是串行调度，因此该调度S是冲突可串行化的。与之等价的串行调度顺序是T1、T2、T3、T4、T5；或T1、T2、T4、T3、T5。
5、(8分) 假设有关系模式：
授课（课程编号，课程名称，学分，教师编号，教师姓名，学生编号，成绩）。 其语义为：每个课程（由课程编号决定）有确定的课程名称及学分；每个课程有唯一的一位老师授课；每个教师（由教师编号决定）有确定的教师姓名，可以讲授多门课程 ；每个学生可以选修多门课程，每门课程有多个学生选修；每个学生选修某一课程，有确定的成绩。 （1）、指出此关系模式的候选码
答:该关系模式的候选码为:(课程编号,学生编号)
（2）、写出此关系模式的函数依赖，如果是部分函数依赖或传递函数依赖请标明。
第 17 页 共 12 页
答:存在以下函数依赖:
{ 课程编号?课程名称,课程编号?学分,课程编号?教师编号, 教师编号?教师姓名, (课程编号,学生编号) ?成绩 }
(课程编号,学生编号)成绩
(课程编号,学生编号)
课程名称，
(课程编号,学生编号)
学分
(课程编号,学生编号)
教师编号，
教师姓名传递函数依赖于（课程编号，学生编号）
（3）、判断此关系模式是第几范式，若不是第三范式，请将其规范化为第三范
第 18 页 共 12 页
式的关系模式，并指出分解后的每个关系模式的候选码和外码。 答：该关系模式属于第一范式。
其规范为第三范式如下：
（课程编号，课程名称，学分，教师编号），主码是课程编号，教师编号为外码
（教师编号，教师姓名），主码为教师编号 （课程编号，学生编号，成绩），主码为（课程编号，学生编号 ），课程编号为外码，学生编号为外码
6、 （10分）假设要建立企业工程管理数据库，现已知如下信息：一个职工仅在一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个工程供应不同种类及数量的设备。描述职工的属性有：职工号、姓名、性别，单位名等。描述设备的属性有：设备号、设备名、产地。描述供应商的属性有：供应商姓名、电话。描述工程的属性有：工程名、地点。
（1）根据上述语义画出E-R图，在E-R图中需注明实体的属性、联系的类型及实体型。
第 19 页 共 12 页
（2）将E-R图转换成关系模式集，要求每个关系模式要规范到第三范式，并指出每个关系模式的主键和外键。
第 20 页 共 12 页
数据库系统概论模拟试卷及参考答案
