关系代数运算习题

《关系代数运算习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、选择题1关系代数运算可以分为两类：传统的集合运算和专门的关系运算.下面列出的操作符中，属于传统的集合运算是（A）Ⅰ.∩（交）Ⅱ.∪（并）Ⅲ.×(广义笛卡儿积)Ⅳ.一(差)Ⅴ.Π(投影)Ⅵ.σ(选择)A)Ⅰ、Ⅱ、Ⅲ和ⅣB)Ⅲ、Ⅳ、Ⅴ和ⅥC)Ⅰ、Ⅲ、Ⅴ和ⅥD)都是2、关系数据库管理系统能实现的专门关系操作包括（B）A、显来，打印和制表B、选择，投影和连接C、关联、更新和排序D、排序、索引和统计3、在关系数据基本操作中，从表中选项出满足某种条件的记录的操作称为（A）A、选择B、投影C、连接D、扫描4、元组的集合在关系数据库中称为关系，一

2、般来说，表示元组的属性或者最小属性组称为DA、字段B、索引C、标记D、主键5、在下面3个关系中学生S（SNO，SNAME，SEX，AGE）课程C（CNO，CNAME，CREDIT）学生选课SC（SNO，CNO，GRADE）要查找选修“数据库”课程的女学生的姓名，将涉及到关系（D）A、SB、C，SCC、S，SCDS，C，SC6、对于关系数据库来讲，下面（C）说法是错误的。A、每一列的分量是同一种类型数据，来自同一个域B、不同列的数据可以出自同一个域C、行的顺序可以任意交换，但列的顺序不能任意交换D关系中的任意两个元组不能完全相同7、关

3、系数据库中有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、6B、8C、9D、1210下列（C）运算不是专门的关系运算A、选择B、投影C、笛卡尔积D、连接11、如下两个关系R1和R2，它们进行运算后得到R3。（D）R1R2ABCA1XC2YD1YBDE1MI2NJ5MKR3

4、ABCDEA1XMID1YMIC2YNJA交B并C笛卡儿积D连接12、假定学生关系是S（S#，SNAME，SEX，AGE），课程关系是C（C#，CNAME，TEADHER），学生选课关系是SC（S#，C#，GRADE）要查询选修“COMPUTER”课程的女学生的姓名，将涉及到关系（D）ASBSC，CCS，SCDS，C，SC13在关系代数中，对一个关系做操作以后，新关系的元数个数D原来关系的元组个数。A小于B等于C大于D小于或等于14、一般情况下，当对关系R和S使用自然连接时，要求R和S至少含有一个共同的DA记录B行C数据字典D属性15

5、、在关系模型中，关系的“元数”（arity）是指（D）A行数B元组个数C关系个数D列数16、有关系的R和S，R∩S的运算等价于（B）AS-（R-S）BR-(R-S)C(R-S)∩SDR∪（R-S）17下列各种对关系数据库的基本操作中，-------是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值；-------是表中选取满足某种条件的元组的操作，相当于在横向进行选择。（D）A选择，检索B扫描，投影C检索，选择D投影，选择二、填空题1关系代数包括交、并、差、笛卡尔积运算，还包括特殊的关系运算：选择、投影、连接运算。2

6、查询优化的目的是提高效率，在查询优化当中最重要的一条是选择运算应尽可能地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）}，该分解是否为无损连接的？根据表格判定法，（1）R分解为{R1（A

7、，B，E），R2（C，D，E，F）}，该分解是否为无损连接的，R1和R2各为那一个范式？是，R1为2NF，R2为1NF2、设某工厂数据库中有两个基本表：车间基本表：DEPT（DNO，DNAME，MGR—ENO），基属性分别表示车间编号，车间名和车间主任的职工号。职工基本表：EMP（ENO，ENAME，AGE，SEX，SALARY，DNO），其属性分别表示职工号，姓名，年龄，性别，工资和所在车间的编号。试用关系代数表达式写出下列查询：检索“金工”车间的男职工的职工号和姓名。3、设教学数据库存中有三个基本表：S（SNO，SNAME，AGE

8、，SEX），其属性分别表示学号，学生姓名，年龄，性别。C（CNO，CNAME，TEACHER），其属性分别表示课程号，课程名，上课教师名。SC（SNO，CNO，GRADE），其属性分别表示学号，课程号，成绩。有如下SQL