国开电大《离散数学》形考任务+大作业.docx

国开电大《离散数学》形考任务+大作业

离散数学（本）·形考任务一

1.若集合A＝{a，{a}，{1，2}}，则下列表述正确的是(??)．

A.{a，{a}}?A

B.{1，2}?A??

C.{a}íA????

D.??A

正确答案：C

2.若集合A＝{1,2,3,4}，则下列表述正确的是()．

A.{1,2}?A

B.{1,2,3}íA

C.Aì{1,2,3}

D.{1,2,3}?A

正确答案：B

3.若集合A＝{2，a，{a}，4}，则下列表述正确的是(??)．

A.{a，{a}}?A

B.?A

C.{2}?A?

D.{a}íA

正确答案：D

4.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(??)．

A.AìB，且A?B

B.BìA，且A?B

C.AìB，且A?B

D.A?B，且A?B

正确答案：A

5.若集合A={a，b}，B={a，{a，b}}，则下列表述正确的是(??)．

A.AìB??

B.BìA

C.A?B?????

D.A?B

正确答案：D

6.若集合A的元素个数为5，则其幂集的元素个数为（??）．

A.5

B.16

C.32

D.64

正确答案：C

7.设集合A＝｛1,2,3,4,5,6｝，B={1,2,3}，A到B的关系R＝{x,y|x

A,y

B且x=y2}，则R=(??)．

A.{1,1,2,4}?

B.{1,1,4,2}

C.{1,1,6,3}??

D.{1,1,2,1}

正确答案：B

8.设集合A={2,4,6,8}，B={1,3,5,7｝，A到B的关系R={x,y|x

A,yB且y=x+1｝，则R=()．

A.{2,3,4,5,6,7}???

B.{2,1,4,3,6,5}

C.{2,1,3,2,4,3}?

D.{2,2,3,3,4,6}

正确答案：A

9.设A＝｛1,2,3｝，B={1,2,3,4}，A到B的关系R＝｛〈x,y〉|x?A,y?B，x=y｝，则R=(?)．

A.{1,2,2,3}

B.{1,1,1,2,1,3,1,4,1,5}

C.{1,1,2,1}?

D.{1,1,2,2,3,3}

正确答案：D

10.设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）

A.2

B.3

C.6

D.8

正确答案：D

11.空集的幂集是空集．（）

A.正确

B.错误

正确答案：B

12.存在集合A与B，可以使得A?B与AíB同时成立．

A.正确

B.错误

正确答案：A

13.集合的元素可以是集合．

A.正确

B.错误

正确答案：A

14.如果A是集合B的元素，则A不可能是B的子集．

A.正确

B.错误

正确答案：B

15.设集合A＝{a}，那么集合A的幂集是{?,{a}}

A.正确

B.错误

正确答案：A

16.若集合A的元素个数为4，则其幂集的元素个数为16

A.正确

B.错误

正确答案：A

17.设A={1,2,3｝，B={1,2,3,4}，A到B的关系R={x,y|x?A,y?B，xy｝，则R={2,1,3,1,3,2}

A.正确

B.错误

正确答案：A

18.设A＝｛1,6,7｝，B={2,4,8,10}，A到B的关系R＝｛〈x,y〉|x?A,y?B，且x=y｝，则R={2,2,4,4,8,8,10,10}

A.正确

B.错误

正确答案：B

19.设A={a，b，c}，B={1，2，3}，作f：A→B，则共有9个不同的函数.

A.正确

B.错误

正确答案：B

20.设A={1，2}，B={a,b,c}，则A′B的元素个数为8．（??）

A.正确

B.错误

正确答案：B

离散数学（本）·形考任务二

1.n阶无向完全图Kn的边数是（?）．

A.n

B.n(n-1)/2

C.n-1??

D.n(n-1)

正确答案：B

2.n阶无向完全图Kn每个结点的度数是（）．

A.n

B.n(n-1)/2

C.n-1??

D.n(n-1)

正确答案：C

3.已知无向图G的结点度数之和为20，则图G的边数为（?）．

A.5

B.15

C.20

D.10

正确答案：D

4.已知无向图G有15条边，则G的结点度数之和为（）．

A.10

B.20

C.30

D.5

正确答案：C

5.图G如图所示，以下说法正确的是(??)．

A.{(a,e)}是割边

B.{(a,e)}是边割集

C.{(a,e),(b,c)}是边割集

D.{(d,e)}是边割集

正确答案：D

6.若