东大19秋学期《离散数学》在线平时作业1[满分答案]满分答案
19秋学期《离散数学》在线平时作业1
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.单选填空题：设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)
2.
A.
B.
C.
D.
3.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。
A.奇数；
B.非负整数；
C.偶数；
D.不能确定。
4. 设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：（ ）
A.P?Q，
B.Q? P，
C.Ø P ? Q，
D.Ø Q ? P
5.命题公式(P?Q)?Q的主合取范式是（ ）。
A.P∨ØQ；
B.P∨Q；
C.(ØP∨Q)∧(P∨ØQ )；
D.(P∨Q )∧(Ø P∨ØQ ) 。
6.
A.重言式
B.矛盾式
C.无法确定
D.不知道
7.单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A.e=2v-2；
B.e=v+1；
C.v=e+1；
D.不确定。
8.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
9.
A.矛盾式
B.重言式
C.无法确定
D.不知道
10.
A.B:①：⑵⑶⑺⑻
B.B:②：⑶⑷⑻
C.B:③：⑶⑹⑺⑻
D.B:④：⑶⑺
东大19秋学期《离散数学》在线平时作业1[满分答案]多选题答案
二、 判断题 (共 5 道试题,共 25 分)
1.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
2.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
3.R是A上关系，判断下面命题的真值。
A.错误
B.正确
4.判断下面命题的真值。
A.错误
B.正确
5.判断下面命题的真值。
A.错误
B.正确
三、 多选题 (共 5 道试题,共 25 分)
1.多选题。令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是半群？
A.<P(E),Ç >,
B.< P(E), È>,
C.<P(E), Å>。
2.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
3.多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
4.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
5.
试题见图片
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
J.i图
K.j图
东大19秋学期《离散数学》在线平时作业1[满分答案]历年参考题目如下：
