设R，S是非空集合A上的等价关系，则下面是A上的等价关系的是( )。 A...

单项选择题设R，S是非空集合A上的等价关系，则下面是A上的等价关系的是( )。 A) (A×

A．-R
B．S∪R
C．S-R
D．S∩R

1.单项选择题If p and q are statements, which of the following formulas is tautological ( )

A．┐ (p→∧q
B．(p∨→p∧q
C．(q∧(p→)→p
D．((p→∧→q

2.单项选择题设R是集合A={a，b，c，d)上的二元关系，R={＜a，d＞，＜d，a＞，＜a，c＞，＜c，a＞，＜b，d＞，＜d，b＞}，下面( )命题为真， Ⅰ．R·R是对称的 Ⅱ．R·R是自反的 Ⅲ．R·R不是传递的

A．仅Ⅰ
B．仅Ⅱ
C．Ⅰ和Ⅱ
D．全真

3.单项选择题下面集合之间的包含和属于关系中，( )为真。

A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ
C．Ⅰ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ

4.单项选择题Which property does R possess ( ) let A={1,2,3,4} and let R ={＜1,2＞,＜2,2＞,＜3,4＞,＜4,1＞,＜4,2＞}

A．symmetry
B．antisymmetry
C．asymmetry
D．reflexivity

5.单项选择题设G为n(n≥2)阶无向连通图，下面( )命题必为真。 Ⅰ．若G有割点，则G一定有桥 Ⅱ，若G有桥，则G一定有割点

A．仅Ⅰ
B．仅Ⅱ
C．全不一定为真
D．全一定为真

6.单项选择题公式
的前束范式是( )。

7.单项选择题集合A₁，A₂，…，A_n是集合C的n个子集，n≥2，已知C中的任意一元素都恰好在两个不同的子集中出现一次，即任意两个不同的子集A_i，A_j有|A_i∩A_j|=1，则|C|=( )。

A．n
B．n-1
C．2n
D．n+1

8.单项选择题以2，2，3，3，1，1，1，1为顶点度数列的所有非同构的无向树的个数为( )。

A．4
B．5
C．6
D．7

9.单项选择题对于一个只有4个不同元素的集合A来说，A上的不同的二元关系的总数为( )。

A．42
B．24
C．216
D．取决于元素是否为数值

10.单项选择题设F(x):x为地球上的东西，G(x):x是静止不动的，命题“地球上所有的东西都不是静止不动的”的符号化形式中，( )正确。

A．只有Ⅰ正确
B．只有Ⅱ正确
C．Ⅰ和Ⅱ都正确
D．Ⅱ和Ⅲ都正确