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

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

试卷总分:100  得分:100

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

1.单选题。无向图中，度数是奇数的结点有（       ）个？

A.奇数；

B.非负整数

C.偶数。

2.令命题P表示“没有大学生不懂外语。”  下面命题(       )与P等价。

A.有些大学生懂一些外语。

B.所有大学生都懂一些外语。

C.有些大学生懂所有外语。

D.没有大学生懂所有外语。

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

A.奇数

B.不能确定

C.偶数

D.不知道

4.选择填空题。R是A上关系，如果R是自反的，当且仅当 （         ）。

A.A中有些元素x，有<x,x>&isin;R ；

B.所有A中元素x，都有<x,x>&isin;R ；

C.所有A中元素x,y，如果有<x,y>&isin;R ，也有< y, x >&isin;R；则x=y 。

5.设命题P、Q所代表的意义如下：

P：天气好。

Q：我去旅游。

命题“只有天气好，我才去旅游。”的符号表达式为：（         ）

A.P?Q，

B.Q? P，

C.&Oslash; P ? Q，

D.&Oslash; Q ? P

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

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

A.1

B.2

C.3

D.4

7.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列

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)

8.多选题。R是实数集合，给定R上的五个关系如下:

A={<x,y>|x=y2}            B={<x,y>|y=x+6}

C={<x,y>|y=(x+1)-1}        D={<x,y>|y=2x}

E={<x,y>|x2+y2=4}

上述五个关系中，不是从R到R的函数有（         ）。

A.A

B.B

C.C

D.D

E.E

9.多选题。令P(E)是全集E的幂集；&Ccedil;是集合的交运算；&Egrave;是集合的并运算；&Aring;是集合的对称差运算。下面所列代数系统哪些是独异点？

A.<P(E),&Ccedil; >,

B.< P(E), &Egrave;>,

C.<P(E), &Aring;>。

10.多选题。下面数的序列中，哪些不是图的结点度数序列?

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

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

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

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

E.(1,2, 2,4,5)

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

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

12.R是A上关系，判断下面命题的真值。{图}

13.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”

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

15.设A={&Phi;}，B=P(P(A))。判断下面命题的真值。{图}