1、第 1 页 共 页华 东 交 通 大 学 20112012 学 年 第 二 学 期 考 试 卷试卷编号： （B）卷数据库系统原理（B） 课程 课程类别：必、限、任闭卷（ ） 、开卷(范围)（ ）： 考试日期： 题号 一 二 三 四 五 六 七 八 九 十 总分题分 30 10 45 15 100累分人签名得分考生注意事项：1、本试卷共 页，总分 100 分，考试时间 120 分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、选择题题(每题 2 分，共 30 分) 1 当两个实体之间存在 m:n 联系时，一般采取的措施是 a 。A. 建立第三个实体 B. 将两个实体合并C将第一个
2、实体的主码加入第二个实体 D.将两个实体的主键交换2 设有关系 R，按条件 F 对关系 R 进行选择，正确的是 d 。ARR B. RF R C. F (R) D. F (R)3 设有关系 R（A，B ， C）的值如下：A B C2 2 32 3 43 2 5下列叙述可能正确的是 b 。A函数依赖 AB 在上述关系中成立 B.函数依赖 BCA 在上述关系中成立得分 评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受 到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。 专业班级学号 学生签名： 第 2 页 共 页C. 函数依
3、赖 BA 在上述关系中成立 D.函数依赖 ABC 在上述关系中成立4 关系代数表达式的优化策略中，首先要做的是 b 。A对文件进行预处理 B. 尽早执行选择运算C执行笛卡尔积运算 D. 投影运算5 数据库封锁机制主要解决的问题是 a 。A数据库并发控制 B. 数据完整性 C. 数据库恢复 D. 数据安全性6 下列 SQL 语句命令，属于 DDL 语言的是 b 。A.SELECT B.CREATE C.GRANT D.DELETE7 在数据库设计中，将 ER 图转换成关系数据模型的过程属于 b 。A. 需求分析阶段 B. 逻辑设计阶段C. 概念设计阶段 D. 物理设计阶段8 有 12 个实体类型
4、，并且它们之间存在着 15 个不同的二元联系，其中 4 个是1:1 联系类型，5 个是 1:N 联系类型，6 个 M:N 联系类型，那么根据转换规则，这个 ER 结构转换成的关系模式有 b 。A17 个 B18 个 C23 个 D27 个9 现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期） ，假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是 d 。A、书号 B、读者号C、书号+读者号 D、书号+读者号+借期 10 消除了非主属性对码的部分函数依赖的 1NF 的关系模式，必定是 b 。A1NF B2NF C3NF D4NF11 设有关系模式R(A，B，C
5、，D)，F是R上成立的FD集，F=BC,CD,则属性C的闭包C +为 c 。A. BCD B. BD C. CD D. BC12 DBMS的并发控制子系统保证了事务_c_的实现。A. 原子性 B. 一致性 C. 隔离性 D. 持久性第 3 页 共 页13 关系的完整性约束不包括_c_。A 实体完整性 B 参照完整性C 安全完整性 D 用户定义的完整性14 关于存取控制的说法，错误的是_b_。A 存取控制机制包括定义用户权限和合法权限检查B 在 MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。C 在 DAC（自主存取控制）机制中，同一用户对于不
6、同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。D 在 DAC 机制中可能会存在数据“无意泄露”问题。15 对于规范程度不高的关系模式，下列哪项不是其主要存在的问题_a_。A 不能创建索引 B 数据冗余大C 更新异常 D 删除异常二、填空题题(每题 1 分，共 10 分) 1、 数据库的三级模式是指内模式、 (1) 模式 、外模式。 2、 数据模型由三部分组成：模型结构、数据操作、 数据的完整性约束 条件 (2) 。 3、 关系代数中专门的关系运算包括：选择、投影、 连接 (3) 和除法。 4、 当数据的存储结构改变时，通过对映象的相应改变可以保持数据的逻辑结构不
7、变。这称之为数据的 （4）物理独立性 。 5、 如果事务 T1 封锁了数据 R1，T2 封锁了数据 R2，然后 T1 又请求封锁R2。接着 T2 又申请封锁 R1。这样就出现了 T1 在等待 T2，而 T2 又在等待T1 的局面，T1 和 T2 两个事务永远不能结束，形成 死锁 （5） 。 6、 视图是从其它 基本表（6） 或视图导出的表。 7、 在关系模式 R 中，若属性或属性组 X 不是关系 R 的关键字，但 X 是其他关系模式的关键字，则称 X 为关系 R 的 （7）外码 。 8、 DBMS 并发控制的单位 事物（8） 。 9、 在 SQL 语言中授权的操作是通过 grant （9） 语
8、句实现的。 10、 数据库恢复机制的原理是 冗余（10） 。 第 4 页 共 页三、应用题(共 45 分)1 设有三个关系：(18 分)S(学号,姓名,年龄,性别)SC(学号,课程号 ,成绩)C(课程号,课程名,任课教师) 试用关系代数表达式表示下列查询语句。（1）检索张老师所授课程的课程号、课程名。 课程号、课程名（ 任课教师=张老师 （c ） ）（2）检索至少选修刘老师所授课程中一门课程的女学生的姓名。 姓名（ 任课教师= 刘老师 （c ） sc 性别=女 s）（3）检索“王 ”同学不学的课程号。 课程号（c） - 课程号（sc 姓名=王 （s） ）试用 SQL 语句表示下列查询语句。（1
9、）统计有学生选修的课程门数。Select count(distinct 课程号)From sc（2）求选修 C4 课程的学生的平均年龄。Select avg(年龄)From s,scWhere sc.sno=s.sno and sc.sno=c4（3）检索学号为 S3 学生所学课程的课程名与任课教师名。Select 课程名，任课教师From cWhere cno in(Select cnoFrom scWhere sno=s3)2 设关系模式 R(A,B,C,D）函数依赖集 FAC， CA, BAC, DAC, BDA。第 5 页 共 页1）求(BD) F+，并说明 BD 是否为 R 的候选码
10、。 （5 分）解答：输入 BD 输出 (BD) F+(1) X（0）=BD(2) B=AC(3) X（1）=X （0）U B =ABCD(4) 因为 X(1)=U,所以终止(BD) F+=ABCD2）求出 R 的最小函数依赖集。 （10 分）过程略结果 Fmin=A-C,C-A,B-C,D-C3 求查询选修了 3 号课程的学生姓名（数据库以课本数据库为例） ，其SQL 表达为：Select Student.SnameFrom Student,SCWhere Student.Sno=SC.Sno and SC.Cno=3;请给出关系代数语法树及优化后的查询树。 （12 分）Sname(SC.Cn
11、o=3)(Student.Sno=SC.Sno)Student sc关系代数语法树Sname(Student.Sno=SC.Sno)第 6 页 共 页Student sc(SC.Cno=3)优化查询树四、综合题（共 15 分）设某工商业集团数据库有 3 个实体集。一是“商品” 实体集，属性有商品号、商品名、规格、单价等；二是“商店” 实体集，属性有商店号、商店名、地址等；三是“供应商”实体集，属性有供应商编号、供应商名、地址等。供应商与商品之间存在“ 供应 ”关系，每个供应商可供应多种商品，每种商品可向多个供应商订购，每个供应商供应每种商品有个月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，没个商店销售每种商品有个月计划数。1）试画出 ER 图，并在图上注明属性、联系的类型。2）将 ER 图转换成关系模式集，并指出每个关系模式的主键和外键。在另一套试卷中已有答案
