离散数学答案

2023年12月16日发(作者：冀南新区数学试卷高三一模)

02任务_单项选择题

0001

试卷总分：100 测试时间：0

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

1.

设集合A

= {1,

a }，则P(A) = ( )．

A.

{{1}, {a}}

B.

{,{1}, {a}}

C.

{{1}, {a}, {1,

a }}

D.

{2.

,{1}, {a}, {1,

a }}

集合A={1, 2, 3, 4}上的关系R={|x=y且x,

yA}，则R的性质为（ ）．

A.

不是自反的

B.

不是对称的

C.

传递的

D.

反自反

3.

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

A.

{a，{a}}B.

{1，2}C.

{a}D.

A

A

A

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.

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的（ ）闭包．

A.

自反

B.

传递

C.

对称

D.

自反和传递

6.

A.

AB.

BC.

AD.

A7.

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

B，且AB

A，且AB

B，且AB

B，且AB

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

A.

最大元

B.

最小元

C.

极大元

D.

极小元

8.

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

A.

1024

B.

10

C.

100

D.

1

9.

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

0

B.

2

C.

1

D.

3

10.

设集合A={a}，则A的幂集为( )．

A.

{{a}}

B.

{a，{a}}

C.

{，{a}}

D.

{，a}

02任务_0002

试卷总分：100 测试时间：0

单项选择题

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

1.

设集合A

= {1,

a }，则P(A) = ( )．

A.

{{1}, {a}}

B.

{,{1}, {a}}

C.

{{1}, {a}, {1,

a }}

D.

{2.

,{1}, {a}, {1,

a }}

设A、B是两个任意集合，侧A-B = Ø⇔

( )．

A.

A=B

B.

AB

C.

AB

D.

BØ

3.

A.

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

B，且AB B.

BC.

AD.

A4.

A，且AB

B，且AB

B，且AB

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

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的性质为（ ）．

A.

自反的

B.

对称的

C.

传递且对称的

D.

反自反且传递的

6.

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

A.

0

B.

2

C.

1

D.

3

7.

A.

2

B.

3

C.

6

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

8

8.

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

A.

最大元

B.

最小元

C.

极大元

D.

极小元

9.

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

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>}，则下列表述正确的是（ ）．

A.

f°g ={, }

B.

g° f ={, }

C.

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

D.

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

02任务_0003

试卷总分：100 测试时间：0

单项选择题

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

1.

设集合A={a}，则A的幂集为( )．

A.

{{a}} B.

{a，{a}}

C.

{D.

{2.

，{a}}

，a}

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

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的最大元、最小元、上界、下界依次为 ( )．

A.

8、2、8、2

B.

8、1、6、1

C.

6、2、6、2

D.

无、2、无、2

4.

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

A.

{a，{a}}B.

{1，2}C.

{a}D.

5.

A

A

A

A

集合A={1, 2, 3, 4}上的关系R={|x=y且x,

yA}，则R的性质为（ ）．

A.

不是自反的

B.

不是对称的

C.

传递的

D.

反自反 6.

设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={| 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>}

7.

设A、B是两个任意集合，侧A-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的（ ）闭包．

A.

自反

B.

传递

C.

对称

D.

自反和传递

9.

若集合A的元素个数为10，则其幂集的元素个数为（ ）． 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.

f◦g

B.

g◦f

C.

f◦f

D.

g◦g

02任务_0004

试卷总分：100 测试时间：0

单项选择题

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

1.

A.

fB.

fC.

f设函数f：NN，f(n)n+1，下列表述正确的是（ ）．

存在反函数

是双射的

是满射的

D.

f

是单射函数

2.

A.

2

B.

3

C.

6

D.

8

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

设集合A={a}，则A的幂集为( )．

A.

{{a}}

B.

{a，{a}}

C.

{D.

{4.

，{a}}

，a}

设A、B是两个任意集合，侧A-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的（ ）．A.

下界

B.

最小上界

C.

最大下界

D.

最小元

6.

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

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.

{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的（ ）闭包．

A.

自反

B.

传递

C.

对称

D.

自反和传递

9.

设集合A

= {1,

a }，则P(A) = ( )．

A.

{{1}, {a}}

B.

{,{1}, {a}}

C.

{{1}, {a}, {1,

a }}

D.

{10.

,{1}, {a}, {1,

a }}

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

A.

f°g ={, }

B.

g° f ={, }

C.

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

D.

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

02任务_0005

试卷总分：100 测试时间：0

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

1.

A.

fB.

fC.

f设函数f：NN，f(n)n+1，下列表述正确的是（ ）．

存在反函数

是双射的

是满射的

D.

f

是单射函数

2.

设集合A={a}，则A的幂集为( )．

A.

{{a}}

B.

{a，{a}}

C.

{D.

{3.

，{a}}

，a}

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

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的性质为（ ）．

A.

不是自反的

B.

不是对称的

C.

传递的

D.

反自反

5.

设集合A

= {1,

a }，则P(A) = ( )．

A.

{{1}, {a}} B.

{,{1}, {a}}

C.

{{1}, {a}, {1,

a }}

D.

{6.

,{1}, {a}, {1,

a }}

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

A.

最大元

B.

最小元

C.

极大元

D.

极小元

7.

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

A.

{a，{ a }}A

B.

ØA

C.

{2}A

D.

{ a }A

8.

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

A.

{a，{a}}B.

{1，2}C.

{a}D.

9.

A

A

A

A

设A、B是两个任意集合，侧A-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.

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