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

1、精选优质文档-倾情为你奉上20春离散数学作业_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和非负数 答：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.下列四组数中能作为无向图的度数的为（ ）(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.同类型的代数系统不具有的特征是（ ）(4分)A. 子代数的个数相同 B. 运算个数相同 C. 相同的构成成分 D. 相同元数的运算个数相同 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春离散数学作业_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.设A、B为集合，A的元素都是B的元素，那么（ ）(4分)A. B是A的子集 B. A是B的子集 C. A和B是等价的 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春离散数学作业_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是一个整数集，

8、*是加法运算，代数系统<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.设G是由5个结点组成的完全图，则从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. 设G=(n,m)是欧拉图，则n,m有关系（     ）(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个结点、m条边的无向连通图是树当且仅当m=_。(4分)A. n+1 B. n C. n-1 D. 2n-1 20春离散数学作业_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.在命题演算中，语句为真为假的一种性质称为( )(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. 有向哈密尔顿图是强连通图 C. 完全图是欧