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

2026年离散数学清考试题及答案

2026年离散数学清考试题及答案

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

1.在集合论中，集合A和集合B的并集表示为_______。

2.一个图G由一个非空顶点集合和一个边集合组成，其中边集合中的每条边连接两个顶点，这种图称为_______。

3.在逻辑学中，命题p和命题q的合取表示为_______。

4.在数论中，如果整数a和整数b的最大公约数为1，则称a和b是_______。

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

6.在图论中，一个图G的顶点数记为_______，边数记为_______。

7.在布尔代数中，逻辑值“真”通常表示为_______，逻辑值“假”通常表示为_______。

8.在概率论中，事件A和事件B的并的概率表示为_______。

9.在数论中，一个正整数n的欧拉函数φ(n)表示小于n且与n互质的正整数的个数，φ(n)=_______。

10.在算法分析中，一个算法的时间复杂度通常用大O表示法表示，例如，一个算法的时间复杂度为O(n^2)，表示该算法的时间复杂度是_______。

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

1.在集合论中，集合A的补集表示为A，即A=U-A，其中U是全集。（）

2.在图论中，一