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

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

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

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

2.一个命题公式P，如果对于任何真值赋值，P的取值都为________，则称P为重言式。

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

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

5.在逻辑推理中，命题“P或Q”的否定为________。

6.在树形结构中，一个非空树T的度数为m，则T的顶点数至少为________。

7.在数理逻辑中，谓词逻辑的谓词符号通常表示为________。

8.在图论中，一个有向图D的强连通分量是指D的极大连通子图，其中任意两个顶点之间都存在________。

9.在集合论中，集合A的幂集是指A的所有子集构成的集合，如果A包含n个元素，则A的幂集包含________个元素。

10.在算法分析中，快速排序的平均时间复杂度为________。

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

1.命题公式“P且Q”为真当且仅当P和Q都为真。（）

2.在集合论中，A×B表示集合A和集合B的笛卡尔积，其元素为A