(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具有无损连接性与保持依赖性的一个分解。
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),
26
教师所在的系(D)。这些数据有下列语义:
·学号和课程号分别与其代表的学生和课程一一对应; ·一个学生所修的每门课程都有一个成绩;
·每门课程只有一位任课教师,但每位教师可以有多门课程; ·教师中没有重名,每个教师只属于一个系。 (1).试根据上述语义确定函数依赖集F。
(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.数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是( )。
27
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)是用于描述结构化方法中 阶段的工具。
A.可行性分析
B.详细设计
C.需求分析
D.程序编码
8.下图所示的E-R图转换成关系模型,可以转换为 关系模式。
A.1个 借书证号 借书人 B.2个 C.3个 D.4个
借阅日期 位置 m 姓名 借阅 n 价格 图书 总编号 分类号 书名 作者 单位 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.联系的属性
28
16. 数据库设计的几个步骤包括①需求分析,②逻辑设计,③概念设计,④编码和调试,⑤物理设计,则它们的正确顺序是( )
A.①②③④⑤ B. ①⑤③②④ C. ①②③⑤④ D. ①③②⑤④ 17.“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库 ( )阶段。
A.需求分析 B.逻辑设计 C.物理设计 B.模式设计
18. 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,通常称为( ). A.数据字典 B.数据流 C.数据结构 D.数据模式
19.在设计分E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计的,所以各个分E-R图之间难免有不一致的地方,这些冲突主要有( )。 A.属性冲突 B.命名冲突 C.结构冲突 D.以上选项皆是
(二)概念、术语
术语:
数据库生命周期 一对一联系 一对多联系 多对多联系。
简述:
(1)简述数据库设计过程。、
(2)简述数据库设计过程中结构设计部分形成的数据库模式。 (3)简述需求分析阶段的调查的内容是什么? (4)简述数据库的逻辑结构设计及其设计步骤。 (5)简述数据库物理设计的内容和步骤。
(三)应用题
1.某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授;每位教师可讲授多门课程。其不完整的E-R图如下所示。 (1) .指出学生与课程的联系类型,完善E-R图。 (2) .指出课程与教师的联系类型,完善E-R图。
(3) .若每名学生有一位教师指导,每个教师指导多名学生,则学生与教师是何联系? (4) .在原E-R图上补画教师与学生的联系,并完善E-R图。
学生 课程
教师
29
2.将如下所示的E-R图转换为关系模式,菱形框中的属性自己确定。 单位号 地址 电话 单位 1
m
职工
职工号 姓名 性别 年龄 单位号
3.假定一个部门包括以下的信息:
·职工的信息:职工号、姓名、住址和所在部门。 ·部门的信息:部门所有职工、经理和销售的产品。
·产品的信息:产品名、制造商、价格、型号及产品内部编号。 ·制造商的信息:制造商名称、地址、生产的产品名和价格。 试画出该部门的E-R图。
4.设有一商业销售记账业务。一个顾客(顾客姓名,单位,电话号码)可以买多种商品,一种商品(商品名称,型号,单价)供应多个顾客。试画出对应的E-R图。
5.某医院病房计算机管理中需要如下信息:
科室:科名,科地址,科电话,医生姓名 病房:病房号,床位号,所属科室名
医生:姓名,职称,所属科室名,年龄,工作证号 病人:病历号,姓名,性别,诊断,主管医生,病房号
其中,一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。
完成如下设计:
(1)设计该系统的E-R图;
(2)将该E-R图转换为关系模型;
(3)指出转换结果中每个关系模式的候选键。
6.设有如下实体及其属性:
学生:学号、单位、姓名、性别、年龄、选修课程名 课程:编号、课程名、开课单位、任课教师号 教师:教师号、姓名、性别、职称、讲授课程编号 单位:单位名称、电话、教师号、教师名 上述实体中存在如下联系: (1).一个学生可选修多门课程,一门课程可为多个学生选修; (2).一个教师可讲授多门课程,一门课程可为多个教师讲授; (3).一个单位可有多个教师,一个教师只能属于一个单位。 试完成如下设计: (1).设计包括各实体及其联系的全局E-R图(为避免E-R图图形复杂,可省去实体属性)
(2).将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。
30