中石油（华东）《离散数学》2018年春学期在线作业（一）

《离散数学》2018年春学期在线作业（一）
中国石油大学完整答案

一、单选题：
三、判断题：
1.（判断题）集合(0,1)是可数的。          (满分:)
    A错误
    B正确
    正确答案:——A——
2.（判断题）集合A上的等价关系确定了A的一个划分。          (满分:)
    A错误
    B正确
    正确答案:——B——
3.（判断题）          (满分:)
    A错误
    B正确
    正确答案:——A——
4.（判断题）任何循环群必是阿贝尔群。          (满分:)
    A错误
    B正确
    正确答案:————
5.（判断题）图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。          (满分:)
    A错误
    B正确
    正确答案:————
6.（判断题）          (满分:)
    A错误
    B正确
    正确答案:————
7.（判断题）          (满分:)
    A错误
    B正确
    正确答案:————
8.（判断题）任意函数一定有逆函数。          (满分:)
    A错误
    B正确
    正确答案:————
9.（判断题）          (满分:)
    A错误
    B正确
    正确答案:————
10.（判断题）命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。          (满分:)
    A错误
    B正确
    正确答案:————
11.（判断题）在任何图中，度数为偶数的结点必定是偶数个。          (满分:)
    A错误
    B正确
    正确答案:————
12.（判断题）若连通图所有结点度数均为奇数，则该图为欧拉图。          (满分:)
    A错误
    B正确
    正确答案:————
13.（判断题）若函数f，g为入射则其复合函数也为入射。          (满分:)
    A错误
    B正确
    正确答案:————
14.（判断题）模格一定是分配格。          (满分:)
    A错误
    B正确
    正确答案:————
15.（判断题）质数阶群必是循环群。          (满分:)
    A错误
    B正确
    正确答案:————
16.（判断题）R是A上的二元关系，R是自反的，当且仅当r(R)=R。          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）任意一个谓词公式均和一个前束范式等价。          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）任意平面图至少是四色的。          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）任意一棵无向树至少有两片树叶（退化树除外）。          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com