中農大網絡教育離散數學(第2版)-在線作業(yè)

離散數學（第2版）_在線作業(yè)_1交卷時間2019-09-2614:15:30一、單選題（每題5分，共20道小題，總分值100分）命題變元P和Q的極大項M1表示（）。（5分）iPvQiPaQPaiQPviQ正確答案您的答案是D回答正確展開設名，下面集合等于A的是（）。（5分）A^Sn且屋均肥堤且上燈BC陽是正有理熟且。3明正確答案您的答案是B回答正確展開下面既是哈密頓圖又是歐拉圖的是（）。（5分）正確答案您的答案是C回答正確展開下列語句中為命題的是()。(5分)a*>2B水開了嗎？C再過5000年，地球上就沒有水了D請不要抽煙！正確答案您的答案是C回答正確展開n個結點、m條邊的無向連通圖是樹當且僅當m=()。(5分)A2n-1BnCn-1Dn+1正確答案您的答案是c回答正確展開6.命題變元P和Q的極小項m1表示()。(5分)PaiQiPaqiPvQPviQ正確答案您的答案是B回答正確展開公式的前^束的前束范式的前束范式為()。(5分)A心吸3-值苦力)B班的一四必c^^Zf四劃。知收予四⑼正確答案您的答案是D回答正確展開無向完全圖￡有()條邊。(5分)AnBn2Cn(n-1)Dn(n-1)/2正確答案您的答案是D回答正確展開設無向圖G的所有結點的度數之和為12,則G一定有()。(5分)6條邊5條邊3條邊4條邊正確答案您的答案是A回答正確展開10.下列語句中不是命題的是()。(5分)a4+3>5B我是大學生C3是奇數D請勿吸煙！正確答案您的答案是D回答正確展開11.下列不一定是樹的是()。(5分)A每對結點之間都有通路的圖B連通但刪去一條邊則不連通的圖C有n個結點，n-1條邊的連通圖D無回路的連通圖正確答案您的答案是A回答正確展開12.在有3個結點的圖中,奇度數結點的個數為()。(5分)A0或2B0C1D1或3正確答案您的答案是A回答正確展開13.集合的對稱差運算◎不滿足()。(5分)A消去律B結合律C交換律D冪等律正確答案您的答案是D回答正確展開14.下列圖中()是平面圖。正確答案您的答案是C回答正確展開15.下列各項中錯誤的是()。(5分)aM值團B3日月c（4口河d3=｛蒼｛后｝正確答案您的答案是B回答正確展開16.設＜4＞是群，，則下列結論不正確的是（）。（5分）八曲=加b3）"3c曲=有有惟一解d"二乎則上7正確答案您的答案是A回答正確展開17.下列等值式不正確的是（）。（5分）aTHW^ZWr^.B缶姻c祝融”映切臺線4㈤八筑儂CD2向八鞏初臺A*由正確答案您的答案是C回答正確展開下列集合對于指定運算，構成群的是()。(5分)整數集合關于數的減法運算正有理數集合關于數的乘法運算自然數集合關于數的加法運算非零實數集合關于數的除法運算正確答案您的答案是B回答正確展開下列公式中不是前束范式的是()。(5分)A中陽由B+3)c3m切如))D相3八3加⑵正確答案您的答案是D回答正確展開具有4個結點的非同構的無向樹有()棵。(5分)A1B3C4D2正確答案您的答案是D回答正確展開100分00:01:5920/20題?1998-2019弘成科技發(fā)展有限公司版權所有離散數學（第2版）_在線作業(yè)_2交卷時間2019-09-2614:21:18一、單選題（每題5分，共20道小題，總分值100分）設R是實數集合，R上的運算*定義為"充了=丁+,，則＜見.》為（）。（5分）A非代數系統(tǒng)B代數系統(tǒng)D半群糾錯正確答案您的答案是B回答正確展開2.無向圖G具有一條歐拉回路，則G中所有點的度數都是（）。（5分）11偶數奇數素數正確答案您的答案是B回答正確展開下列語句中不是命題的是（）。（5分）明天是個陰天3是素數昨天是星期四請不要生氣！正確答案您的答案是D回答正確展開謂詞公式M三力f項芯Z）八邊妣再切中變元X（）。（5分）A既是自由出現又是約束出現B既不是自由出現又不是約束出現C是自由出現，不是約束出現不是自由出現，是約束出現正確答案您的答案是A回答正確展開設乂二35用上的關系工血則R的定義域等于()。(5分)Bg羽COASdOUAT)正確答案您的答案是C回答正確展開集合的交運算C不滿足()。(5分)A冪等律B消去律C結合律D交換律正確答案您的答案是B回答正確展開集合的并運算U不滿足()。（5分）結合律交換律消去律冪等律正確答案您的答案是C回答正確展開設d=￡沖提整數’且^<1可，下面命題為假的是（）。（5分）A{(Ui4}04B用朝阪且斗雪?正確答案您的答案是A回答正確展開前提卡八依，,前提卡八依，,Y的邏輯結論不會是（）。（5分）a^QB―lAcW正確答案您的答案是C回答正確展開下列是謂詞公式的是()。(5分)bVxa^jOCM?'*正確答案您的答案是D回答正確展開下列語句中是命題的是()。(5分)A請不要隨地吐痰B今天是陰天C我真快樂!D你身體好嗎？正確答案您的答案是B回答正確展開下列公式是前束范式的是（）。（5分）a8Wy5?保八H⑶B^x理蒼必一＞垮厘力C網（F（再中（蒼必D$TQ聞VGO通正確答案您的答案是D回答正確展開設才和g都是A上的雙射函數，則3^葡々為（）。（5分）A”尸B尸WC5TT1Dg'尸正確答案您的答案是D回答正確展開設R是實數集合，函數無或T￡/O）=d+"和即JIT瓦式0=*+4,則復合函數/。目是（）。（5分）A（日期￥Cjc2+3x+12正確答案您的答案是A回答正確展開下列公式是非永真式的可滿足式的是()。(5分)bT?->p)”CpfSvp)正確答案您的答案是A回答正確展開，則R，則R具(5分)A非傳遞的B自反性C傳遞性D對稱性正確答案您的答案是C回答正確展開具有3個結點的非同構的無向樹有（）棵。（5分）1432正確答案您的答案是A回答正確展開若圖G中有一條通路經過圖中每個結點恰好一次，則G（）。（5分）是歐拉圖有一條哈密頓路有一條歐拉路是哈密頓圖正確答案您的答案是B回答正確展開在自然數集N上，下列定義的運算中不滿足結合律的（）。（5分）a*b=gcd(a,b)(a,b的最大公約數)a*b=a-ba*b=a+ba*b=min(a,b)正確答案您的答案是B回答正確展開設A={a,b,c},則AxA中的元素有()。(5分)6個3個9個8個正確答案您的答案是c回答正確展開100分00:02:3820/20題-2019離散數學(第2版)_在線作業(yè)_3

交卷時間2019-09-2614:23:57一、單選題（每題5分，共20道小題，總分值100分）設為無環(huán)的無向圖，,\=7是，則G是（）。（5分）A完全圖B簡單圖C樹D多重圖正確答案您的答案是D回答正確展開設G設G如右圖，則G不是（）。（5分）A（5分）A完全圖B哈密頓圖C平面圖D歐拉圖正確答案您的答案是C回答正確展開3.若是群，則運算事（）。（5分）A滿足結合律、交換律B有么元、可交換C有么元、可結合有零元、可交換正確答案您的答案是C回答正確有零元、可交換正確答案您的答案是C回答正確展開G是一棵根樹，則（）。（5分）G只有一個頂點的入度為1G只有一個頂點的出度為0G一定是強連通的G一定是弱連通的正確答案您的答案是D回答正確展開設P：2x2=5,：雪是黑色的，一,5：太陽從東方升起，則下列為真的命題是（）。（5分）A「fB—qzC（p3vgz）dF->…正確答案您的答案是D回答正確展開6.下列集合為前綴碼的是（）。（5分）aOWUWb￡UU叫ctwui）dWW10J正確答案您的答案是D回答正確展開設G是連通的平面圖，G中有11個頂點，5個面，則G中的邊數為()。(5分)A14B16C10D12正確答案您的答案是A回答正確展開設T=(/比目，則下列是A的劃分是()。(5分)a*喇幾⑶b3?*打式回他用。(值磯號正確答案您的答案是C回答正確展開設*=g4*%￡是A上的整除關系，則偏序集的極小元是()。(5分)A4B1C2D3正確答案您的答案是B回答正確展開10.下列是命題公式的的成f的成真賦值的是()。(5分)A110，111，100B110，101，011C所有賦值D無正確答案您的答案是A回答正確展開設d=1里瓦目上的關系,則R的對稱閉包等于()。(5分)aSsXV/Ba^B",}Bf<%"RAnV3}/3K<>9聲工<瓦卜常正確答案您的答案是A回答正確展開設B是不含有變元上的公式，則謂詞公式1tfH4力f/等值于()。(5分)AgfBB^TEcXto^TBC。如煙予恒正確答案您的答案是B回答正確展開設p：我很累，q：我去學習，則命題：“如果我很累，我就不去學習”應符號化為()。(5分)ipwipf)qip-qpfq正確答案您的答案是D回答正確展開一棵樹有3個5度點、1個4度點、3個2度點，其它的都是1度，那么它的邊數是()。(5分)18201917正確答案您的答案是C回答正確展開僅有一個孤立結點的圖稱為()。(5分)子圖補圖平凡圖零圖正確答案您的答案是C回答正確展開設P：他身體好，：他會踢足球，則命題“他雖然身體好，但卻不會踢足球”可符號化為()。（5分）aP1BicPJDPfT正確答案您的答案是A回答正確展開實數集合上的減法運算滿足（）。（5分）A交換律B冪等律C結合律D消去律正確答案您的答案是D回答正確展開在自然數集合N上，下列定義的運算中不可結合的是（）。（5分）A0充&二口+&+3BfamCti*fr=a+2&。八6=0喇正確答案您的答案是c回答正確展開下列各組數中，可以構成無向圖的度數列的是（）。（5分）A2，3，3，31，1，1，2，22，2，2，2，21，2，2，4，6正確答案您的答案是C回答正確展開設人={1,2,3},A上二元關系S={<1,1>,<1,2>,<3,2>,<3,3>},則S是（）。（5分）對稱關系自反關系傳遞關系反自反關系正確答案您的答案是c回答正確展開100分00:01:5920/20題-2019離散數學（第2版）_在線作業(yè)_4交卷時間2019-09-2614:28:09一、單選題（每題5分，共20道小題，總分值100分）下列命題公式為重言式的是（）。（5分）（pvip）-qpfqq、qp1(pvq)正確答案您的答案是D回答正確展開設50且冥3,下列式子正確的是()。(5分)crrnS^ADtiarnS2nms二S正確答案您的答案是A回答正確展開下列是兩個命題變元聞的極小項的是()。(5分)C”T7qDwq正確答案您的答案是B回答正確展開4.設G是有n個頂點，條邊和產個面的連通平面圖，則等于()。(5分)Bn+r+2正確答案您的答案是A回答正確展開設R是實數集合，函數無1孔用，則是()。(5分)A單射函數B非單射非滿射函數C雙射函數D滿射函數正確答案您的答案是C回答正確展開下列平面圖的三個面的次數分別是()。^>-<x(5分)A12，3，6B11，3，5C11，3，4D10，4，3正確答案您的答案是C回答正確展開設集合A={1,2,3,?：10},下面定義的哪種運算關于集合A是不封閉的？()。(5分)Ax*y=max{x,y}Bx*y=min{x,y}Cx*y=gcd(x,y)，即x,y的最大公約數Dx*y=lcm(x,y)，即x,y的最小公倍數正確答案您的答案是D回答正確展開設x=a2a劈,的則下列表示的是從的函數的是()。(5分)A《L4YNfBf<L4卬XV"XV"月D(da^<3^<^>)正確答案您的答案是B回答正確展開有向圖的鄰接矩陣中，每行的元素之和是對應結點的()。(5分)A最大度數B入度C度數D出度正確答案您的答案是D回答正確展開完全二部圖K3是()。(5分)，A哈密爾頓圖B歐拉圖C平面圖D無向樹正確答案您的答案是C回答正確展開設6=7^>為無向簡單圖，|v|=n,A(G)為G的最大度，則有()。

(5分)D(G)>nD(G)￡nD(G)3nD(G)<n正確答案您的答案是D回答正確展開12.下列命題中不正確的是()。(5分)正確答案您的答案是A回答正確展開具有6個結點的無向樹中有()條邊。(5分)A6B5C4D3正確答案您的答案是B回答正確展開下列圖中是無向完全圖的是()。(5分)A

BCD正確答案您的答案是A回答正確展開下列命題公式中是永真式的是()。(5分)正確答案您的答案是B回答正確展開下列各有向圖是強連通圖的是()。(5分)AB正確答案您的答案是A回答正確展開下列公式是重言式的是（）。（5分）人口一加^…）B21C（＞A^p）OffdTst?2