离散数学期末真题及答案2025.docVIP

离散数学期末真题及答案2025

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

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)∧(Q→R)。

答案：C

3.下列哪个是图G的Euler回路？

A.经过每条边一次且仅一次，起点和终点相同。

B.经过每条边一次且仅一次，起点和终点不同。

C.经过每个顶点一次且仅一次，起点和终点相同。

D.经过每个顶点一次且仅一次，起点和终点不同。

答案：A

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

A.2^h-1。

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

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

D.2^(h+1)。

答案：B

5.下列哪个是偏序集？

A.(A,)其中A={1,2,3}，为小于关系。

B.(A,≤)其中A={1,2,3}，≤为小于等于关系。

C.(A,=)其中A={1,2,3}，=为等于关系。

D.(A,≠)其中A={1,2,3}，≠为不等于关系。

答案：A

6.下列哪个是可判定的？

A.判断一个图是否是Hamilton圈。

B.判断一个图是否是Euler回路。

C.判断一个数是否是素数。

D.判断一个命题公式是否是重言式。

答案：C

7.下列哪个是图G的最小生成树？

A.包含所有边的生成树，且权值最小。

B.包含所有顶点的生成树，且权值最小。

C.包含所有边的生成树，且权值最大。

D.包含所有顶点的生成树，且权值最大。

答案：B

8.下列哪个是组合数学中的鸽巢原理？

A.如果n个鸽子放入m个鸽巢，且nm，则至少有一个鸽巢中有多于一个鸽子。

B.如果n个鸽子放入m个鸽巢，且n≤m，则至少有一个鸽巢中有多于一个鸽子。

C.如果n个鸽子放入m个鸽巢，且nm，则至少有一个鸽巢中有一个鸽子。

D.如果n个鸽子放入m个鸽巢，且n≤m，则至少有一个鸽巢中有一个鸽子。

答案：A

9.下列哪个是数论中的欧拉函数？

A.φ(n)=n-1。

B.φ(n)=n。

C.φ(n)=n-2。

D.φ(n)=n/2。

答案：A

10.下列哪个是图论中的四色定理？

A.任何平面图可以用四种颜色着色，使得相邻的顶点颜色不同。

B.任何平面图可以用三种颜色着色，使得相邻的顶点颜色不同。

C.任何图可以用四种颜色着色，使得相邻的顶点颜色不同。

D.任何图可以用三种颜色着色，使得相邻的顶点颜色不同。

答案：A

二、多项选择题（每题2分，共10题）

1.下列哪些是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：A,B

2.下列哪些是命题公式？

A.P∧Q。

B.P∨Q。

C.P→Q。

D.(P∧Q)∨R。

答案：A,B,C,D

3.下列哪些是图G的Euler回路？

A.经过每条边一次且仅一次，起点和终点相同。

B.经过每条边一次且仅一次，起点和终点不同。

C.经过每个顶点一次且仅一次，起点和终点相同。

D.经过每个顶点一次且仅一次，起点和终点不同。

答案：A

4.下列哪些是完全二叉树？

A.每个节点要么没有子节点，要么有两个子节点。

B.所有叶节点都在同一层。

C.除最底层外，每一层都是满的。

D.最底层从左到右填充。

答案：A,B,C,D

5.下列哪些是偏序集？

A.(A,)其中A={1,2,3}，为小于关系。

B.(A,≤)其中A={1,2,3}，≤为小于等于关系。

C.(A,=)其中A={1,2,3}，=为等于关系。

D.(A,≠)其中A={1,2,3}，≠为不等于关系。

答案：A,B

6.下列哪些是可判定的？

A.判断一个图是否是Hamilton圈。

B.判断一个图是否是Euler回路。

C.判断一个数是否是素数。

D.判断一个命题公式是否是重言式。

答案：C,D

7.下列哪些是图G的最小生成树？

A.包含所有边的生成树，且权值最小。

B.包含所有顶点的生成树，且权值最小。

C.包含所有边的生成树，且权值最大。

D.包含所有顶点的生成树，且权值最大。

答案：B

8.下列哪些是组合数学中