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

2024年3月21日发(作者：聊城初中全册数学试卷)

离散数学 --复习资料

一、单选题

1

、

判断下列命题哪个正确

?( )

A.

若

A

∪

B=A

∪

C,

则

B=C

B. {a,b}={b,a}

C. P(A

∩

B)P(A)

∩

P(B)(P(S)

表示

S

的幂集

)

A

∪

A

成立

D.

若

A

为非空集

,

则

A

参考答案：

B

2

、

设

L(x):x

是演员

,J(x):x

是老师

,A(x , y):x

钦佩

y,

命题“所有演员都钦佩某些老师”符号化为

( )

A.

B.

C.

D.

参考答案：

B

3

、

命题“有的人喜欢所有的花”的逻辑符号化为

( )

设

D:

全总个体域

,F(x):x

是花

,M(x) :x

是人

,H(x,y):x

喜欢

y

A.

B.

C.

D.

参考答案：

D

4

、

下列等价式成立的有

( )

A.

B.

C.

D.

参考答案：

D

5

、

下列公式是重言式的有

( )

A.

B.

C.

D.

参考答案：

B

6

、

设

A.

代数系统

B.

半群

C.

群

,*

为普通乘法

,

则

是

( )

D.

都不是

参考答案：

A

7

、

设

S={0,1},*

为普通乘法

,

则

< S , * >

是

( )

A.

半群

,

但不是独异点

B.

只是独异点

,

但不是群

C.

群

D.

环

,

但不是群

参考答案：

B

8

、

谓词公式

A.

自由变元

B.

约束变元

C.

既是自由变元又是约束变元

D.

既不是自由变元又不是约束变元

中的

x

是

( )

参考答案：

C

9

、

设是一个有界格

,

如果它也是有补格

,

只要满足

( )

A.

每个元素都至少有一个补元

B.

每个元素都有多个补元

C.

每个元素都无补元

D.

每个元素都有一个补元

参考答案：

A

10

、

一棵无向树

T

有

4

度、

3

度、

2

度的分枝点各

1

个

,

其余顶点均为树叶

,

则

T

中有

( )

片树叶

A. 3

B. 4

C. 5

D. 6

参考答案：

C

11

、

设

A. {{1,2}}

B. {1,2 }

C. {1}

D. {2}

,

则有

( )

参考答案：

A

12

、

设

G

是有

n

个结点

m

条边的连通平面图

,

且有

k

个面

,

则

k

等于

( )

A. m-n+2

B. n-m-2

C. n+m-2

D. m+n+2

参考答案：

A

13

、

集合

A.

乘法

B.

减法

C.

加法

对

( )

运算封闭