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)??R。

答案：D

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。

答案：B

5.下列哪个不是图G的Hamilton回路？

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

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

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

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

答案：B

6.下列哪个是偏序集？

A.(Z,)。

B.(N,≥)。

C.(R,=)。

D.(Q,≠)。

答案：A

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

A.整数间的加法。

B.整数间的减法。

C.整数间的乘法。

D.整数间的除法。

答案：A

8.下列哪个是函数？

A.y=1/x。

B.y=√x。

C.y=|x|。

D.y=x^2。

答案：C

9.下列哪个是可数集？

A.实数集R。

B.有理数集Q。

C.自然数集N。

D.复数集C。

答案：C

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

A.如果n个物体放入m个盒子，且nm，则至少有一个盒子包含至少两个物体。

B.如果n个物体放入m个盒子，且nm，则至少有一个盒子为空。

C.如果n个物体放入m个盒子，且n=m，则每个盒子恰好有一个物体。

D.如果n个物体放入m个盒子，且n≠m，则至少有一个盒子为空。

答案：A

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

1.下列哪些是命题？

A.今天会下雨。

B.2+3=6。

C.开门。

D.x是偶数。

答案：A,B,D

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

A.P∧Q。

B.P∨Q→R。

C.(P∧Q)∨(R→P)。

D.P→(Q→R)。

答案：A,B,C,D

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

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

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

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

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

答案：A,C

4.下列哪些是二叉树？

A.完全二叉树。

B.满二叉树。

C.非满二叉树。

D.完全图。

答案：A,B,C

5.下列哪些是偏序集？

A.(N,≤)。

B.(Z,≥)。

C.(R,)。

D.(Q,=)。

答案：A,B,C

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

A.整数间的加法。

B.整数间的乘法。

C.整数间的相等关系。

D.整数间的除法。

答案：A,C

7.下列哪些是函数？

A.y=x^2。

B.y=√x。

C.y=|x|。

D.y=1/x。

答案：A,C

8.下列哪些是可数集？

A.自然数集N。

B.有理数集Q。

C.整数集Z。

D.实数集R。

答案：A,B,C

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

A.如果n个物体放入m个盒子，且nm，则至少有一个盒子包含至少两个物体。

B.如果n个物体放入m个盒子，且nm，则至少有一个盒子为空。

C.如果n个物体放入m个盒子，且n=m，则每个盒子恰好有一个物体。

D.如果n个物体放入m个盒子，且n≠m，则至少有一个盒子为空。

答案：A,B

10.下列哪些是组合数学中的排列组合？

A.排列。

B.组合。

C.二项式系数。

D.阶乘。

答案：A,B,C,D

三、判断题（每题2分，共10题）

1.命题公式P∧Q与P∨Q是对偶的。

答案：错误

2.图G的Euler回路经过每条边一次且仅一次。

答案：正确

3.完全二叉树的高度为h，则该二叉树的最大节点数是2^(h+1)-1。

答案：错误

4.偏序集的任意两个元素都