关系代数运算习题

一、选择题

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

I .n（交）n .u（并）『x（广义笛卡儿积）w•一（差）v.n（投影）w选择）

A）I、n、川和w B）川、w、V和w

C）I、川、V和w 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、行的顺序可以任意交换，但列的顺序不能任意交换

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

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

A、选择

B、投影

C、连接

D、扫描

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

A、选择

B、投影

C、连接

D、扫描

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

A、 6

B、8

C、9

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

A、选择

B、投影

C、笛卡尔积

D、连接

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

R1 R2

B D E

1M I

2N J

A__M

R3

A 1 X M I

D 1 Y M I

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 n S的运算等价于(B )

A S- ( R-S)

B R-(R-S)

C (R-S) n S

D R U( R-S)

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

作，即从列的方向进行选择所需的值；——是表中选取满足某种条件的元组的操作，

相当于在横向进仃选择。(D)

A选择，检索B扫描，投影

C检索，选择D投影，选择

二、填空题

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

的关系运算：

诜择、投影、连接一运算。

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

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

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

三、综合题

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

T A，Ci 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 查询语句。