《同济大学数据库课程期末考核试卷A卷2012年春数据库答案》由会员分享，可在线阅读，更多相关《同济大学数据库课程期末考核试卷A卷2012年春数据库答案（6页珍藏版）》请在金锄头文库上搜索。
1、1 / 6 同济大学课程期末考核试卷2012 2013 学年第一学期课号： ,2 课名：数据库系统原理考试考查：考试此卷选为：期中考试( )、期终考试 ()、重考 ( )试卷年级专业学号姓名得分一、选择题（每题 2 分，共 10 分，请将正确选项填入每题前面的括号中）（C ）1数据库中存储的是。A数据 B 数据模型 C 数据以及数据之间的联系 D 信息（C ）2. 数据库中，数据的物理独立性是指。A数据库与数据库管理系统的相互独立 B 用户程序与 DBMS 的相互独立C用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D应用程序与数据库中数据的逻辑结构相互独立（D ）3. 数据库的三级模式
2、结构中， 描述数据库中全体数据的全局逻辑结构和特征的是：A外模式B内模式C存储模式D模式（C ）4. 在关系代数运算中，五种基本运算为。A并、差、选择、投影、自然连接 B 并、差、交、选择、投影C并、差、选择、投影、乘积D并、差、交、选择、乘积（D ）5. 在关系 DB中，任何二元关系模式的最高范式必定是。A1NF B2NF C3NF DBCNF 2 / 6 二、填空题（每空 2 分，共 20 分）1数据模型是由数据结构、数据操作和完整性约束三部分组成的。2.数据库系统的三级模式结构按照模式、外模式和内模式三级结构进行组织。3.关系数据库中基于数学上两类运算是关系代数和关系演算。4. 数据库的
3、二级映像为外模式 /模式映像和模式 /内模式映像。三、设计题（每小题5 分，共 15 分）1.假设教学管理规定：一个学生可选修多门课，一门课有若干学生选修；一个教师可讲授多门课，一门课只有一个教师讲授；一个学生选修一门课，仅有一个成绩。学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。要求：根据上述语义画出ER 图，要求在图中画出实体的属性并注明联系的类型；解答：2. 已知学生关系模式S(Sno，Sname ，SD ，Sdname ，Course，Grade) 成绩教师编号教师姓名学生选修m 课程教师讲授n n 1 学号姓名课程号课程名3 / 6 其中：S
4、no学号、Sname姓名、SD系名、Sdname 系主任名、Course 课程、Grade成绩。(1) 写出关系模式 S的基本函数依赖和主码。(2) 原关系模式 S为几范式？为什么？分解成高一级范式，并说明为什么? (3) 将关系模式分解成3NF ，并说明为什么 ? 答: 关系模式 S 的基本函数依赖如下： Sno Sname ，SD Sdname ，SnoSD ，(Sno，Course) Grade 关系模式 S的码为： （Sno，Course） 。(2) 原关系模式 S为几范式？为什么？分解成高一级范式，并说明为什么? 答: 原关系模式 S 是属于 1NF的，码为 (Sno，Course)
5、 ，非主属性中的成绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于 2NF 。消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成 2NF如下：S1(Sno，Sname ，SD ，Sdname) S2(Sno，Course，Grade) (3) 将关系模式分解成3NF ，并说明为什么 ? 答: 将上述关系模式分解成3NF如下：关系模式 S1中存在 SnoSD ，SD Sdname ，即非主属性 Sdname 传递依赖于Sno，所以 S1不是 3NF 。进一步分解如下： S11(Sno ，Sname,SD) S12(SD ，Sdname) 分解后的关系模式S11、S1
6、2满足 3NF 。对关系模式 S2不存在非主属性对码的传递依赖，故属于 3NF 。所以，原模式S(Sno，Sname ，SD ，Sdname ，Course，Grade)按如下分解满足 3NF 。S11(Sno，Sname ，SD) S12(SD ，Sdname) S2(Sno，Course，Grade) 3. 已知关系模式 R, U=A,B,C,D, F=AC, CA, BAC, DAC, BD A。请分析指出该关系模式达到第几范式；并将R分解为 3NF ，要求保持函数依赖且4 / 6 具有无损连接性。解：1) 首先对R中的函数依赖集F 进行极小化处理，得最小依赖集Fm=A C, CA, B
7、A, DA，仍记为 F；2) 判定 R属于第几范式： R的候选码有： BD ；主属性为 B、D ；由 BA, DA可见， 非主属性 A对码 DB为部分函数依赖，故 R 2NF, R 1NF 。U=A,B,C,D, F=Fm=AC, CA, BA, DA 3) 将关系模式 R分解为 3NF ：全部属性均在 F中出现了；不存在XAF，且 XA=U 。则对 F按相同左部原则分组，有 U1=A,C, F1= AC, CA U2=A,B, F2= BA U3=A,D, F3= DA =R1, R2, R3为保持函数依赖的分解（算法6.3 ） 。由于码BD 不包含在Ui 中，因此， = R* = R4，
8、即为所求的分解 (算法 6.4) ，保持了函数依赖。由算法6.2可以找到相应表中的一行可以成为a1,a2,a3,a4 ，则 同时也具有无损连接性。四、关系代数题（第一题每小题5 份，第二题 5 分，共 35 分）1. 设 有 如 下 所 示 的 关 系S(S#,SNAME,AGE,SEX) 、 C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE) ，试用关系代数表达式表示下列查询语句：(1) 检索至少选修“程军”老师所授全部课程的学生姓名(SNAME) 。 (2)检索至少选修两门课程的学生学号(S#) 。 (3)检索选修课程包含“程军”老师所授课程之一的学生学号(S#) 。
9、(4)检索选修全部课程的学生姓名(SNAME) 。 (5)检索选修课程包含学号为2 的学生所修课程的学生学号(S#) 。 (6)检索选修课程名为“ C语言”的学生学号 (S#) 和姓名 (SNAME) 。5 / 6 解：本题各个查询语句对应的关系代数表达式表示如下： (1). SNAMEs? S#,C#（sc） C#(TEACHER=程军 (C) (2). S#(1=42 5 (SC SC) (3). S#(SC ?C#(TEACHER=程军 (C) (4). SNAMEs? S#,C#（sc） C#(C) (5). S#,C#（sc） C#(S#=2(SC) (6). S#,SNAMEs?
10、S#(SC ?CNAME=C语言 (C) 2. 关系 R和 S如下图所示，试计算RS。 （5 分） R A B C D a b c d a b e f a b h k b d e f b d d l c k c d c k e f 解：A B a b c k 五、应用题（共 20 分） S C D c d e f 6 / 6 1（共 5 分）设有关系模式 R， U=A, B, C, D ， F=ABC, CD, DA ，（1）计算 (C)+，(AB)+； （5 分）（2）求 R 的所有候选码。（5 分）解：（1）(C)+ =C, D, A ，(AB)+ =A, B, C, D （2）R 的所有
11、候选码： AB, BC, BD2 （共 5 分）已知关系模式 R，U=A, B, C, D, E, G ，F=AB, CA, CDE, DG ，现有一个分解=AB, AC, CDE, DG，请判断该分解是否具有无损连接性，并给出判断依据和判断过程。（10分）解：(1) 构造初始表（ 1 分）A B C D E G AB a1a2b13b14b15b16AC a1b22a3b24b25b26CDE b31b32a3a4a5b36DG b41b42b43a4b45a6(2) 由 AB，有 b22改为 a2；由 CA，有 b31改为 a1；CDE 表中无变化；由DG，有 b36改为 a6；则得到变化后的中间表格； （2 分）A B C D E G AB a1a2b13b14b15b16AC a1a2a3b24b25b26CDE a1b32a3a4a5a6DG b41b42b43a4b45a6（3）再由 AB，有 b32改为 a2；A B C D E G AB a1a2b13b14b15b16AC a1a2a3b24b25b26CDE a1a2a3a4a5a6DG b41b42b43a4b45a6即已经出现一行全a，则可以得到该分解具有无损连接性。 （2 分）
