中石油(华东)《离散数学》2017年秋学期在线作业（一）答案

欧阳老师

《离散数学》2017年秋学期在线作业（一）
一、单选题:【10道,总分:40分】


1.          (满分:4)
    A.
    B.
    C.
    D.
2.          (满分:4)
    A.
    B.
    C.
    D.
3.利用二元关系R的关系图求其对称闭包时，(    )          (满分:4)
    A. 每两个结点之间都加上两条方向相反的边
    B. 若两个结点间有一条单向边，则添加一条与其方向相反的边
    C. 每个结点上加上一个自环
    D. 若两个结点间没有边相连，则加上两条方向相反的边
4.下列语句中是命题的是(    )          (满分:4)
    A. 今天是晴天。
    B. 你身体好吗？
    C. 我真高兴。
    D. 请勿吵闹。
5.          (满分:4)
    A.
    B.
    C.
    D.
6.命题公式A与B等价，是指(    )          (满分:4)
    A. A与B有相同的原子变元
    B. A与B都是可满足的
    C. 当A的真值为真时，B地真值也为真
    D. A与B有相同的真值
7.集合A={a,b,c}，A上的二元关系R={,,}，则R具有以下性质(    )          (满分:4)
    A. 自反性、反对称性、传递性
    B. 反自反性、反对称性、传递性
    C. 对称性、传递性
    D. 反对称性、传递性
8.          (满分:4)
    A.
    B.
    C.
    D.
9.          (满分:4)
    A.
    B.
    C.
    D.
10.          (满分:4)
    A.
    B.
    C.
    D.
二、判断题:【10道,总分:40分】

1.          (满分:4)
    A. 错误
    B. 正确
2.任意一个谓词公式均和一个前束范式等价。          (满分:4)
    A. 错误
    B. 正确
3.命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。          (满分:4)
    A. 错误
    B. 正确
4.集合A上的等价关系确定了A的一个划分。          (满分:4)
    A. 错误
    B. 正确
5.任意函数一定有逆函数。          (满分:4)
    A. 错误
    B. 正确
6.R是A上的二元关系，R是自反的，当且仅当r(R)=R。          (满分:4)
    A. 错误
    B. 正确
7.          (满分:4)
    A. 错误
    B. 正确
8.          (满分:4)
    A. 错误
    B. 正确
9.集合(0,1)是可数的。          (满分:4)
    A. 错误
    B. 正确
10.若函数f，g为入射则其复合函数也为入射。          (满分:4)
    A. 错误
    B. 正确
三、多选题:【5道,总分:20分】

1.设集合A={1,2,3,6,12}，其中￡为A上的整除关系。则子集B={2,3}的极大元有(    )          (满分:4)
    A. 1
    B. 3
    C. 2
    D. 6
2.          (满分:4)
    A.
    B.
    C.
    D.
3.R是集合A上的二元关系，R是等价关系，则R具有以下(    )性质。          (满分:4)
    A. 自反性
    B. 对称性
    C. 传递性
    D. 反自反性
4.          (满分:4)
    A.
    B.
    C.
    D.
5.          (满分:4)
    A.
    B.
    C.
    D.
更多学习资料请登录www.openhelp100.com