华东理工大学离散数学模拟期末试卷及答案.docxVIP

华东理工大学离散数学模拟期末试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题3分，共30分）

1.命题“若p，则q”的逆否命题是（）。

A.若?q，则?p

B.若?p，则?q

C.若q，则p

D.p→q

2.下列命题中，是永真式的是（）。

A.p∧?p

B.p→?p

C.?p→p

D.p∨?p

3.设集合A={1,2,3}，B={a,b}，则从A到B的函数个数为（）。

A.6

B.8

C.9

D.12

4.关系R={(1,1),(2,2),(3,3),(1,2)}在集合A={1,2,3}上具有的性质是（）。

A.自反性

B.对称性

C.传递性

D.等价性

5.设R是集合A上的等价关系，则R∩R?1（）。

A.是等价关系

B.不是等价关系

C.仅自反

D.仅对称

6.循环群G=a，若|a|=6，则G的生成元个数为（）。

A.1

B.2

C.3

D.6

7.无向图G有6个顶点，8条边，则G