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

20春《离散数学》作业_1一、单选题(每题4分,共25道小题,总分值100分)1.(4分)A.AB.BC.CD.D答：B微：131966629062.(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|1x2}和{x|x1,且x2}D.{x|x0}和{非负数}答：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,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分,共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.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)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是一个整数集，*是加法运算，代数系统I，*中的幺元是（）(4分)A.0B.1C.2D.37.(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.设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)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.AB.BC.CD.D22.(4分)A.(A)B.(B)C.(C)D.(D)23.(4分)A.AB.BC.CD.D24.(4分)A.（A）B.（B）C.（C）D.（D）25.n个结点、m条边的无向连通图是树当且仅当m=_____。(4分)A.n+1B.nC.n-1D.2n-120春《离散数学》作业_4显示答案一、单选题(每题4分,共25道小题,总分值100分)1.(4分)A.AB.BC.CD.D2.(4分)A.AB.BC.CD.D3.(4分)A.AB.BC.CD.D4.(4分)A.（A）B.（B）C.（C）D.（D）5.(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.AB.BC.CD.D9.在命题演算中，语句为真为假的一种性质称为()(4分)A.真值B.陈述句C.命题D.谓词10.(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.(A)B.(B)C.(C)D.(D)14.(4分)A.AB.BC.CD.D15.(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.AB.BC.CD.D20.下列说法正确的是（）(4分)A.欧拉回路是初级回路B.有向哈密尔顿图是强连通图C.完全图是欧拉图D.完全二部图是欧拉图21.(4分)A.(A)B.(B)C.(C)D.(D)22.(4分)A.(A)B.(B)C.(C)D.(D)23.(4分)A.AB.BC.CD.D24.(4分)A.(A)B.(B)C.(C)D.(D)25.(4分)A.（A）B.（B）C.（C）D.（D）