东大19春学期《离散数学》在线作业1[满分答案]满分答案
18秋学期《离散数学》在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
2.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A.P∨ØQ；
B.P∧ØQ；
C.ØP∨Q；
D.Ø P∧Q 。
3.单选题。结点是树的叶结点，当且仅当 该结点（ ）。
A.度数不为0；
B.度数大于1；
C.度是等于1。
4.
A.等价
B.不等价
C.无法确定
D.不知道
5.单选题。有n个结点的无向完全图有( )条边。
A.2n；
B.(n(n-1))÷2；
C.n(n-1)；
D.n2。
6.
A.矛盾式
B.重言式
C.无法确定
D.不知道
7.单选题。一棵根树是m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B.每个结点的出度都是m；
C.每个结点的出度小于或等于m；
D.恰有一个结点入度为0：其余结点入度为1。
8.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是
（ ）。
A.Φ；
B.{a} ；
C.{b}；
D.{a,b}；
E.不存在。
9.单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B.每个结点的出度都是m；
C.每个结点的出度不是0就是m；
D.恰有一个结点入度为0：其余结点入度为1。
10. 设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
东大19春学期《离散数学》在线作业1[满分答案]多选题答案
二、 判断题 (共 5 道试题,共 25 分)
1.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
2.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
3.判断下面命题的真值。
A.错误
B.正确
4.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
5.判断题，判断下面说法是否正确。
“对于整数集合I上的减法运算“－”来说， 0是幺元。”
A.错误
B.正确
三、 多选题 (共 5 道试题,共 25 分)
1.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
2.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
3.试题见图片
A.A图
B.B图
C.C图
4.
试题见图片
a
b
d
f
g
h
i
c
e
j
A.a 图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
9.i图
10.j图
5.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
东大19春学期《离散数学》在线作业1[满分答案]历年参考题目如下：
