《離散數學》2020年春季學期在線作業(yè)（二）
試卷總分: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題,在代數系統(tǒng)中整環(huán)和域的關系是（）
A、整環(huán)一定是域
B、域一定是整環(huán)
C、域不一定是整環(huán)
D、域一定不是整環(huán)
正確答案:


第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、每個結點上加上一個自環(huán)
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
正確答案: