test2-答案

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