網(wǎng)絡(luò)農(nóng)大離散數(shù)學(xué)全套答案.doc

窗體頂端第1套您已經(jīng)通過該套作業(yè),請參看正確答案1、下列語句中不是命題的是（）。A昨天是星期四B請不要生氣！C3是素?cái)?shù) D明天是個(gè)陰天 參考答案：B 您的答案：B 2、設(shè)p：我很累，q：我去學(xué)習(xí)，則命題：“如果我很累，我就不去學(xué)習(xí)”應(yīng)符號化為（）。ApqBpqCpqDpq 參考答案：D 您的答案：D 3、下列命題公式為重言式的是（）。Ap (pq)B(pp)qCqqDpq 參考答案：A 您的答案：A 4、下列是兩個(gè)命題變元的極小項(xiàng)的是（）。ABCD 參考答案：C 您的答案：C 5、下列是謂詞公式的是（）。ABC D 參考答案：B 您的答案：B 6、下列等值式不正確的是（）。ABCD 參考答案：C 您的答案：C 7、設(shè)，下面命題為假的是（）。ABCD 參考答案：D 您的答案：D 8、設(shè)上的關(guān)系，則R的定義域等于（）。 AB CD 參考答案：A 您的答案：A 9、設(shè)A=1，2，3，A上二元關(guān)系S=，則S是（）。A自反關(guān)系B反自反關(guān)系C對稱關(guān)系D傳遞關(guān)系 參考答案：D 您的答案：D 10、設(shè)R是實(shí)數(shù)集合，函數(shù)，和,則復(fù)合函數(shù)是（）。 A B CD 參考答案：B 您的答案：B 11、在自然數(shù)集合N上，下列定義的運(yùn)算中不可結(jié)合的是（）。 AB C D 參考答案：B 您的答案：B 12、集合的交運(yùn)算不滿足（）。 A交換律B結(jié)合律 C冪等律D消去律 參考答案：D 您的答案：D 13、若是群，則運(yùn)算（）。 A滿足結(jié)合律、交換律 B有么元、可結(jié)合 C有么元、可交換 D有零元、可交換 參考答案：B 您的答案：B 14、僅有一個(gè)孤立結(jié)點(diǎn)的圖稱為（）。A零圖B平凡圖C補(bǔ)圖D子圖 參考答案：B 您的答案：B 15、無向完全圖有（）條邊。An Bn2Cn(n-1)Dn(n-1)/2參考答案：D 您的答案：D 16、下列各有向圖是強(qiáng)連通圖的是（）。參考答案：D 您的答案：D 17、若圖G中有一條通路經(jīng)過圖中每個(gè)結(jié)點(diǎn)恰好一次，則G（）。A有一條歐拉路B是歐拉圖C有一條哈密頓路D是哈密頓圖參考答案：C 您的答案：C 18、下列平面圖的三個(gè)面的次數(shù)分別是（）。A11，3，4B11，3，5C12，3，6D10，4，3參考答案：A 您的答案：A 19、G是一棵根樹，則（）。AG一定是弱連通的BG一定是強(qiáng)連通的CG只有一個(gè)頂點(diǎn)的出度為0DG只有一個(gè)頂點(diǎn)的入度為1參考答案：A 您的答案：A 20、具有4個(gè)結(jié)點(diǎn)的非同構(gòu)的無向樹有（）棵。A1B2C3D4參考答案：B 您的答案：B 窗體底端窗體頂端第2套您已經(jīng)通過該套作業(yè),請參看正確答案1、下列語句中為命題的是（）。 A水開了嗎？ B C再過5000年，地球上就沒有水了 D請不要抽煙! 參考答案：C 您的答案：C 2、設(shè)：他身體好，：他會踢足球，則命題“他雖然身體好，但卻不會踢足球”可符號化為（）。 AB CD 參考答案：B 您的答案：B 3、下列公式是重言式的是（）。ABCD 參考答案：A 您的答案：A 4、命題變元P和Q的極小項(xiàng)m1表示（）。APQBPQCPQDPQ 參考答案：A 您的答案：A 5、謂詞公式中量詞的轄域是（）。ABC D 參考答案：C 您的答案：C 6、下列公式中不是前束范式的是（）。ABCD 參考答案：B 您的答案：B 7、設(shè)，下面集合等于A的是（）。ABCD 參考答案：D 您的答案：D 8、設(shè)，下列式子正確的是（）。 AB C D 參考答案：B 您的答案：B 9、設(shè)上的關(guān)系，則R具有性質(zhì)（）。 A自反性B對稱性 C傳遞性D非傳遞的 參考答案：C 您的答案：C 10、設(shè)和都是A上的雙射函數(shù)，則為（）。 AB CD 參考答案：C 您的答案：C 11、數(shù)的加法在下列集合上封閉的是（）。 A B C D 參考答案：C 您的答案：C 12、集合的并運(yùn)算不滿足（）。 A交換律B結(jié)合律 C冪等律D消去律 參考答案：D 您的答案：D 13、設(shè)是群，,則下列結(jié)論不正確的是（）。 A B有惟一解 C D 參考答案：D 您的答案：D 14、下列各組數(shù)中，可以構(gòu)成無向圖的度數(shù)列的是（）。A1，1，1，2，2B2，2，2，2，2C1，2，2，4，6D2，3，3，3 參考答案：B 您的答案：B 15、設(shè)G=V，E是含有n個(gè)結(jié)點(diǎn)的無向連通圖，那么G中的邊數(shù)（）。 A至少有n條 B至多有n條 C至少有n-1條 D至多有n-1條參考答案：C 您的答案：C 16、下列圖中是無向完全圖的是（）。參考答案：C 您的答案：C 17、無向圖G具有一條歐拉回路，則G中所有點(diǎn)的度數(shù)都是（）。A偶數(shù)B奇數(shù)C素?cái)?shù)D1參考答案：A 您的答案：A 18、下面既是哈密頓圖又是歐拉圖的是（）。參考答案：B 您的答案： 19、n個(gè)結(jié)點(diǎn)、m條邊的無向連通圖是樹當(dāng)且僅當(dāng)m=（）。An+1BnCn-1D2n-1參考答案：C 您的答案： 20、下列集合為前綴碼的是（）。ABC D參考答案：B 您的答案： 窗體底端窗體頂端第3套您已經(jīng)通過該套作業(yè),請參看正確答案1、下列語句中不是命題的是（）。A3是奇數(shù)B請勿吸煙!C我是大學(xué)生 D 參考答案：B 您的答案：B 2、設(shè)：，：雪是黑色的，：，：太陽從東方升起，則下列為真的命題是（）。 A B CD 參考答案：A 您的答案：A 3、下列命題公式為重言式的是（）。Ap (pq)B(pp)qCqqDpq 參考答案：A 您的答案： 4、命題變元P和Q的極大項(xiàng)M1表示（）。APQBPQCPQDPQ 參考答案：C 您的答案：C 5、謂詞公式中變元（）。 A是自由出現(xiàn)，不是約束出現(xiàn) B既不是自由出現(xiàn)又不是約束出現(xiàn) C既是自由出現(xiàn)又是約束出現(xiàn) D不是自由出現(xiàn)，是約束出現(xiàn) 參考答案：C 您的答案：C 6、公式的前束范式為（）。 A B C D 參考答案：B 您的答案：B 7、下列各項(xiàng)中錯(cuò)誤的是（）。ABCD 參考答案：A 您的答案：A 8、設(shè)A=a,b,c,則AA中的元素有（）。 A3個(gè)B6個(gè) C8個(gè)D9個(gè) 參考答案：D 您的答案：D 9、設(shè)上的關(guān)系，則R的對稱閉包等于（）。 A B CD 參考答案：B 您的答案：B 10、設(shè)，則下列表示的是從的函數(shù)的是（）。 AB CD 參考答案：B 您的答案：B 11、設(shè)集合A=1,2,3,10，下面定義的哪種運(yùn)算關(guān)于集合A是不封閉的？（）。 Ax*y=maxx,y Bx*y=minx,y Cx*y=gcd(x,y)，即x,y的最大公約數(shù) Dx*y=lcm(x,y)，即x,y的最小公倍數(shù) 參考答案：D 您的答案：D 12、集合的對稱差運(yùn)算不滿足（）。 A交換律B結(jié)合律 C冪等律D消去律 參考答案：C 您的答案：C 13、下列集合對于指定運(yùn)算，構(gòu)成群的是（）。 A自然數(shù)集合關(guān)于數(shù)的加法運(yùn)算 B整數(shù)集合關(guān)于數(shù)的減法運(yùn)算 C正有理數(shù)集合關(guān)于數(shù)的乘法運(yùn)算 D非零實(shí)數(shù)集合關(guān)于數(shù)的除法運(yùn)算 參考答案：C 您的答案：C 14、設(shè)無向圖G的所有結(jié)點(diǎn)的度數(shù)之和為12，則G一定有（）。A3條邊B4條邊C5條邊D6條邊 參考答案：D 您的答案：D 15、設(shè)G為無向簡單圖，|V|=n，D(G)為G的最大度，則有（）。 AD(G)nDD(G)3n參考答案：A 您的答案：A 16、設(shè)為無環(huán)的無向圖，則G是（）。A完全圖B樹C簡單圖D多重圖參考答案：D 您的答案：D 17、設(shè)G是有n個(gè)頂點(diǎn)，m條邊和r個(gè)面的連通平面圖，則m等于（）。An + r - 2Bn - r + 2Cn - r - 2 Dn + r + 2參考答案：A 您的答案：A 18、設(shè)G如右圖，則G不是（）。A平面圖B完全圖C歐拉圖D哈密頓圖參考答案：A 您的答案：A 19、下列不一定是樹的是（）。A無回路的連通圖B有n個(gè)結(jié)點(diǎn)，n-1條邊的連通圖C每對結(jié)點(diǎn)之間都有通路的圖D連通但刪去一條邊則不連通的圖參考答案：C 您的答案：C 20、具有3個(gè)結(jié)點(diǎn)的非同構(gòu)的無向樹有（）棵。A1B2C3D4參考答案：A 您的答案：A 窗體底端窗體頂端第4套您已經(jīng)通過該套作業(yè),請參看正確答案1、下列語句中是命題的是（）。A今天是陰天B你身體好嗎？C我真快樂！D請不要隨地吐痰 參考答案：A 您的答案：A 2、下列是命題公式的成真賦值的是（）。 A110，111，100B110，101，011 C所有賦值 D無 參考答案：A 您的答案：A 3、下列公式是非永真式的可滿足式的是（）。ABC D 參考答案：A 您的答案：A 4、前提，的邏輯結(jié)論不會是（）。 A B CD 參考答案：C 您的答案：C 5、設(shè)B是不含有變元的公式，則謂詞公式等值于（）。 A B C D 參考答案：A 您的答案：A 6、下列公式是前束范式的是（）。ABCD 參考答案：A 您的答案：A 7、下列命題中不正確的是（）。ABCD 參考答案：B 您的答案：B 8、設(shè)，則下列是A的劃分是（）。 AB CD 參考答案：D 您的答案：D 9、設(shè)，是A上的整除關(guān)系，則偏序集的極小元是（）。 A1B2 C3D4 參考答案：A 您的答案：A 10、設(shè)R是實(shí)數(shù)集合，函數(shù)，則 f 是（）。 A滿射函數(shù)B單射函數(shù) C雙射函數(shù) D非單射非滿射函數(shù) 參考答案：C 您的答案：C 11、在自然數(shù)集N上，下列定義的運(yùn)算中不滿足結(jié)合律的（）。Aa*b=min(a,b)Ba*b=a+bCa*b=gcd(a,b)(a,b的最大公約數(shù))Da*b=a-b 參考答案：D 您的答案：D 12、實(shí)數(shù)集合上的減法運(yùn)算滿足（）。 A交換律B結(jié)合律 C冪等律D消去律 參考答案：D 您的答案：D 13、設(shè)R是實(shí)數(shù)集合，R上的運(yùn)算*定義為 ，則為（）。 A代數(shù)系統(tǒng)B非代數(shù)系統(tǒng) C半群D群 參考答案：A 您的答案：A 14、在有3個(gè)結(jié)點(diǎn)的圖中,奇度數(shù)結(jié)點(diǎn)的個(gè)數(shù)為（）。A0 B1C1或3D0或2 參考答案：D 您的答案：D 15、有向圖的鄰接矩陣中，每行的元素之和是對應(yīng)結(jié)點(diǎn)的（）。A出度 B度數(shù)C最大度數(shù) D入度參考答案：A 您的答案：A 16、完全二部圖K23是（）。A歐拉圖 B哈密爾頓圖C平面圖 D無向樹參考答案