21春学期《离散数学X》在线平时作业3 试卷总分:100 得分:92 一、单选题 (共 10 道试题,共 40 分) 1. A. B. C. D. 2.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。 A.奇数； B.非负
21春学期《离散数学X》在线平时作业3
试卷总分:100 得分:92
一、单选题 (共 10 道试题,共 40 分)
1.
A.
B.
C.
D.
2.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。
A.奇数；
B.非负整数；
C.偶数；
D.不能确定。
3.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
4.设命题P、Q、R所代表的意义如下：
P：天气好。
Q：我去上街。
命题“如果天气好，则我上街；否则我就不上街。”的符号表达式为（ ）。
A.Ø (P?Q) ?ØQ，
B.(P?Q) Ú (ØP ?ØQ)，
C.(P?Q) Ù(ØP ?ØQ)
D.(P ?Q) ?(ØP ? ØQ)
5.选择填空。下面给定的集合中 ( ) 与B∪C相等。
A.A＝{1,2,3,4,5,6,7,8,9}，
B.B＝{2,4,6,8}，
C.C＝{1,3,5,7,9}，
D.D＝{3,4,5}，
E.E＝Ф，
F.F＝{1,4,7,9}，
G.G＝{1,7,9}。
6.
A.
B.
C.
D.
7.单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。
A.(2,2,3,3)
B.(1,1,0,0)
C.(2,2,1,0)
D.(2,2,0,0)
8.
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
9.设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：（ ）
A.P?Q，
B.Q? P，
C.Ø P ? Q，
D.Ø Q ? P
10.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下：
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
等价关系S中含有的等价类个数是 ( )。
A.1
B.2
C.3
D.4
二、多选题 (共 5 道试题,共 20 分)
11.试题见图片{图}
A.A图
B.B图
C.C图
D.D图
E.E图
F.F图
G.H图
H.K图
I.M图
J.N图
K.R图
L.S图
M.T图
N.W图
O.V图
P.X图
Q.Y图
12.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
13.多选题。下面数的序列中，哪些不是图的结点度数序列?
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)
14.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
15.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
三、判断题 (共 10 道试题,共 40 分)
16.判断下面命题的真值
17.R和S都是A上关系，判断下面命题的真值
18.判断下面命题的真值。
19.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
20.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
21.判断题，判断下面说法是否正确。
“对于整数集合I上的减法运算“－”来说， 0是幺元。”
22.R是A上关系，判断下面命题的真值。
23.判断下面命题的真值。
24.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
25.下面命题公式成立吗？
$xA(x)∧$xB(x) Û$x(A(x)∧B(x))
