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

2026年离散数学考试题及答案6

2026年离散数学考试题及答案

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

1.在集合论中，集合A包含n个元素，则其子集个数为_______。

2.逻辑表达式(P∧Q)→R的对偶式为_______。

3.在图论中，一个连通无向图的最小生成树的边数为_______。

4.根据鸽巢原理，如果有n个鸽子和m个鸽巢，且nm，则至少有一个鸽巢中至少有_______只鸽子。

5.在组合数学中，从n个不同元素中取出k个元素的组合数为_______。

6.在命题逻辑中，公式P∨(Q∧R)的主析取范式为_______。

7.在数论中，若a和b互质，则根据欧几里得算法，a和b的最大公约数为_______。

8.在图论中，一个有n个顶点的无向完全图的边数为_______。

9.在概率论中，事件A和事件B互斥时，P(A∪B)=_______。

10.在数论中，费马小定理表明，若p是质数，a是整数且a与p互质，则_______。

二、判断题（每题2分，共20分）

1.在集合论中，A×B=B×A。（×）

2.逻辑表达式(P∧Q)?(Q∧P)是重言式。（√）

3.在图论中，任何无向图至少有一个最小生成树。（√）

4.根据鸽巢原理，如果有5个鸽子和4个鸽巢，