华东交通大学07-08数据库试卷

第 1 页 共 6 页 华华东东交交通通大大学学2007 2008学学年年第第二二学学期期考考试试卷卷 试卷编号 A 卷 数据库系统原理及应用 课程 课程类别 必 闭卷 开卷 范围 考试日期 题号一二三四五六七八九十总分 题分20105614100 累分人 签名 得分 一 选择题 每题 2 分 共 20 分 12345678910 CCB B C CBCBBA 二 填空题 每题 1 分 共 10 分 三 应用题 共 56 分 1 6 分 得分得分评阅人评阅人 1 数据库管理系统 DBMS 2 数据库系统 3 完整性约束 4 物理独立性 5 沿箭头方向存在一个循环 6 系统故障 7 可串行化 8 冗余 9 封锁粒度 10 数据转储 得分得分评阅人评阅人 得分得分评阅人评阅人 第 2 页 共 6 页 R SR S ABCDAR BR CBCD 6425642425 6538642526 5684653538 568684 2 共 20 分 1 查询籍贯在江西南昌的职工信息 3 分 SELECT FROM EMP WHERE ECITY 江西南昌 2 查询在南昌工作的职工信息 3 分 SELECT E ENAME AGE SEX ECITY FROM EMP WORKS COMP Where EMP E WORKS E AND WORKS C COMP C AND CITY 南昌 3 假设每个职工可以在多个公司工作 查询在编号为 C4 和 C8 公司兼职的 职工工号和姓名 4 分 SELECT A E A ENAME FROM EMP A WORKS B WORKS C WHERE A E B E AND B E C E AND B C C4 AND C C C8 4 假设每个职工可以在多个公司工作 查询每个职工的兼职公司数目和工资 总数 按 E NUM SUM SALARY 显示 分别表示职工工号 公司数目和工资 总数 4 分 SELECT E COUNT C AS NUM SUM SALARY AS SUN SALARY FROM WORKS GROUP BY E 5 设职工工号为 E6 的职工在多个公司工作 查询至少在 E6 职工兼职的所有 公司工作的职工工号 6 分 SELECT X E FROM WORKS X WHERE NOT EXISTS SELECT FORM WORKS Y WHERE E E6 AND NOT EXISTS SELECT FROM WORKS Z WHERE Z E X E AND Z C Y C 3 2 第 3 页 共 6 页 3 12 分 解 解 SQLSQL 语句为 语句为 4 4 分 分 SELECT JNO FROM J WHERE JNO NOT IN SELECT JNO FROM S SPJ P WHERE S SNO SPJ SNO AND SPJ PNO P PNO AND S CITY 天津 AND P COLOR 红 2 2 8 8 分 分 优化后的标准语法树为优化后的标准语法树为 语法树为 语法树为 Jno J Jno S Sno SPJ Sno P Pno SPJ Pno City 天津 Color 红 S SPJ P Jno J Jno S Sno SPJ Sno P Pno SPJ Pno City 天津 Color 红 S SPJ P Jno J Jno S Sno SPJ Sno P Pno SPJ Pno City 天津 S SPJ Color 红 P Jno J Jno P Pno SPJ Pno City 天津 S SPJ Color 红 P Jno J Jno City 天津 S SPJ Color 红 P 4 14 分 设关系模式 R A B C D 函数依赖集 F A C C A B AC D AC BD A 1 求 BD F 并说明 BD 是否为 R 的候选码 4 2 求出 R 的最小函数依赖集 10 分 解 1 BD F BD B AC D AC BD F ABCD B F B B AC B F ABC 不等于 A B C D 结 果 Jno Jno Color 红 City 天津 P Pno SPJ Pno S Sno SPJ Sno S P J SPJ 结 果 Jno Jno Color 红 City 天津 P Pno SPJ Pno S Sno SPJ Sno S P J SPJ 第 4 页 共 6 页 D F D D AC B F ABD 不等于 A B C D 由以上条件可知 ABCDBD f BD 是 R 的候选码 2 求最小函数依赖集 1 将 F 中函数依赖的右部分解为单属性 2 分 分 F A C C A B A B C D A D C BD A 2 去掉 F 中冗余的函数依赖 6 分 分 判断 A C 是否冗余 设 G1 C A B A B C D A D C BD A 得 AG1 A C AG1 A C 不冗余 判断 C A 是否冗余 设 G2 A C B A B C D A D C BD A 得 CG2 C A CG2 C A 不冗余 判断 B A 是否冗余 设 G3 A C C A B C D A D C BD A 得 BG3 ABC A BG3 B A 冗余 判断 B C 是否冗余 设 G4 A C C A D A D C BD A 得 BG4 B C BG4 B C 不冗余 判断 D A 是否冗余 设 G5 A C C A B C D C BD A 得 DG5 ADC A DG5 D A 冗余 判断 D C 是否冗余 设 G6 A C C A B C BD A 得 DG6 D C DG6 D C 不冗余 判断 BD A 是否冗余 设 G7 A C C A B C D C 得 BD G7 BDCA A BD G7 BD A 冗余 所以 F A C C A B C D C 3 由于 F 的左部均为单属性 所以 2 分 分 第 5 页 共 6 页 最小函数依赖集 F A C C A B C D C 5 4 分 考虑以下两个事务 并回答问题 两个事务的并发执行会产生死锁 例如 T1 T2 lock S A lock S B read B read A lock X B lock X A 两个事务死锁 四 14 分 综合题 解 8 分 1 公司编号 公司 隶属 仓库 1 N 仓库编号 仓库名 地