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

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

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

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

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

3.在命题逻辑中，命题p和命题q的合取运算表示为________。

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

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

6.在命题逻辑中，命题p和命题q的否定运算表示为________。

7.在图论中，一个有向图D包含n个顶点和m条边，如果D是强连通的，则其所有顶点都存在于一个________中。

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

9.在命题逻辑中，命题p和命题q的析取运算表示为________。

10.在图论中，一个无向图G包含n个顶点，如果G是完全图，则其边的数量为________。

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

1.命题逻辑中的蕴含式“p→q”与“?p∨q”等价。（对/错）