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


第5題,只含有有限個(gè)元素的格稱為有限格，有限格必是（）
A、有界格
B、有補(bǔ)格
C、分配格
D、布爾格
正確答案:


第6題,
A、A
B、B
C、C
D、D
正確答案:


第7題,設(shè)G為v個(gè)結(jié)點(diǎn)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題,利用二元關(guān)系R的關(guān)系圖求其對(duì)稱閉包時(shí)，（）
A、每?jī)蓚€(gè)結(jié)點(diǎn)之間都加上兩條方向相反的邊
B、若兩個(gè)結(jié)點(diǎn)間有一條單向邊，則添加一條與其方向相反的邊
C、每個(gè)結(jié)點(diǎn)上加上一個(gè)自環(huán)
D、若兩個(gè)結(jié)點(diǎn)間沒有邊相連，則加上兩條方向相反的邊
正確答案:


第11題,
A、A
B、B
C、C
D、D
正確答案:


第12題,下列哪一種圖不是樹（）
A、無(wú)回路的連通圖
B、連通圖的每條邊均為割邊
C、每對(duì)結(jié)點(diǎn)之間有且僅有一條路
D、有n條邊，n-1個(gè)結(jié)點(diǎn)的連通圖
正確答案:


第13題,在自然數(shù)集N上，下列運(yùn)算中不可結(jié)合的是（）
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上的二元關(guān)系，R是等價(jià)關(guān)系，則R具有以下（）性質(zhì)。
A、自反性
B、對(duì)稱性
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題,設(shè)集合A={1,2,3,6,12}，其中￡為A上的整除關(guān)系。則子集B={2,3}的極大元有（）
A、1
B、3
C、2
D、6
正確答案: