北語20春《離散數(shù)學(xué)》作業(yè)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上20春離散數(shù)學(xué)作業(yè)_1一、單選題 ( 每題4分, 共25道小題, 總分值100分 ) 1.(4分)A. A B. B C. C D. D 答：B 微： 131 > 9666 > 29062.(4分)A. （A） B. （B） C. （C） D. （D） 答：B3.(4分)A. (A) B. (B) C. (C) D. (D) 答：D4.(4分)A. (A) B. (B) C. (C) D. (D) 答：A5.(4分)A. A B. B C. C D. D 答：B6.下列不屬于同一集合的是（ ）(4分)A. 1,1,2,2,3,3和1,2,3 B. a，b，

2、c，d和a，b，c，c,d C. x|1<x<2和x|x>1,且x<2 D. x|x>0和非負(fù)數(shù) 答：D7.(4分)A. （A） B. （B） C. （C） D. （D） 答：D8.(4分)A. （A） B. （B） C. （C） D. （D） 答：B9.(4分)A. （A） B. （B） C. （C） D. （D） 答：A10.(4分)A. (A) B. (B) C. (C) D. (D) 11.(4分)A. A B. B C. C D. D 12.(4分)A. (A) B. (B) C. (C) D. (D) 13.(4分)A. A B. B C. C D.

3、D 14.(4分)A. （A） B. （B） C. （C） D. （D） 15.(4分)A. A B. B C. C D. D 16.下列四組數(shù)中能作為無向圖的度數(shù)的為（ ）(4分)A. 1,2,3,4,5 B. 2,3,4,3,2 C. 1,2,3,10 D. 1,3,5,3,1 17.(4分)A. A B. B C. C D. D 18.同類型的代數(shù)系統(tǒng)不具有的特征是（ ）(4分)A. 子代數(shù)的個(gè)數(shù)相同 B. 運(yùn)算個(gè)數(shù)相同 C. 相同的構(gòu)成成分 D. 相同元數(shù)的運(yùn)算個(gè)數(shù)相同 19.(4分)A. (A) B. (B) C. (C) D. (D) 20.(4分)A. A B. B C. C D

4、. D 21.(4分)A. (A) B. (B) C. (C) D. (D) 22.(4分)A. A B. B C. C D. D 23.(4分)A. A B. B C. C D. D 24.(4分)A. A B. B C. C D. D 25.(4分)A. A B. B C. C D. D 20春離散數(shù)學(xué)作業(yè)_2顯示答案一、單選題 ( 每題4分, 共25道小題, 總分值100分 ) 1.(4分)A. A B. B C. C D. D 2.(4分)A. A B. B C. C D. D 3.(4分)A. A B. B C. C D. D 4.(4分)A. A B. B C. C D. D 5.

5、(4分)A. A B. B C. C D. D 6.(4分)A. (A) B. (B) C. (C) D. (D) 7.(4分)A. (A) B. (B) C. (C) D. (D) 8.(4分)A. (A) B. (B) C. (C) D. (D) 9.(4分)A. A B. B C. C D. D 10.設(shè)A、B為集合，A的元素都是B的元素，那么（ ）(4分)A. B是A的子集 B. A是B的子集 C. A和B是等價(jià)的 D. B的元素也是A的元素 11.(4分)A. A B. B C. C D. D 12.(4分)A. A B. B C. C D. D 13.(4分)A. A B. B C

6、. C D. D 14.(4分)A. （A） B. （B） C. （C） D. （D） 15.(4分)A. A B. B C. C D. D 16.(4分)A. （A） B. （B） C. （C） D. （D） 17.(4分)A. （A） B. （B） C. （C） D. （D） 18.(4分)A. (A) B. (B) C. (C) D. (D) 19.(4分)A. （A） B. （B） C. （C） D. （D） 20.(4分)A. A B. B C. C D. D 21.(4分)A. (A) B. (B) C. (C) D. (D) 22.(4分)A. A B. B C. C D. D

7、23.(4分)A. (A) B. (B) C. (C) D. (D) 24.(4分)A. (A) B. (B) C. (C) D. (D) 25.(4分)A. A B. B C. C D. D 20春離散數(shù)學(xué)作業(yè)_3顯示答案一、單選題 ( 每題4分, 共25道小題, 總分值100分 ) 1.(4分)A. A B. B C. C D. D 2.(4分)A. (A) B. (B) C. (C) D. (D) 3.(4分)A. （A） B. （B） C. （C） D. （D） 4.(4分)A. A B. B C. C D. D 5.(4分)A. A B. B C. C D. D 6.I是一個(gè)整數(shù)集，

8、*是加法運(yùn)算，代數(shù)系統(tǒng)<I，*>中的幺元是（ ）(4分)A. 0 B. 1 C. 2 D. 3 7.(4分)A. （A） B. （B） C. （C） D. （D） 8.哈密頓回路是（ ）(4分)A. 路徑 B. 簡單回路 C. 既是基本回路也是簡單回路 D. 既非基本回路也非簡單回路 9.(4分)A. （A） B. （B） C. （C） D. （D） 10.設(shè)G是由5個(gè)結(jié)點(diǎn)組成的完全圖，則從G中刪去( )條邊可以得到樹.(4分)A. 4 B. 5 C. 6 D. 10 11.(4分)A. （A） B. （B） C. （C） D. （D） 12.(4分)A. A B. B C. C

9、D. D 13. 設(shè)G=(n,m)是歐拉圖，則n,m有關(guān)系（     ）(4分)A. n=m B. n,m的奇偶性必相同 C. n,m的奇偶性必相反 D. n,m 的奇偶性既可相同也可相反14.(4分)A. (A) B. (B) C. (C) D. (D) 15.(4分)A. A B. B C. C D. D 16.(4分)A. (A) B. (B) C. (C) D. (D) 17.(4分)A. (A) B. (B) C. (C) D. (D) 18.(4分)A. (A) B. (B) C. (C) D. (D) 19.(4分)A.

10、 (A) B. (B) C. (C) D. (D) 20.(4分)A. A B. B C. C D. D 21.(4分)A. A B. B C. C D. D 22.(4分)A. (A) B. (B) C. (C) D. (D) 23.(4分)A. A B. B C. C D. D 24.(4分)A. （A） B. （B） C. （C） D. （D） 25.n個(gè)結(jié)點(diǎn)、m條邊的無向連通圖是樹當(dāng)且僅當(dāng)m=_。(4分)A. n+1 B. n C. n-1 D. 2n-1 20春離散數(shù)學(xué)作業(yè)_4顯示答案一、單選題 ( 每題4分, 共25道小題, 總分值100分 ) 1.(4分)A. A B. B C.

11、 C D. D 2.(4分)A. A B. B C. C D. D 3.(4分)A. A B. B C. C D. D 4.(4分)A. （A） B. （B） C. （C） D. （D） 5.(4分)A. A B. B C. C D. D 6.(4分)A. （A） B. （B） C. （C） D. （D） 7.(4分)A. (A) B. (B) C. (C) D. (D) 8.(4分)A. A B. B C. C D. D 9.在命題演算中，語句為真為假的一種性質(zhì)稱為( )(4分)A. 真值 B. 陳述句 C. 命題 D. 謂詞 10.(4分)A. (A) B. (B) C. (C) D. (

12、D) 11.(4分)A. A B. B C. C D. D 12.(4分)A. (A) B. (B) C. (C) D. (D) 13.(4分)A. (A) B. (B) C. (C) D. (D) 14.(4分)A. A B. B C. C D. D 15.(4分)A. A B. B C. C D. D 16.(4分)A. (A) B. (B) C. (C) D. (D) 17.(4分)A. （A） B. （B） C. （C） D. （D） 18.(4分)A. (A) B. (B) C. (C) D. (D) 19.(4分)A. A B. B C. C D. D 20.下列說法正確的是（ ）(4分)A. 歐拉回路是初級回路 B. 有向哈密爾頓圖是強(qiáng)連通圖 C. 完全圖是歐