北语20春《离散数学》作业.docx

《北语20春《离散数学》作业.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、20春《离散数学》作业_1一、单选题(每题4分,共25道小题,总分值100分)1.(4分)A.AB.BC.CD.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.AB.BC.CD.D答：B6.下列不属于同一集合的是（）(4分)A.{1,1,2,2,3,3}和{1,2,3}B.{a，b，c，d}和{a，b，c，c,d}C.{x

2、1

3、x>1,且x<2}D.{x

4、x>0}

5、和{非负数}答：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.AB.BC.CD.D12.(4分)A.(A)B.(B)C.(C)D.(D)13.(4分)A.AB.BC.CD.D14.(4分)A.（A）B.（B）C.（C）D.（D）15.(4分)A.AB.BC.CD.D16.下列四组数中能作为无向图的度数的为（）(4分)A.1,2,3,4,5B.2,3,4,3,

6、2C.1,2,3,10D.1,3,5,3,117.(4分)A.AB.BC.CD.D18.同类型的代数系统不具有的特征是（）(4分)A.子代数的个数相同B.运算个数相同C.相同的构成成分D.相同元数的运算个数相同19.(4分)A.(A)B.(B)C.(C)D.(D)20.(4分)A.AB.BC.CD.D21.(4分)A.(A)B.(B)C.(C)D.(D)22.(4分)A.AB.BC.CD.D23.(4分)A.AB.BC.CD.D24.(4分)A.AB.BC.CD.D25.(4分)A.AB.BC.CD.D20春《离散数学》作业_2显示答案一、单选题(每题4分

7、,共25道小题,总分值100分)1.(4分)A.AB.BC.CD.D2.(4分)A.AB.BC.CD.D3.(4分)A.AB.BC.CD.D4.(4分)A.AB.BC.CD.D5.(4分)A.AB.BC.CD.D6.(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.AB.BC.CD.D10.设A、B为集合，A的元素都是B的元素，那么（）(4分)A.B是A的子集B.A是B的子集C.A和B是等价的D.B的元素也是A的元素11.(4分)A.AB.

8、BC.CD.D12.(4分)A.AB.BC.CD.D13.(4分)A.AB.BC.CD.D14.(4分)A.（A）B.（B）C.（C）D.（D）15.(4分)A.AB.BC.CD.D16.(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.AB.BC.CD.D21.(4分)A.(A)B.(B)C.(C)D.(D)22.(4分)A.AB.BC.CD.D23.(4分)A.(A)B.(B)

9、C.(C)D.(D)24.(4分)A.(A)B.(B)C.(C)D.(D)25.(4分)A.AB.BC.CD.D20春《离散数学》作业_3显示答案一、单选题(每题4分,共25道小题,总分值100分)1.(4分)A.AB.BC.CD.D2.(4分)A.(A)B.(B)C.(C)D.(D)3.(4分)A.（A）B.（B）C.（C）D.（D）4.(4分)A.AB.BC.CD.D5.(4分)A.AB.BC.CD.D6.I是一个整数集，*是加法运算，代数系统中的幺元是（）(4分)A.0B.1C.2D.37.(4分)A.（A）B.（B）C.（C）D.（D）8

10、.哈密顿回路是（）(4分)A.路径B.简单回路C.既是基本回路也是简单回路D.既非基本回路也非简单回路9.(4分)A.（A）B.（B）C.（C）D.（D）10.设G是由5个结点组成的完全图，则从G中删去()条边可以得到树.(4分)A.4B.5C.6D.1011.(4分)A.（A）B.（B）C.（C）D.（D）12.(4分)A.AB.BC.CD.D13. 设G=(n,m)是欧拉图，则n,m有关系（     ）(4分)A.n=mB.n,m的奇偶性必相同C.n,m的奇偶性必相反D.n,m的奇偶性既可相同也可相反14.(4分)A.(A)B.(B)C.(C)D.(D

11、)15.(4分)A.AB.BC.CD.D16.(4分)A.(A)B