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

2026年离散考试试题及答案

2026年离散考试试题及答案

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

1.在集合论中，集合A的补集记作______。

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

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

4.逻辑联结词“非”的符号表示为______。

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

6.在数理逻辑中，命题公式P和Q的合取记作______。

7.在图论中，一个无向图中的边如果连接同一顶点，称为______。

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

9.在逻辑运算中，命题公式P和Q的析取记作______。

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

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

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

2.在集合论中，集合A的幂集是指集合A的所有子集的集合。（）

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

4.逻辑联结词“或”的符号表示为∧。（）

5.在组合数学中，组合数C(n,k)等于排列数P(n,k)除以k!。（）

6.在数理逻辑中，命题公式P∧Q的否定是?P∨?Q。（