2026年离散数学本科考试题库(含答案).docxVIP

2026年离散数学本科考试题库(含答案)

【单项选择题】

1.设p：天下雨，q：我去爬山。命题“如果天下雨，我就不去爬山”的符号化表示为

A.p

B.≠

C.p

D.≠

2.公式≠g

A.1

B.2

C.3

D.4

3.在一阶逻辑中，公式?x

A.永真式

B.矛盾式

C.可满足式但非永真式

D.无法确定

4.设集合A=1,2,3，

A.自反性与对称性

B.自反性与传递性

C.对称性与传递性

D.自反性、对称性与传递性

5.设A=a,b,c，A上的等价关系

A.(

B.(

C.(

D.(

6.设f:?→?，

A.单射但不满射

B.满射但不单射

C.双射

D.既不单射也不满射

7.设代数系统(S,)中$为

A.半群

B.独异点

C.群

D.交换群

8.在群(G,·)中，若=

A.e

B.a

C.

D.

9.设G是6阶循环群，则G的生成元的个数是

A.1

B.2

C.3

D.6

10.设H是群G的子群，若对于任意a∈G，有aH=H

A.正规子群

B.交换子群

C.循环子群

D.极大子群

11.下列格中，不是分配格的是

A.链

B.钻石格

C.五边形格

D.布尔格

12.设无向图G有6个顶点，每个顶点的度数均为3，则G的边数为

A.6