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

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

2026年离散数学面试题

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

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

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

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

4.在组合数学中，从n个不同元素中取出k个元素的组合数记作C(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个元素的排列数记作P(n,k)，其计算公式为________。

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

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

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

1.命题公式“p或非p”是重言式。（）

2.在集合论中