云南开放大学离散数学（19秋）形考作业1【标准答案】

离散数学（19秋）形考作业1

试卷总分:100  得分:92

一、单选题 (共 5 道试题,共 35 分)

1.下面的命题公式中不是永真式的是（      ）。

A.(P∧Q)→Q

B.(P∧(P→Q))→Q

C.P→(P∨Q)

D.(P∨Q)→P

2.单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（     ）个结点？

A.12；

B.13；

C.16；

D.18。

3.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。

A.奇数

B.不能确定

C.偶数

D.不知道

4.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(       )。

A.P∨ØQ；

B.P∧ØQ；

C.ØP∨Q；

D.Ø P∧Q 。

5.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（         ）。

A.Φ；

B.{a} ；

C.{b}；

D.{a,b}；

E.不存在。

二、多选题 (共 5 道试题,共 40 分)

6.试题见图片

a

b

d

f

g

h

i

c

e

j

{图}

A.a 图

B.b图

C.c图

D.d图

E.e图

F.f图

G.g图

H.h图

I.i图

J.j图

7.下面的命题公式中哪些是永真式，只写出题号即可{图}

A.1

B.2

C.3

D.4

8.多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：

T=A×A(完全关系（全域关系）)

等价关系T中含有等价类  (         )。

A.{1}

B.{2}

C.{3}

D.{1,2}

E.{1,3}

F.{2,3}

G.{1,2,3}

9.试题见图片{图}

A.A图

B.B图

C.C图

D.D图

E.E图

F.F图

G.H图

H.K图

I.M图

J.N图

K.R图

.S图

.T图

.W图

.V图

.X图

.Y图

10.多选题。下面哪些序列可能是欧拉图的结点度数序列？

a

b

d

f

g

h

i

c

e

j

a

b

d

f

g

h

i

c

e

j

a

b

d

f

g

h

i

c

e

j

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(2,2,3,3,4)

D.(1,1,1,1,4)

E.(2,2, 2,2,4)

三、判断题 (共 5 道试题,共 25 分)

11.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}

12.对于整集合I上的减法运算“－”来说，0是幺元

13.判断题。判断下面说法是否正确。

“自然数集合N上的减法运算“－” 是个封闭的运算。”

14.判断下面命题的真值。{图}

15.自然数集合N上的减法运算“－”是个封闭的运算。