2026年自考离散试卷及答案.docVIP

2026年自考离散试卷及答案

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

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

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

3.在图论中，一个图G=(V,E)中，如果对于任意两个顶点u和v，都存在一条从u到v的路径，则称该图为______。

4.在数理逻辑中，命题逻辑的推理规则主要包括______、______和______。

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

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

7.在图论中，一个无向图中，如果任意两个顶点之间都存在一条边，则称该图为______。

8.在数理逻辑中，命题逻辑的公理系统主要包括______、______和______。

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

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

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

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

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

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

4.在数理逻辑中，命题逻辑的推理规则主要包括假言推理、析取三段论和反证法。（）

5.在组合数学中，