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

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

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

1.在集合论中，集合A包含于集合B记作______。

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

3.在图论中，一个图G由非空的顶点集合V和边集合E组成，记作______。

4.在组合数学中，从n个不同元素中取出k个元素的组合数记作______。

5.在逻辑中，命题p和命题q的合取运算记作______。

6.在集合论中，集合A和集合B的并集记作______。

7.在图论中，一个图G的顶点数记作______。

8.在数论中，如果整数a和b的最大公约数为1，则称a和b互质，记作______。

9.在逻辑中，命题p和命题q的析取运算记作______。

10.在集合论中，集合A和集合B的交集记作______。

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

1.命题公式(p→q)?(?p∨q)是重言式。（）

2.在集合论中，集合A和集合B的差集记作A-B。（）

3.在图论中，一个无向图中的边是没有方向的。（）

4.在数论中，素数是只有1和它本身两个因数的自然数。（）

5.在逻辑中，命题p和命题q的否定运算记作?(p∧q)。（）

6.在集合论中，集合A和集合B的笛卡尔积记作A×B。（）

7.在图论中，一个有向图