《离散数学》2020年春季学期在线作业（二）
试卷总分:100    得分:100
第1题,
A、A
B、B
C、C
D、D
正确答案:


第2题,
A、A
B、B
C、C
D、D
正确答案:


第3题,
A、A
B、B
C、C
D、D
正确答案:


第4题,在代数系统中整环和域的关系是（）
A、整环一定是域
B、域一定是整环
C、域不一定是整环
D、域一定不是整环
正确答案:


第5题,只含有有限个元素的格称为有限格，有限格必是（）
A、有界格
B、有补格
C、分配格
D、布尔格
正确答案:


第6题,
A、A
B、B
C、C
D、D
正确答案:


第7题,设G为v个结点e条边的连通平面图，则面r等于（）
A、e-v+2
B、v-e+2
C、v+e+2
D、v+e-2
正确答案:


第8题,汉密尔顿回路是（）
A、闭迹
B、路径
C、既是闭迹又是圈
D、既不是闭迹也不是圈
正确答案:


第9题,6阶群的任何子群一定不是（）
A、3阶的
B、6阶的
C、4阶的
D、2阶的
正确答案:


第10题,利用二元关系R的关系图求其对称闭包时，（）
A、每两个结点之间都加上两条方向相反的边
B、若两个结点间有一条单向边，则添加一条与其方向相反的边
C、每个结点上加上一个自环
D、若两个结点间没有边相连，则加上两条方向相反的边
正确答案:


第11题,
A、A
B、B
C、C
D、D
正确答案:


第12题,下列哪一种图不是树（）
A、无回路的连通图
B、连通图的每条边均为割边
C、每对结点之间有且仅有一条路
D、有n条边，n-1个结点的连通图
正确答案:


第13题,在自然数集N上，下列运算中不可结合的是（）
A、a*b=a-b
B、a*b=max(a,b)
C、a*b=a+2b
D、a*b=|a-b|
正确答案:


第14题,
A、A
B、B
C、C
D、D
正确答案:


第15题,R是集合A上的二元关系，R是等价关系，则R具有以下（）性质。
A、自反性
B、对称性
C、传递性
D、反自反性
正确答案:


第16题,
A、A
B、B
C、C
D、D
正确答案:


第17题,
A、A
B、B
C、C
D、D
正确答案:


第18题,
A、A
B、B
C、C
D、D
正确答案:


第19题,
A、A
B、B
C、C
D、D
正确答案:


第20题,设集合A={1,2,3,6,12}，其中￡为A上的整除关系。则子集B={2,3}的极大元有（）
A、1
B、3
C、2
D、6
正确答案: