【东大】21春学期《离散数学》在线作业3满分答案

1、【东大】21春学期离散数学在线平时作业3一、单选题 (共 10 道试题,共 50 分)1.【A项.】f是满射，g是入射。【B项.】f是双射，g是双射【C项.】f是入射，g是满射。【D项.】f是入射，g是入射。此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:C2.选择填空。如果集合X满足 XD 且 XB，则X可能与下面给定的集合( )相等。【A项.】A1,2,3,4,5,6,7,8,9，【B项.】B2,4,6,8，【C项.】C1,3,5,7,9，【D项.】D3,4,5，E.E3,5，此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:E3.单选填空题：设G是有向简单图，其结点

2、度数序列为(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)此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:C4.【A项.】【B项.】【C项.】【D项.】此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:D5.设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：（ ）【A项.】P?Q，【B项.】Q? P，【C项.】 P ? Q，【D项.】 Q ? P此题为必答题，请从以上选项中选择您认

3、为正确的答案参考选项是:B6.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。【A项.】PQ；【B项.】PQ；【C项.】PQ；【D项.】 PQ 。此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:C7.单选填空题：对于自然数集合N上的加法运算“”，13（ ）。【A项.】0；【B项.】1；【C项.】3；【D项.】6。此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:C8.【A项.】B:：【B项.】B:：【C项.】B:：【D项.】B:：此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:D9.【A项.】重言式【B项.】矛盾式【C项.】无

4、法确定【D项.】不知道此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:A10.单选题。一个有向图是根树，当且仅当 该图（ ）。【A项.】有树根，也有树叶；【B项.】忽略边的方向时，是连通无回路的无向图；【C项.】有一个结点可以到达任何其余结点；【D项.】恰有一个结点入度为0：其余结点入度为1。此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:D二、判断题 (共 5 道试题,共 25 分)11.判断下面命题的真值【A项.】正确【B项.】错误此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:错误12.R是A上关系，判断下面命题的真值。【A项.】正确【B项.】错误此题

5、为必答题，请从以上选项中选择您认为正确的答案参考选项是:正确13.判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“”来说， 0是幺元。”【A项.】正确【B项.】错误此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:错误14.判断下面命题的真值【A项.】正确【B项.】错误此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:错误15.判断下面命题的真值。【A项.】正确【B项.】错误此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:错误三、多选题 (共 5 道试题,共 25 分)16.试题见图片图【A项.】a图【B项.】b图【C项.】c图【D项.】d图E.e图

6、F.f图G.g图H.h图I.i图J.j图此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:CGJ17.【A项.】A：【B项.】B：【C项.】C：【D项.】D：此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:AD18.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?【A项.】(1,2,3,4,5)【B项.】(2,2,2,2,2)【C项.】(1,2,3,2,4)【D项.】(1,1,1,1,4)E.(1,2, 2,4,5)此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:AE19.多选题。令P(E)是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是独异点？【A项.】,【B项.】,【C项.】。此题为必答题，请从以上选项中选择您认为正确的答案参考选项是:ABC20.多选题。令P(E)