中農(nóng)大網(wǎng)絡(luò)教育離散數(shù)學(xué)(第2版)-在線作業(yè)

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

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

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

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