设R是集合A={a，b，c，d)上的二元关系，R={＜a，d＞，＜d，a＞，...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9.单项选择题设R是集合A={1，2，3}上的二元关系，且R={＜1，1＞，＜3，3＞}，下列命题中( )为真。 Ⅰ．R的自反闭包为{＜1，1＞，＜2，2＞，＜3，3＞} Ⅱ．R的对称闭包为{＜1，1＞，＜3，3＞} Ⅲ．R的传递闭包为{＜l，1＞，＜3，3＞}

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

10.单项选择题When the adjacency matrix method is used to store a graph, which of the statements is (are) true ( )

A．Ⅰ and Ⅱ
B．Ⅰ only
C．Ⅱ only
D．neither