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

在线作业答案

试卷名称20春学期《离散数学X》在线平时作业1
1.单选填空题：设G是有向简单图，其结点度数序列为(2233)，入度序列为(0023)。则结点的出度序列为()。

东北大学
奥鹏作业答案联系QQ 515224986
A.(2233)
B.(1100)
C.(2210)
D.(2200)    奥鹏作业答案
奥鹏东北大学作业答案联系QQ 515224986
答案
2.选择填空题。如果A、B都是有限集，且|A|=m|B|=n，则|A′B|=()。
A.m+n；
B.mn；
C.mn；
D.nm。
答案
3.
A.等价
B.不等价
C.无法确定
D.不知道
答案
4.
A.
B.
C.
D.
答案
5.
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
答案
6.
A.
B.
C.
D.
答案
7.命题公式(P?Q)?Q的主合取范式是（）。
A.P∨?Q；
B.P∨Q；
C.(?P∨Q)∧(P∨?Q)；
D.(P∨Q)∧(?P∨?Q)。
答案
8.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
答案
9.设.X、Y是有限集合，|X|=3，|Y|=2，可以构成()个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
答案
10.单选题。结点是树的内结点，当且仅当该结点（）。
A.度数是大于2；
B.度数大于1；
C.度数不为0。
答案
1.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
答案
2.试题见图片
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
答案
3.多选题。令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，是乘法运算。下面所列代数系统哪些是独异点？
A.I+
B.R+
C.I
D.N
E.R。
答案
4.多选填空题。给定集合A={123}，定义A上的等价关系如下：T=AA(完全关系（全域关系）)等价关系T中含有等价类()。
A.{1}
B.{2}
C.{3}
D.{12}
E.{13}
F.{23}
G.{123}
答案
5.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
答案
1.判断下面命题的真值
A.错误
B.正确
答案
2.设A={a{a}{ab}{{ab}c}}，判断下面命题的真值。
A.错误
B.正确
答案
3.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
答案
4.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
答案
5.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
答案
6.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
答案
7.判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。
A.错误
B.正确
答案
8.判断下面命题的真值。
A.错误
B.正确
答案
9.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
答案
10.判断下面命题的真值。
A.错误
B.正确
答案

奥鹏在线作业答案
奥鹏东北大学作业联系QQ 515224986