东大20秋学期《离散数学X》在线平时作业3[答案]答案
20秋学期《离散数学X》在线平时作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.设命题P、Q、R所代表的意义如下：
P：天气好。
Q：我去上街。
命题“如果天气好，则我上街；否则我就不上街。”的符号表达式为（ ）。
A.Ø (P?Q) ?ØQ，
B.(P?Q) Ú (ØP ?ØQ)，
C.(P?Q) Ù(ØP ?ØQ)
D.(P ?Q) ?(ØP ? ØQ)
2.
A.
B.
C.
D.
3.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
4.
A.B:①：⑵⑶⑺⑻
B.B:②：⑶⑷⑻
C.B:③：⑶⑹⑺⑻
D.B:④：⑶⑺
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.
A.矛盾式
B.重言式
C.无法确定
D.不知道
8.
A.等价
B.不等价
C.无法确定
D.不知道
9.
A.重言式
B.矛盾式
C.无法确定
D.不知道
10.单选题。 无向图是连通的，当且仅当（ ）。
A.任何两个结点之间都有通路；
B.任何两个结点之间都有唯一路；
C.任何两个结点之间都有路；
D.任何两个结点之间都有迹。
东大20秋学期《离散数学X》在线平时作业3[答案]多选题
二、多选题 (共 5 道试题,共 20 分)
11.R是实数集合，给定R上的五个关系如下:
A={<x,y>|x=y2} B={<x,y>|y=x+6}
C={<x,y>|y=(x+1)-1} D={<x,y>|y=2x}
E={<x,y>|x2+y2=4}
上述五个关系中，如果是函数，则是从R到R的入射函数的分别是（ ）。
A.A
B.B
C.C
D.D
E.E
12.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?
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)
13.试题见图片{图}
A.A图
B.B图
C.C图
14.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
15.多选题。写出独异点定义中满足下面哪些性质。
A.封闭性；
B.可结合性；
C.可交换性；
D.有么元；
E.有零元。
F.每个元素有逆元；
G.幂等性。
三、判断题 (共 10 道试题,共 40 分)
16.设A={Φ}，B=P(P(A))。判断下面命题的真值。
17.设A={Φ}，B=P(P(A))。判断下面命题的真值。
18.R是A上关系，判断下面命题的真值。
19.判断下面命题的真值。
20.R是A上关系，判断下面命题的真值。
21.判断下面命题的真值。
22.判断下面命题的真值
23.判断下面命题的真值。
24.判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S 也传递。
25.判断题 。判断下面的说法是否正确。
R和S是A上任何自反关系，则R∩S 也自反。
东大20秋学期《离散数学X》在线平时作业3[答案]历年真题如下：
