离散数学分章练习题试卷及答案.docxVIP

离散数学分章练习题试卷及答案

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

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

1.设集合A={1,2,3,4},B={2,4,6,8},C={3,4,5,6}，则(A∪B)∩C=?

A.{1,2,3,4,5,6,8}

B.{2,4,6}

C.{3,4,5,6}

D.{1,5,8}

2.下列哪个关系是集合A={1,2,3}上的等价关系？

A.R1={(1,1),(2,2),(3,3),(1,3)}

B.R2={(1,1),(2,2),(3,3),(1,2),(2,1)}

C.R3={(1,2),(2,1),(2,3),(3,2)}

D.R4={(1,1),(2,2),(3,3),(1,2),(2,3),(3,1)}

3.命题公式(P→Q)?(?P∨Q)的逻辑类型是？

A.重言式

B.可满足式但非重言式

C.矛盾式

D.无法判断

4.设有n个元素，则3元素的子集共有多少个？

A.