test2-答案 幻灯片.pptVIP

* 一、选择 1. 设关系R、S、W各有10个元组，那么它们的自然连接的元组个数为（ ） A. 10 B. 30 C. 1000 D. 不确定（与计算结果有关） 2. 如果两个关系没有公共属性，那么其自然连接操作（ ） A.转化为笛卡儿积操作 B.转化为连接操作 C.转化为外部并操作 D.结果为空 3. 下列式子中不正确的是（ ） A.R-S=R-(R∩S) B. R=(R-S)∪(R∩S) C. R∩S=S-(S-R) D. R∩S=S-(R-S) 4.设关系R和S的属性个数分别为2和3，那么R S等价于（ ） A. σ12(R×S) B. σ14(R×S) 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=2∧2=1(R?S)) 6.设R和S都是二元关系，那么与元组演算表达式 {t | R(t)?(?u)(S(u)?u[1]?t[2])}不等价的关系代数表达式是（ ）。 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) ) 12 2=1 2=1 2?1 D A D B B B 二、填空 1.关系中没有行序的原因是 。 2.关系中不允许有重复元组的原因是 。 3.实体完整性规则是对 的约束，参照完整性规则 是对 的约束。 4.关系代数的五个基本操作是 。 5.等式πL(σF(E) )=σF(πL(E))成立的条件是 。 6.等式πL1(πL2(E) )=πL1(E)成立的条件是 。 7.等式σF(E1?E2)=E1?σF(E2)成立的条件是 。 8.关系代数的理论基础是 ，关系演算的理论基础是 。 关系被定义为一个集合 关系中主键不允许重复 主键 外键 选择、投影、并、差、笛卡儿积（σ、π、∪、－、?） 条件F只涉及到L中的属性 L1 ? L2 条件F只涉及到E2中的属性 集合论（或集合代数） 谓词演算 三、设关系R和S的属性个数分别为r和s，元组个数分别为m和n，试写出R和S在进行各种关系代数操作后，其结果的属性个数和元组个数的变化 R÷S R S R S π属性集(R) σF(R) R?S R-S R∩S R∪S n m S s r R 元组个数 属性个数 关系代数操作 F r(要求r=s) ≤(m+n) r(要求r=s) ≤min(m,n) r(要求r=s) ≤m r+s m×n r ≤m ≤r ≤m r+s ≤( m×n) ≤(r+s) ≤( m×n) r-s (S中无多余属性时) ≤m 四、设有关系R与S，计算R?S、σ2=5(R?S)、R S、R S、 π5,1(R S) 8 1 8 9 5 4 5 4 2 7 4 3 D C A 8 1 8 1 5 4 1 4 3 4 4 6 D C B R： S： 2 2 2 2