问题 单项选择题

若关系R、S如下图所示,π1,3,73<6(R×S))= (30) ,且结果集的元组列数和元组个数分别为 (31) ,R÷S= (32)

答案

参考答案:A

解析:
本题考查关系代数运算方面的基础知识。
试题(30)的正确选项为B。本题要求关系代数表达式π1,3,73<6(R×S))的结果集,其中,R×S的属性列名分别为R.A、R.B、R.C、R.D、S.C,S.D和S.E,其结果如下表所示:

R.AR.BR.CR.DS.CS.DS.E

1

1

l

1

2

2

1

1

2

2

3

3

4

4

2

2

3

3

4

4

8

8

8

8

4

4

3

3

9

9

9

9

3

8

3

8

3

8

3

8

4

9

4

9

4

9

4

9

2

3

2

3

2

3

2

3

R×S

σ3<6(R×S)的含义是从R×S结果集中选取第三个分量(R.C)小于第六个分量(S.D)的元组,故σ3<6(R×S)与σR.C<S.D(R×S)等价。从上表中可以看出,满足条件的结果如下表所示:
R.AR.BR.CR.DS.CS.DS.E

1

1

1

2

1

2

2

3

4

2

3

3

4

8

8

4

4

3

9

9

3

8

8

8

8

4

9

9

9

9

2

3

3

3

3

σ3<6(R×S)

试题(31)的正确选项为C。π1,3,73<6(R×S))的含义是从σ3<6(R×S)结果集中选取第一列R.A(或A)、第三列R.C和第七列S.E(或E),故π1,3,73<6(R×S))与πA,R.C,ER.C<S.D(R×S))等价。需要说明的是第三列不能简写为C,因为关系S的第一列属性名也为C,故必须标上关系名加以区别。满足条件的结果如下表所示,共有3 * * 个元组。
R.AR.CS.E

1

1

1

2

1

3

3

4

8

8

2

3

3

3

3

π1,3,73<6(R×S))

试题(32)的正确选项为A。因为根据除法定义,此题的X为属性AB,Y为属性CD。R÷S应当满足元组在属性AB上的分量值x的象集Yx包含关系S在CD上投影的集合。
关系S在Y上的投影为πCD(S)={(3,4),(8,9)}。对于关系R,属性组X(即AB)可以取3个值{(1,2),(1,3),(2,3)},它们的象集分别为:
象集CD(1,2)={(3,4),(8,9)}
象集CD(1,3)={(4,3)}
象集CD(2,4)={(8,9)}
由于上述象集包含πCD(S)有(1,2),所以,R÷S={(1,2)},故正确的答案为A。

选择题
单项选择题