test2-答案.ppt

《test2-答案.ppt》由会员分享，可在线阅读，更多相关《test2-答案.ppt（5页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、一、选择一、选择1.设关系设关系R、S、W各有各有10个元组，那么它们的自然连接的元组个数为（个元组，那么它们的自然连接的元组个数为（）A.10 B.30 C.1000 D.不确定（与计算结果有关）不确定（与计算结果有关）2.如果两个关系没有公共属性，那么其自然连接操作（如果两个关系没有公共属性，那么其自然连接操作（）A.转化为笛卡儿积操作转化为笛卡儿积操作 B.转化为连接操作转化为连接操作 C.转化为外部并操作转化为外部并操作 D.结果为空结果为空3.下列式子中不正确的是（下列式子中不正确的是（）A.R-S=R-(RS)B.R=(R-S)(RS)C.RS=S-(S-R)D.RS=S-(R-S

2、)4.设关系设关系R和和S的属性个数分别为的属性个数分别为2和和3，那么，那么R S等价于（等价于（）A.12(RS)B.14(RS)C.12(R S)D.14(R S)5.设关系设关系R(A,B,C)和和S(B,C,D)，那么与，那么与R S等价的关系代数表达式是（等价的关系代数表达式是（）A.3=5(R S)B.1,2,3,6(3=5(R S)C.3=5 2=4(R S)D.1,2,3,6(3=22=1(R S)6.设设R和和S都是二元关系，那么与元组演算表达式都是二元关系，那么与元组演算表达式 t|R(t)(u)(S(u)u1 t2)不等价的关系代数表达式是（不等价的关系代数表达式是（）

3、。）。A.1,2(2 3(R S)B.1,2(2 1(R S)C.1,2(R S)D.3,4(1 4(S R)122=12=12 1DADBBB二、填空二、填空1.关系中没有行序的原因是关系中没有行序的原因是 。2.关系中不允许有重复元组的原因是关系中不允许有重复元组的原因是 。3.实体完整性规则是对实体完整性规则是对 的约束，参照完整性规则的约束，参照完整性规则 是对是对 的约束。的约束。4.关系代数的五个基本操作是关系代数的五个基本操作是 。5.等式等式L(F(E)=F(L(E)成立的条件是成立的条件是 。6.等式等式L1(L2(E)=L1(E)成立的条件是成立的条件是 。7.等式等式F(

4、E1 E2)=E1 F(E2)成立的条件是成立的条件是 。8.关系代数的理论基础是关系代数的理论基础是 ，关系演算的理，关系演算的理论基础是论基础是 。关系被定义为一个集合关系被定义为一个集合关系中主键不允许重复关系中主键不允许重复主键主键外键外键选择、投影、并、差、笛卡儿积选择、投影、并、差、笛卡儿积（、）条件条件F只涉及到只涉及到L中的属性中的属性L1 L2条件条件F只涉及到只涉及到E2中的属性中的属性集合论（或集合代数）集合论（或集合代数）谓词演算谓词演算三、设关系三、设关系R和和S的属性个数分别为的属性个数分别为r和和s，元组个数分别为，元组个数分别为m和和n，试写出，试写出R和和S在

5、进行各种关系代数操作后，其结果的属性个数在进行各种关系代数操作后，其结果的属性个数和元组个数的变化和元组个数的变化关系代数操作关系代数操作属性个数属性个数元组个数元组个数RrsSmnRSRSR-SR SF(R)属性集属性集(R)R SR SRSFr(要求要求r=s)(m+n)r(要求要求r=s)min(m,n)r(要求要求r=s)mr+s mnr mr mr+s (mn)(r+s)(mn)r-s(S中无多余属性时中无多余属性时)m四、设有关系四、设有关系R与与S，计算，计算R S、2=5(R S)、R S、R S、5,1(R S)ACD274354548189BCD344654148181R：

6、S：AR.CR.DBS.CS.D2222777744443333555544445555444488881111888899993446344634463446541454145414541481818181818181812=5(R S)R S1=1AR.CR.DBS.CS.D2774335445448118993463465445448118111=1计算计算R S、R S、5,1(R S)ACD274354548189BCD344654148181R：S：S.CA415443ACDB2774544581183463AR.CR.DBS.CS.D4435548894434151881=1R S1=1R S5,1(R S)1=11=1