安徽大学大二计算机专业离散数学试卷及答案.docxVIP

安徽大学大二计算机专业离散数学试卷及答案

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

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

1.设集合A={1,2,3}，B={2,3,4}，则A∩B的幂集P(A∩B)的元素个数为（）。

A.3

B.4

C.8

D.16

2.下列公式中，是重言式的是（）。

A.p→(q∧p)

B.(p∨q)→?p

C.(p→q)∧(p→?q)

D.(?p∨q)?(p→q)

3.无向图G中，若顶点数|V|=6，边数|E|=9，则G的最小度数δ(G)的可能值为（）。

A.1

B.2

C.3

D.4

4.设集合A={a,b,c}，则A上的二元关系总数为（）。

A.6

B.8

C.9

D.27

5.命题公式?(p∨q)∧(p→q)的主析取范式中极小项个数为（）。

A.0

B.1

C.2

D.3

6.设R是整数集Z上的关系，R={(x,y)|x-y能被3整除}，则R的性质为（）。

A.自反、对称、传递

B.自反、反对称、传递

C.