北語20春《離散數學》作業(yè)1234

20春《失散數學》作業(yè)_1一、單項選擇題(每題4分,共25道小題,總分值100分)1.(4分)ABCD答：B>9666>29062.(4分)（A）（B）（C）（D）答：B3.(4分)(A)(B)(C)(D)答：D4.(4分)(A)(B)(C)(D)答：A5.(4分)ABCD答：B以下不屬于同一會合的是（）(4分)A.{1,1,2,2,3,3}和{1,2,3}{a，b，c，d}和{a，b，c，c,d}{x|1<x<2}和{x|x>1,且x<2}{x|x>0}和{非負數}答：D7.(4分)（A）（B）（C）（D）答：D8.(4分)（A）（B）（C）（D）答：B9.(4分)（A）（B）（C）（D）答：A10.(4分)(A)(B)(C)(D)11.(4分)ABCD12.(4分)(A)(B)(C)(D)13.(4分)14.(4分)（A）（B）（C）（D）15.(4分)ABCD以下四組數中能作為無向圖的度數的為（）(4分)A.1,2,3,4,5B.2,3,4,3,21,2,3,101,3,5,3,117.(4分)ABCD同種類的代數系統(tǒng)不擁有的特點是（）(4分)A.子代數的個數同樣運算個數同樣同樣的構成成分同樣元數的運算個數同樣19.(4分)(A)(B)(C)(D)20.(4分)ABCD21.(4分)(A)(B)(C)(D)22.(4分)ABCD23.(4分)C.CD.D24.(4分)ABCD25.(4分)ABCD20春《失散數學》作業(yè)_2顯示答案一、單項選擇題(每題4分,共25道小題,總分值100分)1.(4分)ABCD2.(4分)ABCD3.(4分)ABCD4.(4分)A.ABCD5.(4分)ABCD6.(4分)(A)(B)(C)(D)7.(4分)(A)(B)(C)(D)8.(4分)(A)(B)(C)D.(D)9.(4分)ABCD設A、B為會合，A的元素都是B的元素，那么（）(4分)A.B是A的子集B.A是B的子集C.A和B是等價的D.B的元素也是A的元素11.(4分)ABCD12.(4分)ABCD13.(4分)14.(4分)（A）（B）（C）（D）15.(4分)ABCD16.(4分)（A）（B）（C）（D）17.(4分)（A）（B）（C）（D）18.(4分)(A)(B)(C)(D)19.(4分)（A）（B）（C）（D）20.(4分)ABCD.D21.(4分)(A)(B)(C)(D)22.(4分)ABCD23.(4分)(A)(B)(C)(D)24.(4分)(A)(B)(C)(D)25.(4分)ABCD20春《失散數學》作業(yè)_3顯示答案一、單項選擇題(每題4分,共25道小題,總分值100分)1.(4分)ABCD.D2.(4分)(A)(B)(C)(D)3.(4分)（A）（B）（C）（D）4.(4分)ABCD5.(4分)ABCD.D是一個整數集，*是加法運算，代數系統(tǒng)<I，*>中的幺元是（）(4分)7.(4分)（A）（B）（C）（D）哈密頓回路是（）(4分)路徑簡單回路既是基本回路也是簡單回路既非基本回路也非簡單回路9.(4分)（A）（B）（C）（D）設G是由5個結點構成的完整圖，則從G中刪去()條邊能夠獲得樹.(4分)4561011.(4分)（A）（B）（C）（D）12.(4分)ABCD13.設G=(n,m)是歐拉圖，則n,m相關系（）(4分)n=mn,m的奇偶性必同樣n,m的奇偶性必相反n,m的奇偶性既可同樣也可相反14.(4分)(A)(B)(C)(D)15.(4分)ABCD16.(4分)(A)(B)(C)(D)17.(4分)(A)(B)C.(C)D.(D)18.(4分)(A)(B)(C)(D)19.(4分)(A)(B)(C)(D)20.(4分)21.(4分)ABCD22.(4分)(A)(B)(C)D.(D)23.(4分)ABCD24.(4分)（A）（B）（C）（D）個結點、m條邊的無向連通圖是樹當且僅當m=_____。(4分)n+1nn-12n-120春《失散數學》作業(yè)_4顯示答案一、單項選擇題(每題4分,共25道小題,總分值100分)1.(4分)A.ABCD2.(4分)ABCD3.(4分)ABCD4.(4分)（A）（B）（C）（D）5.(4分)ABCD6.(4分)（A）（B）（C）（D）7.(4分)(A)(B)(C)(D)8.(4分)ABCD在命題演算中，語句為真為假的一種性質稱為()(4分)A.真值陳說句命題謂詞10.(4分)A.(A)B.(B)C.(C)D.(D)11.(4分)ABCD12.(4分)(A)(B)(C)(D)13.(4分)(A)(B)(C)(D)14.(4分)ABCD15.(4分)ABCD16.(4分)(A)(B)(C)D.(D)17.(4分)（A）（B）