2026年离散数学D试卷及答案.docVIP

2026年离散数学D试卷及答案

2026年离散数学D试卷

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

1.在集合论中，__________表示集合A中所有元素构成的集合。

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

3.在图论中，一个图G=(V,E)的邻接矩阵是一个__________矩阵。

4.在组合数学中，排列是指从n个不同元素中取出m个元素，按照一定的顺序排列，这样的组合数记作__________。

5.在数理逻辑中，谓词逻辑是命题逻辑的__________。

6.在集合论中，集合A和集合B的差集记作__________，表示属于A但不属于B的元素构成的集合。

7.在图论中，一个图G=(V,E)的顶点数记作__________。

8.在组合数学中，组合是指从n个不同元素中取出m个元素，不考虑顺序，这样的组合数记作__________。

9.在数理逻辑中，逻辑连接词“非”记作__________。

10.在集合论中，集合A和集合B的并集记作__________，表示属于A或属于B的元素构成的集合。

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

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

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

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

4.在组合数学中，排列数总是小于或等于