2026年离散数学试题总汇及答案.docVIP

2026年离散数学试题总汇及答案

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

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：C

2.命题公式(p∨q)→r的对偶式是？

A.(p∧q)→r。

B.(p∨q)?r。

C.?p∧?q→?r。

D.?p∨?q??r。

答案：C

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

A.1,2,3,4。

B.2,2,3,3。

C.1,1,2,2。

D.4,3,2,1。

答案：B

4.完全二叉树的高度为h，则该二叉树的最大顶点数是？

A.2^h-1。

B.2^(h+1)-1。

C.2^h+1。

D.2^(h-1)-1。

答案：B

5.下列哪个是欧拉图？

A.K3。

B.K2,3。

C.P3。

D.C4。

答案：D

6.下列哪个是哈密顿图？

A.K3。

B.K2,3。

C.P3。

D.C4。

答案：C

7.下列哪个是偏序集？

A.(N,≤)。

B.(N,≥)。

C.(N,=)。

D.(N,≠)。

答案：A

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

A.整数间的加法关系。

B.整数间的减法关系。

C.整数间的乘法关系。

D.整数间的除法