學(xué)生空間

您好朱伶2021.6.11

總得分：0

一.單項(xiàng)選擇題0分

二.多項(xiàng)選擇題0分

一.單項(xiàng)選擇題

答題要求：

下列各題，只有一個(gè)符合題意的正確答案，多選、錯(cuò)選、不選均不得分。

1.

（3分）

如右圖

+0分

「「「

'A.AC1*B.B'C.C'D.D

我的答案：

參考答案；A

答案解析：

2.

（3分）

在0()①之間寫上正確的符號(hào)?！?/p>

(1)二“

(2)c?

(3)€“

(4)-

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

3.

(3分)

判斷下列命題哪個(gè)為真？(》

(1)A-B=B-A=>A二B?

(2)空集是任何集合的真子集，

(3)空集只是非空集合的子集“

(4)若A的一個(gè)元素屬于B,則A二B

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

4.

(3分)

下列公式中哪些不是永真式？()

(1)(-1PAQ)-(Q-^R)

(2)Pf(QfQ)

(3)(PAQ)->P

(4)Pf(PvQ)

+o分

CA.(1)CB.(2)rC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

5.

(3分)

A,B,C是三個(gè)集合，則下列哪個(gè)推理正確？()，

(1)A=B,BcC=>AcC,

(2)AcB,BcC=>A￡B〃

(3)A￡B,Bec=>Aec

(4)都不正確，

+o分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

6.

(3分)

集合A二{1,2,…，10}上的關(guān)系R={<x,y>|x+y=10,x,ycA},則R的性

質(zhì)為(

(1)自反的.

(2)對(duì)稱的，

(3)傳遞的，對(duì)稱的，

⑷傳遞的.

+o分

CA.(1)CB.(2)rC.(3)CD.(4)

我的答案：

參考答案：B

答案解析：

7.

(3分)

連通圖G是一棵樹當(dāng)且僅當(dāng)G中()。.

(1)有些邊是割邊“

(2)每條邊都是割邊..

(3)所有邊都不是割邊.

(4)圖中存在一條歐拉路徑“

+0分

「A.(1)CB.(2).C.(3)CD.(4)

我的答案：

參考答案：B

答案解析：

8.

(3分)

下列哪一種圖不一定是樹()?！?/p>

(1)無簡單回路的連通圖“

(2)有n個(gè)頂點(diǎn)n-1條邊的連通圖“

(3)每對(duì)頂點(diǎn)間都有通路的圖“

(4)連通但刪去一條邊便不連通的圖“

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

9.

(3分)

設(shè)A={a,{a}},下列命題錯(cuò)誤的是()?！?/p>

(1){a)GP(A)“

(2){a}cP(A)“

(3){{a}}cP(A),

(4){{a}"P(A),

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

10.

(3分)

設(shè)謂詞P(x)：X是奇數(shù),Q(x)：X是偶數(shù)，謂詞公式3x(P(x)vQ(x))

在哪個(gè)個(gè)體域中為真？()，

(1)自然數(shù)，

(2)實(shí)數(shù)，

(3)復(fù)數(shù).

(4)(1)—(3)均成立.

+o分

CA.(1)CB.(2)rC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

11.

(3分)

設(shè)有下列公式，請(qǐng)問哪一個(gè)是永真蘊(yùn)涵式？()

(1)P=>PAQ“

(2)PAQ=>P“

⑶PAQ二》PvQ“

(4)PA(P-*Q)=>Q~

(5)「(P-Q)=>P~

(6)「pA(PvQ)=>「P,

+o分

CA.(1)CB.(2)rC.(3)CD.(4)CE.(5)CF.(6)

我的答案：

參考答案：A

答案解析：

12.

(3分)

一棵無向樹T有7片樹葉，3個(gè)3度頂點(diǎn)，其余頂點(diǎn)均為4度。則T有()4度結(jié)點(diǎn)。

+0分

CA.1CB.2CC.3rD.4

我的答案：

參考答案：A

答案解析：

13.

(3分)

設(shè)G是一棵樹，則G的生成樹有()棵。

(1)0.

(2)1“

(3)20

(4)不能確定.

+0分

「A.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析；

14.

(3分)

設(shè)G是一棵樹，n,m分別表示頂點(diǎn)數(shù)和邊數(shù)，貝1

(1)n=m/

(2)m=n+l〃

(3)n=m+lv

(4)不能確定。.

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

15.

(3分)

若A-B二①，則下列哪個(gè)結(jié)論不可能正確？().

(1)A二①，

(2)B=①〃

(3)AuB,

(4)BuA〃

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

16.

(3分)

判斷下列命題哪幾個(gè)正確？()“

(1)若AUB=AUC,則B=C“

(2){a,b}二{b,a}e

(3)P(AAB)wP(A)CP(B)(P(S)表示S的募集)“

(4)若A為非空集，則AwAUA成立。，

+0分

「A.(1)rB.(2)「C.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

17.

(3分)

設(shè)無向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2,則圖6有()個(gè)頂

點(diǎn)°“

(1)10,

(2)4~

(3)8~

(4)16,

+0分

「A.(1)rB.(2)[C.(3)[D.(4)

我的答案：

參考答案：D

答案解析：

18.

(3分)

在自然數(shù)集N上，下列哪種運(yùn)算是可結(jié)合的？(),

(1)a*b=a-b〃

(2)a*b=max{a,b},

(3)a*b=a+2b〃

(4)a*b二|a-b|,

+o分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

19.

(3分)

一棵樹有2個(gè)2度頂點(diǎn)，1個(gè)3度頂點(diǎn)，3個(gè)4度頂點(diǎn)，則其1度頂

點(diǎn)為()個(gè)…

(1)5.

(2)7,

(3)8~

(4)9.

+o分

「A.(1)CB.(2)CC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

20.

(3分)

設(shè)G=＜匕E＞為無向圖，『|=7'岡=23,則G一定是(

A、完全圖；B、樹；C、簡單圖；D、多重圖。/

+0分

CA.ArB.B'C.CrD.D

我的答案：

參考答案：D

答案解析：

21.

（3分）

設(shè)［{a,b,c},*］為代數(shù)系統(tǒng)，，運(yùn)算如下：一

tk1o

lx-a

tka^1a

aoo

則零元為（，

A、a；B、b；C、c；D、沒有。~

+o分

CA.ACB.B'C.CrD.D

我的答案：

參考答案：C

答案解析：

22.

（3分）

在有n個(gè)頂點(diǎn)的連通圖中，其邊數(shù)()。.

(1)最多有n-l條“

(2)至少有n-l條.

(3)最多有n條“

(4)至少有n條〃

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

23.

(3分)

設(shè)無向圖G有18條邊且每個(gè)頂點(diǎn)的度數(shù)都是3,則圖6有()個(gè)頂

點(diǎn)O.

(1)10,

(2)4,

(3)8~

(4)12.

+0分

CA.(1)CB.(2)CC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

24.

(3分)

給定無向圖G=<匕*>,如下圖所示，下面哪個(gè)邊集不是其邊割集()。一

&、｛<匕，打>，<%，匕>｝；,

v2axpB、kH#5>，<丫446>｝；,

c、｛<%嗎>，<%%>｝.~

3v6

D、｛<V1SV2>,<V2,V3>｝。，

+0分

CA.ArB.B'C.CrD.D

我的答案：

參考答案：B

答案解析：

25.

(3分)

設(shè)G是一個(gè)哈密爾頓圖，則G一定是()?！?/p>

(1)歐拉圖.

(2)樹“

(3)平面圖“

(4)連通圖,

+0分

「A.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

26.

(3分)

永真式的否定是(

(1)永真式，

(2)永假式《

(3)可滿足式，

(4)⑴一⑶均有可能“

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

27.

(3分)

下列哪一種圖不一定是樹()?！?/p>

(1)無簡單回路的連通圖，

(2)有n個(gè)頂點(diǎn)n-l條邊的連通圖

(3)每對(duì)頂點(diǎn)間都有通路的圖“

(4)連通但刪去一條邊便不連通的圖.

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

28.

(3分)

設(shè)無向圖G有18條邊且每個(gè)頂點(diǎn)的度數(shù)都是3,則圖6有()個(gè)頂

點(diǎn)。2

(1)10.

(2)4,

(3)8,

(4)12.

+o分

CA.(1)rB.(2)CC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

29.

(3分)

設(shè)P={x|(x+1)2?4且xwR},Q={x|5<x2+16且xwR},則下列命題哪個(gè)

正確()“

(1)QuP“

(2)QGP.

(3)PuQ.

(4)P=Q.

+0分

「A.(1)CB.(2).C.(3)CD.(4)

我的答案：

參考答案：C

答案解析：

二.多項(xiàng)選擇題

答題要求：

下列各題，有兩個(gè)或兩個(gè)以上正確答案，多選、錯(cuò)選、不選、少選均不得分。

30.

（13分）

下列哪些公式為永真蘊(yùn)含式？（

⑴「Q二〉QfP，

(2)「Q=〉P-Q，

(3)P=>P-Q,

(4)「PA(PVQ)=>「P“

+0分

廠A.(1)廠B.(2)廠C.(3)廠D.(4)

我的答案：

參考答案：A,D,

答案解析：

學(xué)生空間

您好朱伶2021.6.11

總得分：0

一.單項(xiàng)選擇題。分

二.多項(xiàng)選擇題。分

一.單項(xiàng)選擇題

答題要求：

下列各題，只有一個(gè)符合題意的正確答案，多選、錯(cuò)選、不選均不得分。

1.

（3分）

如右圖相對(duì)于完全圖K的補(bǔ)圖為()o~

[A][B][C][D]

+0分

CA.ACB.B'C.CCD.D

我的答案：

參考答案：A

答案解析：

2.

(3分)

在0()①之間寫上正確的符號(hào)。“

(1)二0

(2)c?

(3)e?

(4)任~

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

3.

(3分)

判斷下列命題哪個(gè)為真？(

(1)A-B=B-A=>A=B.

(2)空集是任何集合的真子集，

(3)空集只是非空集合的子集“

(4)若A的一個(gè)元素屬于B,貝(fA二B

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

4.

(3分)

下列公式中哪些不是永真式？()

(1)(-1P?)f(Q.R)

(2)Pf(QfQ)

(3)(PAQ)-P

(4)P-(PvQ)

+o分

CA.(1)CB.(2)rC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

5.

(3分)

A,B,C是三個(gè)集合，則下列哪個(gè)推理正確？(兀

(1)AcB,BcC=>AcC，

(2)AcB,BcC=>AEB“

(3)A￡B,BWO>Aec

(4)都不正確.

+o分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

6.

(3分)

集合A二｛1,2,…，10｝上的關(guān)系R=｛〈X,y>|x+y=10,X,ywA｝,則R的性

質(zhì)為()。，

(1)自反的，

(2)對(duì)稱的.

(3)傳遞的，對(duì)稱的“

(4)傳遞的，

+o分

CA.(1)rB.(2)CC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

7.

(3分)

連通圖G是一棵樹當(dāng)且僅當(dāng)G中()?！?/p>

(1)有些邊是割邊“

(2)每條邊都是割邊.

(3)所有邊都不是割邊，

(4)圖中存在一條歐拉路徑，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

8.

(3分)

下列哪一種圖不一定是樹()。~

(1)無簡單回路的連通圖。

(2)有n個(gè)頂點(diǎn)n-1條邊的連通圖

(3)每對(duì)頂點(diǎn)間都有通路的圖，

(4)連通但刪去一條邊便不連通的圖.

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

9.

(3分)

設(shè)A二{a,⑸},下列命題錯(cuò)誤的是()?！?/p>

(1){a)eP(A).

(2){a}GP(A)“

(3){{a}}cP(A)“

(4){{a}}=P(A),

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

10.

(3分)

設(shè)謂詞P(x)：X是奇數(shù)，Q(x)：x是偶數(shù),謂詞公式3x(P(x)vQ(x))

在哪個(gè)個(gè)體域中為真？()，

(1)自然數(shù)，

(2)實(shí)數(shù)，

(3)復(fù)數(shù)"

(4)(1)—(3)均成立，

+o分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

11.

(3分)

設(shè)有下列公式，請(qǐng)問哪一個(gè)是永真蘊(yùn)涵式？()

(1)P=>PAQ~

(2)PAQ=>P"

(3)PAQ=>PVQ“

(4)PA(P-Q)=>Q，

(5)「(P-Q)=>P,

(6)「P八(PvQ)=>「P,

+o分

rA.(1)CB.(2)CC.(3)CD.(4)CE.(5)CF.(6)

我的答案：

參考答案：A

答案解析：

12.

(3分)

一棵無向樹T有7片樹葉，3個(gè)3度頂點(diǎn)，其余頂點(diǎn)均為4度。則T芍()4度結(jié)點(diǎn)。

2分

CA.1CB.2,C.3CD.4

我的答案：

參考答案：A

答案解析：

13.

(3分)

設(shè)G是一棵樹，則G的生成樹有()棵。

(1)0“

(2)1~

(3)2,

(4)不能確定“

+0分

rA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

14.

(3分)

設(shè)G是一棵樹，分別表示頂點(diǎn)數(shù)和邊數(shù)，則.

(1)n=m

(2)m=n+l~

(3)n=m+l“

(4)不能確定。”

+0分

CA.(1)CB.(2)CC.(3)CD.(4)

我的答案：

參考答案：C

答案解析：

15.

(3分)

若A-B二①，則下列哪個(gè)結(jié)論不可能正確？(

(1)A=①3

⑵B二①，

(3)AuB，

(4)BuA〃

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

16.

(3分)

判斷下列命題哪幾個(gè)正確？()，

(1)若AUB=AUC,則B=C〃

(2){a,b}={b,a}

(3)P(AGB)wP(A)nP(B)(P(S)表示S的幕集)，

(4)若A為非空集，則AwAUA成立。〃

+o分

rA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

17.

(3分)

設(shè)無向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2,則圖6有（）個(gè)頂

點(diǎn)°*）

(1)10“

(2)4“

(3)8~

(4)16.

+0分

「A.(1)CB.(2)CC.(3)CD.(4)

我的答案：

參考答案：D

答案解析：

18.

(3分)

在自然數(shù)集N上，下列哪種運(yùn)算是可結(jié)合的？()一

(1)a*b=a-b.

(2)a*b=max{a,b).

(3)a*b=a+2b〃

(4)a*b=|a-b|“

2分

rA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

19.

(3分)

一棵樹有2個(gè)2度頂點(diǎn)，1個(gè)3度頂點(diǎn)，3個(gè)4度頂點(diǎn)，則其1度頂

點(diǎn)為()個(gè)。.

(1)5“

(2)7〃

(3)8〃

(4)9~

+o分

rA.(1)CB.(2)CC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

20.

(3分)

設(shè)G=<F,E>為無向圖，|4=7,囚=23,則G一定是(

A、完全圖；B、樹；C、簡單圖；D、多重圖。"

+0分

「A.ACB.B「C.CCD.D

我的答案：

參考答案：D

答案解析：

21.

(3分)

設(shè)[{a,b,c},力為代數(shù)系統(tǒng)，*運(yùn)算如下：一

a

*tk'a

b-蚤a

aaa

則零元為()。“

A、a；B、b；C、c；D、沒有。一

+o分

CA.ACB.B'C.CCD.D

我的答案：

參考答案：C

答案解析：

22.

(3分)

在有n個(gè)頂點(diǎn)的連通圖中，其邊數(shù)()。.

(1)最多有n-1條“

(2)至少有n-1條，

(3)最多有n條。

(4)至少有n條〃

+0分

「A.(1)rB.(2)[C.(3)[D.(4)

我的答案：

參考答案：B

答案解析：

23.

（3分）

設(shè)無向圖G有18條邊且每個(gè)頂點(diǎn)的度數(shù)都是3,則圖6有（）個(gè)頂

點(diǎn)°~

(1)10,

(2)4.

(3)8~

(4)12,

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

24.

(3分)

給定無向圖如下圖所示,下面哪個(gè)邊集不是其邊割集()

{〈匕>，<%，%>}.

A、9"

{<vpv5>,<v4,v6>}

B、9/

{<vv>,<vv>}.

C、4J74J89?

{<%，%>，<%，%>}.

D、

2分

CA.ACB.B'C.CrD.D

我的答案：

參考答案：B

答案解析：

25.

（3分）

設(shè)G是一個(gè)哈密爾頓圖，則G一定是()?！?/p>

(1)歐拉圖“

(2)樹“

(3)平面圖，

(4)連通圖，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

26.

(3分)

永真式的否定是().

(1)永真式“

(2)永假式“

(3)可滿足式，

(4)(1)—(3)均有可能，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

27.

(3分)

下列哪一種圖不一定是樹()?！?/p>

(1)無簡單回路的連通圖“

(2)有n個(gè)頂點(diǎn)n-1條邊的連通圖“

(3)每對(duì)頂點(diǎn)間都有通路的圖?

(4)連通但刪去■一條邊便不連通的圖.

+0分

「A.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

28.

(3分)

設(shè)無向圖G有18條邊且每個(gè)頂點(diǎn)的度數(shù)都是3,則圖6有()個(gè)頂

點(diǎn)O“

(1)10,

(2)4~

(3)8~

(4)12.

+o分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：D

答案解析：

29.

(3分)

設(shè)P={x|(x+1)2?4且XGR},Q={x|5^x2+16且xwR},則下列命題哪個(gè)

正確()“

(1)QuP“

(2)QcP〃

(3)PuQ〃

(4)P二Q，

+o分

「A.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：C

答案解析：

二.多項(xiàng)選擇即

答題要求：

下列各題，有兩個(gè)或兩個(gè)以上正確答案，多選、錯(cuò)選、不選、少選均不得分。

30.

(13分)

下列哪些公式為永真蘊(yùn)含式？()“

(l)「Q=>QfP“

(2)[Q=>PfQ，

⑶P二〉P—Q,

⑷「P八(PvQ)二〉「P,

+0分

廠A.(1)廠B.(2)廠C.(3)廠D.(4)

我的答案：

參考答案：A,D,

答案解析：

學(xué)生空間

您好朱伶2021.6.11

總得分：0

一.單項(xiàng)選擇題0分

二.多項(xiàng)選擇題0分

單項(xiàng)選擇題

答題要求：

下列各題，只有一個(gè)符合題意的正確答案，多選、錯(cuò)選、不選均不得分。

1.

(3分)

如右圖相對(duì)于完全圖K5的補(bǔ)圖為()o'

+0分

「A.ArB.B'C.CrD.D

我的答案：

參考答案：A

答案解析：

2.

(3分)

在0()①之間寫上正確的符號(hào)。“

(1)二“

(2)c?

(3)€“

(4)e1

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

3.

(3分)

判斷下列命題哪個(gè)為真？(

(1)A-B=B-A=>A=B.

(2)空集是任何集合的真子集，

(3)空集只是非空集合的子集“

(4)若A的一個(gè)元素屬于B,貝(fA二B

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

4.

(3分)

下列公式中哪些不是永真式？()

(1)(-1P?)f(Q.R)

(2)Pf(QfQ)

(3)(PAQ)-P

(4)P-(PvQ)

+o分

CA.(1)CB.(2)rC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

5.

(3分)

A,B,C是三個(gè)集合，則下列哪個(gè)推理正確？()〃

(1)A=B,BcC=>AcC>

(2)AcB,BcC=>AEB“

(3)AWB,BWO>A”

(4)都不正確.

+o分

CA.(1)CB.(2)CC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

6.

(3分)

集合A={1,2,…，10}上的關(guān)系R={<x,y>|x+y=10,x,ywA},則R的性

質(zhì)為()oP

(1)自反的“

(2)對(duì)稱的“

(3)傳遞的，對(duì)稱的,

(4)傳遞的，

+0分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：B

答案解析：

7.

(3分)

連通圖G是一棵樹當(dāng)且僅當(dāng)G中()?！?/p>

(1)有些邊是割邊“

(2)每條邊都是割邊.

(3)所有邊都不是割邊，

(4)圖中存在一條歐拉路徑，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

8.

(3分)

下列哪一種圖不一定是樹()。~

(1)無簡單回路的連通圖。

(2)有n個(gè)頂點(diǎn)n-1條邊的連通圖

(3)每對(duì)頂點(diǎn)間都有通路的圖，

(4)連通但刪去一條邊便不連通的圖.

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

9.

(3分)

設(shè)A二{a,⑸},下列命題錯(cuò)誤的是()。“

(1){a)eP(A).

(2){a}GP(A)“

(3){{a}}cP(A)“

(4){{a}}=P(A),

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

10.

(3分)

設(shè)謂詞P(x)：X是奇數(shù),Q(x)：X是偶數(shù),謂詞公式3x(P(x)vQ(x))

在哪個(gè)個(gè)體域中為真？()，

(1)自然數(shù).

(2)實(shí)數(shù).

(3)復(fù)數(shù)“

(4)(D—(3)均成立.

+0分

「A.(1)rB.(2)[C.(3)[D.(4)

我的答案：

參考答案：A

答案解析：

11.

(3分)

設(shè)有下列公式，請(qǐng)問哪一個(gè)是永真蘊(yùn)涵式？(

(1)P=>PAQ〃

(2)PAQ=>P,

⑶PAQ二〉PvQ，

(4)PA(P-Q)=>Q“

(5)「(PfQ)二〉P.

(6)「PA(PVQ)二〉「P-

+0分

CA.(1)rB.(2)rC.(3)rD.(4)CE.(5)CF.(6)

我的答案：

參考答案：A

答案解析：

12.

(3分)

一棵無向樹T有7片樹葉，3個(gè)3度頂點(diǎn)，其余頂點(diǎn)均為4度。則丁有()4度結(jié)點(diǎn)。

+0分

CA.l「B.2rC.3rD.4

我的答案：

參考答案：A

答案解析：

13.

(3分)

設(shè)G是一棵樹，則G的生成樹有()棵。

(1)0.

(2)1“

(3)20

(4)不能確定~

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

14.

(3分)

設(shè)G是一棵樹，n,m分別表示頂點(diǎn)數(shù)和邊數(shù)，則,

(1)n=m.

(2)m=n+l“

(3)n=m+l-

(4)不能確定。.

+0分

CA.(1)CB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

15.

（3分）

若A-B二①，則下列哪個(gè)結(jié)論不可能正確？()

(1)A二①，

(2)B=①，

(3)AuB3

(4)BuA.

+0分

「A.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

16.

(3分)

判斷下列命題哪幾個(gè)正確？()“

(1)若AUB=AUC,則B=C“

(2){a,b}={b,a}

(3)P(AAB)工P(A)CP(B)(P(S)表示S的幕集)“

(4)若A為非空集，則AwAUA成立。,

+0分

「A.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：B

答案解析：

17.

(3分)

設(shè)無向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2,則圖6有()個(gè)頂

點(diǎn)o~

(1)10〃

(2)4,

(3)8,

(4)16,

+0分

「A.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

18.

(3分)

在自然數(shù)集N上，下列哪種運(yùn)算是可結(jié)合的？()，

(1)a*b=a-b〃

(2)a*b=max{a,b}〃

(3)a*b=a+2b~

(4)a*b=|a-b|w

+o分

CA.(1)CB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

19.

(3分)

一棵樹有2個(gè)2度頂點(diǎn)，1個(gè)3度頂點(diǎn)，3個(gè)4度頂點(diǎn)，則其1度頂

點(diǎn)為()個(gè)…

(1)5~

(2)7~

(3)8,

(4)9~

+o分

「A.(1)CB.(2)CC.(3)CD.(4)

我的答案：

參考答案：D

答案解析：

20.

(3分)

設(shè)G=<”>為無向圖，限7,岡=23,則G一定是(小

A、完全圖；B、樹；C、簡單圖；D、多重圖。，

+0分

「A.ACB.B'C.CCD.D

我的答案：

參考答案：D

答案解析；

21.

(3分)

設(shè)[{a,b,c},力為代數(shù)系統(tǒng)，*運(yùn)算如下：一

a

*tk'a

b-蚤a

aaa

則零元為()?！?/p>

A、a；B、b；C、c；D、沒有。一

+o分

CA.ACB.B'C.CCD.D

我的答案：

參考答案：C

答案解析：

22.

(3分)

在有n個(gè)頂點(diǎn)的連通圖中，其邊數(shù)()。.

(1)最多有n-1條“

(2)至少有n-1條，

(3)最多有n條。

(4)至少有n條〃

+0分

「A.(1)rB.(2)[C.(3)[D.(4)

我的答案：

參考答案：B

答案解析：

23.

（3分）

設(shè)無向圖G有18條邊且每個(gè)頂點(diǎn)的度數(shù)都是3,則圖6有（）個(gè)頂

點(diǎn)?！?/p>

(1)10?

(2)4,

(3)8,

(4)12,

+o分

CA.(1)CB.(2)CC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

24.

(3分)

給定無向圖G=<匕￡>,如下圖所示，下面哪個(gè)邊集不是其邊割集（）?“

A｛<VPV4>><VPV4>）；,

B、%>，<"6>｝一

7C、｛<“7>，<〃，%>｝；,

+0分

1r*A.Ar1*B.Br'*C.Cr’*D.D

我的答案：

參考答案：B

答案解析：

25.

（3分）

設(shè)G是一個(gè)哈密爾頓圖，則G一定是()?！?/p>

(1)歐拉圖“

(2)樹“

(3)平面圖，

(4)連通圖，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：D

答案解析：

26.

(3分)

永真式的否定是().

(1)永真式“

(2)永假式“

(3)可滿足式，

(4)(1)—(3)均有可能，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

27.

(3分)

下列哪一種圖不一定是樹()?！?/p>

(1)無簡單回路的連通圖“

(2)有n個(gè)頂點(diǎn)n-1條邊的連通圖“

(3)每對(duì)頂點(diǎn)間都有通路的圖?

(4)連通但刪去■一條邊便不連通的圖.

+0分

「A.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

28.

(3分)

設(shè)無向圖G有18條邊且每個(gè)頂點(diǎn)的度數(shù)都是3,則圖6有()個(gè)頂

點(diǎn)o~

(1)10〃

(2)4~

(3)8.

⑷12.

+o分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：D

答案解析：

29.

(3分)

設(shè)P={x|(x+1)2^4JSLxeR},Q={x|5^x2+16且xeR},則下列命題哪個(gè)

正確()“

(1)QuP.

(2)QGP，

⑶PuQ.

(4)P=Q，

+o分

「A.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：C

答案解析：

二.多項(xiàng)選擇即

答題要求：

下列各題，有兩個(gè)或兩個(gè)以上正確答案，多選、錯(cuò)選、不選、少選均不得分。

30.

(13分)

下列哪些公式為永真蘊(yùn)含式？()“

(l)「Q=>QfP“

(2)[Q=>PfQ，

⑶P二〉P—Q,

⑷「P八(PvQ)二〉「P

+0分

廠A.(1)廠B.(2)廠C.(3)廠D.(4)

我的答案：

參考答案：A,D,

學(xué)生空間

您好朱伶2021.6.11

總得分：0

一.單項(xiàng)選擇題。分

二.多項(xiàng)選擇題。分

一.單項(xiàng)選擇題

答題要求：

下列各題，只有一個(gè)符合題意的正確答案，多選、錯(cuò)選、不選均不得分。

1.

(3分)

如右圖相充于完全圖M的補(bǔ)圖為()o一

+0分

「r*「「

1A.A1B.B'C.C1D.D

我的答案：

參考答案：A

答案解析：

2.

(3分)

在0()①之間寫上正確的符號(hào)?！?/p>

(1)二“

(2)c?

(3)G.

(4)ee

+0分

「A.(1)CB.(2).C.(3)CD.(4)

我的答案：

參考答案：D

答案解析：

3.

(3分)

判斷下列命題哪個(gè)為真？(

(1)A-B=B-A=>A=B.

(2)空集是任何集合的真子集，

(3)空集只是非空集合的子集“

(4)若A的一個(gè)元素屬于B,貝(fA二B

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

4.

(3分)

下列公式中哪些不是永真式？()

(1)(-1P?)f(Q.R)

(2)Pf(QfQ)

(3)(PAQ)-P

(4)P-(PvQ)

+o分

CA.(1)CB.(2)rC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

5.

(3分)

A,B,C是三個(gè)集合，則下列哪個(gè)推理正確？（兀

(1)AcB,BqC=〉A(chǔ)=C,

(2)AcB,BcC=>AeB~

(3)AeB,Bec=>AFC

(4)都不正確“

+o分

CA.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：A

答案解析：

6.

(3分)

集合A={1,2,…，10}上的關(guān)系R={〈X,y>|x+y=10,X,y《A},則R的性

質(zhì)為(

(1)自反的，

(2)對(duì)稱的“

(3)傳遞的，對(duì)稱的,

(4)傳遞的.

+o分

「A.(1)rB.(2)CC.(3)CD.(4)

我的答案：

參考答案：B

答案解析：

7.

(3分)

連通圖G是一棵樹當(dāng)且僅當(dāng)G中()?！?/p>

(1)有些邊是割邊“

(2)每條邊都是割邊.

(3)所有邊都不是割邊，

(4)圖中存在一條歐拉路徑，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

8.

(3分)

下列哪一種圖不一定是樹()。~

(1)無簡單回路的連通圖。

(2)有n個(gè)頂點(diǎn)n-1條邊的連通圖

(3)每對(duì)頂點(diǎn)間都有通路的圖，

(4)連通但刪去一條邊便不連通的圖.

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：C

答案解析：

9.

(3分)

設(shè)A二{a,⑸},下列命題錯(cuò)誤的是()?！?/p>

(1){a)eP(A).

(2){a}GP(A)“

(3){{a}}cP(A)“

(4){{a}}=P(A),

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：B

答案解析：

10.

(3分)

設(shè)謂詞P(x)：x是奇數(shù)，Q(x)：x是偶數(shù)，謂詞公式3x(P(x)vQ(x))

在哪個(gè)個(gè)體域中為真？()，

(1)自然數(shù).

(2)實(shí)數(shù)~

(3)復(fù)數(shù)，

(4)(1)一(3)均成立，

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

11.

(3分)

設(shè)有下列公式，請(qǐng)問哪一個(gè)是永真蘊(yùn)涵式？()

(1)P=>PAQ-

(2)PAQ=>P“

⑶PAQ=>PVQ"

(4)P八(PfQ)=>Q,

(5)「(P-Q)=>P"

(6)「P/\(PvQ-

十o分

CA.(1)CB.(2)CC.(3)CD.(4)CE.(5)CF.(6)

我的答案：

參考答案：A

答案解析：

12.

(3分)

一棵無向樹T有7片樹葉，3個(gè)3度頂點(diǎn)，其余頂點(diǎn)均為4度。則丁有()4度結(jié)點(diǎn)。

+0分

「「「「

'A.l1B.2'C.31D.4

我的答案：

參考答案；A

答案解析：

13.

(3分)

設(shè)G是一棵樹，則G的生成樹有()棵。

(1)0.

(2)1“

(3)20

(4)不能確定~

+0分

CA.(1)rB.(2)rC.(3)rD.(4)

我的答案：

參考答案：A

答案解析：

14.

(3分)

設(shè)G是一棵樹，n,m分別表示頂點(diǎn)數(shù)和邊數(shù)，則,

(1)n=m.