离散数学期末复习题试卷及答案.docxVIP

离散数学期末复习题试卷及答案

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

选择题（每题2分，共20分）

1.命题“?(P∧Q)→(?P∨?Q)”的类型是（）。

A.重言式

B.矛盾式

C.可满足式

D.无法确定

2.设集合A={1,2,3}，B={2,3,4}，则AΔB（对称差）等于（）。

A.{1}

B.{4}

C.{1,4}

D.{1,2,3,4}

3.无向完全图K?的边数为（）。

A.5

B.10

C.15

D.20

4.命题“P→Q”的逆命题是（）。

A.Q→P

B.?Q→?P

C.?P→?Q

D.P∧?Q

5.设R是A上的等价关系，若R将A划分为3个等价类，则[A/R]（商集）的基数是（）。

A.2

B.3

C.4

D.5

6.模6加法群??的生成元是（）（写出一个即可）。

A.0

B.1

C.2

D.3

7.设集合A={1,2,3}，B={a,b}，则A×B（笛卡尔积）的元素个数是（）。

A.3

B.4

C.5

D.6

8.无向图G的顶点集V={v?,v?,v?}，边集E={v?v?,v?v?}，则G的连通