2026年理学数学离散数学试题及答案.docxVIP

2026年理学数学离散数学试题及答案

一、选择题（每题2分，共20分）

1.集合A={1,2,3}，集合B={2,3,4}，则A∩B等于：

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.?

2.在布尔代数中，表达式A∨(?A∧B)等价于：

A.A∧B

B.A∨B

C.A

D.B

3.下列哪个不是群的基本性质？

A.封闭性

B.结合律

C.交换律

D.存在单位元和逆元

4.图G有5个顶点，7条边，则G的补图?的边数为：

A.3

B.7

C.8

D.10

5.下列命题中，哪个是重言式？

A.p→q

B.p∨?p

C.p∧q

D.p→?p

6.下列哪个关系不是等价关系？

A.实数集上的相等关系

B.整数集上的小于关系

C.三角形集合上的全等关系

D.人群中的同乡关系

7.在图论中，欧拉图是指：

A.存在欧拉回路的图

B.存在哈密顿回路的图

C.所有顶点度数均为偶数的图

D.连通的无向图

8.下列哪个命题是命题逻辑中的合取范式？

A.(p→q)∨r

B.(p∨q)∧(?p∨r)

C.p→(q∧r)

D.?(p