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

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

一、单选题：
1.（单选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:——B——
2.（单选题）下列语句中是命题的是（）          (满分:)
    A今天是晴天。
    B你身体好吗？
    C我真高兴。
    D请勿吵闹。
    正确答案:——A——
3.（单选题）图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（）          (满分:)
    A必要条件
    B充分必要条件
    C充分条件
    D即不充分也不必要条件
    正确答案:——B——
4.（单选题）命题公式A与B等价，是指（）          (满分:)
    AA与B有相同的原子变元
    BA与B都是可满足的
    C当A的真值为真时，B地真值也为真
    DA与B有相同的真值
    正确答案:————
5.（单选题）利用二元关系R的关系图求其对称闭包时，（）          (满分:)
    A每两个结点之间都加上两条方向相反的边
    B若两个结点间有一条单向边，则添加一条与其方向相反的边
    C每个结点上加上一个自环
    D若两个结点间没有边相连，则加上两条方向相反的边
    正确答案:————
6.（单选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
7.（单选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
8.（单选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
9.（单选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
10.（单选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
11.（单选题）在代数系统中整环和域的关系是（）          (满分:)
    A整环一定是域
    B域一定是整环
    C域不一定是整环
    D域一定不是整环
    正确答案:————
二、多选题：
12.（多选题）下列哪一种图不是树（）          (满分:)
    A无回路的连通图
    B连通图的每条边均为割边
    C每对结点之间有且仅有一条路
    D有n条边，n-1个结点的连通图
    正确答案:————
13.（多选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
14.（多选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
15.（多选题）R是集合A上的二元关系，R是等价关系，则R具有以下（）性质。          (满分:)
    A自反性
    B对称性
    C传递性
    D反自反性
    正确答案:————
16.（多选题）设集合A={1,2,3,6,12}，其中￡为A上的整除关系。则子集B={2,3}的极大元有（）          (满分:)
    A1
    B3
    C2
    D6
    正确答案:————
17.（多选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
18.（多选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
19.（多选题）在自然数集N上，下列运算中不可结合的是（）          (满分:)
    Aa*b=a-b
    Ba*b=max(a,b)
    Ca*b=a+2b
    Da*b=|a-b|
    正确答案:————
20.（多选题）          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
更多学习资料请登录www.openhelp100.com