離散數(shù)學(xué)(第2版)-在線作業(yè)-3

1、離散數(shù)學(xué)(第2版)_在線作業(yè)_3交卷時(shí)間：2017-01-12 13:46:31一、單選題 1. (5分)設(shè)為無環(huán)的無向圖，則G是( )。A. 簡(jiǎn)單圖 B. 多重圖 C. 樹 D. 完全圖 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 2. (5分)設(shè)G如右圖，則G不是( )。.A. 哈密頓圖 B. 完全圖 C. 平面圖 D. 歐拉圖 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK

2、javascript:; 收起解析 答案 C 解析 3. (5分)若是群，則運(yùn)算( )。A. 有么元、可結(jié)合 B. 有零元、可交換 C. 滿足結(jié)合律、交換律 D. 有么元、可交換 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 A 解析 4. (5分)G是一棵根樹，則( )。A. G只有一個(gè)頂點(diǎn)的入度為1 B. G只有一個(gè)頂點(diǎn)的出度為0 C. G一定是弱連通的 D. G一定是強(qiáng)連通的 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離

3、散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 C 解析 5. (5分)設(shè)：，：雪是黑色的，：，：太陽(yáng)從東方升起，則下列為真的命題是( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 D 解析 6. (5分)下列集合為前綴碼的是( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起

4、解析 答案 A 解析 7. (5分)設(shè)G是連通的平面圖，G中有11個(gè)頂點(diǎn)，5個(gè)面，則G中的邊數(shù)為( )。A. 16 B. 14 C. 12 D. 10 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 8. (5分)設(shè)，則下列是A的劃分是( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 D 解析 9. (5分)設(shè)，是

5、A上的整除關(guān)系，則偏序集的極小元是( )。A. 1 B. 2 C. 4 D. 3 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 A 解析 10. (5分)下列是命題公式的成真賦值的是( )。A. 無 B. 110，111，100 C. 所有賦值 D. 110，101，011 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 11. (5分)設(shè)上

6、的關(guān)系，則R的對(duì)稱閉包等于( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 D 解析 12. (5分)設(shè)B是不含有變?cè)墓?，則謂詞公式等值于( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 D 解析 13. (5分)設(shè)p：我很累，q：我去學(xué)習(xí)，則命題：“如果我很累，我就不去學(xué)習(xí)”應(yīng)符號(hào)化為(

7、)。A. pq B. pq C. pq D. pq HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 C 解析 14. (5分)一棵樹有3個(gè)5度點(diǎn)、1個(gè)4度點(diǎn)、3個(gè)2度點(diǎn)，其它的都是1度，那么它的邊數(shù)是( )。A. 20 B. 17 C. 19 D. 18 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 C 解析 15. (5分)僅有一個(gè)孤立結(jié)點(diǎn)的圖稱為(

8、 )。A. 零圖 B. 平凡圖 C. 子圖 D. 補(bǔ)圖 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 16. (5分)設(shè)：他身體好，：他會(huì)踢足球，則命題“他雖然身體好，但卻不會(huì)踢足球”可符號(hào)化為( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 17. (5分)實(shí)數(shù)集合上的減法運(yùn)算滿足( )。A. 交換律

9、 B. 冪等律 C. 消去律 D. 結(jié)合律 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 C 解析 18. (5分)在自然數(shù)集合N上，下列定義的運(yùn)算中不可結(jié)合的是( )。A. B. C. D. HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 19. (5分)下列各組數(shù)中，可以構(gòu)成無向圖的度數(shù)列的是( )。 A. 2，3，3，3 B. 2，2，2，2，2 C. 1，2，2，4，6 D. 1，1，1，2，2 HYPERLINK javascript:void(0); 糾錯(cuò) 得分： 5 知識(shí)點(diǎn)： 離散數(shù)學(xué)(第2版) HYPERLINK javascript:; 收起解析 答案 B 解析 20. (5分)設(shè)A=1，2，3