东北大学18秋学期《离散数学》在线作业2参考
18秋学期《离散数学》在线作业2奥鹏东大作业答案咨询QQ515224986
一、单选题：
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]
正确答案:————
奥鹏作业答案
页:
[1]