2026年离散数学期末考试题b及答案.docVIP

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

2026年离散数学期末考试题B

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

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

2.一个命题公式，如果对于任何赋值，其真值总是为真，则称该命题公式为________。

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

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

5.在数理逻辑中，命题“p且q”的符号表示为________，其真值表为________。

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

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

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

9.在数理逻辑中，命题“p或q”的符号表示为________，其真值表为________。

10.在集合论中，集合A包含元素1,2,3，集合B包含元素2,3,4，则集合A相对于集合B的补集为________。

二、判断题（总共10题