离散数学期末考试题及答案.docxVIP

离散数学期末考试题及答案

一、选择题（20分）

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

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.?

2.命题如果下雨，那么地面会湿的逆否命题是：

A.如果地面不湿，那么没有下雨

B.如果地面湿，那么下雨了

C.如果没有下雨，那么地面不湿

D.如果下雨，那么地面不湿

3.在布尔代数中，表达式A+(A·B)等于：

A.A

B.B

C.A+B

D.A·B

4.下列哪个图是欧拉图？

A.K3,3

B.K5

C.正八面体图

D.正五边形图

5.设f:R→R，f(x)=2x+1，则f是：

A.单射但不是满射

B.满射但不是单射

C.双射

D.既不是单射也不是满射

6.下列哪个关系是等价关系？

A.实数集合上的小于关系

B.整数集合上的整除关系

C.人群中的同龄关系

D.人群中的认识关系

7.在二叉树中，如果度为2的节点有10个，度为1的节点有5个，则叶子节点有：

A.6个

B.11个

C.15个

D.16个

8.下列哪个命题是重言式？

A.p∧?p

B.p∨?p