东大18秋《离散数学》在线作业（全）资料
18秋学期《离散数学》在线作业1核对题目下载答案，无忧答案网
一、单选题：
1.[单选题] (满分:)
A. ⑷⑸⑺⑻
B. ⑴⑵⑷⑹
C. ⑴⑷⑸⑹
D. ⑴⑷⑸⑺]
正确答案:——C——
2.[单选题]具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是()。 (满分:)
A. P∨ØQ；
B. P∧ØQ；
C. ØP∨Q；
D. ØP∧Q。]
正确答案:——C——
3.[单选题]单选题。结点是树的叶结点，当且仅当该结点（）。 (满分:)
A. 度数不为0；
B. 度数大于1；
C. 度是等于1。]
正确答案:——C——
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。]
正确答案:————
二、多选题：
11.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题]R和S都是A上关系，判断下面命题的真值 (满分:) 奥鹏作业答案
A. 错误
B. 正确]
正确答案:————
13.[判断题]判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题]R和S都是A上关系，判断下面命题的真值 (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题]判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“－”来说，0是幺元。” (满分:)
A. 错误
B. 正确]
正确答案:————
三、判断题：
16.[多选题] (满分:)
A. A：⑴⑵⑶
B. B：⑴⑵⑷
C. C：⑵⑶⑷
D. D：⑴⑵⑶⑷]
正确答案:————
17.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列 (满分:)
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)]
正确答案:————
18.[多选题]试题见图片 (满分:)
A. A图
B. B图
C. C图]
正确答案:————
19.[多选题]试题见图片abdfghicej (满分:)
A. a图
B. b图
C. c图
D. d图
E. e图
F. f图
G. g图
H. h图
I. i图
J. j图]
正确答案:————
20.[多选题]下面的命题公式中哪些是永真式，只写出题号即可 (满分:)
A. 1
B. 2
C. 3
D. 4]
正确答案:————
18秋学期《离散数学》在线作业2
一、单选题：
1.[单选题]单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。 (满分:)
A. 4；
B. 3；
C. 2；
D. 1；
E. 不在给定的选择的范围内。]
正确答案:——D——
2.[单选题] (满分:)
A. B:①：⑵⑶⑺⑻
B. B:②：⑶⑷⑻
C. B:③：⑶⑹⑺⑻
D. B:④：⑶⑺]
正确答案:——D——
3.[单选题]单选题。一棵根树是完全m叉树，当且仅当该图（）。 (满分:)
A. 每个结点的度数是m；
B. 每个结点的出度都是m；
C. 每个结点的出度不是0就是m；
D. 恰有一个结点入度为0：其余结点入度为1。]
正确答案:——C——
4.[单选题]令命题P表示“没有大学生不懂外语。”下面命题()与P等价。 (满分:)
A. 有些大学生懂一些外语。
B. 所有大学生都懂一些外语。
C. 有些大学生懂所有外语。
D. 没有大学生懂所有外语。]
正确答案:————
5.[单选题] (满分:)
A. 矛盾式
B. 重言式
C. 无法确定
D. 不知道]
正确答案:————
6.[单选题]7.选择题：在一次集会中，与奇数个人握手的人数共有()个。 (满分:)
A. 奇数
B. 不能确定
C. 偶数
D. 不知道]
正确答案:————
7.[单选题]下面是"xC(x),$x(A(x)ÚB(x)),"x(B(x)®ØC(x))Þ$xA(x)的谓词推理过程。在这个过程中每一步中的（）处是此步所用的推理规则。请写出这些推理规则。⑴$x(A(x)ÚB(x)),()⑵A(a)ÚB(a)()⑴⑶"xC(x)()⑷C(a)()⑶⑸"x(B(x)→ØC(x))()⑹B(a)→ØC(a)()⑸⑺ØB(a)()⑷⑹I12⑻A(a)()⑵⑺I10⑼$xA(x))()⑻ (满分:)
A. ⑴P；⑵T；⑶T；⑷UG；⑸P；⑹US；⑺P；⑻T；⑼ES。
B. ⑴P；⑵EG；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼EG。
C. ⑴P；⑵ES；⑶P；⑷US；⑸P；⑹US；⑺T；⑻T；⑼EG。
D. ⑴P；⑵US；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼UG。]
正确答案:————
8.[单选题]选择填空。如果集合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
正确答案:————
9.[单选题]单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（）。 (满分:)
A. Φ；
B. {a
C. {b
D. {a,b
E. 不存在。]
正确答案:————
10.[单选题]单选择题：在一次集会中，与奇数个人握手的人数共有()个。 (满分:)
A. 奇数；
B. 非负整数；
C. 偶数；
D. 不能确定。]
正确答案:————
二、多选题：
11.[判断题]判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题]R是A上关系，判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
13.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题]判断题。判断下面的说法是否正确。R和S是A上任何自反关系，则R∩S也自反。 (满分:)
A. 错误
B. 正确]
正确答案:————
三、判断题：
16.[多选题]多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算Å的有逆元的元素是（）。 (满分:)
A. Φ；
B. {a
C. {b
D. {a,b
E. 不存在。]
正确答案:————
17.[多选题]下面的命题公式中哪些是永真式，只写出题号即可 (满分:)
A. 1
B. 2
C. 3
D. 4]
正确答案:————
18.[多选题]试题见图片 (满分:)
A. a图
B. b图
C. c图
D. d图
E. e图
F. f图
G. g图
H. h图
I. i图
J. j图]
正确答案:————
19.[多选题]多选题。下面数的序列中，哪些不是图的结点度数序列? (满分:)
A. (1,2,3,4,5)
B. (2,2,2,2,2)
C. (1,2,3,2,4)
D. (1,1,1,1,1,4)
E. (1,2,2,4,5)]
正确答案:————
20.[多选题]下面的命题公式中哪些是永真式，只写出题号即可 (满分:)
A. 1
B. 2
C. 3
D. 4]
正确答案:————
18秋学期《离散数学》在线作业3
一、单选题：
1.[单选题]单选题。结点是树的叶结点，当且仅当该结点（）。 (满分:)
A. 度数不为0；
B. 度数大于1；
C. 度是等于1。]
正确答案:——C——
2.[单选题]单选题。该图是树，则它的边数e与结点数v之间的关系是（）。 (满分:)
A. e=2v-2；
B. e=v+1；
C. v=e+1；
D. 不确定。]
正确答案:——C——
3.[单选题]设论域为{1,2,3}，Ａ(x,y)表示x>y。问有（）种指派使得Ａ(x,y为真。 (满分:)
A. 1；
B. 2；
C. 3；
D. 4。]
正确答案:——C——
4.[单选题]具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是()。 (满分:)
A. P∨ØQ；
B. P∧ØQ；
C. ØP∨Q；
D. ØP∧Q。]
正确答案:————
5.[单选题]选择填空题。R是A上关系，如果R是自反的，当且仅当（）。 (满分:)
A. A中有些元素x，有<x,x>∈R；
B. 所有A中元素x，都有<x,x>∈R；
C. 所有A中元素x,y，如果有<x,y>∈R，也有<y,x>∈R；则x=y。]
正确答案:————
6.[单选题]X,Y是有限集合，|X|=m，|Y|=n。可以构成()个从X到Y的函数。 (满分:)
A. mn
B. mn
C. 2mn
D. nm]
正确答案:————
7.[单选题]单选题。有n个结点的无向完全图有()条边。 (满分:)
A. 2n；
B. (n(n-1))÷2；
C. n(n-1)；
D. n2。]
正确答案:————
8.[单选题] (满分:)
A. ⑷⑸⑺⑻
B. ⑴⑵⑷⑹
C. ⑴⑷⑸⑹
D. ⑴⑷⑸⑺]
正确答案:————
9.[单选题] (满分:)
A. 自然数集合
B. 整数集合
C. 有理数集合
D. 实数集合]
正确答案:————
10.[单选题] (满分:)
A. 矛盾式
B. 重言式
C. 无法确定
D. 不知道]
正确答案:————
二、多选题：
11.[判断题]R和S都是A上关系，判断下面命题的真值 (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题]判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。 (满分:)
A. 错误
B. 正确]
正确答案:————
13.[判断题]R是A上关系，判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题]判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
三、判断题：
16.[多选题]下面的命题公式中哪些是永真式，只写出题号即可 (满分:)
A. 1
B. 2
C. 3
D. 4]
正确答案:————
17.[多选题] (满分:)
A. A：⑴⑵⑶
B. B：⑴⑵⑷
C. C：⑵⑶⑷
D. D：⑴⑵⑶⑷]
正确答案:————
18.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列 (满分:)
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)]
正确答案:————
19.[多选题]试题见图片 (满分:)
A. A图
B. B图
C. C图]
正确答案:————
20.[多选题]多选题。下面6个图中，（）是多重图。 (满分:)
A. A=<V,E1>，V＝{a,b,c,d,e
B. B=<V,E2>，V＝{a,b,c,d,e
C. C=<V,E3>，V＝{a,b,c,d,e
D. D=<V,E4>，V＝{a,b,c,d,e
E. E=<V,E5>，V＝{a,b,c,d,e
F. F=<V,E6>，V＝{a,b,c,d,e
正确答案:————
附件是答案，需要的核对题目，自助下载。q761296021
页:
[1]