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

2026年东师离散数学试卷及答案

2026年东师离散数学试卷

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

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

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

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

4.在数理逻辑中，__________是一种推理规则，用于从前提推导出结论。

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

6.在布尔代数中，逻辑与运算记为__________，逻辑或运算记为__________。

7.在关系代数中，__________操作用于从关系中选择满足特定条件的元组。

8.在图论中，一个无向图G=(V,E)的连通分量是指G的最大连通子图。

9.在概率论中，事件A的概率记为P(A)，且满足0≤P(A)≤__________。

10.在算法分析中，__________是指算法执行所需的时间随输入规模增长的变化趋势。

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

1.命题公式P∧Q为真当且仅当P和Q都为真。（）

2.在集合论中，A∪B表示集合A和集合B的并集。（）

3.一个图G=(V,E)的顶点数和边数的关系为|E|≤|V|（）

4.在数理逻辑中，充分