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

20春《失散数学》作业_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同种类的代数系统不拥有的特点是（）(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春《失散数学》作业_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春《失散数学》作业_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是一个整数集，*是加法运算，代数系统<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春《失散数学》作业_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）