离散数学期末考试题及答案

2024年3月21日发(作者：数学试卷分析范文初一)

离散数学期末考试题及答案

1.选择题（每题3分，共30分）

1. 下列命题中，属于复合命题的是：

A. 3是一个奇数，且2是一个偶数

B. 如果2是一个素数，那么4也是一个素数

C. 不是所有奇数都是素数

D. 存在一个整数x，使得x>5且x是一个偶数

答案：D

2. 已知命题p：草地是绿的，命题q：天空是蓝的。下列表述可以

表示p ∧ ¬q 的是：

A. 草地是绿的，天空是蓝的

B. 草地不是绿的，天空是蓝的

C. 草地是绿的，天空不是蓝的

D. 草地不是绿的，天空不是蓝的

答案：B

3. 设命题p表示“这个数是偶数”，q表示“这个数大于10”。那么“这

个数既是偶数又大于10”可以表示为：

A. p ∧ q

B. p ∨ q

C. ¬p ∧ q

D. ¬p ∨ q

答案：A

4. 下列以下列集合的方式描述，其中哪个是空集∅：

A. {x | 0 ≤ x ≤ 1}

B. {x | x是一个自然数，x > 10}

C. {x | x是一个正偶数，x < 2}

D. {x | x是一个负整数，x < -1}

答案：C

5. 设A = {a, b, c}，B = {c, d, e}，C = {a, c, e}。则(A ∪ B) ∩ C等于：

A. {a, b, c, d, e}

B. {a, c, e}

C. {c}

D. 空集∅

答案：B

6. 假设U是全集，A、B、C是U的子集。则(A ∪ B) ∩ C 的补集是：

A. A ∩ B ∩ C的补集

B. (A ∪ B) ∩ C的补集

C. A ∪ (B ∩ C)的补集

D. (A ∩ C) ∩ (B ∩ C)的补集

答案：D

7. 若关系R为集合A到集合B的一种映射，且|A| = 7，|B| = 4，则

R包含的有序对数目为：

A. 4

B. 7

C. 11

D. 28

答案：D

8. 设A={1,2,3}，B={4,5,6}，则从A到B的映射总数为：

A. 3

B. 9

C. 6

D. 18

答案：C

9. 设A={a,b,c,d,e}，则集合A的幂集的元素个数是：