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

2013—2014学年第2学期《数据库原理》单元测试

专业班级

姓名

学号

开课系室计通学院计算机科学系

考试日期2014-04-17

一、选择与填空（每题1分，共10分）

1、在关系模式中，如果属性A和B存在1对1的联系，则说______。

A、A→B

B、B→A √

C、A←→B

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、BCNF

7、关系模式中，满足2NF的模式是：

√A、必定是1NF B、必定是2NF

C、必定是3NF

D、可能是1NF

8、设计性能较好的关系模式称为规范化，规范化的主要理论依据是（）

√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.B>R.A , R.C->R.A 则R.(B,C) ->R.A (√)

7. 若R.(B,C) ->R.A则R.B>R.A , R.C->R.A ( x )

8. SQL基本表的创建中是通过主码实现参照完整性规则的。( x )

9. 属于BCNF的关系模式必然属于第三范式。(√)

10. 若X→Y，WY→Z，则XW→Z。(√ )

（错）

三、简答题（每题5分，共20分）

1. 举例说明什么是参照完整性

2. 举例说明什么是3NF, 什么是BCNF

3. 举例说明满足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={C→T , CS→G , S→N}

即每一门课由一名教师讲授,每个学生每门课只有一个成绩,学号决定姓名

（1）求出该关系模式的候选码

令U={ C，T，S，N，G} ，CF F+={C，T}， S F+={S，N}

CS F+={ 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={A→B，BC→E，ED→AB }，求：

(1) 计算A F+、(AB)F+、(ABC) F+、(BCD) F+；（5分）

参考答案与评分标准：

A F+ =AB（1分）

(AB)F+=AB （1分）

(ABC) F+=ABCE （1分）

(BCD) F+=ABCDE （1分）

注：结果集合形式写错的酌情扣除1分。

(2) 求等价于F的最小函数依赖集F min；（5分）

参考答案：

按照构造最小覆盖的定理（5.3）分步骤（三步）进行判断：

a、依次消除右侧有多个属性的函数依赖，将ED——>AB分解为ED——>A，ED——>B；（1分）