东大19秋学期《离散数学》在线平时作业2[满分答案]满分答案
19秋学期《离散数学》在线平时作业2
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.
A.
B.
C.
D.
2.
A.B:①：⑵⑶⑺⑻
B.B:②：⑶⑷⑻
C.B:③：⑶⑹⑺⑻
D.B:④：⑶⑺
3.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
4.单选题。一个图是有向树，当且仅当 该图（ ）。
A.是有向图，且没有回路；
B.忽略边的方向时，是连通无回路的无向图；
C.有一个结点可以到达任何其余结点；
D.所有结点出度之和等于入度之和。
5.
A.重言式
B.矛盾式
C.无法确定
D.不知道
6.选择填空。
下面给定的集合中 ( ) 与C－D 相等。
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}。
7. 选择填空。如果集合X满足 XÍD 且 XÇB＝Ф，则X可能与下面给定的集合( )
相等。
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＝{3,5}，
8.
A.
B.
C.
D.
9.
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
10.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A.奇数
B.不能确定
C.偶数
D.不知道
东大19秋学期《离散数学》在线平时作业2[满分答案]多选题答案
二、 判断题 (共 5 道试题,共 25 分)
1.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
2.判断下面命题的真值
A.错误
B.正确
3.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
4.判断下面命题的真值
A.错误
B.正确
5.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.错误
B.正确
三、 多选题 (共 5 道试题,共 25 分)
1.
试题见图片
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
J.i图
K.j图
2.
试题见图片
A.A图
B.B图
C.C图
3.试题见图片
A.A图
B.B图
C.C图
D.D图
E.E图
F.F图
G.H图
H.K图
J.M图
K.N图
11.R图
12.S图
13.T图
14.W图
15.V图
16.X图
17.Y图
4.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
5.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
东大19秋学期《离散数学》在线平时作业2[满分答案]历年参考题目如下：
