《数据库原理》计算机11单元测试试卷A.doc

卷20132014学年第2学期数据库原理单元测试 专业班级 姓 名 学 号 开课系室 计通学院计算机科学系 考试日期 2014-04-17 题 号一二三四五总分得 分阅卷人一、选择与填空（每题1分，共10分）得分： 1、在关系模式中，如果属性A和B存在1对1的联系，则说_。 A、AB B、BA C、AB D、以上都不是 2、在关系模式DB中，任何二元关系模式的最高范式必定是_。 A、1NF B、2NF C、3NF D、BCNF 3、关系模式R中的属性全部是主属性，则R肯定是_。 A、2NF B、3NF C、BCNF D、4NF 4、关系模式的分解（ ） A、唯一 B、不唯一 5、侯选关键字的属性可以有 A、0个 B、1个 C、1个或多个 D、多个6、消除了部分函数依赖的1NF的关系模式是必定是： A、1NF B、2NF C、3NF D、BCNF7、关系模式中，满足2NF的模式是： A、必定是1NF B、必定是2NF C、必定是3NF D、可能是1NF8、设计性能较好的关系模式称为规范化，规范化的主要理论依据是（）A、关系规范化理论 B、关系运算理论C、关系代数理论 D、数理逻辑9、关系数据库规范化是为了解决关系数据库中（ ）问题而引如的A、插入、删除和数据冗余 B、提高查询速度C、减少数据操作的反复性 D、保证数据完整性和安全性10、规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及 （ ）缺陷A、数据的不一致性 B、 结构不合理C、冗余度大 D、数据丢失二、判断对错（每题1分，共10分）得分：1.任何一个二目关系都属于3NF。 ( )2.任何一个二目关系都属于BCNF。 ( )3. 属于BCNF的关系模式必然属于第三范式。 ( )4.若R.A-R.B , R.B-R.C 则R.A-R.C ( )5.若R.A-R.B , R.B-R.C 则R.A-R.(B,C) ( )6.若R.BR.A , R.C-R.A 则R.(B,C) -R.A ( )7. 若R.(B,C) -R.A则R.BR.A , R.C-R.A ( x ) 8. SQL基本表的创建中是通过主码实现参照完整性规则的。 ( x )9. 属于BCNF的关系模式必然属于第三范式。( )10. 若XY，WYZ，则XWZ。 ( ) （错）三、简答题（每题5分，共20分）得分：1. 举例说明什么是参照完整性2. 举例说明什么是3NF, 什么是BCNF3. 举例说明满足3NF的关系仍然存在异常4. 举例说明什么是属性集关于函数依赖F的闭包四、指出下列关系模式是第几范式，并说明理由（每题5分，共25分）得分：（1） R（X，Y， Z） F=XY Z答：（1） R（X，Y， Z） F=XY - Z R的侯选关键字XY， F中只有一个函数依赖，而该函数依赖的 左部包含了R的侯选关键字， 所以R为BCNF（2）R（X，Y， Z） F=Y Z, XZ-Y答： R的侯选关键字为XY和XZ，R中所有属性都为主属性，不存在非主属性对侯选关键字的传递依赖，但存在主属性Z对关键字XY的部分依赖（也可看成传递依赖（ XY-Y ,Y-Z)或者说决定因素Y被关键字包含或决定因素不是关键字所以 仅为3NF (3) R（X，Y， Z） F=Y-Z, Y-X, X-YZ答：R的侯选关键字为X和Y ：又因为F的每一个函数依赖的左部都包含了任一侯选关键字所以R为BCNF (4) R（X，Y， Z） F=X-Y , X- Z答：R的侯选关键字为X， 而F的每一个函数依赖的左部都包含有侯选关键字所以R 为BCNF (5) R（W, X，Y， Z） F=X- Z, WX-Y答：R的侯选关键字为 WX，则Y， Z为非主属性，又由于X- Z, 因此F中存在非主属性对侯选关键字的部分依赖所以R仅为1NF五 综合题（35分）得分：1.设有关系模式 R( C , T , S , N , G) （15分）其中C代表课程 , T代表教师号 , S代表学生号 , N代表学生的姓名 , G代表成绩.其函数依赖集为F=CT , CSG , SN即每一门课由一名教师讲授,每个学生每门课只有一个成绩,学号决定姓名（1）求出该关系模式的候选码 令U= C，T，S，N，G ，CFF+=C，T， SF+=S，N CSF+= C，T，S，N，G =U所以只有一个候选码CS或（C,S） （2）判断其最高范式 存在非主属性对码的部分依赖，所以为1NF （3）给出一个无损分解,并证明之 分解不唯一：第一次分解：R1(C,T), R(S,C ,G, N) 第二次分解R2 R2(S,C,G) R3(S,N)最后分解结果R1(C,T) R2(S,C,G) R3(S,N)2. 已知：关系模式R（U，F）中，U=ABCDE，F=AB，BCE，EDAB ，求：(1) 计算AF+、(AB)F+、(ABC) F+、(BCD) F+；（5分）参考答案与评分标准：AF+ =AB（1分）(AB)F+=AB （1分）(ABC) F+=ABCE （1分）(BCD) F+=ABCDE （1分）注：结果集合形式写错的酌情扣除1分。 (2) 求等价于F的最小函数依赖集Fmin；（5分）参考答案：按照构造最小覆盖的定理（5.3）分步骤（三步）进行判断：a、依次消除右侧有多个属性的函数依赖，将EDAB分解为 EDA， EDB；（1分）b、依次尽量消除左侧有多个属性的函数依赖，BCE，EDA， EDB经过计算，均不可分解消除；（2分）c、逐一检查F中各函数依赖，消除F中的冗余；经检查，EDB冗余，去掉；（1分）Fmin= F=AB，BCE，EDA 评分标准：答错与未答扣除5分；仅写出结果答案，未给出步骤，扣除4分；某个步骤未写或者是步骤中有计算错误的情况，扣除1-2分； (3) 求R的所有候选码，并说明理由；（5分）(ACD) F+=(BCD) F+=(CDE) F+=ABCDE=U，且他们的任何子集关于F的闭包均不为U，所以候选码