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

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

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

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

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

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

3.在图论中，一个图G的补图记作______。

4.在数理逻辑中，命题逻辑的推理规则之一“假言推理”也称为______。

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

6.在图论中，一个图G的顶点数和边数的关系可以用______公式表示。

7.在组合数学中，排列数表示从n个元素中取出k个元素的______。

8.在命题逻辑中，命题变元的真值只有两种，即______和______。

9.在图论中，一个图G的顶点度数之和等于边数的______倍。

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

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

1.命题公式P?Q的否定是P??Q。（）

2.在集合论中，空集是任何集合的子集。（）

3.一个图G的补图G的补图仍然是G本身。（）

4.在命题逻辑中，命题公式P∧Q的真值与P和Q的真值有关。（）

5.在图论中，一个树是一个连通且无环的图。（）

6.在集合论中，集合A和集合B的并集等于集合B和集合A的并集。