离散数学试卷及答案.docxVIP

离散数学试卷及答案

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

选择题：

1.设集合A={1,2,3}，B={2,3,4}，则A∩B等于（）

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.?

2.命题“如果P，则Q”（P→Q）的等价命题是（）

A.如果非P，则非Q

B.P且Q

C.非P或Q

D.P或非Q

3.谓词逻辑公式??xP(x)等价于（）

A.?x?P(x)

B.?x?P(x)

C.?xP(x)

D.??xP(x)

4.关系R={(1,1),(2,2),(1,2)}在集合{1,2}上，R的性质是（）

A.自反的

B.对称的

C.传递的

D.反对称的

5.函数f:{1,2}→{a,b}定义为f(1)=a，f(2)=a，则f是（）

A.单射

B.满射

C.双射

D.既非单射也非满射

6.图G有5个顶点，6条边，则G至少有一个顶点的度数是（）

A.1

B.2

C.3

D.4

7.命题公式P∨(Q∧R)的主析取范式中，包含的极小项个数是（）

A.2

B.3

C.4

D.5