【答案】1009《离散数学》_02任务_0006【参考答案】

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

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

A. 0

B. 2

C. 1

D. 3

2. 设A、B是两个任意集合，侧A-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={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．

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

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

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={<x, y>| 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 = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．

A. 下界

B. 最小上界

C. 最大下界

D. 最小元

设集合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. f◦g

B. g◦f

C. f◦f

D. g◦g

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

A. 最大元

B. 最小元

C. 极大元

D. 极小元

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

A. 8、2、8、2

B. 8、1、6、1

C. 6、2、6、2

D. 无、2、无、2

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

A. {a，{ a }}ÎA

B. ØÎA

C. {2}ÎA

D. { a }ÍA

10. 设集合A = {1, a }，则P(A) = ( )．

A. {{1}, {a}}

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

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

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