东北大学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]
    正确答案:————
奥鹏作业答案