2022年秋武漢理工大學(xué)《離散結(jié)構(gòu)(新)》在線練習(xí)題庫

一、單選(共計(jì)50分，每題2.5分)

1、具有4個結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是()

.2

.3

.4

.5

2、在下列代數(shù)系統(tǒng)中，不是環(huán)的只有()

.<Z,+,*),其中Z為整數(shù)集，+,*分別為整數(shù)加法和乘法。

.(Q，+，*)，其中Q為有理數(shù)集，+,*分別為有理數(shù)加法和乘法。

.<R,+,*>,其中R為實(shí)數(shù)集，+為實(shí)數(shù)加法，*=+2。

,<Mn(R),+,*>,其中Mn(R)為實(shí)數(shù)集nXn階矩陣結(jié)合，+,*是矩陣加法和乘法。

3、設(shè)G為有n個結(jié)點(diǎn)的簡單圖，則有()

.A(G)<n

.A(G)Wn

.A(G)>n

.A(G)2n

4、下列語句中不是命題的只有()

.雞毛也能飛上天？

.或重于泰山，或輕于鴻毛。

.不經(jīng)一事，不長一智。

.牙好，胃口就好。

5、設(shè)M={x|fl(x)=0},N={x|f2(x)=0},則方程fl(x)?f2(x)=0的解為()

.MAN

,MUN

,MN

.M-N

6、下列函數(shù)中為雙射的是()

.f：Z-Z,f(j)=j(mo)

.f：N-N,f(j)=

f：ZfN,f(j)=|2j|+l

.f：RfR,f(r)=2r-15

7、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（）

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

8、，是集合，P（）,P（）為其募集，且，則P（）AP（）為（）

9、設(shè)P：我們劃船，Q：我們跑步。命題“我們不能既劃船又跑步”符號化為（）

.-1PA-iQ

.-1PV-iQ

.-1（PQ）

--1（-1PV-iQ）

10、設(shè)，則有（）

11、下列命題公式為重言式的是（）

-P-*(pVq)

.(pV-1p)fq

.qA-iq

?pf-iq

12、設(shè)無向圖中有6條邊，有一個3度頂點(diǎn)和一個5度頂點(diǎn)，其余頂點(diǎn)度為2,則該圖的頂

點(diǎn)數(shù)是（）

.3

.4

.5

.6

13、下列等價式正確的是（）

?1-1

?1-1

14、設(shè)H,K是群（G,）的子群，下面代數(shù)系統(tǒng)是（G,）的子群的是（）

.（HCIK,）

.（HUK,）

.（K-H,）

.（H-K,）

15、設(shè)={1,2,3,4,5},={6,7,8,9,10）,以下關(guān)系是從到的入射函數(shù)的是（）

.f={<1,8>,<3/9>,<4,10>/<2,6>/<5,7>}

.f={<1,7>,<2,6>,<4,8>,<1,9>,<5,10>}

.f={<1/6>/<2/7>,<4,9>,<3,8>}

.f={<1/10>,<5,9>,<3/6>/<4,6>,<2,8>}

16、設(shè)G是具有n個結(jié)點(diǎn)的無向簡單圖，若在G中存在一條漢密爾頓路，則G中每一對結(jié)點(diǎn)

的度數(shù)之和與n-1的關(guān)系為（）

.大于

.大于等于

.等于

.小于

17、下列集合對所給的運(yùn)算是封閉的只有（)

.非零整數(shù)集合Z*上的除法運(yùn)算

.全體nXn實(shí)可逆矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.全體nXn實(shí)矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.={1,2,10},x*y=LM（x,y）,即x,y最小公倍數(shù)

18、命題公式（PA（PfQ））-Q是（）

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

19、下列等價式不正確的是（）

20、設(shè)（x）:x是人，（x）：x犯錯誤，命題“沒有不犯錯誤的人”符號化為（）

.~\~\(x))

?~1~1(X))

二、判斷（共計(jì)50分，每題2.5分）

21、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

22、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

23、域是整環(huán)。

.正確

.錯誤

24、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

25、上的普遍關(guān)系的關(guān)系矩陣是全1矩陣，而恒等關(guān)系的關(guān)系矩陣是單位矩陣。

.正確

.錯誤

26、連通且不含圈的圖稱為樹。

.正確

.錯誤

27、克魯斯卡爾(Kruskl)算法可以求最小生成樹。

.正確

.錯誤

28、完全圖Kn沒有割集，它的連通性能是最好的。

.正確

.錯誤

29、大于100的整數(shù)集合可以表示為｛101,102,103,…｝。

.正確

.錯誤

30、在任何圖中，奇數(shù)度的結(jié)點(diǎn)數(shù)必是偶數(shù)。

.正確

.錯誤

31、設(shè)〈G,?！凳且粋€群.若存在從〈G,?！档健碒,*〉的滿同態(tài)，則〈H,*〉也構(gòu)成群。

.正確

.錯誤

32、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

33、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

34、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

35、設(shè)，則的舞集是?

.正確

.錯誤

36、一個從到的二元關(guān)系是有序偶的集合R,在每一個有序偶中，第一個元素取自，第二

個元素取自。

.正確

.錯誤

37、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

38、在格〈L,V,A）中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

39、設(shè)、為謂詞公式，若＜-＞是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

40、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

倒計(jì)時

01:39:50

答題卡

一、單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940

離散結(jié)構(gòu)（新卜作業(yè)一

一、單選（共計(jì)50分，每題2.5分）

1、下列等價式正確的是（）

?~11

?11

、則方程的解為()

2M={x|fl(x)=0}zN={x|f2(x)=0},fl(x)-f2(x)=0

.MAN

,MUN

.MN

.M-N

3、設(shè)={1,2,3,4,5},={6,7,8,9,10),以下關(guān)系是從到的入射函數(shù)的是()

.f={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>}

.f={<1,7>,<2,6>,<4,8>,<1,9>,<5,10>}

.f={<1,6>,<2,7>,<4,9>,<3,8>}

.f={<1,10>,<5,9>,<3,6>,<4,6>,<2,8>}

4、設(shè)H,K是群（G,）的子群，下面代數(shù)系統(tǒng)是（G,）的子群的是（）

.（HAK,）

.（HUK,）

.（K-H,）

.（H-K,）

5、設(shè)P：他聰明，Q：他用功，命題“他雖聰明但不用功”的符號化正確的是（）

.-1PAQ

.PA-iQ

.P-1Q

.PV-iQ

6、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（）

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

7、設(shè)（x）:x是人，（x）：x犯錯誤，命題“沒有不犯錯誤的人”符號化為（

.~|(x))

-1

.nn(x))

8、命題公式(PA(P—Q))-Q是()

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

9、在實(shí)數(shù)集合R上，下列定義的運(yùn)算中不可結(jié)合的是()

.*=++2

.*=+

.*=++

10、下列集合對所給的運(yùn)算是封閉的只有()

.非零整數(shù)集合Z*上的除法運(yùn)算

.全體nXn實(shí)可逆矩陣集合Mn(R)上的矩陣加法和乘法運(yùn)算

.全體nXn實(shí)矩陣集合Mn(R)上的矩陣加法和乘法運(yùn)算

.={1,2,???,10},x*y=LM(x,y),即x,y最小公倍數(shù)

11、下列式子正確的是()

.(-)-=-(0)

.-(U)=(-)U

(一)=~(一)

12、從真值角度看，命題公式的全部類型是()

.永真式

.永假式

.永真式，永假式

.永真式，永假式，可滿足式

13、設(shè)＜,?,*＞是環(huán)，則下列說法不正確的是（)

?＞是交換群

.＜,*＞是半群

.*對?是可分配的

.?對*是可分配的

14、下列等價式不正確的是（）

15、R={<1,4>,<2,3>,<3,1>,<4,3>},則下列不是t(R)中元素的是()

.<1,1>

.<1,2>

.<1,3>

.<1,4>

16、具有4個結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是（）

.2

.3

.4

.5

17、設(shè)P：我們劃船，Q：我們跑步。命題“我們不能既劃船又跑步”符號化為（）

.-1PA-iQ

.-1PV-iQ

.-1（PQ）

--1（-1PV-iQ）

18、下列函數(shù)中為雙射的是（）

.f：Z-Z,f(j)=j(mo)

.f:N-N,f(j)=

f：Z-*N,f(j)=|2j|+l

.f：RfR,f(r)=2r-15

19、，是集合，P（）,P（）為其某集，且，則P（）CP（）為（）

20、下列命題公式為重言式的是（）

-P-*(pVq)

?(PV-|p)fq

.qA-jq

?pf-iq

二、判斷（共計(jì)50分，每題2.5分）

21、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

22、一個從到的二元關(guān)系是有序偶的集合R,在每一個有序偶中，第一個元素取自，第二

個元素取自。

.正確

.錯誤

23、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

24、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

25、一個代數(shù)系統(tǒng)的單位元、零元、逆元如存在，則必唯一。

.正確

.錯誤

26、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

27、在有補(bǔ)分配格〈L,V,A）中，任一元素GL的補(bǔ)元素是唯一的。

.正確

.錯誤

28、連通且不含圈的圖稱為樹.

.正確

.錯誤

29、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

30、大于100的整數(shù)集合可以表示為｛101,102,103,…｝。

.正確

.錯誤

31、設(shè)、為謂詞公式，若〈，是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

32、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

33、在格〈L,V,A＞中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

34、設(shè)，則的基集是。

.正確

.錯誤

35、域是整環(huán)。

.正確

.錯誤

36、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

37、克魯斯卡爾(Kruskl)算法可以求最小生成樹。

.正確

.錯誤

38、上的普遍關(guān)系的關(guān)系矩陣是全1矩陣，而恒等關(guān)系的關(guān)系矩陣是單位矩陣。

.正確

.錯誤

39、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

40、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

倒計(jì)時

01:39:38

答題卡

一、單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)（新卜作業(yè)一

一、單選（共計(jì)50分，每題2.5分）

1、設(shè)＜,?,*＞是環(huán)，則下列說法不正確的是（）

.＜,?＞是交換群

.＜，*＞是半群

.*對?是可分配的

.?對*是可分配的

2、設(shè)P：我們劃船，Q：我們跑步。命題“我們不能既劃船又跑步”符號化為（）

.-1PA-iQ

.-1PV-iQ

.-1（PQ）

--1（-1PV-iQ）

3、下列等價式正確的是（）

?11

?1n

4、設(shè)={1,2,3,4,5},={6,7,8,9,10）,以下關(guān)系是從到的入射函數(shù)的是（）

.f={<1/8>,<3,9>,<4,10>/<2,6>/<5,7>}

.f={<1/7>/<2,6>/<4,8>,<1,9>/<5/10>}

.f={<1,6>,<2,7>/<4/9>,<3,8>}

.f={<1,10>,<5,9>,<3/6>/<4,6>,<2,8>}

5、從真值角度看，命題公式的全部類型是（）

.永真式

.永假式

.永真式，永假式

.永真式，永假式，可滿足式

6、下列命題公式為重言式的是（）

.pf（pVq）

■（PV-|pLq

.qA-|q

?pfiq

7、設(shè)P：他聰明，Q：他用功，命題“他雖聰明但不用功”的符號化正確的是（）

.-1PAQ

.PA-IQ

.Pf-iQ

.PV-iQ

8、設(shè)（x）:x是人，（x）：x犯錯誤，命題“沒有不犯錯誤的人”符號化為（）

.~\~\（X））

-11（x））

9、設(shè)，則有（)

10、下列集合關(guān)于所給定的運(yùn)算成為群的是（）

.已給實(shí)數(shù)的正整數(shù)次幕的全體，且{0,1,-1},關(guān)于數(shù)的乘法

.所有非負(fù)整數(shù)的集合，關(guān)于數(shù)的加法

.所有正有理數(shù)的集合，關(guān)于數(shù)的乘法

.實(shí)數(shù)集，關(guān)于數(shù)的除法

11、命題公式（PA（P—Q））-Q是（）

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

12、下列語句中是真命題的是（）

.我正在說謊

.嚴(yán)禁吸煙

.如果1+2=3,那么雪是黑的

.如果1+2=5,那么雪是黑的

13、設(shè)無向圖中有6條邊，有一個3度頂點(diǎn)和一個5度頂點(diǎn)，其余頂點(diǎn)度為2,則該圖的頂

點(diǎn)數(shù)是（）

.3

.4

.5

.6

14、下列命題聯(lián)結(jié)詞集合中，是最小聯(lián)結(jié)詞組的是（)

?{-1，}

.{-1.V,A}

.{~i，A}

.{A,f

15、下列等價式不正確的是（）

16、下列集合對所給的運(yùn)算是封閉的只有（）

.非零整數(shù)集合Z*上的除法運(yùn)算

.全體nXn實(shí)可逆矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.全體nXn實(shí)矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.={1,2,10},x*y=LM（x,y）,即x,y最小公倍數(shù)

17、設(shè)G是具有n個結(jié)點(diǎn)的無向簡單圖，若在G中存在一條漢密爾頓路，則G中每一對結(jié)點(diǎn)

的度數(shù)之和與n-1的關(guān)系為（）

.大于

.大于等于

.等于

.小于

18、下列命題中不正確的是（）

,xG{x}-{{x}}

.{x}{x}-{{x}}

.={x}Ux,則XG且X

19、在下列代數(shù)系統(tǒng)中，不是環(huán)的只有（）

.<Z,+,*）,其中Z為整數(shù)集，+,*分別為整數(shù)加法和乘法。

.（Q，+,*）,其中Q為有理數(shù)集，+，*分別為有理數(shù)加法和乘法。

.<R,+,*>,其中R為實(shí)數(shù)集，+為實(shí)數(shù)加法，*=+2。

,<Mn(R),+,*>,其中Mn(R)為實(shí)數(shù)集nXn階矩陣結(jié)合，+,*是矩陣加法和乘法。

20、集合={1,2,…,10}上的關(guān)系R={<x,y>|x+y=10,xd,yd},則R的性質(zhì)是()

.自反的

.對稱的

.傳遞的、對稱的

.反自反的、傳遞的

二、判斷(共計(jì)50分，每題2.5分)

21、設(shè)、為謂詞公式，若〈，是邏輯有效式，則稱和是等值的，記作=>。

.正確

.錯誤

22、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

23、克魯斯卡爾(Kruskl)算法可以求最小生成樹。

.正確

.錯誤

24、在任何圖中，奇數(shù)度的結(jié)點(diǎn)數(shù)必是偶數(shù)。

.正確

.錯誤

25、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

26、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

27、設(shè)〈G,。〉是一個群.若存在從〈G,?！档健碒,*〉的滿同態(tài)，則〈H,*〉也構(gòu)成群。

.正確

.錯誤

28、域是整環(huán)。

.正確

.錯誤

29、兩個代數(shù)系統(tǒng)同構(gòu)則兩個集合元素間存在雙射。

.正確

.錯誤

30、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

31、一個代數(shù)系統(tǒng)的單位元、零元、逆元如存在，則必唯一。

.正確

.錯誤

32、一個從到的二元關(guān)系是有序偶的集合R,在每一個有序偶中，第一個元素取自，第二

個元素取自。

.正確

.錯誤

33、大于100的整數(shù)集合可以表示為｛101,102,103,…｝。

.正確

.錯誤

34、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

35、設(shè)，則的募集是。

.正確

.錯誤

36、在有補(bǔ)分配格(L,V,A)中，任一元素GL的補(bǔ)元素是唯一的。

.正確

.錯誤

37、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

38、完全圖Kn沒有割集，它的連通性能是最好的。

.正確

.錯誤

39、連通且不含圈的圖稱為樹?

.正確

.錯誤

40、在格〈L,V,A＞中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的.

.正確

.錯誤

倒計(jì)時

01:39:38

答題卡

—>單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)(新)-作業(yè)一

一、單選(共計(jì)50分，每題2.5分)

、集合上的關(guān)系則的性質(zhì)是()

1={1,2,10}R={<x,y>|x+y=10,xe,ye},R

.自反的

.對稱的

.傳遞的、對稱的

.反自反的、傳遞的

2、設(shè)H,K是群(G,)的子群，下面代數(shù)系統(tǒng)是(G.)的子群的是()

.(HHK,)

.(HUK,)

.(K-H,)

.(H-K,)

3、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是()

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

4、，是集合，P(),P()為其哥集，且，則P()C1P()為()

5、下列命題聯(lián)結(jié)詞集合中，是最小聯(lián)結(jié)詞組的是（)

.{-1>}

.卜，V,A}

.{~i,A}

.(A,f

6、從真值角度看，命題公式的全部類型是（）

.永真式

.永假式

.永真式，永假式

.永真式，永假式，可滿足式

7、下列式子正確的是()

.(-)-=-(U)

.-(U)=(-)U

(―)=~(―)

8、下列集合對所給的運(yùn)算是封閉的只有（）

.非零整數(shù)集合Z*上的除法運(yùn)算

.全體nXn實(shí)可逆矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.全體nXn實(shí)矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.={112,???,10},x*y=LM（x,y）,即x,y最小公倍數(shù)

9、下列公式是前束范式的是（）

10、下列命題中不正確的是（)

.xe{x}-{{x}}

.{x}{x}-{{x}}

.={x}Ux,則xe且X

11、設(shè)M={x|fl(x)=0},N={x|f2(x)=0},則方程fl(x)?f2(x)=0的解為()

.MAN

.MUN

.MN

.M-N

12、設(shè)（x）:x是人，（x）：x犯錯誤，命題“沒有不犯錯誤的人”符號化為（）

.（X））

?~1-1（x））

13、具有4個結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是（）

.2

.3

.4

.5

14、下列不一定是樹的是（）

.無回路的連通圖

.有n個結(jié)點(diǎn)，n-1條邊的連通圖

.每對結(jié)點(diǎn)之間都有通路的圖

.連通但刪去一條邊則不連通的圖

15、下列命題公式為重言式的是（）

.pf(pVq)

?(pV-jpLq

.qAnq

?pf-iq

16、命題公式（PA（P-Q））fQ是（）

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

17、下列集合關(guān)于所給定的運(yùn)算成為群的是（）

.已給實(shí)數(shù)的正整數(shù)次第的全體，且{0,1,-1},關(guān)于數(shù)的乘法

.所有非負(fù)整數(shù)的集合，關(guān)于數(shù)的加法

.所有正有理數(shù)的集合，關(guān)于數(shù)的乘法

.實(shí)數(shù)集，關(guān)于數(shù)的除法

18、下列語句中是真命題的是（）

.我正在說謊

.嚴(yán)禁吸煙

.如果1+2=3,那么雪是黑的

.如果1+2=5,那么雪是黑的

19、下列等價式不正確的是（）

20、下列四個格，是分配格的是（）

二、判斷（共計(jì)50分，每題2.5分）

21、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

22、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

23、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

24、大于100的整數(shù)集合可以表示為｛101,102,103,…｝。

.正確

.錯誤

25、在有補(bǔ)分配格〈L,V,A)中，任一元素6L的補(bǔ)元素是唯一的。

.正確

.錯誤

26、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

27、克魯斯卡爾(Kruskl)算法可以求最小生成樹。

.正確

.錯誤

28、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

29、一個從到的二元關(guān)系是有序偶的集合R,在每一個有序偶中，第一個元素取自，第二

個元素取自。

.正確

.錯誤

30、設(shè)，則的募集是。

.正確

.錯誤

31、上的普遍關(guān)系的關(guān)系矩陣是全1矩陣，而恒等關(guān)系的關(guān)系矩陣是單位矩陣。

.正確

.錯誤

32、兩個代數(shù)系統(tǒng)同構(gòu)則兩個集合元素間存在雙射。

.正確

.錯誤

33、在格〈L,V,A）中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

34、設(shè)、為謂詞公式，若〈，是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

35、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

36、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

37、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

38、域是整環(huán)。

.正確

.錯誤

39、連通且不含圈的圖稱為樹。

.正確

.錯誤

40、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

倒計(jì)時

01:39:36

答題卡

一、單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)（新卜作業(yè)一

一、單選（共計(jì)50分，每題2.5分）

1、下面關(guān)于關(guān)系R的傳遞閉包t（R）的描述最確切的是（）

.t（R）是包含R的二元關(guān)系

.t（R）是包含R的最小傳遞關(guān)系

.t（R）是包含R的一個傳遞關(guān)系

.t（R）是任何包含R的傳遞關(guān)系

2、下列等價式正確的是（）

?1-1

3、設(shè)G是具有n個結(jié)點(diǎn)的無向簡單圖，若在G中存在一條漢密爾頓路，則G中每一對結(jié)點(diǎn)

的度數(shù)之和與n-1的關(guān)系為（）

.大于

.大于等于

.等于

.小于

4、設(shè)＜,?,*＞是環(huán)，則下列說法不正確的是（）

.＜,?＞是交換群

.＜.*＞是半群

.*對?是可分配的

.?對*是可分配的

5、在實(shí)數(shù)集合R上，下列定義的運(yùn)算中不可結(jié)合的是（）

.*=++2

.*=+

.*=++

6、下列命題中不正確的是（）

.XG{X}-{{X}}

.{x}{x}-{{x}}

.={x}Ux,則xG且x

7、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（）

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

8、R={<1,4>,<2,3>,<3,1>,<4,3>},則下列不是t（R）中元素的是（）

.<1,1>

.<1,2>

.<1,3>

.<1,4>

9、下列公式是前束范式的是（）

10、集合={1,2,…，10}上的關(guān)系R={<x,y>|x+y=10,xG,ye},則R的性質(zhì)是（）

.自反的

.對稱的

.傳遞的、對稱的

.反自反的、傳遞的

11、下列集合關(guān)于所給定的運(yùn)算成為群的是（）

.已給實(shí)數(shù)的正整數(shù)次幕的全體，且{0,1,-1},關(guān)于數(shù)的乘法

.所有非負(fù)整數(shù)的集合，關(guān)于數(shù)的加法

.所有正有理數(shù)的集合，關(guān)于數(shù)的乘法

.實(shí)數(shù)集，關(guān)于數(shù)的除法

12、下列不一定是樹的是()

.無回路的連通圖

.有n個結(jié)點(diǎn)，n-l條邊的連通圖

.每對結(jié)點(diǎn)之間都有通路的圖

.連通但刪去一條邊則不連通的圖

13、命題公式(PA(PfQ))fQ是()

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

14、，是集合，P(),P()為其暴集，且，則P()CP()為()

15、在公式()F(x,y)f(y)G(x,y)中變元x是()

.自由變元

.約束變元

.既是自由變元，又是約束變元

.既不是自由變元，又不是約束變元

16、設(shè)H,K是群(G,)的子群，下面代數(shù)系統(tǒng)是(G,)的子群的是()

.(HDK,)

.(HUK,)

.(K-H,)

.(H-K,)

17、下列函數(shù)中為雙射的是（)

.f：Z->Z,f(j)=j(mo)

.f：N-*N,f(j)=

.f：Z->N,f(j)=|2j|+l

.f：R-R/f(r)=2r-15

18、設(shè)無向圖中有6條邊，有一個3度頂點(diǎn)和一個5度頂點(diǎn)，其余頂點(diǎn)度為2,則該圖的頂

點(diǎn)數(shù)是（）

.3

.4

.5

.6

19、具有4個結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是()

.2

.3

.4

.5

20、設(shè)M={x|fl(x)=0},N={x|f2(x)=0},則方程fl(x)?f2(x)=0的解為()

.MAN

.MUN

.MN

.M-N

二、判斷（共計(jì)50分，每題2.5分）

21、在有補(bǔ)分配格〈L,V,A＞中，任一元素￡L的補(bǔ)元素是唯一的。

.正確

.錯誤

22、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

23、設(shè)，則的哥集是。

.正確

.錯誤

24、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

25、設(shè)、為謂詞公式，若〈，是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

26、域是整環(huán)。

.正確

.錯誤

27、設(shè)〈G,?！凳且粋€群.若存在從〈G,?！档健碒,*〉的滿同態(tài)，則〈H,*〉也構(gòu)成群。

.正確

.錯誤

28、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

29、完全圖Kn沒有割集，它的連通性能是最好的。

.正確

.錯誤

30、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

31、克魯斯卡爾(Kruskl)算法可以求最小生成樹。

.正確

.錯誤

32、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

33、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

34、一個從到的二元關(guān)系是有序偶的集合R,在每一個有序偶中，第一個元素取自，第二

個元素取自。

.正確

.錯誤

35、上的普遍關(guān)系的關(guān)系矩陣是全1矩陣，而恒等關(guān)系的關(guān)系矩陣是單位矩陣。

.正確

.錯誤

36、在任何圖中，奇數(shù)度的結(jié)點(diǎn)數(shù)必是偶數(shù)。

.正確

.錯誤

37、連通且不含圈的圖稱為樹。

.正確

.錯誤

38、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

39、在格〈L,V,A）中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

40、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

倒計(jì)時

01:39:37

答題卡

一、單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)（新卜作業(yè)一

一、單選（共計(jì)50分，每題2.5分）

1、設(shè)無向圖中有6條邊，有一個3度頂點(diǎn)和一個5度頂點(diǎn)，其余頂點(diǎn)度為2,則該圖的頂

點(diǎn)數(shù)是（）

.3

.4

.5

,6

2、下列命題聯(lián)結(jié)詞集合中，是最小聯(lián)結(jié)詞組的是()

?{-1，)

.{-1.V,A}

.{~i，A}

?{A,f

3、設(shè)P：我們劃船，Q：我們跑步。命題“我們不能既劃船又跑步”符號化為()

.IPA-iQ

.-1PV-iQ

.-1(PQ)

--1(-1PV-iQ)

4、下面關(guān)于關(guān)系R的傳遞閉包t(R)的描述最確切的是()

.t(R)是包含R的二元關(guān)系

,t(R)是包含R的最小傳遞關(guān)系

.t(R)是包含R的一個傳遞關(guān)系

.t(R)是任何包含R的傳遞關(guān)系

5、集合={1,2,…，10}上的關(guān)系R={<x,y>|x+y=10,xS,y€},則R的性質(zhì)是()

.自反的

.對稱的

.傳遞的、對稱的

.反自反的、傳遞的

6、設(shè)G為有n個結(jié)點(diǎn)的簡單圖，則有()

.A(G)<n

.A(G)Wn

.A(G)>n

.A(G)^n

7、具有4個結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是()

.2

.3

.4

.5

8、在公式（）F（x,y）f（y）G（x,y）中變元x是（）

.自由變元

.約束變元

.既是自由變元，又是約束變元

.既不是自由變元，又不是約束變元

9、下列語句中是真命題的是（）

.我正在說謊

.嚴(yán)禁吸煙

.如果1+2=3,那么雪是黑的

.如果1+2=5,那么雪是黑的

10、設(shè)={1,2,3,4,5},={6,7,8,9,10},以下關(guān)系是從到的入射函數(shù)的是（）

.f={<1,8>,<3/9>/<4,10>/<2/6>,<5/7>}

.f={<1,7>,<2,6>/<4,8>,<1,9>/<5,10>}

.f={<1,6>/<2,7>/<4,9>/<3,8>}

.f={<1,10>,<5,9>/<3,6>/<4/6>/<2,8>}

11>設(shè)（X）:X是人，（X）:X犯錯誤，命題“沒有不犯錯誤的人”符號化為（）

.-]-]（X））

.~11（X））

12、在下列代數(shù)系統(tǒng)中，不是環(huán)的只有（）

.<Z,+,*）,其中Z為整數(shù)集，+,*分別為整數(shù)加法和乘法。

.（Q，+，*）,其中Q為有理數(shù)集，+,*分別為有理數(shù)加法和乘法。

.<R,+,*>,其中R為實(shí)數(shù)集，+為實(shí)數(shù)加法，*=+2。

.<Mn（R）,+,*>,其中Mn（R）為實(shí)數(shù)集nXn階矩陣結(jié)合，+,*是矩陣加法和乘法。

13、下列四個格，是分配格的是（)

14、設(shè)G是具有n個結(jié)點(diǎn)的無向簡單圖，若在G中存在一條漢密爾頓路，則G中每一對結(jié)點(diǎn)

的度數(shù)之和與n-1的關(guān)系為（）

.大于

.大于等于

.等于

.小于

15、下列命題中不正確的是（）

.xe{x}-{{x}}

.{x}{x}-{{x}}

.={x}Ux,則Xd且X

16、，是集合，P（）＞P（）為其累集，且，則P（）CP（）為（）

17、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（）

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

18、下列等價式正確的是（）

?11

?~in

19、下列函數(shù)中為雙射的是()

.f：Z-Z,f(j)=j(mo)

.f：N-Nzf(j)=

f：Z-N,f(j)=|2j|+l

.f：R-R,f(r)=2r-15

20、設(shè)M={x|fl(x)=0},N={x|f2(x)=0},則方程fl(x)?f2(x)=0的解為()

.MON

.MUN

.MN

.M-N

二、判斷（共計(jì)50分，每題2.5分）

21、設(shè)、為謂詞公式，若〈，是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

22、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

23、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

24、完全圖Kn沒有割集，它的連通性能是最好的。

.正確

.錯誤

25、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

26、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

27、一個代數(shù)系統(tǒng)的單位元、零元、逆元如存在，則必唯一。

.正確

.錯誤

28、設(shè)〈G,?！凳且粋€群.若存在從〈G,。〉到〈H,*〉的滿同態(tài)，則〈H,*〉也構(gòu)成群。

.正確

.錯誤

29、大于100的整數(shù)集合可以表示為｛101,102,103,…｝。

.正確

.錯誤

30、在格〈L,V,八〉中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

31、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

32、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

33、在任何圖中，奇數(shù)度的結(jié)點(diǎn)數(shù)必是偶數(shù)。

.正確

.錯誤

34、兩個代數(shù)系統(tǒng)同構(gòu)則兩個集合元素間存在雙射。

.正確

.錯誤

35、上的普遍關(guān)系的關(guān)系矩陣是全1矩陣，而恒等關(guān)系的關(guān)系矩陣是單位矩陣。

.正確

.錯誤

36、連通且不含圈的圖稱為樹。

.正確

.錯誤

37、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

38、設(shè)，則的募集是。

.正確

.錯誤

39、在有補(bǔ)分配格〈L,V,A）中，任一元素CL的補(bǔ)元素是唯一的。

.正確

.錯誤

40、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

倒計(jì)時

01:39:35

答題卡

一、單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)（新）-作業(yè)一

一、單選（共計(jì)50分，每題2.5分）

1、設(shè)G是具有n個結(jié)點(diǎn)的無向簡單圖，若在G中存在一條漢密爾頓路，則G中每一對結(jié)點(diǎn)

的度數(shù)之和與n-1的關(guān)系為（）

.大于

.大于等于

.等于

.小于

2、下列命題聯(lián)結(jié)詞集合中，是最小聯(lián)結(jié)詞組的是（）

.h-}

.{-I-V,A}

?{i，A}

.{A,f

3、下列等價式不正確的是（)

4、設(shè)＜,?,*＞是環(huán)，則下列說法不正確的是（）

.＜,?＞是交換群

.＜,*＞是半群

.*對?是可分配的

.?對*是可分配的

5、下列函數(shù)中為雙射的是()

.f：Z/Z,f(j)=j(mo)

.f：N-N,f(j)=

f：Z-*N,f(j)=|2j|+l

.f：RfR,f(r)=2r-15

6、從真值角度看，命題公式的全部類型是（）

.永真式

.永假式

.永真式，永假式

.永真式，永假式，可滿足式

7、R={<1,4>,<2,3>,<3,1>,<4,3>},則下列不是t(R)中元素的是()

.<1,1>

.<1,2>

.<1,3>

.<1,4>

8、下列命題中不正確的是（）

,xG{x}-{{x}}

.{x}{x}-{{x}}

.={x}Ux,則xe且x

9、下列式子正確的是（)

.(-)-=-(U)

.-(U)=(-)U

(―)=~(―)

10、下列不一定是樹的是（）

.無回路的連通圖

.有n個結(jié)點(diǎn)，n-1條邊的連通圖

.每對結(jié)點(diǎn)之間都有通路的圖

.連通但刪去一條邊則不連通的圖

11、集合={1,2,…，10}上的關(guān)系R={<x,y>|x+y=10,xe,ye},則R的性質(zhì)是（）

.自反的

.對稱的

.傳遞的、對稱的

.反自反的、傳遞的

12、設(shè)無向圖中有6條邊，有一個3度頂點(diǎn)和一個5度頂點(diǎn)，其余頂點(diǎn)度為2,則該圖的頂

點(diǎn)數(shù)是（）

.3

.4

.5

.6

13、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（）

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

14、下列四個格，是分配格的是()

15、設(shè)，則有()

16、在下列代數(shù)系統(tǒng)中，不是環(huán)的只有()

.<Z,+,*),其中Z為整數(shù)集，+,*分別為整數(shù)加法和乘法。

.(Q，+，*)，其中Q為有理數(shù)集，+,*分別為有理數(shù)加法和乘法。

.<R,+<*>,其中R為實(shí)數(shù)集,+為實(shí)數(shù)加法,*=+2。

,<Mn(R),+,*>,其中Mn(R)為實(shí)數(shù)集nXn階矩陣結(jié)合，+,*是矩陣加法和乘法。

17、命題公式(PA(PfQ))-Q是()

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

18、下列集合對所給的運(yùn)算是封閉的只有()

.非零整數(shù)集合Z*上的除法運(yùn)算

.全體nXn實(shí)可逆矩陣集合Mn(R)上的矩陣加法和乘法運(yùn)算

.全體nXn實(shí)矩陣集合Mn(R)上的矩陣加法和乘法運(yùn)算

.={1,2,-?,,10},x*y=LM(x,y),即x,y最小公倍數(shù)

19、設(shè)={1,2,3,4,5},={6,7,8,9,10),以下關(guān)系是從到的入射函數(shù)的是()

.f={<1/8>,<3,9>,<4,10>,<2,6>,<5,7>}

.f={<1,7>/<2,6>/<4/8>/<1,9>,<5,10>}

.f={<l/6>/<2/7>,<4,9>,<3,8>}

.f={<1/10>,<5/9>,<3,6>/<4,6>,<2/8>}

20、，是集合，P(),P()為其塞集，且，則P()GP()為()

二、判斷供計(jì)50分，每題2.5分)

21、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

22、在任何圖中，奇數(shù)度的結(jié)點(diǎn)數(shù)必是偶數(shù)。

.正確

.錯誤

23、兩個代數(shù)系統(tǒng)同構(gòu)則兩個集合元素間存在雙射。

.正確

.錯誤

24、在格〈L,V,A)中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

25、設(shè)，則的累集是。

.正確

.錯誤

26、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

27、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

28、在有補(bǔ)分配格〈L,V,A）中，任一元素GL的補(bǔ)元素是唯一的。

.正確

.錯誤

29、完全圖Kn沒有割集，它的連通性能是最好的。

.正確

.錯誤

30、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

31、一個代數(shù)系統(tǒng)的單位元、零元、逆元如存在，則必唯一。

.正確

.錯誤

32、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

33、設(shè)、為謂詞公式，若〈。是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

34、上的普遍關(guān)系的關(guān)系矩陣是全1矩陣，而恒等關(guān)系的關(guān)系矩陣是單位矩陣。

.正確

.錯誤

35、設(shè)〈G,。〉是一個群.若存在從〈G,。〉到〈H,*〉的滿同態(tài)，則〈H,*〉也構(gòu)成群。

.正確

.錯誤

36、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

37、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

38、域是整環(huán)。

.正確

.錯誤

39、連通且不含圈的圖稱為樹。

.正確

.錯誤

40、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

倒計(jì)時

01:39:34

答題卡

—>單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)（新）-作業(yè)二

一、單選（共計(jì)50分，每題2.5分）

1、具有4個結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是（）

.2

.3

.4

.5

2、下列語句中是真命題的是（）

.我正在說謊

.嚴(yán)禁吸煙

.如果1+2=3,那么雪是黑的

.如果1+2=5,那么雪是黑的

3、下列集合對所給的運(yùn)算是封閉的只有（）

.非零整數(shù)集合Z*上的除法運(yùn)算

.全體nXn實(shí)可逆矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.全體nXn實(shí)矩陣集合Mn（R）上的矩陣加法和乘法運(yùn)算

.={1,2,-??,10},x*y=LM（x,y）,即x,y最小公倍數(shù)

4、下列命題聯(lián)結(jié)詞集合中，是最小聯(lián)結(jié)詞組的是（）

?{-1>}

.{-1,V,A}

.{i,A}

.{A,一}

5、在公式（）F（x,y）—（y）G（x,y）中變元x是（）

.自由變元

.約束變元

.既是自由變元，又是約束變元

.既不是自由變元，又不是約束變元

6、下列集合關(guān)于所給定的運(yùn)算成為群的是（）

.已給實(shí)數(shù)的正整數(shù)次第的全體，且{0,1,-1},關(guān)于數(shù)的乘法

.所有非負(fù)整數(shù)的集合，關(guān)于數(shù)的加法

.所有正有理數(shù)的集合，關(guān)于數(shù)的乘法

.實(shí)數(shù)集，關(guān)于數(shù)的除法

7、下列等價式不正確的是（）

8、集合={1,2,―,10}上的關(guān)系R={<x,y>|x+y=10,xG,y￡},則R的性質(zhì)是（）

.自反的

.對稱的

.傳遞的、對稱的

.反自反的、傳遞的

9、下列語句中不是命題的只有（）

.雞毛也能飛上天？

.或重于泰山，或輕于鴻毛。

.不經(jīng)一事，不長一智。

.牙好，胃口就好。

10、在下列代數(shù)系統(tǒng)中，不是環(huán)的只有（）

.<Z,+,*）,其中z為整數(shù)集，+,*分別為整數(shù)加法和乘法。

.（Q，+，*），其中Q為有理數(shù)集，+,*分別為有理數(shù)加法和乘法。

.<R,+,*>,其中R為實(shí)數(shù)集，+為實(shí)數(shù)加法，*=+2。

,<Mn（R）,+,*>，其中Mn（R）為實(shí)數(shù)集nXn階矩陣結(jié)合，+,*是矩陣加法和乘法。

11、設(shè)G為有n個結(jié)點(diǎn)的簡單圖，則有（）

.A(G)<n

.A(G)Wn

.A(G)>n

.A(G)》n

12、R={<1,4>,<2,3>,<3,1>,<4,3>},則下列不是t(R)中元素的是()

.<1,1>

.<1,2>

.<1,3>

.<1,4>

13、從真值角度看，命題公式的全部類型是（）

.永真式

.永假式

.永真式，永假式

.永真式，永假式，可滿足式

14、設(shè)<,?,*>是環(huán)，則下列說法不正確的是（）

,<.?>是交換群

.<,*>是半群

.*對?是可分配的

.?對*是可分配的

15、下列函數(shù)中為雙射的是()

.f：Z-Z,f(j)=j(mo)

.f：N-N,f(j)=

f：Z-N,f(j)=|2j|+1

.f：RfR,f(r)=2r-15

16、設(shè)P：他聰明，Q：他用功，命題“他雖聰明但不用功”的符號化正確的是（)

.nPAQ

.PA-iQ

.P-iQ

.PV-iQ

17、下列四個格，是分配格的是（)

18、下列整數(shù)集對于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（）

.{I,2,3,4,5}

.{1,2,3,6,12}

.{2,3,7}

.{I,2,3,7}

19、命題公式（PA（P-Q））一（1是（）

.矛盾式

.蘊(yùn)含式

.重言式

.等價式

20、下列公式是前束范式的是（）

二、判斷（共計(jì)50分，每題2.5分）

21、設(shè)，則的舞集是。

.正確

.錯誤

22、圖中度為零的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)。

.正確

.錯誤

23、任何連通圖G至少存在一棵生成樹。

.正確

.錯誤

24、不同的生成樹的基本割集可能不一樣，但基本割集的個數(shù)是固定的。

.正確

.錯誤

25、在任何圖中，奇數(shù)度的結(jié)點(diǎn)數(shù)必是偶數(shù)。

.正確

.錯誤

26、樹T的每一對結(jié)點(diǎn)之間有且僅有一條道路可通。

.正確

.錯誤

27、若關(guān)系R是對稱的，則其關(guān)系圖中若兩個結(jié)點(diǎn)之間有弧線，就一定是有雙向兩條弧。

.正確

.錯誤

28、設(shè)〈G,?！凳且粋€群.若存在從〈G,?！档健碒,*〉的滿同態(tài)，則〈H,*〉也構(gòu)成群。

.正確

.錯誤

29、完全圖Kn沒有割集，它的連通性能是最好的。

.正確

.錯誤

30、只由一個孤立結(jié)點(diǎn)構(gòu)成的圖稱為平凡圖。

.正確

.錯誤

31、在有補(bǔ)分配格〈L,V,A）中，任一元素6L的補(bǔ)元素是唯一的。

.正確

.錯誤

32、一個從到的二元關(guān)系是有序偶的集合R,在每一個有序偶中，第一個元素取自，第二

個元素取自。

.正確

.錯誤

33、大于100的整數(shù)集合可以表示為｛101,102,103,…｝。

.正確

.錯誤

34、具有條邊的連通圖最多具有個結(jié)點(diǎn)。

.正確

.錯誤

35、強(qiáng)連通圖一定是單向連通圖。

.正確

.錯誤

36、克魯斯卡爾(Kruskl)算法可以求最小生成樹。

.正確

.錯誤

37、設(shè)、為謂詞公式，若〈，是邏輯有效式，則稱和是等值的，記作=＞。

.正確

.錯誤

38、不含有任何元素的集合，稱為空集，記作F。

.正確

.錯誤

39、一個代數(shù)系統(tǒng)的單位元、零元、逆元如存在，則必唯一。

.正確

.錯誤

40、在格〈L,V,A)中，如果交運(yùn)算對并運(yùn)算是可分配的，則并運(yùn)算對交運(yùn)算也是可分

配的。

.正確

.錯誤

倒計(jì)時

01:39:33

答題卡

一、單選

1234567891011121314151617181920

二、判斷

2122232425262728293031323334353637383940離散結(jié)構(gòu)（新卜作業(yè)二

一、單選（共計(jì)50分，每題2.5分）

1、下列不一定是樹的是（）

.無回路的連通圖

.有n個結(jié)點(diǎn)，n-1條邊的連通圖

.每對結(jié)點(diǎn)之間都有通路的圖

.連通但刪去一條邊則不連通的圖

2、下列函數(shù)中為雙射的是(