021046[离散数学(2)] 天津大学机考题库答案

1 / 15

离散数学（2）复习题

一、单项选择题

1、由集合运算定义，下列各式正确的有（ A ）。

A.X ⊆X ⋃Y

B.X ⊇X ⋃Y

C.X ⊆X ⋂Y

D.Y ⊆X ⋂Y

2、设A B -=∅，则有（ C ）。

A.B =∅

B.B ≠∅

C.A B ⊆

D.A B ⊇

3、对任意的集合A 、全集U ，下列命题为假的是（ D ）。

A.A ⋃∅ ＝A ，

B.A ⋃U = U

C.A ⋂∅ = ∅，

D.A ⋂U = U

4、集合A={1，2，…，10}上的关系R={|x+y=10,x ∈A,y ∈A},则R 的性质为（ B ）。

A.自反的

B.对称的

C.传递的，对称的

D.反自反的，传递的

5、设R 和S 是集合A 上的任意关系，则下列命题为真的是（ A ）。

A.若R 和S 是自反的，则R S 也是自反的

B.若R 和S 是反自反的，则R S 也是反自反的

C.若R 和S 是对称的，则R S 也是对称的

D.若R 和S 是传递的，则R S 也是传递的

6、设R 和S 是非空集合A 上的等价关系，则下面是A 上的等价关系的是（ D ）。

A.()A A R ⨯-

B.S R ⋃

C.S R -

D.S R ⋂

7、设函数f ：N→N （N 为自然数集），f(n)=n+1，下面四个命题为真的是（ A ）。

A.f 是单射

B.f 是满射

C.f 是双射的

D.f 非单射非满射

8、图G 和'G 的结点和边分别存在一一对应关系是G 和'G 同构的（ B ）。

A.充分条件

B.必要条件

C.充要条件

D.既不充分也不必要条件

9、平面图(如下)的三个面的次数分别是（ A ）。

A ．11，3，4

B ．11，3，5

C ．12，3，6

D ．10，4，3

10、G 是连通平面图，有5个顶点、6个面，则G 的边数为（ D ）。