17春《离散数学》作业1-4

17春《离散数学》作业_1

一、单选题 ( 每题5分, 共20道小题, 总分值100分 )

1.

(5分)

? ? ? ?

是否存疑

A. (A) B. (B) C. (C)

D. (D)

2.

? ? ? ?

是否存疑

(5分)

A. A B. B

C. C

D. D

3.(5分)

f1:[0,π/2],f1(x)=sinx 是区间[0,π/2]到区间[0，1] A 单射 B 满射 C 双射

? ? ? ?

是否存疑

A. A错误

B. B C. C D. D

4.(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

5.(5分)

? ? ?

A. (A) B. (B) C. (C)

?

是否存疑

D. (D)

6.

(5分)

? ? ? ?

是否存疑

A. A B. B

C. C

D. D

7.

(5分)

? ? ? ?

A. A B. B

C. C

D. D

是否存疑

8.在5个结点的二元完全树中，若有4条边，则有 ( )片树叶。(5分)

? ? ? ?

是否存疑

A. 2

B. 3

C. 5 D. 4

9.(5分)

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

10.同类型的代数系统不具有的特征是（ ）(5分)

? ? ? ?

是否存疑

A. 子代数的个数相同

B. 运算个数相同 C. 相同的构成成分

D. 相同元数的运算个数相同

11.

A. A

(5分)

? ? ? ?

是否存疑

B. B

C. C D. D

12.A是整数集，*是乘法运算，代数系统中的幺元是（ ）(5分)

? ? ? ?

是否存疑

A. 0

B. 1

C. 2 D. 3

13.(5分)

? ? ?

A. A

B. B C. C

?

是否存疑

D. D

14.(5分)

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

15.分)

(5

? ? ? ?

是否存疑

A. (A)

B. (B)

C. (C) D. (D)

16.至少要去掉多少条边才能将一个10阶完全图变成非连通图（ ）(5分)

?

A. 6

? ? ?

是否存疑

B. 9

C. 10 D. 15

17.

? ? ? ?

是否存疑

(5分)

A. A B. B C. C

D. D

18.25 n个结点、m条边的无向连通图是树当且仅当m=_____。(5分)

? ? ? ?

是否存疑

A. n+1 B. n

C. n-1

D. 2n-1

19.

? ?

(5分)

A. (A)

B. (B)

? ?

是否存疑

C. (C) D. (D)

20.

? ? ? ?

(5分)

A. (A)

B. (B)

C. (C) D. (D)

17春《离散数学》作业_2

一、单选题 ( 每题5分, 共20道小题, 总分值100分 )

1.(5分)

? ?

A. (A)

B. (B)

? ?

是否存疑

C. (C) D. (D)

2.

A. (A) B. (B)

(5分)

? ? ? ?

是否存疑

C. (C)

D. (D)

3.设命题公式G=（P∧Q）→P,则G是 ( )。(5分)

? ? ? ?

是否存疑

A. 恒假的

B. 恒真的

C. 可满足的 D. 析取范式

4.(5分)

? ? ?

A. (A)

B. (B) C. (C)

?

是否存疑

D. (D)

5.

(5分)

? ? ? ?

是否存疑

A. (A)

B. (B)

C. (C) D. (D)

6.

(5分)

? ? ? ?

是否存疑

A. (A)

B. (B)

C. (C) D. (D)

7.

(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

8.

(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

9.分)

(5

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

10.

? ? ? ?

是否存疑

(5分)

A. A B. B

C. C

D. D

11.下列说法正确的是（ ） (5分)

? ? ? ?

是否存疑

A. 欧拉回路是初级回路

B. 有向哈密尔顿图是强连通图

C. 完全图是欧拉图 D. 完全二部图是欧拉图

12.设图G是有6个顶点的连通图，总度数为20，则从G中删去( )边后使之变成树．(5分)

? ? ? ?

是否存疑

A. 10

B. 5

C. 3 D. 2

13.

? ? ? ?

(5分)

A. A

B. B

C. C错误

D. D

是否存疑

14.

(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

15.(5分)

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

16.(5分)

?

A. (A)

? ? ?

是否存疑

B. (B) C. (C) D. (D)

17.(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

18.

(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

19.

(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

20.(5分)

? ? ? ?

A. (A)

B. (B)

C. (C) D. (D)

17春《离散数学》作业_3

一、单选题 ( 每题5分, 共20道小题, 总分值100分 )

1.

(5分)

16.至少要去掉多少条边才能将一个10阶完全图变成非连通图（ ）

? ? ? ?

是否存疑

A. (A)

B. (B)

C. (C) D. (D)

2.

(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

3.哈密顿回路是（ ） (5分)

? ? ? ?

是否存疑

A. 路径 B. 简单回路

C. 既是基本回路也是简单回路

D. 既非基本回路也非简单回路

4.(5分)

? ? ? ?

是否存疑

A. (A) B. (B) C. (C)

D. (D)

5.

? ? ? ?

是否存疑

(5分)

A. (A) B. (B) C. (C)

D. (D)

6.

(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

7.(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

8.

A. A B. B

(5分)

? ?

? ?

是否存疑

C. C

D. D

9.(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

10.

(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

11.以下哪项属于集合的性质 （ ）(5分)

? ? ? ?

是否存疑

A. 无次序性

B. 有限性 C. 无限性 D. 非空性

12.

(5分)

? ? ? ?

是否存疑

A. A B. B

C. C

D. D

13.

(5分)

? ?

A. A

B. B

? ?

是否存疑

C. C D. D

14.

(5分)

? ? ? ?

是否存疑

A. A

B. B C. C D. D

15.设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树.(5分)

? ? ?

A. 4 B. 5

C. 6

?

是否存疑

D. 10

16.

? ? ? ? ?

是否存疑

(5分)

A. A B. B C. C

D. D

17.

(5分)

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

18.

A. (A) B. (B) C. (C)

(5分)

? ? ? ?

是否存疑

D. (D)

19.

A. A

(5分)

? ? ? ?

是否存疑

B. B

C. C D. D

20.(5分)

? ? ? ?

A. A

B. B C. C D. D

17春《离散数学》作业_4

一、单选题 ( 每题5分, 共20道小题, 总分值100分 )

1.(5分)

? ? ? ?

是否存疑

A. A B. B

C. C

D. D

2.

设A={2,3,4},B={n | 10 ≤ n ≤20，n A.{2,3,4} B.{0,1,2}

(5分)

? ? ? ?

是否存疑

A. A B. B

C. C错误 D. D错误

3.分)

(5

? ? ? ?

是否存疑

A. A B. B C. C

D. D

4.分)

(5

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

5.(5分)

? ? ? ?

是否存疑

A. (A)

B. (B) C. (C) D. (D)

6.

A. (A)

(5分)

? ? ? ?

是否存疑

B. (B)

C. (C) D. (D)

7.(5分)

? ? ? ?

A. A B. B C. C

D. D

是否存疑

8.只有有限个元素的集合，称为（ ）(5分)

? ? ? ?

是否存疑

A. 实数集 B. 自然数集 C. 复数集

D. 有限集合

9.

? ? ? ?

是否存疑

(5分)

A. Ab?c?

B. B C. C

D. D

10.

(5分)

? ? ?

A. A

B. B C. C

?

是否存疑

D. D

11.

(5分)

? ? ? ?

是否存疑

A. (A) B. (B) C. (C)

D. (D)

12.(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

13.(5分)

? ? ? ?

是否存疑

A. (A) B. (B) C. (C)

D. (D)

在自然数N上定义的二元运算o，满足结合律的是()

14.分)

(5

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

15.(5分)

? ? ? ?

A. (A) B. (B)

C. (C)

D. (D)

是否存疑

16.(5分)

? ? ? ?

是否存疑

A. A B. B C. C

D. D

17.(5分)

? ? ? ?

是否存疑

A. A

B. B

C. C D. D

18.下列四组数中能作为无向图的度数的为（ ）(5分)

? ? ?

A. 1,2,3,4,5

B. 2,3,4,3,2

C. 1,2,3,10

?

是否存疑

D. 1,3,5,3,1

19.

? ? ? ?

是否存疑

(5分)

A. A

B. B

C. C D. D

20. 设G=(n,m)是欧拉图，则n,m有关系（ ）(5分)

? ? ? ?

A. n=m

B. n,m的奇偶性必相同 C. n,m的奇偶性必相反

D. n,m的奇偶性既可相同也可相反

本文来源：https://www.bwwdw.com/article/a75o.html