中石油华东18春《离散数学》在线作业参考
《离散数学》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正确
正确答案:————
《离散数学》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
正确答案:————
页:
[1]