离散数学考试试题及答案.docVIP

离散数学考试试题及答案

一、单项选择题（总共10题，每题2分）

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：C

2.命题公式(p∧q)→p的逻辑值是：

A.常真。

B.常假。

C.取决于p和q的值。

D.无法确定。

答案：A

3.集合A={1,2,3}和B={2,3,4}的并集是：

A.{1,2,3}。

B.{2,3,4}。

C.{1,2,3,4}。

D.{1,4}。

答案：C

4.集合A={1,2,3}和B={2,3,4}的交集是：

A.{1,2,3}。

B.{2,3,4}。

C.{1,4}。

D.?（空集）。

答案：D

5.下列哪个是图G的一个顶点度序列？

A.3,3,2,1。

B.4,4,3,2。

C.2,2,2,2。

D.5,4,3,2,1。

答案：C

6.完全图K?的边数是：

A.5。

B.10。

C.15。

D.20。

答案：B

7.下列哪个是偏序集？

A.(N,)。

B.(Z,)。

C.(Q,≤)。

D.以上都是。

答案：D

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

A.整数间的加法关系。

B.整数间的