同济大学数据库课程期末考核试卷A卷2012年春数据库答案.docx

PAGE PAGE # / 6 同济大学课程期末考核试卷 2012— 2013 学年第一学期 课号： ,2课名：数据库系统原理 考试考查：考试 此卷选为：期中考试 ( )、期终考试 ()、重考 ( )试卷 年级专业学号姓名得分 一、 选择题(每题 2 分，共 10分，请将正确选项填入每题前面的 括号中) (C) 1数据库中存储的是。 A.数据B ?数据模型C ?数据以及数据之间的联系 D ?信息 2. 数据库中，数据的物理独立性是指。 A.数据库与数据库管理系统的相互独立 B ?用户程序与DBMS勺相互独立 C用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立 3. 数据库的三级模式结构中， 描述数据库中全体数据的全局逻辑结构和特 征的是： A ?外模式 B ?内模式 C.存储模式 D ?模式 4.在关系代数运算中，五种基本运算为。 A.并、差、选择、投影、自然连接 B .并、差、交、选择、投影 C.并、差、选择、投影、乘积 D .并、差、交、选择、乘积 5.在关系DB中，任何二元关系模式的最高范式必定是。 A. 1NF B. 2NF C. 3NF D. BCNF 填空题（每空2分，共20 分） 1 ?数据模型是由数据结构、数据操作和完整性约束三部分组成的。 数据库系统的三级模式结构按照模丄、外模式和内模式三级结构进行组织。 关系数据库中基于数学上两类运算是关系代数 和关系演算。 数据库的二级映像为外模式/模式映像和模式/内模式映像。 三、设计题（每小题5分，共15分） 假设教学管理规定： 一个学生可选修多门课，一门课有若干学生选修； 一个教师可讲授多门课，一门课只有一个教师讲授； 一个学生选修一门课，仅有一个成绩。 学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的 属性有课程号、课程名。 要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的 类型； 1 已知学生关系模式 S(Sno, Sname SD Sdname Course，Grade) 其中：SnO学号、Sname姓名、SD系名、Sdname系主任名、COUrSe课程、Grade 成绩。 写出关系模式S的基本函数依赖和主码。 原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么 ？ 将关系模式分解成3NF,并说明为什么？ 答：关系模式S的基本函数依赖如下： SnO →Sname SD→Sdname Sno→SD (Sno，COUrSe) →Grade 关系模式S的码为：(Sno, Course)。 原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么 ？ 答：原关系模式S是属于1NF的，码为(SnO，COUrSe),非主属性中的成绩 完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属 于 2NF。 消除非主属性对码的函数依赖为部分函数依赖， 将关系模式分解成2NF如下： S1(SnO， Sname， SD， Sdname) S2(SnO， COUrSe， Grade) 将关系模式分解成3NF,并说明为什么？ 答：将上述关系模式分解成3NF如下： 关系模式S1中存在SnO→SD, SD→Sdname即非主属性Sdname传递依赖于 Sno,所以S1不是3NR进一步分解如下： S11(SnO ，Sname,SD) S12(SD ，Sdname) 分解后的关系模式S11、S12满足3NR 对关系模式S2不存在非主属性对码的传递依赖， 故属于3NF所以，原模式 S(Sno, Sname SD Sdname Course, Grade)按如下分解满足 3NF。 S11(SnO，Sname，SD) S12(SD，Sdname) S2(SnO，COurSe，Grade) 已知关系模式 RU, F, U={A,B,C,D}, F={A C, C A, B AC, D AC, BD A}。 请分析指出该关系模式达到第几范式；并将 R分解为3NF,要求保持函数依赖且 具有无损连接性。 解： 首先对 RvU, F中的函数依赖集 F进行极小化处理，得最小依赖集 Fm={A C, C A, B A, D A},仍记为 F; 判定R属于第几范式： R 的候选码有：BD主属性为 B D; 由B A, D A可见，非主属性A对码DB为部分函数依赖，故R 2NF, R 1NR U={A,B,C,D}, F=Fm={A C, C A, B A, D A} 将关系模式R分解为3NF: 全部属性均在F中出现了；不存在X→A F,且XA=U 则对F按相同左部原则分组，有 U1={A,C}, F1={ A C, C A } U2={A,B}, F2={ B A } U3={A,D}, F3