*20、根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“部门”关系中,因哪个属性而使它不满足第一范式?B 部门(部门号,部门名,部门成员,部门总经理) A、部门总经理 B、部门成员 C、部门名 D、部门号 21、图4.1中给定关系R D 。
零件号 P1 P2 P3 P4 单价 25 8 25 9 图4.1 关系R
A、不是3NF B、是3NF但不是2NF C、是3NF但不是BCNF D、是BCNF 22、设有如图4.2所示的关系R,它是 B 。
材料号 M1 M2 M3 M4 材料名 线材 型材 板材 型材 生产厂 武汉 武汉 广东 武汉 图4.2 关系R A、1NF B、2NF C、3NF D、4NF
23、设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是 C 。 A、W1(工号,姓名)W2(工种,定额) B、W1(工号,工种,定额)W2(工号,定额) C、W1(工号,姓名,工种)W2(工号,定额) D、以上都不是
24、设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C为课程,P为教师,S为学生,G为成绩,T为时间,R为教室,根据定义有如下函数依赖集: F{C→G,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}
关系模式W的一个关键字是①E,W的规范化程度最高达到②B。若将关系模式W分解为3个关系模式W1(C,P),W2(S,C,G),W3(S,T,R,C),则W1的规范化程度最高达到③E,W2的规范化程度最高达到④E,W3的规范化程度最高达到⑤B。(EBEEB)
① A、(S,C) B、(T,R) C、(T,P)
D、(T,S) E、(T,S,P)
②③④⑤ A、1NF B、2NF C、3NF D、BCNF E、4NF 25、设学生关系模式为:学生(学号,姓名,年龄,性别,成绩,专业),则该关系模式的主键是(C )。
A、姓名 B、学号,姓名 C、学号 D、学号,姓名,年龄
26、X→Ai成立是X→A1A2…Ak成立的( C)。
A.充分条件 B.必要条件 C.充要条件 D.既不充分也不必要
27、一关系模式为:运货路径(顾客姓名,顾客地址,商品名,供应商姓名,供应商地址),这该关
系模式的主键是(C )。 A、顾客姓名,供应商姓名 B、顾客姓名,商品名
C、顾客姓名,商品名,供应商姓名 D、顾客姓名,顾客地址,商品名
*28、有关系模式R(U,F),U是R的属性集合,X,Y是U的子集,则多值函数依赖的传递律为(B )。
A、如果X→Y,且Y→Z,则X→Z
B、如果X→→Y,Y→→Z,则X→→(Z—Y ) C、如果X→→Y,则X→→(U—Y—X) D、如果X→→Y,V?W,则WX→→VY
*29、关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( B)。 A.(学号,课程号)和(课程号,名次)都可以作为候选键 B.只有(学号,课程号)能作为候选键 C.关系模式属于第三范式 D.关系模式属于BCNF *30、叙述中正确的是( D)。
A、 X→→Y,其中Z=U—X—Y=φ,则称X→→Y为非平凡的多值依赖 B、 X→→Y,其中Z=U—X—Y=φ,则称X→→Y为平凡的多值依赖 C、 于函数依赖A1,A2,…,An→B来说,如果B是A中的某一个,则称为非
平凡的多值依赖
D、 于函数依赖A1,A2,…,An→B来说,如果B是A中的某一个,则称为平
凡的多值依赖
二、 填空题
1、 1、关系规范化的目的是控制冗余,避免插入和删除异常,从而增强数据库结构
的稳定性和灵活性。
2、在关系A(S,SN,D)和B(D,CN,NM)中,A的主键是S,B的主键是D,则D在S中为 外来键 。
3、对于非规范化的模式,经过 使属性域变为简单域,转变为1NF,将1NF经过消除非主属性对主关键字的部分依赖转变为2NF,将2NF经过 消除非主属性对主关键字的传递依赖 转变为3NF。
4、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于1NF。
1、 5、1NF,2NF,3NF之间,相互是一种 关系。
6、若关系为1NF,且它的每一非主属性都不部分函数依赖于候选关键字,则该关系为2NF。
2、 7、在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:
保持原有的依赖关系和无损连接
8、设有如图4.3所示的关系R,R的候选关键字为①;R中的函数依赖有②;R属于③范式。
①A和DE ②A→DE ③BCNF
A A1 A2 A3 A4 三、 解答题
*1、分析关系模式:STUDENT(学号,姓名,出生日期,系名,班号,宿舍区),指出其候选关键最小依赖集和存在的传递函数依赖。 2、指出下列关系模式是第几范式?
(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}
*3、设有关系模式R(U,F),其中:
U={A,B,C,D,E,P};F={A→B,C→P,E→A,CE→D}
D D1 D6 D4 D4 E E2 E2 E3 E4 图4.3 关系R
求出R的所有候选关键字。
4、低级范式的关系模式对数据存储和数据操作产生的不利影响是什么? 5、3NF与BCNF的区别和联系各是什么? *6、设一关系为:学生(学号,姓名,年龄,所在系,出生日期),判断此关系属性组属于第几范式。为什么?
*7、对给定的关系模式R(U,F),U={A,B,C,D},F={A→B,C→D,BC→A},求F+。
*8、已知学生关系模式S(Sno,Sname,SD,Sdname,Course,Grade),其中:Sno 学号 Sname 姓名 SD 系名 Sdmane 系主任名 Course 课程 Grade 成绩。
(1)模式S的基本函数依赖和主码; (2)将关系模式分解成2NF,并说明为什么? (3)将关系模式分解成3NF,并说明为什么?
*9、建立一个关于系、学生、班级、学会等诸信息的关系数据库。其中描述: 学生的属性有:学号、姓名、出生年月、系名、班号、宿舍号 班级的属性有:班号、专业名、系名、人数、入校年份 系的属性有:系名、系号、系办公地点、人数 学会的属性有:学会名、成立年份、地点、人数
有关语意如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会,每个学会有若干学生。学生参加某学会有一个入会年份。
请给出关系模式,写出每个关系模式的极小函数依赖集,指出是否存在传递依赖,对于函数依赖左部是多余属性的情况讨论函数依赖是完全依赖,还是部分函数依赖。
指出各关系模式的候选码、外部码、有没有全码存在? *10、设有关系模式R(ABCDE),R的函数依赖集:
F={A→D,E→D,D→B,BC→D,CD→A} 求 (1)R的候选字;
(2)将R分解为3NF。
*11、设有关系模式R(A,B,C,D,E),R的函数依赖集:
F={A→D,E→D,D→B,BC→D,CD→A} ⑴ R的候选关键字. ⑵ 将R的分解为3NF.
*12、设有一教学管理数据库,其属性为:学号(S#),课程号(C#),成绩(G),任课教师(TN),教师所在的系(D).这些数据有下列语义:
学号和课程号分别与其代表的学生和课程一一对应; 一个学生所修的每门课程都有一个成绩;
每门课程只有一位任课教师,但每位教师可以有多门课程;
教师中没有重名,每个教师只属于一个系。 ⑴ 上述语义确定函数依赖集.
⑵ 如果用上面所有属性组成一个关系模式,那么关系模式为何模式?并举例说明 在进行增,删操作时的异常现象.
⑶分解为具有依赖保持和无损连接的3NF. *13、设有如图4.4所示的关系R..
图4.4 关系R 课程名 教师名 C1 C2 C3 C4
⑴ 它为第几范式?为什么?
⑵ 是否存在删除操作异常?若存在,则说明在什么情况下发生的?
⑶ 将它分解为高一级的范式,分解后的关系是如何解决分解前可能存在的删除操作异常问题?
*14、设有关系模式R(A,B,C,D,E),其上的函数依赖集: F={A→BC,CD→E,B→D,E→A} (1) 计算B+。
(2) 求出R的所有侯选关键字。 *15、设有关系模式R(U,F),其中:
U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,DC→A} (1) 求出R的侯选关键字。
(2) 判断P={AB,AE,CE,BCD,AC}是否为无损连接分解?
*16、设有函数依赖集F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},计算属性集D关于F的闭包D+。
*17、已知关系模式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)+。
*18、设有关系模式R(U,F),其中:
U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E}求出F的最小依赖集。
19、已知关系模式R(CITY,ST,ZIP)和函数依赖集: F={CITY,ST→ZIP,ZIP→CITY}
教师地址 D1 D2 D3 D4
马千里 于得水 余快 于得水
数据库系统原理综合试题



