关系代数运算习题

一、选择题

1关系代数运算可以分为两类：传统的集合运算和专门的关系运算.下面列出的操作符中，属于传统的集合运算是（A ）

Ⅰ.∩（交）Ⅱ.∪（并）Ⅲ.×(广义笛卡儿积) Ⅳ.一(差) Ⅴ.Π(投影) Ⅵ.σ(选择)

A)Ⅰ、Ⅱ、Ⅲ和ⅣB)Ⅲ、Ⅳ、Ⅴ和Ⅵ

C) Ⅰ、Ⅲ、Ⅴ和ⅥD)都是

2、关系数据库管理系统能实现的专门关系操作包括（B）

A、显来，打印和制表

B、选择，投影和连接

C、关联、更新和排序

D、排序、索引和统计

3、在关系数据基本操作中，从表中选项出满足某种条件的记录的操作称为（A）

A、选择

B、投影

C、连接

D、扫描

4、元组的集合在关系数据库中称为关系，一般来说，表示元组的属性或者最小属性组

称为D

A、字段

B、索引

C、标记

D、主键

5、在下面3个关系中

学生S（SNO，SNAME，SEX，AGE）课程C（CNO，CNAME，CREDIT）

学生选课SC（SNO，CNO，GRADE）

要查找选修“数据库”课程的女学生的姓名，将涉及到关系（D）

A、S

B、C，SC

C、S，SC DS，C，SC

6、对于关系数据库来讲，下面（C）说法是错误的。

A、每一列的分量是同一种类型数据，来自同一个域

B、不同列的数据可以出自同一个域

C、行的顺序可以任意交换，但列的顺序不能任意交换

D\关系中的任意两个元组不能完全相同

7、关系数据库中有3种基本操作，从表中取出满足条件的属性的操作是（A）

A、选择

B、投影

C、连接

D、扫描

8、关系数据库在有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为（C ）

A、选择

B、投影

C、连接

D、扫描

9 若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1*D2集合中共有元组（C）个

A、 6

B、8

C、9

D、12

10 下列（C）运算不是专门的关系运算

A、选择

B、投影

C、笛卡尔积

D、连接

11、如下两个关系R1和R2，它们进行运算后得到R3。（ D ）

A 交

B 并

C 笛卡儿积

D 连接

12、假定学生关系是S（S#，SNAME，SEX，AGE），课程关系是C（C#，CNAME，TEADHER

），学生选课关系是SC（S#，C#，GRADE）

要查询选修“COMPUTER”课程的女学生的姓名，将涉及到关系（D ）

A S

B SC，

C C S，SC

D S，C，SC

13在关系代数中，对一个关系做操作以后，新关系的元数个数D 原来关系的元组个数。

A 小于

B 等于

C 大于

D 小于或等于

14、一般情况下，当对关系R和S使用自然连接时，要求R和S至少含有一个共同的D

A 记录

B 行

C 数据字典

D 属性

15、在关系模型中，关系的“元数”（arity）是指（D ）

A 行数

B 元组个数

C 关系个数

D 列数

16、有关系的R和S，R∩S的运算等价于（B ）

A S-（R-S）

B R-(R-S)

C (R-S) ∩S

D R ∪（R-S）

17 下列各种对关系数据库的基本操作中，-------是从表中取出满足某种条件的属性成分操

作，即从列的方向进行选择所需的值；-------是表中选取满足某种条件的元组的操作，相当于在横向进行选择。（D）

A 选择，检索

B 扫描，投影

C 检索，选择

D 投影，选择

二、填空题

1 关系代数包括交、并、差、笛卡尔积运算，还包括特殊的关系运算：

选择、投影、连接运算。

2 查询优化的目的是提高效率，在查询优化当中最重要的一条是选择运算应尽可能地

3、在关系代数运算中，从关系中取出满足条件的元组的运算称为选择。

4、投影，连接，选择是关系代数最基本的操作

三、综合题

1 设有关系框架R（A，B，C，D，E，F）及其上的函数相关性集合F={A→B，C→F，E

→A，CE→D}；

（1）求出R的所有候选关键字；

CE

（2）将R无损连接分解到BCNF；

{AB，CF，EA，CED}

（3）R分解为{R1（C，F），R2（B，E），R3（E，C，D），R4（A，B）}，该分解是否为无损连接的？

根据表格判定法，

（4）R分解为{R1（A，B，E），R2（C，D，E，F）}，该分解是否为无损连接的，R1和R2各为那一个范式？

是，R1为2NF，R2为1NF

2、设某工厂数据库中有两个基本表：

车间基本表：DEPT（DNO，DNAME，MGR—ENO），基属性分别表示车间编号，车间

名和车间主任的职工号。

职工基本表：EMP（ENO，ENAME，AGE，SEX，SALARY，DNO），其属性分别表示职工号，姓名，年龄，性别，工资和所在车间的编号。

试用关系代数表达式写出下列查询：检索“金工”车间的男职工的职工号和姓名。

3、设教学数据库存中有三个基本表：

S（SNO，SNAME，AGE，SEX），其属性分别表示学号，学生姓名，年龄，性别。

C（CNO，CNAME，TEACHER），其属性分别表示课程号，课程名，上课教师名。

SC（SNO，CNO，GRADE），其属性分别表示学号，课程号，成绩。

有如下SQL查询语句：

SELECT CNO

FROM C

WHERE CNO NOT IN

（SELECT CNO

FROM S，SC

WHERE S，SNO = SC，SNO

AND SANME=‘GU’）

请完成下列问题：

（1）用汉语句子阐述上述SQL语句的查询结果。

查询GU学生没学的课程号

（2）用等价的关系代数表达式表示上述SQL查询语句。