《离散数学》期末试卷及答案.docxVIP

《离散数学》期末试卷及答案

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

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

1.下列命题中，属于重言式的是？

A.P∧Q

B.P∨?P

C.P→Q

D.?(P∨Q)

2.设集合A={1,2,3}，B={3,4,5}，则A∪B等于？

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

B.{3}

C.{1,2,4,5}

D.{1,2,3,4}

3.关系R={(x,y)|x+y=10}定义在自然数集N上，R的性质是？

A.自反的

B.对称的

C.传递的

D.反自反的

4.完全图K5是欧拉图吗？

A.是

B.不是

C.不确定

D.取决于边的方向

5.一阶逻辑公式?x?yP(x,y)的含义是？

A.对于所有x，存在y使得P(x,y)为真

B.存在x，对于所有y使得P(x,y)为真

C.对于所有x和y，P(x,y)为真

D.存在x和y使得P(x,y)为真

6.半群的定义要求运算满足？

A.封闭性和结合律

B.封闭性和交换律

C.结合律和单位元

D.交换律和单位元

7.图G的邻接矩阵为：

011

100