電大離散數(shù)學(xué)—形成性考核1-3

1、設(shè)集合A=a，則A的藉集為（）. 選擇一項(xiàng)： E3A.,a 墓1B.a QC.,a D.a,a 反饋 你的回答不正確 正確答案是：,a 題目2 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A=a,b,B=1,2,C=4,5,從A到B的函數(shù)f=,，從B到C的函 數(shù)g=,，則下列表述正確的是(). 選擇一項(xiàng)： A.g f=, B.fg=, C.fg=, D.g f=, 反饋 你的回答不正確 正確答案是:g f=, 題目3 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A=1,2,3,4,5,6,7,8,R是A上的整除關(guān)系，B=（2,4,6,則集合B的最大元、最小 元、上界、下界依次為（）. 選擇一項(xiàng)： A.

2、8、2、8、2 B.無(wú)、2、無(wú)、2 C.6、2、6、2 D.8、1、6、1 反饋 你的回答不正確 正確答案是：無(wú)、2、無(wú)、2 題目4 未回答 滿分5.00 標(biāo)記題目 題干 如果Ri和R2是A上的自反關(guān)系，貝URiUR2,RInR2,Ri-R2中自反關(guān)系有（）個(gè). 選擇一項(xiàng)： A.0 LSB.2 可C.1 k，D.3 反饋 你的回答不正確C.AB 正確答案是：2 題目5 未回答 滿分5.00 標(biāo)記題目 題干 若集合A的元素個(gè)數(shù)為10,則其藉集的元素個(gè)數(shù)為() 選擇一項(xiàng)： A.1 MB.10 裳C.100 D.1024 反饋 你的回答不正確 正確答案是：1024 題目6 未回答 滿分5.00 標(biāo)記

3、題目 題干 設(shè)A、B是兩個(gè)任意集合，則A-B=(). 選擇一項(xiàng)： 物A.B= B.A=B A.AB,且AB D.AB 反饋 你的回答不正確 正確答案是：AB 題目7 未回答 滿分5.00 標(biāo)記題目 題干 若集合A=(a,a,1,2，則下列表述正確的是() 選擇一項(xiàng)： A. aA B. A QIC.a,aA QD.1,2A 反饋 你的回答不正確 正確答案是：aA 題目8 未回答 滿分5.00 標(biāo)記題目 題干 若集合A=1,2,B=1,2,1,2，則下列表述正確的是(). 選擇一項(xiàng)：標(biāo)記題目 題干 QJB.AB,且AB E3C.AB，且AB E3D.BA，且AB 反饋 你的回答不正確 正確答案是：

4、AB,且AB 題目9 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,4,5,偏序關(guān)系是A上的整除關(guān)系，則偏序集上的元素5 是集合A的（）. 選擇一項(xiàng)： A.極大元 B.極小元 C.最小元 D.最大元 反饋 你的回答不正確 正確答案是：極大元 題目10 未回答 滿分5.00 設(shè)函數(shù)f：NRN,f(n)=n+1,下列表述正確的是() 選擇一項(xiàng)： L/lA.f存在反函數(shù) B.f是單射函數(shù) E，C.f是雙射的 房D.f是滿射的 反饋 你的回答不正確 正確答案是：f是單射函數(shù) 標(biāo)記題目 信息文本 判斷題 題目11 未回答 滿分5.00 標(biāo)記題目 題干 如果Ri和R2是A上的自反關(guān)系，則艮、

5、RiUR2、RIAR2是自反的.() 選擇一項(xiàng)： 0對(duì) 。錯(cuò) 反饋 正確的答案是對(duì)”。 題目12 未回答 滿分5.00標(biāo)記題目 題干 標(biāo)記題目 題干 設(shè)A=(1,2,B=(a,b,c，則AXB的元素個(gè)數(shù)為8.() 選擇一項(xiàng)： 0對(duì) P錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目13 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A=1,2上的二元關(guān)系為R=|xA,y已A,x+y=10，則R的自反閉包為(,.() 選擇一項(xiàng)： P對(duì) ,錯(cuò) 反饋 正確的答案是對(duì)”。 題目14 未回答 滿分5.00 設(shè)集合A=(1,2,3,B=(2,3,4,C=(3,4,5，則AAC-B)=(1,2,3,5.() 選擇一項(xiàng)： 匚對(duì)

6、C3錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目15 未回答 滿分5.00 標(biāo)記題目 題干 空集的藉集是空集.() 選擇一項(xiàng)： 門(mén)對(duì) P錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目16 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=a,b,c,d,A上的二元關(guān)系R=(,，貝UR具有反自反性質(zhì).() 選擇一項(xiàng)： R 對(duì) 反饋 正確的答案是對(duì)”。 題目17 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,4,B=（2,4,6,8，下列關(guān)系f=（,可以構(gòu) 成函數(shù)f：TE.（） 選擇一項(xiàng)： 。對(duì) 門(mén)錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目18 未回答 滿分5.00 標(biāo)記題目 題干 若偏序集的哈斯圖如圖二所示，則集

7、合A的最大元為a,極小元不存 在.（） 選擇一項(xiàng)： c對(duì) 廠錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目19 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,B=(1,2，則P(A)-P(B)=3,1,3,2,3,1,2,3.()選擇一項(xiàng)： E對(duì) E錯(cuò) 反饋 正確的答案是對(duì)”。 題目20 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A=1,2,3,R=,，則R是等價(jià)關(guān)系.() 選擇一項(xiàng)： P對(duì) P錯(cuò) 反饋 正確的答案是錯(cuò)”。 若集合A=2,a,a,4,則下列表述正確的是(). 選擇一項(xiàng)： OA.a,aA B. 2A 可C.aA D.A 反饋 你的回答不正確 正確答案是：aA 題目2 未回答 滿分

8、5.00 標(biāo)記題目 題干 集合A=1,2,3,4上的關(guān)系R=|x=y且x,yA,貝UR的性質(zhì)為() 選擇一項(xiàng)： 。A.不是自反的 dB.反自反 CC.傳遞的 D.不是對(duì)稱(chēng)的 反饋 你的回答不正確 正確答案是：傳遞的 題目3 未回答 滿分5.00 標(biāo)記題目 題干 集合A=（1,2,3,4,5,6,7,8上的關(guān)系R=|x+y=10且x,yA，則R的性質(zhì)為（）. 選擇一項(xiàng)： 物A,對(duì)稱(chēng)的 B. 傳遞且對(duì)稱(chēng)的 C.反自反且傳遞的 廠D.自反的 反饋 你的回答不正確 正確答案是：對(duì)稱(chēng)的 題目4 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,a,則P(A)=(). 選擇一項(xiàng)： 翌A(yù).,1,a,1,a

9、 】B.,1,a C. 1,a D. 1,a,1,a 反饋 你的回答不正確 正確答案是:,1,a,1,a 題目5 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,B=3,4,5,C=5,6,7，則AUB-C=(). 選擇一項(xiàng)： A. 2,3,4,5 B. 1,2,3,5 妁IC.4,5,6,7 D.1,2,3,4 反饋 你的回答不正確 正確答案是：1,2,3,4 題目6 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=2,4,6,8,B=1,3,5,7,A到B的關(guān)系R=|y=x+1,貝UR=(選擇一項(xiàng)： 口A., B. , C. ,) 標(biāo)記題目 題干 D. (, 反饋 你的回答不正

10、確 正確答案是：(, 題目7 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=(1,2,3,4,5上的偏序關(guān)系的哈斯圖如圖所示，若A的子集B=(3,4,5,則 元素3為B的(). 選擇一項(xiàng)： 廠A.下界 B.最小元 廠C.最小上界 D.最大下界 反饋 你的回答不正確 正確答案是：最小上界 題目8 未回答 滿分5.00 設(shè)集合A=(1,2,3上的函數(shù)分別為： f=(,g=(, h=(, 則h=(). 選擇一項(xiàng)： 。A.g?g B.g?f C.f?g D.f?f 反饋 你的回答不正確 正確答案是：f?g 題目9 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A=(a,b,c,B=(1,2,作f:2B,則

11、不同的函數(shù)個(gè)數(shù)為() 選擇一項(xiàng)： A.3 翌B.6 C. 2 ED.8 反饋 你的回答不正確 正確答案是：8 題目10 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,4上的二元關(guān)系R=（,S= （,，貝US是日的（）閉包. 選擇一項(xiàng)： A.自反 廠B.傳遞 C.自反和傳遞 D. 對(duì)稱(chēng) 反饋 你的回答不正確 正確答案是：對(duì)稱(chēng) 標(biāo)記題目 信息文本 判斷題 題目11 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,4,B=2,4,6,8，下列關(guān)系f=,可以構(gòu) 成函數(shù)f:應(yīng)TE.（） 選擇一項(xiàng)： 門(mén)對(duì) d錯(cuò) 反饋 正確的答案是對(duì)”。 題目12 未回答 滿分5.00 標(biāo)記題目

12、題干 設(shè)集合A=a,b,c,d,A上的二元關(guān)系R=（,，若在R中再增 加兩個(gè)元素,則新得到的關(guān)系就具有反自反性質(zhì).（） 選擇一項(xiàng)： L 對(duì) p錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目13 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A=(a,b,B=(1,2,C=(a,b,從A到B的函數(shù)f=(,，從B到C的函數(shù)g=(, ，則g f=(,.() 選擇一項(xiàng)： 3對(duì) 錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目14 未回答 滿分5.00 標(biāo)記題目 題干 若集合A=(1,2,3上的二元關(guān)系R=(,則R是對(duì)稱(chēng)的關(guān)系.() 選擇一項(xiàng)： a對(duì) p錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目15 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)R

13、是集合A上的等價(jià)關(guān)系，且1,2,3是A中的元素，則R中至少包含, 等元素.() 選擇一項(xiàng)： c 對(duì) 切錯(cuò) 反饋 正確的答案是對(duì)”。 題目16 未回答 滿分5.00 標(biāo)記題目 題干 若集合A=(1,2,3上的二元關(guān)系R=(,則R是自反的關(guān)系.() 選擇一項(xiàng)： 0對(duì) P錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目17 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=(0,1,2,3,B=(2,3,4,5,R是A到B的二元關(guān)系， 汽=(盂，尸|應(yīng)H且y吃目且兀8)m人, 1則R的有序?qū)蠟?, .() 選擇一項(xiàng)： c 對(duì) 戶錯(cuò) 反饋 正確的答案是對(duì)”。 題目18 未回答 滿分5.00標(biāo)記題目 標(biāo)記題目 題干

14、 設(shè)集合A=1,2,3,B=(1,2,則AXB=(,.() 選擇一項(xiàng)： 門(mén)對(duì) 。錯(cuò) 反饋 正確的答案是對(duì)”。 題目19 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)集合A=1,2,3,4,B=6,8,12,A到B的二元關(guān)系R=(5y邛女半 2 晝那么R1=,.() 選擇一項(xiàng)： 3對(duì) E 錯(cuò) 反饋 正確的答案是對(duì)”。 題目20 未回答 滿分5.00 題干 設(shè)A=(2,3,B=(1,2,C=(3,4，從A到B的函數(shù)f=,，從B到C的函數(shù)g=,，貝UDom(gf)=2,3.() 選擇一項(xiàng)： n對(duì) ci錯(cuò) 反饋 正確的答案是對(duì)”。 題干 如圖一所示，以下說(shuō)法正確的是(). 選擇一項(xiàng)： PA.(d,e)是邊

15、割集 。B.(a,e)是割邊 。C.(a,e)是邊割集 DD.(a,e),(b,c)是邊割集 反饋 你的回答不正確 正確答案是：(d,e)是邊割集 題目2 未回答 滿分5.00 標(biāo)記題目 設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，貝U下列結(jié)論成立的是（ 選擇一項(xiàng)： dA.（d）只是弱連通的 C3B.（a）只是弱連通的仁C.（b）只是弱連通的QD.（c）只是弱連通的反饋 你的回答不正確 正確答案是：（d）只是弱連通的 題目3 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)圖G=,vEV,則下列結(jié)論成立的是（） 選擇一項(xiàng)： A.deg（v）=|E| 反饋 你的回答不正確 圖六 ) B.deg(v

16、)=2|E| Min D. 旗1他巧=2| 正確答案是： 題目4 未回答 滿分5.00 標(biāo)記題目 題干 若G是一個(gè)歐拉圖，則G一定是（）. 選擇一項(xiàng)： E3A,連通圖 蔑1B.漢密爾頓圖 QC.平面圖 D.對(duì)偶圖 反饋 你的回答不正確 正確答案是：連通圖 題目5 未回答 滿分5.00 標(biāo)記題目 題干 圖G如圖三所示，以下說(shuō)法正確的是（ d 史 選擇一項(xiàng)：) 題干 E3A.c是點(diǎn)割集 dB.b,d是點(diǎn)割集 QC.a是割點(diǎn) CJD.b,c是點(diǎn)割集 反饋 你的回答不正確 正確答案是：b,c是點(diǎn)割集 題目6 未回答 滿分5.00 標(biāo)記題目 題干 無(wú)向簡(jiǎn)單圖G是棵樹(shù)，當(dāng)且僅當(dāng)（）. 選擇一項(xiàng)： dA.G

17、連通且結(jié)點(diǎn)數(shù)比邊數(shù)少1 dB.G中沒(méi)有回路. QC.G連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1 D.G的邊數(shù)比結(jié)點(diǎn)數(shù)少1 反饋 你的回答不正確 正確答案是：G連通且邊數(shù)比結(jié)點(diǎn)數(shù)少 題目7 未回答 滿分5.00 標(biāo)記題目 以下結(jié)論正確的是(). 選擇一項(xiàng)： 0A.有n個(gè)結(jié)點(diǎn)n-1條邊的無(wú)向圖都是樹(shù) B.樹(shù)的每條邊都是割邊 C.無(wú)向完全圖都是平面圖 OD.無(wú)向完全圖都是歐拉圖 反饋 你的回答不正確 正確答案是：樹(shù)的每條邊都是割邊 題目8 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r=(). 選擇一項(xiàng)： A.ev+2 NB.ev-2 3C.e+v+2 D.v+e-2 反饋

18、你的回答不正確 正確答案是：ev+2 題目9 未回答 滿分5.00 標(biāo)記題目 題干 已知無(wú)向圖 G 的鄰接矩陣為 一010 1 10Q 1 Q00 1 1 101 0 1 |_111 1 0 則G有（ ) 選擇一項(xiàng)： 。A.6點(diǎn)，7邊 QB.6點(diǎn)，8邊 C.5點(diǎn)，7邊 OD.5點(diǎn)，8邊 反饋 你的回答不正確 正確答案是：5點(diǎn)，7邊 題目10 未回答 滿分5.00 標(biāo)記題目 題干 如圖二所示，以下說(shuō)法正確的是（）. bc 圖二 選擇一項(xiàng)： 廠A.（a,e是點(diǎn)割集 QB.（d是點(diǎn)割集 ,C.（b,e是點(diǎn)割集 D.e是割點(diǎn) 反饋 你的回答不正確 正確答案是：e是割點(diǎn) 標(biāo)記題目 信息文本 判斷題 題目

19、11 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)完全圖K有n個(gè)結(jié)點(diǎn)（n2）,m條邊，當(dāng)n為奇數(shù)時(shí)，K中存在歐拉回路.（） 選擇一項(xiàng)： 。錯(cuò) 反饋 正確的答案是對(duì)”。 題目12 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)G是一個(gè)有7個(gè)結(jié)點(diǎn)16條邊的連通圖，則G為平面圖.（）選擇一項(xiàng)： M對(duì) B錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目13 未回答 滿分5.00 標(biāo)記題目 題干 無(wú)向圖G存在歐拉回路，當(dāng)且僅當(dāng)G連通且結(jié)點(diǎn)度數(shù)都是偶數(shù).（） 選擇一項(xiàng)： 踞對(duì) 錯(cuò) 反饋 正確的答案是對(duì)”。 題目14 未回答 滿分5.00 標(biāo)記題目 題干 若圖G=,其中V=(a,b,c,d,E=(a,b),(a,d),(b,c),

20、(b,d),則該圖中的割邊為(b,c).() 選擇一項(xiàng)： 廠對(duì) h錯(cuò) 反饋 正確的答案是對(duì)”。 題目15 未回答 滿分5.00 標(biāo)記題目 題干 若圖G=中具有一條漢密爾頓回路，則對(duì)于結(jié)點(diǎn)集V的每個(gè)非空子集S，在G中刪除 一. S中的所有結(jié)點(diǎn)得到的連通分支數(shù)為W,則S中結(jié)點(diǎn)數(shù)|S|與W滿足的關(guān)系式為W- |S|.() 選擇一項(xiàng)： c 對(duì) 切錯(cuò) 反饋 正確的答案是對(duì)”。 題目16 未回答 滿分5.00 題干 如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.（） 選擇一項(xiàng)： 。對(duì)錯(cuò) 反饋 正確的答案是對(duì)”。 題目17 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)G是一個(gè)連通平面圖，且有6個(gè)結(jié)點(diǎn)11條邊，則G有

21、7個(gè)面.（）選擇一項(xiàng)： P對(duì) 切錯(cuò) 反饋 正確的答案是對(duì)”。 題目18 未回答 滿分5.00標(biāo)記題目 標(biāo)記題目 題干 設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是（f.（） 選擇一項(xiàng)： CI對(duì) P錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目19 未回答 滿分5.00 標(biāo)記題目 題干 無(wú)向圖G的結(jié)點(diǎn)數(shù)比邊數(shù)多1,則G是樹(shù).（）選擇一項(xiàng)： 對(duì) p1錯(cuò) 反饋 正確的答案是錯(cuò)”。標(biāo)記題目 題干 題目20 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)圖G是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18,則可從G中刪去4條邊后使之變成 樹(shù).（） 選擇一項(xiàng)： 反饋正確的答案是對(duì)”。 設(shè)G是有n個(gè)結(jié)點(diǎn)，m條邊的連通圖，必須刪去G的（）條邊，

22、才能確定G的一棵生成樹(shù). 選擇一項(xiàng)： A. -B. 反饋你的回答不正確正確答案是：向-村+1題目2 未回答 滿分5.00 若G是一個(gè)漢密爾頓圖，則G一定是(). 選擇一項(xiàng)： E3A.連通圖 E3B.平面圖 C.對(duì)偶圖 1D.歐拉圖 反饋 你的回答不正確 正確答案是：連通圖 題目3 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)無(wú)向圖G的鄰接矩陣為 Q111T 10011 10000 11001 11010 則G的邊數(shù)為(). 選擇一項(xiàng)： LSA.14 LSB.7 C.6 履D.1 反饋 你的回答不正確 正確答案是：7 題目4 未回答 滿分5.00 標(biāo)記題目 題干 無(wú)向完全圖心是（） 選擇一項(xiàng)： E3

23、A,非平面圖 OB.歐拉圖 QIC.漢密爾頓圖 妁1D.樹(shù) 反饋 你的回答不正確 正確答案是：漢密爾頓圖 題目5 未回答 滿分5.00 標(biāo)記題目 題干 圖G如圖四所示，以下說(shuō)法正確的是（ 圖四標(biāo)記題目 選擇一項(xiàng)： OA.(b,d)是邊割集 目B.(a,d)是邊割集 dC.(a,d),(b,d)是邊割集 QD.(a,d)是割邊 反饋 你的回答不正確 正確答案是：(a,d),(b,d)是邊割集 題目6 未回答 滿分5.00 標(biāo)記題目 題干 無(wú)向圖G存在歐拉回路，當(dāng)且僅當(dāng)(). 選擇一項(xiàng)： A.G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn) E3B.G中所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) DC.G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) 仁D.

24、G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn) 反饋 你的回答不正確 正確答案是：G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) 題目7 未回答 滿分5.00 題干 已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為(選擇一項(xiàng)： LZA.8 B. 4 C. 5 三D.3 反饋 你的回答不正確 正確答案是：5 題目8 未回答 滿分5.00 標(biāo)記題目 題干 選擇一項(xiàng): E3A.(d)是強(qiáng)連通的 B.(b)是強(qiáng)連通的寡C.(c)是強(qiáng)連通的QD.(a)是強(qiáng)連通的 反饋) 圖五 ) 你的回答不正確 正確答案是：（a）是強(qiáng)連通的 題目9 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)無(wú)向圖G的鄰接矩陣為 0 1 1 1

25、0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 Q 1 0 則G的邊數(shù)為（）. 選擇一項(xiàng)： A.6 B.4 打C.5 D. 3 反饋 你的回答不正確 正確答案是：5 題目10 未回答 滿分5.00 標(biāo)記題目 題干 無(wú)向樹(shù)T有8個(gè)結(jié)點(diǎn)，貝UT的邊數(shù)為（ ) 選擇一項(xiàng)： LOA.9 L/B.6 PIC.8 CD.7 反饋 你的回答不正確 正確答案是：7 標(biāo)記題目 信息文本 判斷題 題目11 未回答 滿分5.00 標(biāo)記題目 題干 結(jié)點(diǎn)數(shù)v與邊數(shù)e滿足e=v的無(wú)向連通圖就是樹(shù).（）選擇一項(xiàng)： C 對(duì) 0 錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目12 未回答 滿分5.00標(biāo)記題

26、目 題干 標(biāo)記題目 題干 兩個(gè)圖同構(gòu)的必要條件是結(jié)點(diǎn)數(shù)相等；邊數(shù)相等；度數(shù)相同的結(jié)點(diǎn)數(shù)相等.（） 選擇一項(xiàng)： 0對(duì) P錯(cuò) 反饋 正確的答案是對(duì)”。 題目13 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)圖G是有5個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)度數(shù)總和為10,則可從G中刪去6條邊后使之變成 樹(shù).（） 選擇一項(xiàng)： P對(duì) ,錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目14 未回答 滿分5.00 如果圖G是無(wú)向圖，且其結(jié)點(diǎn)度數(shù)均為偶數(shù)，則圖G存在一條歐拉回路.（）選擇一項(xiàng)： 0對(duì) 。錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目15 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)G是一個(gè)圖，結(jié)點(diǎn)集合為V,邊集合為E,則此.（） 選擇一項(xiàng)： n

27、對(duì) M錯(cuò) 反饋 正確的答案是對(duì)”。 題目16 未回答 滿分5.00 標(biāo)記題目 題干 已知圖G中有1個(gè)1度結(jié)點(diǎn)，2個(gè)2度結(jié)點(diǎn)，3個(gè)3度結(jié)點(diǎn)，4個(gè)4度結(jié)點(diǎn)，貝UG的邊數(shù) 是15.（） 選擇一項(xiàng)： c對(duì) 。錯(cuò) 反饋 正確的答案是對(duì)”。 題目17 未回答 滿分5.00 標(biāo)記題目 題干 如圖八所示的圖G存在一條歐拉回路.（） 對(duì) 錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目18 未回答 滿分5.00 標(biāo)記題目 題干 漢密爾頓圖一定是歐拉圖.（） 選擇一項(xiàng)： C對(duì) 。錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目19 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)G=是具有n個(gè)結(jié)點(diǎn)的簡(jiǎn)單圖，若在G中每一對(duì)結(jié)點(diǎn)度數(shù)之和小于n-1，則在

28、G 中存在一條漢密爾頓路.() 選擇一項(xiàng)： d對(duì) r錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目20 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5,邊數(shù)為6,則面數(shù)為4.()選擇一項(xiàng)： P對(duì) ,錯(cuò) 反饋 正確的答案是錯(cuò)”。 命題公式（PVQ）rR的析取范式是（）.選擇一項(xiàng)： A. （PVQ）VR B. （PAQ）VR C. （千AnQ）VR D. nPVQ）VR 反饋 你的回答不正確 正確答案是：（nPAnQ）VR 題目2 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)命題公式G:G，PT（。心則使公式G取真值為1的P,Q,R賦值分別是（）. 選擇一項(xiàng)： A. 1,0,0 B. 0,0,0

29、 勇C.0,1,0 r D.0,0,1 反饋 你的回答不正確 正確答案是：1,0,0 題目3 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)個(gè)體域D是整數(shù)集合，則命題（如）目）的=）的真值是（） 選擇一項(xiàng)： A. F B. 不確定 E，C.T D.以上說(shuō)法都不是 反饋 你的回答不正確 正確答案是：T 題目4 未回答 滿分5.00 標(biāo)記題目 題干 下列等價(jià)公式成立的為（）. 選擇一項(xiàng)： I A. nCHPT I B. nPVPOQ 匚C.PAQOpVQ QD.nPApOQAQ r 反饋 你的回答不正確 正確答案是：nPAPOQAQ 題目5 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)個(gè)體域?yàn)檎麛?shù)集，則公式

30、（隊(duì)淚孫p=。）的解釋可為（ 選擇一項(xiàng)： dA.存在一整數(shù)x對(duì)任意整數(shù)y滿足x+y=0 CB.任一整數(shù)x對(duì)任意整數(shù)y滿足x+y=0 dC.存在一整數(shù)x有整數(shù)y滿足x+y=0 ClD.對(duì)任一整數(shù)x存在整數(shù)y滿足x+y=0 反饋 你的回答不正確 正確答案是：對(duì)任一整數(shù)x存在整數(shù)y滿足x+y=0 題目6 未回答 滿分5.00 標(biāo)記題目 題干 P-T10P,A 前提條件蚪的有效結(jié)論是（）. 選擇一項(xiàng)： B.Q C. P ) 反饋 你的回答不正確正確答案是：nQ題目7 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A（x）:x是書(shū)，B（x）:x是數(shù)學(xué)書(shū)，則命題不是所有書(shū)都是數(shù)學(xué)書(shū)”可符號(hào)化為（）. 選擇一項(xiàng)：

31、 I B.- C. D. 反饋 你的回答不正確 正確答案是：*滬砌） 題目8 未回答 滿分5.00 標(biāo)記題目 題干 下列等價(jià)公式成立的為（）. 選擇一項(xiàng)： A.CH(PVQ)OQA(PVQ)標(biāo)記題目 題干 B. nPAQOPVQ C. nPV(PAQ)OQ D. P(nCHP)、P(PQ) 反饋 你的回答不正確 正確答案是：f(nCHP)UHP-(fQ) 題目9 未回答 滿分5.00 標(biāo)記題目 題干 謂詞公式Zx)(A(x)B(x)VC(x,y)中的()。 選擇一項(xiàng)： dA.x,y都是自由變?cè)?B.x是約束變?cè)?，y都是自由變?cè)?C.x,y都是約束變?cè)?D.x是自由變?cè)?，y都是約束變?cè)?反饋 你

32、的回答不正確 正確答案是：x是約束變?cè)?，y都是自由變?cè)?題目10 未回答 滿分5.00 下列公式成立的為(). 選擇一項(xiàng)： I A.- E3B.nPQOPVQ C.nPA(PVQ)二Q dD.fQOT 反饋 你的回答不正確 正確答案是：nPA(PVQ)Q 標(biāo)記題目 信息文本 判斷題 題目11 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)個(gè)體域D=a,b,那么謂詞公式(？x)A(x)V(?y)B(y)消去量詞后的等值式為 B(b).() 選擇一項(xiàng)： 仁對(duì) C錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目12 未回答A(a)V 標(biāo)記題目 滿分5.00 標(biāo)記題目 題干 設(shè)P:小王來(lái)學(xué)校，Q:他會(huì)參加比賽.那么命題如

33、果小王來(lái)學(xué)校，則他會(huì)參加比賽”符號(hào) 化的結(jié)果為PQ.()選擇一項(xiàng)： 門(mén)對(duì) h錯(cuò) 反饋 正確的答案是對(duì)”。 題目13 未回答 滿分5.00 標(biāo)記題目 題干 含有三個(gè)命題變項(xiàng)P,Q,R的命題公式PAQ的主析取范式(PAQAR)V(PAQAnR).()選擇一項(xiàng)： 3對(duì) E 錯(cuò) 反饋 正確的答案是對(duì)”。 題目14 未回答 滿分5.00題干 命題公式PA(PVQ)二Q成立.() 選擇一項(xiàng)： Q對(duì) p錯(cuò) 反饋 正確的答案是對(duì)”。 題目15 未回答 滿分5.00 標(biāo)記題目 題干 謂詞公式n?x)P(x)=*(?x)nP(x)成立.() 選擇一項(xiàng)： M對(duì) P錯(cuò) 反饋 正確的答案是對(duì)”。 題目16 未回答 滿分

34、5.00 標(biāo)記題目 題干 謂詞命題公式(？x)(P(x)rQ(x)VR(x,y)中的約束變?cè)獮閤.( 選擇一項(xiàng)： 門(mén)對(duì) P錯(cuò) 反饋 正確的答案是對(duì)”。 題目17 未回答 滿分5.00 標(biāo)記題目 題干 命題公式Pr(QvP)的真值是T.()選擇一項(xiàng)： B對(duì) n錯(cuò) 反饋 正確的答案是對(duì)”。 題目18 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)個(gè)體域D=1,2,3,A(x)為X小于3”，則謂詞公式(?x)A(x)的真值為T(mén).()選擇一項(xiàng)： P對(duì) ,錯(cuò) 反饋 正確的答案是對(duì)”。 題目19 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)P：我們下午2點(diǎn)去禮堂看電影，Q:我們下午2點(diǎn)去教室看書(shū).那么命題我們下午2

35、點(diǎn)或者去禮堂看電影或者去教室看書(shū)”符號(hào)化的結(jié)果為PVQ.() 選擇一項(xiàng)： GI對(duì) ：錯(cuò) 反饋 正確的答案是錯(cuò)”。 題目20 未回答 滿分5.00 標(biāo)記題目 題干 命題公式nP-Q)的主析取范式是PQ.() 選擇一項(xiàng)： 廠對(duì) M錯(cuò) 反饋 正確的答案是錯(cuò)”。 表達(dá)式界以心瀘兇泌處瑚T*)物”的轄域是() 選擇一項(xiàng)： A沖加 門(mén)B.砒) 標(biāo)記題目 題干 rinR5C. 位D. 反饋 你的回答不正確 正確答案是：地5寸。 題目2 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)A(x):x是人，B(x):x是教師，則命題有人是教師選擇一項(xiàng)： I A&=)Ai目) A. B. - 門(mén)對(duì)(或風(fēng)可. 尸D.

36、風(fēng)毗) 反饋 你的回答不正確 正確答案是:(-汐A附) 題目3 未回答 滿分5.00 可符號(hào)化為() 下列公式()為重言式. 選擇一項(xiàng)： OA.Qr(PV(PAQ)?QF E3B.(Qr(PVQ)?(nQA(PVQ) C. (nPV(PAQ)?Q D.nPAnQ?PVQ 反饋 你的回答不正確 正確答案是：Qr(PV(PAQ)?Qrp 題目4 未回答 滿分5.00 標(biāo)記題目 題干 下列公式中()為永真式. 選擇一項(xiàng)： E3A.nAAnB?nAVB) GB.nAAnB?nAAB) 。C.nAAnB?AVB ri- D.nAAnB?nAVnB 反饋 你的回答不正確 正確答案是：nAAnB?AVB)

37、題目5 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)P：我將去打球，Q：我有時(shí)間.命題我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為（ 選擇一項(xiàng)： I M. B. C. - D. ,- 反饋 你的回答不正確 正確答案是：尹。 題目6 未回答 滿分5.00 標(biāo)記題目 題干 命題公式的主析取范式是（）. 選擇一項(xiàng)： B. C. CDFZQ 反饋 ） 你的回答不正確 正確答案是：F2Q 題目7 未回答 滿分5.00 標(biāo)記題目 題干 命題公式（PVQ）的合取范式是（） 選擇一項(xiàng)： A.(PVQ) dB.(PAQ)V(PVQ) GC.(PAQ) D.n(FAnQ) 反饋 你的回答不正確 正確答案是：(PVQ) 題目8 未回答 滿分5.00 標(biāo)記題目 題干 設(shè)個(gè)體域D=（a,b,c,那么謂詞公式消去量詞后的等值式為（）. 選擇一項(xiàng)：