2026年离散数学考试及答案.docVIP

2026年离散数学考试及答案

一、填空题（每题2分，共20分）

1.在集合论中，集合A包含元素1,2,3，集合B包含元素2,3,4，则A与B的并集为________。

答案：{1,2,3,4}

2.一个命题公式P，如果对于任何赋值，P的成真赋值个数少于成假赋值个数，则称P为________。

答案：多数为假命题

3.在图论中，一个图G包含n个顶点和m条边，如果G是连通的，则m的最小值为________。

答案：n-1

4.在数理逻辑中，命题“如果今天下雨，那么地面湿”的逆命题是________。

答案：如果地面湿，那么今天下雨

5.在组合数学中，从n个不同元素中取出k个元素的组合数记作C(n,k)，其计算公式为________。

答案：C(n,k)=n!/(k!(n-k)!)

6.在布尔代数中，逻辑运算“与”用符号________表示。

答案：∧

7.在图论中，一个无向图G的补图是指G的边集与________的边集的补集。

答案：完全图

8.在数理逻辑中，命题公式P的否定记作________。

答案：?P

9.在组合数学中，从n个不同元素中取出k个元素的排列数记作P(n,k)，其计算公式为________。

答案：P(n,k)=n!/(n-k)!

10.在图论中，一个