云南开放大学离散数学（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>∈R ；
B.所有A中元素x，都有<x,x>∈R ；
C.所有A中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。
5.设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：（ ）
A.P?Q，
B.Q? P，
C.Ø P ? Q，
D.Ø Q ? P
云南开放大学离散数学（19秋）形考作业2[答案]多选题答案
二、多选题 (共 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的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是独异点？
A.<P(E),Ç >,
B.< P(E), È>,
C.<P(E), Å>。
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={Φ}，B=P(P(A))。判断下面命题的真值。{图}
云南开放大学离散数学（19秋）形考作业2[答案]历年参考题目如下：
