电大离散数学形考任务.docx

电大离散数学形考任务.docx

《电大离散数学形考任务.docx》由会员分享，可在线阅读，更多相关《电大离散数学形考任务.docx（24页珍藏版）》请在冰豆网上搜索。

电大离散数学形考任务

一、单项选择题（共10道试题，共100分。

）

1.设集合A={1,a}，则P（A）=（D）．

A.{{1},{a}}

B.{,{1},{a}}

C.{{1},{a},{1,a}}

D.{,{1},{a},{1,a}}

2.集合A={1,2,3,4}上的关系R={|x=y且x,yA}，则R的性质为（C）．

A.不是自反的

B.不是对称的

C.传递的

D.反自反

3.若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（C）．

A.{a，{a}}A

B.{1，2}A

C.{a}A

D.A

4.

设集合A={1,2,3}上的函数分别为：

f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，

则h=（A）．

A.f?

g

B.g?

f

C.f?

f

D.g?

g

5.设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（C）闭包．

A.自反

B.传递

C.对称

D.自反和传递

6.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（A）．

A.AB，且AB

B.BA，且AB

C.AB，且AB

D.AB，且AB

7.设集合A={1，2，3，4，5}，偏序关系￡是A上的整除关系，则偏序集上的元素5是集合A的（C）．

A.最大元

B.最小元

C.极大元

D.极小元

8.若集合A的元素个数为10，则其幂集的元素个数为（A）．

A.1024

B.10

C.100

D.1

9.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个．

A.0

B.2

C.1

D.3

10.设集合A={a}，则A的幂集为（C）．

A.{{a}}

B.{a，{a}}

C.{，{a}}

D.{，a}

0002一、单项选择题（共10道试题，共100分。

）

1.设集合A={1,a}，则P（A）=（D）．

A.{{1},{a}}

B.{,{1},{a}}

C.{{1},{a},{1,a}}

D.{,{1},{a},{1,a}}

2.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

3.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（A）．

A.AB，且AB

B.BA，且AB

C.AB，且AB

D.AB，且AB

4.若集合A＝{2，a，{a}，4}，则下列表述正确的是（D）．

A.{a，{a}}?

A

B.?

?

A

C.{2}?

A

D.{a}íA

5.集合A={1,2,3,4,5,6,7,8}上的关系R={|x+y=10且x,yA}，则R的性质为（B）．

A.自反的

B.对称的

C.传递且对称的

D.反自反且传递的

6.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个．

A.0

B.2

C.1

D.3

7.设A={a，b，c}，B={1，2}，作f：

A→B，则不同的函数个数为（D）．

A.2

B.3

C.6

D.8

8.设集合A={1，2，3，4，5}，偏序关系￡是A上的整除关系，则偏序集上的元素5是集合A的（）．

A.最大元C

B.最小元

C.极大元

D.极小元

9.若集合A的元素个数为10，则其幂集的元素个数为（A）．

A.1024

B.10

C.100

D.1

10.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={,}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（B）．

A.f°g={,}

B.g°f={,}

C.f°g={<5，a>,<4，b>}

D.g°f={<5，a>,<4，b>}

0003一、单项选择题（共10道试题，共100分。

）

1.设集合A={a}，则A的幂集为（C）．

A.{{a}}

B.{a，{a}}

C.{，{a}}

D.{，a}

2.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个．

A.0

B.2

C.1

D.3

3.设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为（D）．

A.8、2、8、2

B.8、1、6、1

C.6、2、6、2

D.无、2、无、2

4.若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（C）．

A.{a，{a}}A

B.{1，2}A

C.{a}A

D.A

5.集合A={1,2,3,4}上的关系R={|x=y且x,yA}，则R的性质为（C）．

A.不是自反的

B.不是对称的

C.传递的

D.反自反

6.

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

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>}

7.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

8.设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（C）闭包．

A.自反

B.传递

C.对称

D.自反和传递

9.若集合A的元素个数为10，则其幂集的元素个数为（A）．

A.1024

B.10

C.100

D.1

10.

设集合A={1,2,3}上的函数分别为：

f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，

则h=（A）．

A.f?

g

B.g?

f

C.f?

f

D.g?

g

0004一、单项选择题（共10道试题，共100分。

）

1.设函数f：

N?

N，f（n）=n+1，下列表述正确的是（D）．

A.f存在反函数

B.f是双射的

C.f是满射的

D.f是单射函数

2.设A={a，b，c}，B={1，2}，作f：

A→B，则不同的函数个数为（D）．

A.2

B.3

C.6

D.8

3.设集合A={a}，则A的幂集为（C）．

A.{{a}}

B.{a，{a}}

C.{，{a}}

D.{，a}

4.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

5.

设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示，若A的子集B={3,4,5}，则元素3为B的（B）．

A.下界

B.最小上界

C.最大下界

D.最小元

6.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个．

A.0

B.2

C.1

D.3

7.设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=（A）．

A.{1,2,3,4}

B.{1,2,3,5}

C.{2,3,4,5}

D.{4,5,6,7}

8.设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（C）闭包．

A.自反

B.传递

C.对称

D.自反和传递

9.设集合A={1,a}，则P（A）=（D）．

A.{{1},{a}}

B.{,{1},{a}}

C.{{1},{a},{1,a}}

D.{,{1},{a},{1,a}}

10.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={,}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（B）．

A.f°g={,}

B.g°f={,}

C.f°g={<5，a>,<4，b>}

D.g°f={<5，a>,<4，b>}

0005一、单项选择题（共10道试题，共100分。

）

1.设函数f：

N?

N，f（n）=n+1，下列表述正确的是（D）．

A.f存在反函数

B.f是双射的

C.f是满射的

D.f是单射函数

2.设集合A={a}，则A的幂集为（C）．

A.{{a}}

B.{a，{a}}

C.{，{a}}

D.{，a}

3.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={,}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（B）．

A.f°g={,}

B.g°f={,}

C.f°g={<5，a>,<4，b>}

D.g°f={<5，a>,<4，b>}

4.集合A={1,2,3,4}上的关系R={|x=y且x,yA}，则R的性质为（C）．

A.不是自反的

B.不是对称的

C.传递的

D.反自反

5.设集合A={1,a}，则P（A）=（D）．

A.{{1},{a}}

B.{,{1},{a}}

C.{{1},{a},{1,a}}

D.{,{1},{a},{1,a}}

6.设集合A={1，2，3，4，5}，偏序关系￡是A上的整除关系，则偏序集上的元素5是集合A的（C）．

A.最大元

B.最小元

C.极大元

D.极小元

7.若集合A＝{2，a，{a}，4}，则下列表述正确的是（D）．

A.{a，{a}}?

A

B.?

?

A

C.{2}?

A

D.{a}íA

8.若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（C）．

A.{a，{a}}A

B.{1，2}A

C.{a}A

D.A

9.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

10.

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

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>}

0006一、单项选择题（共10道试题，共100分。

）

1.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个．

A.0

B.2

C.1

D.3

2.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

3.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={,}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（B）．

A.f°g={,}

B.g°f={,}

C.f°g={<5，a>,<4，b>}

D.g°f={<5，a>,<4，b>}

4.

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

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>}

5.

设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示，若A的子集B={3,4,5}，则元素3为B的（B）．

A.下界

B.最小上界

C.最大下界

D.最小元

6.

设集合A={1,2,3}上的函数分别为：

f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，

则h=（A）．

A.f?

g

B.g?

f

C.f?

f

D.g?

g

7.设集合A={1，2，3，4，5}，偏序关系￡是A上的整除关系，则偏序集上的元素5是集合A的（C）．

A.最大元

B.最小元

C.极大元

D.极小元

8.设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为（D）．

A.8、2、8、2

B.8、1、6、1

C.6、2、6、2

D.无、2、无、2

9.若集合A＝{2，a，{a}，4}，则下列表述正确的是（D）．

A.{a，{a}}?

A

B.?

?

A

C.{2}?

A

D.{a}íA

10.设集合A={1,a}，则P（A）=（D）．

A.{{1},{a}}

B.{,{1},{a}}

C.{{1},{a},{1,a}}

D.{,{1},{a},{1,a}}

0007一、单项选择题（共10道试题，共100分。

）

1.

设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示，若A的子集B={3,4,5}，则元素3为B的（B）．

A.下界

B.最小上界

C.最大下界

D.最小元

2.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（A）．

A.AB，且AB

B.BA，且AB

C.AB，且AB

D.AB，且AB

3.设集合A={a}，则A的幂集为（C）．

A.{{a}}

B.{a，{a}}

C.{，{a}}

D.{，a}

4.设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为（D）．

A.8、2、8、2

B.8、1、6、1

C.6、2、6、2

D.无、2、无、2

5.集合A={1,2,3,4,5,6,7,8}上的关系R={|x+y=10且x,yA}，则R的性质为（B）．

A.自反的

B.对称的

C.传递且对称的

D.反自反且传递的

6.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

7.设函数f：

N?

N，f（n）=n+1，下列表述正确的是（D）．

A.f存在反函数

B.f是双射的

C.f是满射的

D.f是单射函数

8.设A={a，b，c}，B={1，2}，作f：

A→B，则不同的函数个数为（D）．

A.2

B.3

C.6

D.8

9.若集合A的元素个数为10，则其幂集的元素个数为（A）．

A.1024

B.10

C.100

D.1

10.

设集合A={1,2,3}上的函数分别为：

f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，

则h=（A）．

A.f?

g

B.g?

f

C.f?

f

D.g?

g

0008一、单项选择题（共10道试题，共100分。

）

1.集合A={1,2,3,4,5,6,7,8}上的关系R={|x+y=10且x,yA}，则R的性质为（B）．

A.自反的

B.对称的

C.传递且对称的

D.反自反且传递的

2.设函数f：

N?

N，f（n）=n+1，下列表述正确的是（D）．

A.f存在反函数

B.f是双射的

C.f是满射的

D.f是单射函数

3.

设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示，若A的子集B={3,4,5}，则元素3为B的（B）．

A.下界

B.最小上界

C.最大下界

D.最小元

4.设A={a，b，c}，B={1，2}，作f：

A→B，则不同的函数个数为（D）．

A.2

B.3

C.6

D.8

5.

设集合A={1,2,3}上的函数分别为：

f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，

则h=（A）．

A.f?

g

B.g?

f

C.f?

f

D.g?

g

6.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

7.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（A）．

A.AB，且AB

B.BA，且AB

C.AB，且AB

D.AB，且AB

8.设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（C）闭包．

A.自反

B.传递

C.对称

D.自反和传递

9.若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（C）．

A.{a，{a}}A

B.{1，2}A

C.{a}A

D.A

10.若集合A＝{2，a，{a}，4}，则下列表述正确的是（D）．

A.{a，{a}}?

A

B.?

?

A

C.{2}?

A

D.{a}íA

0009一、单项选择题（共10道试题，共100分。

）

1.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（A）．

A.AB，且AB

B.BA，且AB

C.AB，且AB

D.AB，且AB

2.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个．

A.0

B.2

C.1

D.3

3.设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（C）闭包．

A.自反

B.传递

C.对称

D.自反和传递

4.设A={a，b，c}，B={1，2}，作f：

A→B，则不同的函数个数为（D）．

A.2

B.3

C.6

D.8

5.若集合A＝{2，a，{a}，4}，则下列表述正确的是（D）．

A.{a，{a}}?

A

B.?

?

A

C.{2}?

A

D.{a}íA

6.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={,}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（B）．

A.f°g={,}

B.g°f={,}

C.f°g={<5，a>,<4，b>}

D.g°f={<5，a>,<4，b>}

7.设A、B是两个任意集合，侧A-B=?

?

（B）．

A.A=B

B.AíB

C.AêB

D.B=?

8.

设集合A={1,2,3}上的函数分别为：

f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，

则h=（A）．

A.f?

g

B.g?

f

C.f?

f

D.g?

g

9.设函数f：

N?

N，f（n）=n+1，下列表述正确的是（D）．

A.f存在反函数

B.f是双射的

C.f是满射的

D.f是单射函数

10.集合A={1,2,3,4,5,6,7,8}上的关系R={|x+y=10且x,yA}，则R的性质为（B）．

A.自反的

B.对称的

C.传递且对称的

D.反自反且传递的

0010一、单项选择题（共10道试题，共100分。

）

1.

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

A.