设A为n个元素的集合，则A上有( )个二元关系。

单项选择题设A为n个元素的集合，则A上有( )个二元关系。

A．2ⁿ
B．2^n×n
C．2n
D．n

1.单项选择题设R是集合A(A≠＞)上的等价关系，x∈A，[x]_R为x关于R的等价关系，则下面命题为真的是( )。

A．只有Ⅰ
B．Ⅰ和Ⅲ
C．只有Ⅱ
D．Ⅱ和Ⅲ

2.单项选择题How many subsets does A have ( ) let A={1,2,3,4,5,6,7)

A．128
B．64
C．32
D．16

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

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

4.单项选择题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

5.单项选择题设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．全真

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

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

7.单项选择题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

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

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

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

10.单项选择题集合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