第四、五章 习题
一、选择题:
1. 支持关系数据结构、选择、投影和(自然)连接运算,且对这些运算不必要求定义任何
物理存取路径的关系系统称为________。 A.表式系统 B.最小关系系统 C.关系完备的系统 D.全关系系统 答案:B
2. FoxBASE、FoxPro属于________。
A.表式系统 B.最小关系系统 C.关系完备的系统 D.全关系系统 答案:B
3. DB2、ORACLE、PBASE属于________。
A.表式系统 B.最小关系系统 C.关系完备的系统 D.全关系系统 答案:C
4. 关系规范化中的删除操作异常是指①,插入操作异常是指②。 A.不该删除的数据被删除 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入 答案:①A ②D
5. 设计性能较优的关系模式称为规范化,规范化主要的理论依据是____。
A.关系规范化理论 B.关系运算理论 C.关系代数理论 D.数理逻辑 答案:A
6. 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库中的关
系必须满足:其每一属性都是____。 A.互不相关的 B.不可分解的 C.长度可变的 D.互相关联的 答案:B
7. 关系数据库规范化是为解决关系数据库中____问题而引人的。 A.插入、删除和数据冗余 B.提高查询速度
C.减少数据操作的复杂性 D.保证数据的安全性和完整性
答案:A
8. 规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及____的缺陷。 A.数据的不一致性 B.结构不合理 C.冗余度大 D.数据丢失 答案:C
9. 当关系模式R(A,B)已属于3NF,下列说法中____是正确的。 A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常 C.一定属于BCNF D.A和C都是 答案:B
10. 关系模型中的关系模式至少是____。
A.1NF B.2NF C.3NF D.BCNF 答案:A
11. 当B属性函数依赖于A属性时,属性A与B的联系是____。 A.1对多 B.多对1 C.多对多 D.以上都不是 答案:B
12. 在关系模式中,如果属性A和B存在1对1的联系,则说____。 A.A?B B.B?A C.A?B D.以上都不是 答案:C
13. 候选码中的属性称为____。
A.非主属性 B.主属性 C.复合属性 D.关键属性 答案:B
14. 关系模式中各级模式之间的关系为____。
A.3NF?2NF? 1NF B.3NF? 1NF?2NF C.1NF?2NF?3NF D.2NF?1NF?3NF 答案:A
15. 关系模式中,满足2NF的模式____。
A.可能是1NF B.必定是1NF C.必定是3NF D.必定是BCNF
答案:B
16. 关系模式R中的属性全部是主属性,则R的最高范式必定是____。 A.2NF B.3NF C.BCNF D.4NF
答案:B
17. 消除了非主属性对码的部分函数依赖的INF的关系模式,必定是____。 A.1NF B.2NF C.3NF D.4NF 答案:B
18. 关系模式的候选码可以有①,主码有②。
A.0个 B.l个 C.l个或多个 D.多个 答案:①C ②B
19. 候选码中的属性可以有____。
A.0个 B.l个 C.l个或多个 D.多个 答案:C
20. 关系模式的分解____。
A.惟一 B.不惟一 答案:B
21. 根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“部门” 关系
中,因哪个属性而使它不满足第一范式? 部门(部门号,部门名,部门成员,部门总经理) A.部门总经理 B.部门成员 C.部门名 D.部门号 答案:B
22. 给定关系R____。
零件号 P1 P2 P3 P4 单价 25 8 25 9
A.不是3NF B.是3NF但不是2NF C.是3NF但不是BCNF D.是BCNF 答案:D
23. 设有如图所示的关系R,它是____。
材料号 M1 M2 M3 M4 材料名 线材 型材 板材 型材 生产厂 武汉 武汉 广东 武汉
A.1NF B.2NF C.3NF D.4NF
答案:B
24. 设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是____。 A.W1(工号,姓名)W2(工种,定额) B.W1(工号,工种,定额)W2(工号,姓名) C.W1(工号,姓名,工种)W2(工种,定额) D.以上都不对
答案:C
25. 属于BCNF的关系模式________。
A.已消除了插入、删除异常 B.已消除了插入、删除异常和数据冗余
C.仍然存在插入、删除异常 D.在函数依赖范畴内,已消除了插入和删除的异常 答案:D
26. 设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个可能的关
系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称________。
A.Y函数依赖于X B.Y对X完全函数依赖 C.X为U的候选码 D.R属于2NF 答案:A
27. 在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X'
A.Y函数依赖于X B.Y对X完全函数依赖 C.X为U的候选码 D.R属于2NF 答案:B
28. 包含在_______中的属性,叫做主属性。
A.主码 B.候选码 C.外码 D.全码 答案:B
29. 多值依赖的毛病在于________。 A.插入异常 B.删除异常
C.数据冗余太大 D.插入异常、删除异常、及数据冗余太大 答案:C
30. 1NF________规范为2NF。
A.消除非主属性对码的部分函数依赖 B.消除非主属性对码的传递函数依赖 C.消除主属性对码的部分和传递函数依赖 D.消除非平凡且非函数依赖的多值依赖 答案:A
31. 2NF________规范为3NF。
A.消除非主属性对码的部分函数依赖 B.消除非主属性对码的传递函数依赖 C.消除主属性对码的部分和传递函数依赖 D.消除非平凡且非函数依赖的多值依赖 答案:B
32. 3NF________规范为BCNF。
A.消除非主属性对码的部分函数依赖 B.消除非主属性对码的传递函数依赖 C.消除主属性对码的部分和传递函数依赖 D.消除非平凡且非函数依赖的多值依赖 答案:C
33. 3NF________规范为4NF。
A.消除非主属性对码的部分函数依赖 B.消除非主属性对码的传递函数依赖 C.消除主属性对码的部分和传递函数依赖 D.消除非平凡且非函数依赖的多值依赖 答案:D
34. 4NF________规范为5NF。
A.消除非主属性对码的传递函数依赖 B.消除主属性对码的部分和传递函数依赖 C.消除非平凡且非函数依赖的多值依赖 D.消除非平凡且非函数依赖的连接依赖 答案:D
Y,则________。
二、填空题:
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
5. 1NF,2NF,和3NF之间,相互是一种____关系。 答案:3NF2NFlNF成立
6. 若关系为1NF,且它的每一非主属性都____候选码,则该关系为2NF。 答案:不部分函数依赖于
7. 在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的函
数依赖和____。 答案:无损连接
三、综合题:
1.对学生-课程数据库查询“信息系”学生选修的课程名称: SELECT Cname
FROM STUDENT, SC, Course
WHERE Student.Sdept='IS' AND Student.Sno=SC.Sno AND SC.Cno=Course.Cno;
试画出用关系代数表示的语法树,并用关系代数表达式优化算法对原始的语法树进行优化处理,画出优化后的标准语法树。
图(a)语法树 图(b)关系代数语法树 图(c)优化后的语法树