设S={1，2，...，6}，下面各式定义的R都是S上的关系。分别列出R的元素。

设R和S为两个关系， ()中的符号分别代表并、交、投影的关系代数运算。

A．R∪s、R∩S、σF(R)

B．R∪S、R∩S、πA(R)

C．R∩S、R∪S、πA(R)

D．R∩S、R∪S、σF(R)

设R和S为两个关系，分别代表选择、投影、乘积关系代数的运算符号是

A．σF(R)、пA(R)、R×S

B．EA(R)、VA(S)、R*S

C．R∩S、R∪S、R×S

D．пA(R)、σF(R)、R×S

设R和S为二个关系，______中的符号分别代表选择、投影、笛卡儿积的关系代数运算。

A．σF(R)，πA(R)、R×S

B．EA(R)、VA(S)、R*S

C．R∩S、R∪S、R×S

D．πA(R)，σF(R)、R×S

设A={0.1,2.3},A上的关系R和S分别为。试计算RUS，R∩S，R，R-S，S-R，R⨁S。

设R是集合S上的关系，S'是S的子集，定义S'上的关系R'如下：

R'=R∩(S'XS')

确定下述每一断言的真假：

(a)若R在S上是传递的，那么R'在S'上也是传递的，

(b)若R是S上的偏序，则R'也是S'上的偏序。

(c)若R是S上的拟序，则R'也是S'上的拟序。

(d)若R是S上的线序，则R'也是S'上的线序。

(e)若R是S上的良序，则R'也是S上的良序。

设：X→Y,定义X上的关系R如下：

证明R是等价关系。

设R和S是非空集合A上的等价关系，对下列各式举反例说明它们不是A上的等价关系．

(1)(A×A)-R；(2)R-S；(3)r(R-S)．

设关系R和关系S的元素分别是3和4，关系T是R与S的笛卡尔积，即：T=RxS，则关系T的元素是

A．7

B．9

C．12

D．16

设关系R和关系S的元素分别是4和5，关系T是R与S的笛卡尔积，即：T=R×S， 则关系T的元数是()。

A．9

B．16

C．20

D．25