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

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

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

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

1.下列命题公式中，与p→q等价的是（）

A.?p∧q

B.p∨?q

C.?p∨q

D.?(p∧q)

2.命题公式(p∧q)→r的主析取范式中，极小项的个数为（）

A.3

B.4

C.5

D.6

3.设集合A={1,2,3,4}，B={2,4,6,8}，则A∩B∪A∩B（B为B的补集）等于（）

A.{1,3}

B.{2,4}

C.{1,2,3,4}

D.{2,4,6,8}

4.设R是集合A={1,2,3}上的二元关系，R={〈1,1〉,〈1,2〉,〈2,1〉,〈2,2〉,〈3,3〉}，则R的性质是（）

A.自反且对称

B.自反且传递

C.对称且传递

D.等价关系

5.下列代数结构中，是群的是（）

A.(N,+)（N为自然数集）

B.(Z,+)（Z为整数集）

C.(Q,×)（Q为有理数集，×为乘法）

D.(R,+)（R为实数集，+为加法，但去掉0元素）

6.设群G的阶为12，H是G的子群，则H的可能阶数为（）

A.5

B.6

C.7