第二部分 关系运算
（一）、考核内容
关系的数学定义、关系代数 （二）、考核要求
(1)了解笛卡尔积、关系的数学定义。
(2)理解基于传统集合理论的关系运算：并、交、差、广义笛卡尔积。 (3)理解关系代数特有的关系运算：投影、选择、商、联接、自然连接。 (4)掌握使用基本关系运算表示4种非基本关系运算的方法。 (5)掌握关系代数运算在关系数据库查询操作中的应用。 (6)了解关系演算。
(一）选择
1.关系数据库管理系统应能实现的专门关系运算包括( )。
A．排序、索引、统计 B．选择、投影、连接 C．关联、更新、排序 D．显示、打印、制表 2.关系模型中，一个关键字是( ) 。
A．可由多个任意属性组成 B．至多由一个属性组成
C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D．以上都不是 3.自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的( )。
A．元组 B．行 C．记录 D．属性 4.关系运算中花费时间可能最长的运算是()。 A．投影 B．选择 C．笛卡尔积 D．交 5．关系模式的任何属性( )。
A．不可再分 B．可再分 C．命名在该关系模式中可以不惟一 D．以上都不是 6．在关系代数运算中，四种基于传统集合理论的关系运算为（ ）。
A．并、差、选择、投影 B．并、交、选择、投影 C．交、并、差、广义笛卡尔积 D．并、差、交、选择 7.设有关系R，按条件f对关系R进行选择，正确的是()。 A．R?R B．R ?? R C． ?f(R) D．?f(R)
F
6
8.如图所示，两个关系R1和R2，它们进行( )运算后得到R3。
R2
R1
D A A C D B 1 2 1 C 1 X y Y R3
A A D C
A．交 B．并 C．笛卡尔积 D．连接
B 1 1 2 C X Y y D M M N E I I J 2 5 M N M I J K E M
9. 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（ ）。
A. 元组 B. 行 C. 记录 D. 属性
10. 关系数据库管理系统应能实现的专门关系运算包括 ( )。 A．排序、索引、统计 B．选择、投影、连接 C．关联、更新、排序 D．显示、打印、制表
11.在关系代数的传统集合运算中，假定有关系R和S，运算结果为w。如果W中的元组属于R，或者属于S，则w为 ① 运算的结果。如果w中的元组属于R而不属于S，则w为 ② 运算的结果。如果w中的元组既属于R又属于S，则W为 ③ 运算的结果。
A．笛卡尔积 B．井 C．差 D．交
12.在关系代数的专门关系运算中，从表中取出满足条件的属性的操作称为 ① ；从表中选出满足某种条件
的元组的操作称为 ② ；将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为 ③ 。
A．选择 B．投影 C．连接 D．扫描
13．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的( )。
A．元组 B．行 C．记录 D．属性
14．等值连接与自然连接是( ). A．相同的 B．不同的
15. 设有属性A，B，C，D，以下表示中不是关系的是( )。 A．R(A) B．R(A，B，C，D) C．R(A×B×C×D) D．R(A，B)
16．设关系R(A，B，C)和S(B，C，D)，下列各关系代数表达式不成立的是( )。 A．?A(R) ?? ?D(S) B．R∪S C． ?B(R) ∩ ?B(S) D．R ?? S
7
17. 模式的任何属性( )。
A．不可再分 B．可再分 C．命名在该关系模式中可以不惟一 D．以上都不是
18.系数据库用 ① 来表示实体之间的联系，其任何检索操作的实现都是由 ② 三种基本操作组合而成的。
①A．层次模型 B．网状模型 C．指针链 D．表格数据 ②A．选择、投影和扫描 B．选择、投影和连接 C．选择、运算和投影 D．选择、投影和比较
19. 数据库中的关键字是指( )。
A．能惟一决定关系的字段 B．不可改动的专用保留字
C．关键的很重要的字段 D．能惟一标识元组的属性或属性集合
20.有关系R，按条件f对关系R进行选择，正确的是 。
A．R?R B．R ?? R C． ?f(R) D．?f(R) f 21 . 据模型中，通常可以把 ① 称为属性，而把 ② 称为关系模式。常用的关系运算是关系代数和 ③ 。在关系代数中，对一个关系做投影操作后，新关系的元组个数 ④ 原来关系的元组个数。用 ⑤ 形式表示实体类型和实体间的联系是关系模型的主要特征。 ①A．记录 B．基本表 C．模式 D．字段 ②A．记录 B．记录类型 C．元组 D．元组集 ③A．集合代数 B．逻辑演算 C．关系演算 D．集合演算 ④A．小于 B．小于或等于 C．等于 D．大于 ⑤A．指针 B．链表 C．关键字 D．表格
22. R（A，B，C，D）和S（C，D，E），下列不成立的关系代数表达式是（ ）。
A．R ?? S
B. π
1,2,3,4,7（R
?S） C.R?S
D. π
?1,2,3（R）?
π
1,3（R）
23.关系代数运算中，专门的关系运算有() A.选择、投影、连接 B.交、并、差
C.笛卡尔积 、连接、自然连接 D.笛卡尔积、商
24.传统的集合“并、交、差”运算施加于两个关系时，这两个关系的（） 必须相同。 A.属性个数 B.关系模式 C.属性取值 D.关系状态
25关系代数中，从两个关系中找出相同元组的运算称为( ) 运算。 A.并 B.差 C.交 D.商
(二）概念、术语：
术语：
关系的差运算 笛卡儿积运算 关系的笛卡尔定义 投影运算 选择运算 联接运算
8
自然联接运算 简述
(1)简述关系数据语言的特点和分类。
(2)简述等值连接与自然连接的区别和联系。
（三）应用题
1. 设有如下所示的关系模式S、C、SC： S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE)
试用关系代数表达式表示下列查询语句：
(1)检索“陆定”老师所授课程的课程号(C#)和课程名(CNAME)。 (2)检索年龄大于20的男学生学号(S#)和姓名(SNAME)。
(3)检索至少选修“陆定”老师所授全部课程的学生姓名(SNAME)。 (4)检索”李翔”同学不学课程的课程号(C#)。 (5)检索至少选修两门课程的学生学号(S#)。
(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。 (7)检索选修课程包含“陆定”老师所授课程之一的学生学号(S#)。 (8)检索选修课程号为k1和k5的学生学号(S#)。 (9)检索选修全部课程的学生姓名(SNAME)。
(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。 (11)检索选修课程名为“C语言”的学生学号(S#)和姓名(SNAME)。
2.关系R和S如下图所示，试计算R÷S。
R A a a a b b c c B b b b d d k k C c e h e d c e D d f k f l d f 9
S
C c D d 3.设有如图所示的关系R和S，计算： e f (1)R1=R-S
R S (2)R2＝R∪S
(3)R3＝R∩S A B C A B C (4)R4＝R×S
a b c b a f
b a f d a d
c b d
4.设有如图所示的关系R，S和T，计算： (1)R1=R∪S
R S T (2)R2＝R-S
(3)R3＝R ?? T A B A B B C (4)R4=R ?? T
a d d a b b
A＜C
b e b a c c (5)R5＝∏A(R)
c c b c b d (6)R6=σA=C(R×T)
5．设有如图所示的关系R，S，计算： (1)R1=R ?? S
A B C C D E (2)R2=R ?? S
3 6 7 3 4 5 [2]<[2]
7 2 3 4 5 7 (3)R3=σB=d(R×S)
7 2 3
4 4 3
6．设有如图所示的两上关系E1和E2，其中E2是从E1中经过关系运算所形成的结果，试给出该运算表达式。
E1 E2
A B C B C 1 2 3 5 6
4 5 6 8 9
7 8 9
7．设有如下所示的三个关系S、C和SC。用关系代数表达式表示下列要求，并求出结果。
S 学号 姓名 年龄 性别 籍贯 20001 王小严 20 女 北京 20002 20003 20004 20005
课程号 C001
李 白 21 陈志坚 23 王 兵 20 张 红 22 男 男 男 女 上海 长沙 上海 武汉 课程名 高等数学 C 教师 李 娟 10
办公室 416