选择题答案:
(1) A (2) B (3) B (4) A (5) D
(6) B (7) C (8) B (9) B (10) C
(11) D (12) A (13) D (14) D (15) B
(16) B (17) D (18) B (19) C (20) C
(21) C (22) A (23) A (24) A (25) D
(26) B (27) B (28) B (29) B (30) B
(31) D (32) B (33) B B D
1.理解并给出下列术语的定义:
函数依赖,部分函数依赖,完全函数依赖,候选码,主码, 外码,全码.
解析:
解答本题不能仅仅把《概论》上的定义写下来.关键是真正理解和运用这些概念.
答:
函数依赖:设R (U)是一个关系模式,U是R的属性集合,X和Y是U的子集.对于R (U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同, 而在Y上的属性值不同, 则称"X函数确定Y"或"Y函数依赖于X",记作X→Y.
解析:
1)函数依赖是最基本的一种数据依赖,也是最重要的一种数据依赖.
2)函数依赖是属性之间的一种联系,体现在属性值是否相等.由上面的定义可以知道,如果X→Y,则r中任意两个元组,若它们在X上的属性值相同,那么在Y上的属性值一定也相同.
3)我们要从属性间实际存在的语义来确定他们之间的函数依赖,即函数依赖反映了(描述了)现实世界的一种语义.
4)函数依赖不是指关系模式R的在某个时刻的关系(值)满足的约束条件,而是指R任何时刻的一切关系均要满足的约束条件.
答:
完全函数依赖,部分函数依赖:在R(U)中,如果X→Y,并且对于X的任何一个真子集X,都有X′→Y,则称Y对X完全函数依赖;若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖;
候选码,主码: 设K为R(U,F)中的属性或属性组合,若K → U则K为R的候选码.若候选码多于一个,则选定其中的一个为主码.
答:
外码:关系模式R中属性或属性组X并非R的码,但X是另一个关系模式的码,则称X是R的外部码也称外码.
全码:整个属性组是码,称为全码(All-key).
2.建立一个关于系,学生,班级,学会等诸信息的关系数据库.
描述学生的属性有:学号,姓名,出生年月,系名,班号,宿舍区.
描述班级的属性有:班号,专业名,系名,人数,入校年份.
描述系的属性有:系名,系号,系办公室地点,人数.
描述学会的属性有:学会名,成立年份,地点,人数.
有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生.一个系的学生住在同一宿舍区.每个学生可参加若干学会,每个学会有若干学生.学生参加某学会有一个入会年份.
请给出关系模式,写出每个关系模式的极小函数依赖集,指出是否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖.
指出各关系的候选码,外部码,有没有全码存在
答:
关系模式:
学生S(S#,SN,SB,DN,C#,SA)
班级C(C#,CS,DN,CNUM,CDATE)
系 D(D#,DN,DA,DNUM)
学会P(PN,DATE1,PA,PNUM)
学生–学会SP(S#,PN,DATE2)
其中,S#—学号,SN—姓名,SB—出生年月,SA—宿舍区
C#—班号,CS—专业名,CNUM—班级人数,CDATE—入校年份
D#—系号,DN—系名,DA—系办公室地点,DNUM—系人数
PN—学会名,DATE1—成立年月,PA—地点,PNUM—学会人数,DATE2—入会年份
每个关系模式的极小函数依赖集:
S:S#→SN,S#→SB,S#→C#,C#→DN,DN→SA
C:C#→CS,C#→CNUM,C#→CDATE,CS→DN,(CS,CDATE)→C#
D:D#→DN,DN→D#,D#→DA,D#→DNUM
P:PN→DATE1,PN→PA,PN→PNUM
SP:(S#,PN)→DATE2
S中存在传递函数依赖: S#→DN, S#→SA, C#→SA
C中存在传递函数依赖:C#→DN
(S#,PN)→DATE2 和(CS,CDATE)→C# 均为SP中的函数依赖,是完全函数依赖
关系 候选码 外部码 全码
S S# C#,DN 无
C C#,(CS,CDATE) DN 无
D D#和DN 无 无
P PN 无 无
SP (S#,PN) S#,PN 无
3. 试由Armostrong公理系统推导出下面三条推理规则:
(1)合并规则:若X→Z,X→Y,则有X→YZ
(2)伪传递规则:由X→Y,WY→Z有XW→Z
(3)分解规则:X→Y,Z 包含于 Y,有X→Z
证:
(1)已知X→Z,由增广律知XY→YZ,又因为X→Y,可得XX→XY→YZ,最后根据传递律得X→YZ.
(2)已知X→Y,据增广律得XW→WY,因为WY→Z,所以XW→WY→Z,通过传递律可知XW→Z.
(3)已知Z 包含于 Y,根据自反律知Y→Z,又因为X→Y,所以由传递律可得X→Z.
4. 试举出三个多值依赖的实例.
答:
(1)关系模式MSC(M,S,C)中,M表示专业,S表示学生,C表示该专业的必修课.假设每个专业有多个学生,有一组必修课.设同专业内所有学生的选修的必修课相同,实例关系如下.按照语义对于M的每一个值M i,S有一个完整的集合与之对应而不问C取何值,所以M→→S.由于C与S的完全对称性,必然有M→→C成立.
M S C
M 1 S1 C1
M 1 S1 C2
M 1 S2 C1
M 1 S2 C2
…… …… ……
(2)关系模式ISA(I,S,A)中,I表示学生兴趣小组,S表示学生,A表示某兴趣小组
的活动项目.假设每个兴趣小组有多个学生,有若干活动项目.每个学生必须参加所
在兴趣小组的所有活动项目,每个活动项目要求该兴趣小组的所有学生参加.
按照语义有I→→S,I→→A成立.
(3)关系模式RDP(R,D,P)中,R表示医院的病房,D表示责任医务人员,P表示病人.假设每个病房住有多个病人,有多个责任医务人员负责医治和护理该病房的所有病人.按照语义有R→→D,R→→P成立.
5. 下面的结论哪些是正确的,哪些是错误的 对于错误的结论请给出理由或给出一个反例说明之.
(1)任何一个二目关系都是属于3NF的.√
(2)任何一个二目关系都是属于BCNF的.√
(3)任何一个二目关系都是属于4NF的.√
(5)若R.A→R.B,R.B→R.C,则R.A→R.C √
(6)若R.A→R.B,R.A→R.C,则R.A→R.(B, C) √
(7)若R.B→R.A,R.C→R.A,则R.(B, C)→R.A √
(8)若R.(B, C)→R.A,则R.B→R.A,R.C→R.A ×
反例:关系模式 SC(S#,C#,G) (S#,C#)→G,但是S# → G,C#→G
github是一个项目的存储仓库,使用的时候非常的方便,下面就介绍一下管理 github...
Quoted-printable 可译为“可打印字符引用编码”、“使用可打印字符的编码”,我...
在执行iisapp.vbs时,可能会提示如下错误: Windows Script Component - file://...
IE 的 Cookie 文件保存在 ?:\Documents and Settings\user\Cookies 目录,后缀为...
由于之前同事没有对磁盘分区做规划,可以看到数据和系统是在同个分区的,没有单...
提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 前言 本文是笔者...
本文转载自微信公众号「虞大胆的叽叽喳喳」,作者虞大胆 。转载本文请联系虞大胆...
1、前端cshtml 2、新增页面-页面加载时,从数据库中加载公司信息 3、修改页面-页...
想了解更多内容,请访问: 51CTO和华为官方战略合作共建的鸿蒙技术社区 https://...
1.曾经拥有的,不要忘记。不能得到的,更要珍惜。属于自己的,不要放弃。已经失...