数据库第六章复习题

1、设关系模式R（A，B，C，D，E，I），其函数依赖集为：FD={A→D，AB→E，BI→E， CD→I，E→C }。

计算：求所有的候选码。

2．设有关系student(snum,sname,sdept,mname,cname,grade)，{ snum, cname }为候选码。该关系中存在如下函数依赖：(snum,cname)→(sname,sdept,mname);

(snum)→(sname,sdept,mname);

(snum,cname)→(grade);

(sdept)→(mname)。

试求解下列问题：

1、关系student属于几范式？

2、如果关系student不属于BCNF，请将关系student逐步分解为BCNF。

要求：写出达到每一级范式的分解过程，并指明消除什么类型的依赖。3．．建立一个关于系、学生、班级、学会等诸信息的关系数据库。

学生：学号、姓名、出生年月、系名、班号、宿舍区。

班级：班号、专业名、系名、人数、入校年份。

系：系名、系号、系办公地点、人数。

学会：学会名、成立年份、办公地点、人数。

语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。

请给出关系模式，写出每个关系模式的函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系模式的候选码、外部码，有没有全码存在?

4.已知:关系模式R(U,F)中,U=ABCDEG.

F={BG→C,BD→E,DG→C,ADG→BC,AG→B,B→D}求:

(1)R的侯选码(2)R最高满足第几范式

5．设有关系模式R（职工号，项目名，工资，部门名，部门经理）如果规定：每个职工可以参加多个项目，各领一份工资；

每个项目只属于一个部门管，

每个部门只有一个经理。

（1）写出该关系模式的函数依赖集合。（3分）

（2）判断候选码。（2分）

（3）说明不满足2NF的理由，并把R分解为2NF的模式集。（4分）6．设有关系模式R（A，B，C，D，E），函数依赖集合F={A→BC，CD →E，B→D，E→A}，求R的所有候选码。

7，假设某商业集团数据库中有一关系模式R（商店编号，商品编号，数量，部门编号，负责人）。如果规定：

（1）每个商店的每种商品只在一个部门销售

（2）每个商店的每个部门只有一个负责人

（3）每个商店的每种商品只有一个库存数量。

解答以下问题

（1）根据上述规定，写出关系模式R的基本函数依赖

（2）找出R的候选码

（3）关系模式R最高已经达到第几范式？为什么？

（4）如果R不满足3NF，请将R分解成3NF的模式集。

8．假设在某个数据库中，有关系模式SC（SNO，INAME，ILOCA，CNO，CTITLE，GRADE），其中各属性分别表示：学号，教师名，教师地址，课程号，课程名，成绩。

请根据语义分析它为第几范式？是否存在插入删除异常？？若存在，则举例说明在什么情况下发生？发生的原因是什么？请将它分解为

高一级范式，使它没有操作异常问题。

9．说明下列关系模式最高满足几范式，并说明理由。

（1）R（A，B，C，D），F={B→D，AB→C}

（2）R（X，Y，Z）， F={Y→Z，Y→X，X→YZ}

（3）R（A，B，C，D）， F={B→D，D→B，AB→C}

（4）R（X，Y，Z） F={XY→Z}

（5）R（A，B，C）， F={A→B，B→A，C→A}

（6）R（A，B，C，D） F={A→C，D→B}

（7）R（A，B，C，D） F={A→C，CD→B}

（8）R（X，Y，Z） F={Y→Z，XZ→Y}

（9）R（A，B，C，D，E） F={AB→CE，E→AB，C→D}

（10）R（X，Y，Z）F={X→Y，X→Z}

1.AB

2.解：

1、关系模式sc(snum,sname,cnum,score)是1NF，但不是2NF。

因为不存在表中有表、各属性都是不可再分的，所以sc∈1NF；

由于存在部分函数依赖：{ snum ，cnum } {sname}，

所以sc 不属于2NF。

2、关系模式s(snum,sname,dept, mname)是2NF，但不是3NF。

因为键码是{ snum },是单个属性，所以不存在部分依赖，s∈2NF；又由于存在非主属性对键码的传递依赖：

{snum }→{sname, dept};

{ dept } { snum };

{dept }→{ mname };

{snum} { mname };

所以关系s不属于3NF。

2、关系模式s(snum,sname,age)是3NF，也是BCNF。

因为非主属性{ sname,age }对键码{ snum }不存在部分函数依赖和传递函数依赖，所以s是3NF；又由于每个决定因素的左部包含键码，所以s属于BCNF。

3．解：(1)关系模式如下：

学生：S(Sno，Sname，Sbirth，Dept，Class，Rno)

班级：C(Class，Pname，Dept，Cnum，Cyear)

系：D(Dept，Dno，Office，Dnum)

学会：M(Mname，Myear，Maddr，Mnum)