设有如下关系:与元组演算表达式{t|(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]>v[3]∧t[1] u[2]}等价的

Question

设有如下关系：

与元组演算表达式｛t｜(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]＞v[3]∧t[1] u[2]｝等价的关系代数表达式是(43)，关系代数表达式R÷S的运算结果是(44)。

A．πA,B(σA＞E(RS))

B．πB(σA＞E(R×S))

C．πB(σA＞E(RS))

D．πB(σR.C=S.C∧A＞E(R×S))

Answer 1

正确答案：C
解析：上述两题是考查应试者对关系代数运算和元组演算的掌握。题干中的元组演算表达式所确定的关系：关系R中有一些元组u，它在CD两列上的分量与关系S中的某些个元组v在CD两列上的分量相等，且u在A列上的分量大于v在E列上的分量，取　t在B列上的分量构成的关系。用关系代数运算来实现，即R与S的自然连接(或R与S的迪卡尔积再施加选择R.A＞S.E运算)的结果，再投影第二列。故(43)答案为C。　R÷S的运算过程：确定R与S的公共属性为CD，关系S在CD属性组上的投影为　｛(a，c)，(b，d)｝，关系R在AB列的投影为：｛(2，1)，(2，2)，(3，2)｝，其在　CD列的上像集分别为｛(a，c)，(b，d)｝，｛(a，c)｝，｛(b，d)，(b，c)｝。根据除运算的定义，运算结果为R中元组在AB列上的像集包含S在CD列上的投影，运算结果为｛(2，1)｝，故(44)答案为B。