2025年离散数学试卷及答案工科.docVIP

2025年离散数学试卷及答案工科

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

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：C

2.命题公式(P∧Q)→P的真值表，下列哪个是正确的？

A.当P和Q都为真时，结果为假。

B.当P为假，Q为真时，结果为假。

C.当P为真，Q为假时，结果为假。

D.当P和Q都为假时，结果为假。

答案：B

3.下列哪个是可满足的命题公式？

A.(P∧?P)。

B.(P∨?P)。

C.(P∧Q)∧(?P∧?Q)。

D.(P→Q)∧(Q→P)。

答案：B

4.在集合论中，集合A={1,2,3}和集合B={2,3,4}的并集是？

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

B.{1,2,3}。

C.{2,3,4}。

D.{1}。

答案：A

5.下列哪个是正确的集合运算？

A.A∪(B∩C)=(A∪B)∩(A∪C)。

B.A∩(B∪C)=(A∩B)∪(A∩C)。

C.A∪(B∩C)=(A∪B)∩C。

D.A∩(B∪C)=(A∩B)∪C。

答案：B

6.在图论中，一个有向图中的强连通分量是指？

A.所有顶点之间都有边相连。

B.每个顶点都可以通过边到达其他所有顶点。

C.每个顶点都有入度和出度。

D.图中没有环。

答案：B

7.下列哪个是欧拉图？

A.一个有5个顶点和6条边的简单图。

B.一个有6个顶点和9条边的简单图。

C.一个有7个顶点和7条边的简单图。

D.一个有8个顶点和12条边的简单图。

答案：D

8.在数理逻辑中，下列哪个是正确的等价式？

A.P∧(Q∨R)≡(P∧Q)∨(P∧R)。

B.P∨(Q∧R)≡(P∨Q)∧(P∨R)。

C.P∧(Q∧R)≡(P∧Q)∧(P∧R)。

D.P∨(Q∨R)≡(P∨Q)∨(P∨R)。

答案：A

9.在组合数学中，8个不同元素的排列数是？

A.40320。

B.256。

C.8。

D.16。

答案：A

10.在概率论中，一个事件的补事件是指？

A.该事件发生的情况。

B.该事件不发生的情况。

C.该事件和其补事件同时发生的情况。

D.该事件和其补事件互斥。

答案：B

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

1.下列哪些是命题？

A.今天会下雨。

B.2+2=5。

C.开门。

D.x是一个整数。

答案：A、B、D

2.下列哪些是可满足的命题公式？

A.(P∧Q)∨(?P∧?Q)。

B.(P→Q)∧(Q→P)。

C.(P∧?P)。

D.(P∨?P)。

答案：A、B、D

3.在集合论中，集合A={1,2,3}和集合B={2,3,4}的交集是？

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

B.{1}。

C.{2,3}。

D.{4}。

答案：C

4.下列哪些是正确的集合运算？

A.A∪(B∩C)=(A∪B)∩(A∪C)。

B.A∩(B∪C)=(A∩B)∪(A∩C)。

C.A∪(B∩C)=(A∪B)∩C。

D.A∩(B∪C)=(A∩B)∪C。

答案：A、B

5.在图论中，一个无向图中的连通分量是指？

A.所有顶点之间都有边相连。

B.每个顶点都可以通过边到达其他所有顶点。

C.每个顶点都有入度和出度。

D.图中没有环。

答案：A、B

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

A.一个有5个顶点和6条边的简单图。

B.一个有6个顶子和9条边的简单图。

C.一个有7个顶子和7条边的简单图。

D.一个有8个顶子和12条边的简单图。

答案：D

7.在数理逻辑中，下列哪些是正确的等价式？

A.P∧(Q∨R)≡(P∧Q)∨(P∧R)。

B.P∨(Q∧R)≡(P∨Q)∧(P∨R)。

C.P∧(Q∧R)≡(P∧Q)∧(P∧R)。

D.P∨(Q∨R)≡(P∨Q)∨(P∨R)。

答案：A、C、D

8.在组合数学中，下列哪些是正确的排列数？

A.6个不同元素的排列数是720。

B.7个不同元素的排列数是5040。

C.8个不同元素的排列数是40320。

D.9个