3、设某商业集团数据库中有一关系模式R如下:
R (商店编号,商品编号,数量,部门编号,负责人) 如果规定:(1) 每个商店的每种商品只的在一个部门销售;(2) 每个商店的每个部门只有一个负责人;(3) 每个商店的每种商品只有一个库存数量。
试回答下列问题:
(1) 根据上述规定,写出关系模式R的基本函数依赖; (2) 找出关系模式R的候选键;
(3)试问关系模式R最高满足第几范式,说出理由。
(4) 如果R不属于3NF,将关系模式R分解成满足3NF的模式集,并保持无损连接性和函数依赖性。。
4.在某连锁店集团公司数据库设计中,有一用于记载每个顾客在不同门店的累计消费总额的关系模式为:R(门店编号,顾客编号,消费总额,顾客名称,地址,电话) 若规定:(1)每个顾客只有一个地址、一个电话。(2)每个顾客在每个门店只有一个消费总额。则模式R的一个最小函数依赖集是(①);R的一个满足无损联接和保持函数依赖的3NF分解是(②)。
5.1.分析关系模式:STUDENT(学号,姓名,出生日期,系名,班号,宿舍区),指出其候选关键字,最小依赖集和存在的传递函数依赖。
6.指出下列关系模式是第几范式?并说明理由。 (1).R(X,Y,Z) F={XY→Z} (2).R(x,Y,z)
F={Y→z,XZ→Y} (3).R(X,Y,Z)
F={Y→Z,Y→X,X→YZ} (4).R(x,Y,z)
F={X→Y,X→Z} (5).R(x,Y,Z) F={XY→Z} (6).R(W,X,Y,Z) F={X→Z,WX→Y}
7.设有关系模式R(U,F),其中:U={A,B,C,D,E,P},F={A→B,C→P,E→A,CE→D},求出R的所有候选关键字。
8.设有关系模式R(C,T,S,N,G),其上的函数依赖集:F={C→T,CS→G,S→N} 求出R的所有候选键。
9.设有关系模式R(A,B,C,D,E),其上的函数依赖集:F={A→BC,CD→E,B→D,E→A}
+
(1).计算B。
(2).求出R的所有候选键。
10.设有关系模式R(U,F),其中:
U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,DC→A} (1).求出R的候选关键字。
(2).判断ρ={AB,AE,CE,BCD,AC}是否为无损连接分解?
第 26 页 共 37 页
11.设有关系框架R(A,B,C,D,E)及其上的函数相关性集合F={A→C,B→C,C→D,DE→C,CE→A},检验分解ρ={R1(AD),R2(AB),R3(BE),R4(CDE),R5(AE)}是否为R的无损连接分解. 要求画出无损联接构造表判断算法的最后一步状态(即算法结束时的判断表格),并做出ρ是否具有无损联接性的判断。
12.设关系模式 R为 R(A,B,C,D,E),R上的一个函数依赖集为 F={A→C,C→D,B→C,CE→A},分解ρ={R1(ABE),R2(BDE),R3(BCE) }。
检验分解ρ是否具有无损联接性。 要求画出无损联接构造表判断算法的最后一步状态(即算法结束时的判断表格),并做出ρ是否具有无损联接性的判断。
13.设有函数依赖集F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},
+
计算属性集D关于F的闭包D。
14.已知关系模式R的全部属性集U={A,B,C,D,E,G}及函数依赖集: F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG}
+
求属性集闭包(BD)。
+++++
15.设有函数依赖集F={D→G,C→A,CD→E,A→B),计算闭包D,C,A,(CD),(AD),
++
(AC),(ACD)。
16.现有如下关系模式:借阅(图书编号,书名,作者名,出版社,读者编号,读者姓名,
借阅日期,归还日期),基本函数依赖集F={图书编号→(书名,作者名,出版社),读者编号→读者姓名,(图书编号,读者编号,借阅日期)→归还日期} (1)读者编号是候选键吗? (2)求出该关系模式的候选键。
(3)该关系模式中是否存在非主属性对码的部分函数依赖?如果存在,请写出一个。 (4)该关系模式满足第几范式?并说明理由。
17.设有关系模式R(U,F),其中:
U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E} 求F的最小依赖集。
18.设有关系模式R(A,B,C,D),其上的函数依赖集: F={A→C,C→A,B→AC,D→AC}
+
(1).计算(AD)。
(2).求F的最小依赖集Fm。 (3).求R的候选键。
(4).将R分解成满足3NF并具有无损连接性与保持依赖性。
19.己知关系模式R(CITY,ST,ZIP)和函数依赖集: F={(CITY,ST)→ZIP,ZIP→CITY} (1)试找出R的所有候选键。 (2)说明R最高满足第几范式。
20.设有关系模式R(A,B,C,D,E),R的函数依赖集: F={A→D,E→D,D→B,BC→D,CD→A} (1).求R的候选键。
(2).写出R具有无损连接性与保持依赖性的一个分解。
第 27 页 共 37 页
21.设有关系模式R(U,V,W,X,Y,Z),其函数依赖集: F={U→V,W→z,Y→U,WY→X},现有下列分解: (1). ρl={WZ,VY,WXY,UV} (2). ρ2={UVY,WXYZ}
判断上述分解是否具有无损连接性。
22.已知R(Al,A2,A3,A4,A5)为关系模式,其上函数依赖集:
F={Al→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1}
ρ={Rl(Al,A4),R2(A1,A2),R3(A2,A3),R4(A3,A4,A5),R5(Al,A5)} 判断ρ是否具有无损连接性。
23.设有关系模式R(B,O,I,S,Q,D},其上函数依赖集: F={S→D,I→B,IS→Q,B→O}
如果用SD,IB,ISQ,BO代替R,这样的分解是具有无损连接吗?
24.设有关系模式R(F,G,H,I,J),R的函数依赖集:
F={F→I,J→I,I→G,GH→I,IH→F} (1).求出R的所有候选键。
(2).判断ρ={FG,FJ,JH,IGH,FH}是否为无损连接分解? (3).将R分解为3NF,并具有无损连接性和依赖保持性。
25.设有关系模式R(A,B,C,D,E,P),R的函数依赖集F={A→D,E→C,AB→E,BP→E,CD→
+
P},X=AE,求X关于F的闭包X。
26.设有关系模式R(A,B,C,D,E),R的函数依赖集F={AB→D,B→CD,DE→B,C→D,D→A}。
+++
(1)计算(AB),(AC),(DE); (2)求R的所有候选键; (3)求出F的最小依赖集。
27.设有关系模式R(A,B,C,D,E,P),R的函数依赖集F={A→B,B→C},并有分解
?1={R1(AB),R2(AC)}, ?2={R1(AB),R3(BC)}, ?3={R2(AC),R3(BC)}。判断分解?1、?2、?3是否为无损联接分解。
28.设有关系模式R(A,B,C),R的函数依赖集F={A→B,C→P,E→A,CE→D},并有分解?={R1(ABE),R2(CDEP)}。
(1)判断分解?是否为无损联接分解。
(2)判断R1和R2分别为哪几范式。
29.设有一教学管理数据库,其属性为:学号(S#),课程号(C#),成绩(G),任课教师(TN),教师所在的系(D)。这些数据有下列语义:
·学号和课程号分别与其代表的学生和课程一一对应; ·一个学生所修的每门课程都有一个成绩;
·每门课程只有一位任课教师,但每位教师可以有多门课程; ·教师中没有重名,每个教师只属于一个系。 (1).试根据上述语义确定函数依赖集F。
第 28 页 共 37 页
(2).如果用上面所有属性组成一个关系模式R,那么该关系模式最高满足第几范式? (3).将其分解为保持依赖和无损连接的3NF。
30.如下给出的关系R为第几范式?将其分解为高一级范式。 工程号 材料号 数量 开工日期 完工日期 价格 P1 P1 P1 P2 P2
I1 I2 I3 I1 I4 4 2000.5 6 2000.5 15 2000.5 6 2000.11 18 2000.11 2001.5 2001.5 2001.5 2001.12 2001.12 250 300 180 250 350 第五部分 数据库设计
(一)、考核内容
(1) 用户需求分析、概念结构设计 (2) 逻辑结构设计 (3) 物理结构设计
(4) 数据库结构与应用行为设计 (二)、考核要求
(1)了解数据库生命周期。
(2)了解数据库设计规划与用户需求分析。
(3)掌握数据库概念结构设计步骤与方法(实体联系模型)。 (4)掌握数据库逻辑结构设计方法,由实体-联系模型向关系模型的转换。
(5)了解数据库的物理结构设计方法:索引、数据聚簇。
(一)选择
1.在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据
库设计的( )段。
A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 2.在关系数据库设计中,设计关系模式是( )的任务。
A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 3.数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是( )。
A.建立库结构 B.扩充功能 C.加载数据 D.系统调试 4.在数据库的概念设计中,最常用的数据模型是 。
A.形象模型 B.物理模型 C.逻辑模型 D.实体联系模型 5.从E-R模型关系向关系模型转换时,一个M∶N联系转换为关系模型时,该关系模式的关键字是 。
A.M端实体的关键字 B.N端实体的关键字 C.M端实体关键字与N端实体关键字组合 D.重新选取其他属性 6.当局部E-R图合并成全局E-R图时可能出现冲突,不属于合并冲突的是()。
A.属性冲突 B.语法冲突 C.结构冲突 D.命名冲突 7.数据流程图(DFD)是用于描述结构化方法中 阶段的工具。
第 29 页 共 37 页
A.可行性分析 B.详细设计 C.需求分析 D.程序编码 8.下图所示的E-R图转换成关系模型,可以转换为 关系模式。 借阅日期 位置 借书人 m 借书证号 姓名 借阅 n 价格 图书 总编号 分类号 书名 作者 单位 A.1个 B.2个 C.3个 D.4个
9.E-R图是数据库设计的工具之一,它适用于建立数据库的( )。
A.概念模型 B.逻辑模 C.结构模型 D.物理模型
10.数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,用( )表示。
A.矩形 B.四边形 C.菱形 D.椭圆形
11.在数据库设计中,在概念设计阶段可用E-R方法,其设计出的图称为( )。
A.实物示意图 B.实用概念图 C.实体表示图 D.实体联系图 12.从E-R模型关系向关系模型转换时,一个M∶N联系转换为关系模型时,该关系模式的关键字是( )。
A.M端实体的关键字 B.N端实体的关键字 C.M端实体关键字与N端实体关键字组合 D.重新选取其他属性
13.E-R图中的主要元素是 ① 、 ② 和属性。
A.记录型 B.结点 C.实体 D.表 E.文件 F.联系 G.有向边
14.E-R图中的联系可以与( )实体有关。
A.0个 B.1个 C.1个或多个 D.多个
15.E-R图是表示概念模型的有效工具之一, E-R图中的菱形框“表示”的是( )。
A.联系 B.实体 C.实体的属性 D.联系的属性
16. 数据库设计的几个步骤包括①需求分析,②逻辑设计,③概念设计,④编码和调试,⑤物理设计,则它们的正确顺序是( )
A.①②③④⑤ B. ①⑤③②④ C. ①②③⑤④ D. ①③②⑤④ 17.“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库 ( )阶段。
A.需求分析 B.逻辑设计 C.物理设计 D.模式设计
18. 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,通常称为( ). A.数据字典 B.数据流 C.数据结构 D.数据模式
19.在设计分E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计的,所以各个分E-R图之间难免有不一致的地方,这些冲突主要有 。 A.属性冲突 B.命名冲突 C.结构冲突 D.以上选项皆是
(二)概念、术语
第 30 页 共 37 页