关系代数习题

关系代数习题.作者:

日期: 1. 下面的选项不是关系数据库基本特征的是（）。

A. 不同的列应有不同的数据类型

B .不同的列应有不同的列名

C. 与行的次序无关

D. 与列的次序无关

2. —个关系只有一个（）。

A.候选码B. 外码C.超码D.主码

3 .关系模型中,一个码是（）。

A. 可以由多个任意属性组成

B. 至多由一个属性组成

C. 可有多个或者一个其值能够唯一表示该关系模式中任何元组的属 性组成

D .以上都不是

4. 现有如下关系：

患者（患者编号，患者姓名，性别，出生日起，所在单位）

医疗（患者编号，患者姓名,医生编号，医生姓名,诊断日期，诊断结果）

其中，医疗关系中的外码是（）。

A.患者编号B .患者姓名

C. 患者编号和患者姓名 D.医生编号和患者编号

5. 现有一个关系:借阅（书号，书名，库存数,读者号，借期，还期），假如 同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该 关系模式的外码是（）。

A.书号B.读者号 C .书号+读者号D.书号+读者号+借期

6. 关系模型中实现实体间 N:M联系是通过增加一个（）。 A.关系实现B.属性实现C.关系或一个属性实现 D.关系和一 个属性实现

7. 关系代数运算是以（）为基础的运算。

A.关系运算B.谓词演算C.集合运算D.代数运算

8. 关系数据库管理系统应能实现的专门关系运算包括 （）

A.排序、索引、统计 B .选择、投影、连接

C. 关联、更新、排序 D.显示、打印、制表

9. 五种基本关系代数运算是（）。

A.U - X (T n

B.U - (T n

C.U n X (T n

D.U n (T n

11.关系数据库中的投影操作是指从关系中（）。

A.抽出特定记录 B.抽出特定字段

C.建立相应的影像 D.建立相应的图形

1 2. 从一个数据库文件中取出满足某个条件的所有记录形成一个 新的数据库文件的操作是（）操作。

A.投影B.联接C.选择D.复制

13.关系代数中的联接操作是由（）操作组合而成。

A.选择和投影B.选择和笛卡尔积

C .投影、选择、笛卡尔积 D.投影和笛卡尔积

1 4.自然联接是构成新关系的有效方法。一般情况下，当对关系R 和S是用自然联接时，要求R和S含有一个或者多个共有的（）。

A.记录B .行 C.属性D.元组

15. 假设有关系R和S，在下列的关系运算中，（）运算不要求：k 和S具有相同的元数，且它们的对应属性的数据类型也相同 ”。 A.RQS ?B. RUS ? C. R— S ??D. R >S

16. 假设有关系R和S,关系代数表达式R— ( R—S)表示的是()。

A.RA S B . R U S C. R—S D. RXS

17. 下面列出的关系代数表达是中，那些式子能够成立( )。

i . (T fl ( (T f2 (E) ) = (T fTf2 (E)

ii. E l^E 2 = E2E1

iii. ( E 1^E2)xE3 = E 1^ (E 2 ^E 3)

iv. of 1 ( T f2 (E)) =T f2 ( T f1(E))

A.全部B. ii和i C.没有D. i和V

18. 下面四个关系表达式是等价的，是判别它们的执行效率()。

E1 = n A ( o (B=A D二E‘ (R > S300

E2 = n A ( o B=C (R >D二E‘ (S10 +50+5 o +25=135

E 3 = n A (R 00 B=C o D=E) )= l 0+10 + 5+ 2 5 =50

E3 = n A ( o D=E‘ (R o B=CS0)+ 5 0 +25=1 3 5

A. E3最快 B. E2最快 C. E 4最快D. El最快

19. 有关系SC (S」D , C_ID , AGE , S CORE ,查找年龄大于22

岁的学生的学号和分数，正确的关系代数表达式是()。

i . n S」D,SCOE ( o eg e> 2 2 (SC))

ii . o age> 2 2 ( nS_I D, SCO RE (SC) )

i. n S_ID,SOOR E ( o ag>22 ( nS」D , SCORE ,AG E (SC)))

A. i和ii B.只有ii正确 C.只有i正确 D. i和i正确 选择题答案：

(1) A (2) D (3) C (4) A (5) D

(6) A ⑺ C (8) B (9) A (10) B (11 ) B (1 2 ) C (13) B (14) C (15) D

(16 ) A (1 7) C (1 8 ) A ( 1 9) D

四.填空题及问答题

1 •关系模型的三个组成部分是 —_ _ _ _, ———,— _ _ _ 。

2 .关系数据模型中，二维表的列称为 ____________ ,二维表的行称为__ 。

3 .试述关系数据语言的特点和分类。 (填空题)

4 .用户选作元组标识的一个候选码为 ____________ __ ，其属性不能取 。

5 .定义并理解下列术语，说明它们之间的联系与区别：

(1) 域，笛卡尔积,关系,元组，属性

(2) 主码，候选码，外部码

(3) 关系模式,关系，关系数据库

6 .关系代数运算中，传统的集合运算有 __________ , ____ ____ , _______ __ 。

7 .试述关系模型的完整性规则。在参照完整性中，为什么外部码属性 的值也可以为空？什么情况下才可以为空？

8 .关系代数运算中，基本的运算是 ____________ , ____ — ______ ,— 一

_____ , ________ __ —, --------- 。

9 .等值连接与自然连接的区别是什么？

10 .关系代数运算中，专门的关系运算有—— ________ , — _____ ______ —, 。

11 .代数的基本运算有哪些？如何用这些基本运算来表示其他的关 系基本运算？

12 .关系数据库中基于数学上的两类运算是 ______________ 和— ___ — 。

1 3 .关系代数中，从两个关系中找出相同元组的运算称为— — —运算。14 . RXS表示R与S的 o

15 .设有学生关系:S( X H, XM ,XE, NL,D P)。在这个关系中，XH 表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。 查询学生姓名和所在系的投影操作的关系运算式是 — — __—__。(问答题)

16 .在 学生-选课—课程”数据库中的3个关系如下：S(S#,SNAM E, SEX,AGE); SC(S #,C# , GRAD E); C (C# , CNAME,TEACH E R),查找选修 数据库技术”这门课程学生的学生名和成绩，若用关系 代数表达式来表示为 _________________________________ — _______ 。(问答题)

17 •已知系(系编号，系名称，系主任，电话，地点)和学生(学号， 姓名,性别，入学日期，专业，系编号)两个关系，系关系的主码是 — ——,系关系的外码是 _________________ ,学生关系的主码是 _____________ ,学生 关系的外码是———__。(问答题)

五、综合题

1. 对下列关系模式分别用关系代数实现下列查询：

⑴查询学生9500 1的所有信息

⑵查询学生9 50 01的姓名和所在系

⑶查询选修了1号课的学生的学号

⑷查询选修了 1号课的学生的姓名

⑸查询至少选修了 1号课和3号课的学生的学号

⑹查询至少选修了一门其直接先行课为5号课的学生学号

⑺查询没有选修1号课程的学生姓名

⑻查询选修了全部课程的学生的学号和姓名

⑼查询最少选修了 9 5002学生所选课程的学生学号

2. 设有一个SPJ数据库，包括S, P, J,SPJ四个关系模式：

S( SNO,SNAM E, ST ATU S, CITY);

P(PNO,PNA ME,COLOR WEI GH T);

J(JNO,J NAME,CITY);

SPJ(SN O, P NO,JNO,QT Y);

供应商表S由供应商代码（SN O）、供应商姓名（SNA ME）、供应商状 态（STATUS ）、供应商所在城市（CI TY）组成；零件表P由零件 代码（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEI GHT）组成；工程项目表J由工程项目代码（JNO）、工程项目名（J NAME）、工程项目所在城市（CITY）组成；供应情况表SPJ由供应 商代码（S NO）、零件代码（PNO）、工程项目代码（JNO）、供应 数量（Q TY）组成,表示某供应商供应某种零件给某工程项目的数量为 QTY。试用关系代数完成如下查询：

（1）求供应工程J1零件的供应商号码 SNO;

（2 ）求供应工程J1零件P1的供应商号码S NO;

（3）求供应工程J 1零件为红色的供应商号码SNO;

（4）求没有使用天津供应商生产的红色零件的工程号 JNO;

（5）求至少用了供应商S 1所供应的全部零件的工程号JNO。