东北大学21春学期《离散数学X》在线平时作业123

21春学期《离散数学X》在线平时作业1
试卷总分:100  得分:100
一、单选题 (共 10 道试题,共 40 分)
1.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(       )。
A.P∨ØQ；
B.P∧ØQ；
C.Ø∨Q；
D.Ø P∧Q 。
答案:C 2.下面的命题公式中不是永真式的是（      ）。
A.(P∧Q)→Q
B.(P∧(P→Q))→Q
C.P→(P∨Q)
D.(P∨Q)→P
答案 3.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 (       )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
答案 4.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
答案:A 5.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（        ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的选择的范围内。
答案 6.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A.奇数
B.不能确定
C.偶数
D.不知道
答案: 7.{图}
A.重言式
B.矛盾式
C.无法确定
D.不知道
答案: 8.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案: 9.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案: 10.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（     ）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
答案: 二、多选题 (共 5 道试题,共 20 分)
11.多选填空题。给定集合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}
答案: 12.多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
答案: 13.下面的命题公式中哪些是永真式，只写出题号即可{图}
A.1
B.2
C.3
D.4
答案: 14.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
答案: 15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
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)
答案: 三、 (共 10 道试题,共 40 分)
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
答案: 17.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
答案: 18.对于整集合I上的减法运算“－”来说，0是幺元
答案: 19.设A={&hi;}，B=P(P(A))。判断下面命题的真值。{图}
答案: 20.R和S都是A上关系，判断下面命题的真值{图}
答案: 21.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
答案: 22.判断下面命题的真值。{图}
答案: 23.判断下面命题的真值。{图}
答案: 24.判断下面命题的真值{图}
答案: 25.R和S都是A上关系，判断下面命题的真值{图}
答案: