离散数学|河工|练习1

仅供参考

一.单选题（共5题,22.0分）
1
幂集P(P(P()))为（ ）

（5.0分）
A、
{{Æ}, {Æ,{Æ}}}

B、
{Æ, {Æ,{Æ}},{Æ}}

C、
{Æ, {Æ,{Æ}}}

D、
{Æ, {Æ,{Æ}},{{Æ}},{Æ}}

正确答案： D 我的答案：D得分： 5.0分
2
设A，B，C是集合，则下述论断正确的是（ ）

（5.0分）
A、
若A⊆B，B∈C，则A∈C

B、
若A⊆B，B∈C，则A⊆C

C、
若A∈B，B⊆C，则A∈C

D、
若A∈B，B⊆C，则A⊆C

正确答案： C 我的答案：C得分： 5.0分
3
函数的复合运算“°”满足（ ）

（3.0分）
A、
交换律

B、
结合律

C、
幂等律

D、
消去律

正确答案： B 我的答案：B得分： 3.0分
4
设N是自然数集，Z是整数集，对于任意x∈Z，令f：Z→N，f(x)=|x|，则f是（ ）

（5.0分）
A、
仅是满射

B、
仅是单射

C、
是双射

D、
不是函数

正确答案： A 我的答案：A得分： 5.0分
5
设集合A中有4个元素，则A上的划分共有（ ）个

（4.0分）
A、
13

B、
14

C、
15

D、
16

正确答案： C 我的答案：C得分： 4.0分
二.填空题（共5题,26.0分）
1

（4.0分）
正确答案：

第一空：
12

第二空：
2

我的答案：得分： 4.0分
第一空：
12

第二空：
2

批语

2
设|A|=5，|B|=2，则可定义A到B的函数（ ）个，其中有（ ）个单射，（ ）个满射。

（6.0分）
正确答案：

第一空：
32

第二空：
0

第三空：
30

我的答案：得分： 6.0分
第一空：
32

第二空：
0

第三空：
30

批语

3
设A={{x,y},Æ, x,y}，则A-{x,y}={ }

（5.0分）
正确答案：

第一空：
{x,y},Æ

我的答案：得分： 5.0分
第一空：
{x,y},Æ

批语

4
设集合A={1,2,3,4}，则A上的置换共有（ ）个。

（5.0分）
正确答案：

第一空：
24

我的答案：得分： 5.0分
第一空：
24

批语

5
在实数集R上定义运算“⊙”如下：对于任意x,y∈R，x⊙y=x+y+xy，则R关于“⊙”的单位元为（ ），零元为（ ）。

（6.0分）
正确答案：

第一空：
0

第二空：
-1

我的答案：得分： 6.0分
第一空：
0

第二空：
-1

批语

三.判断题（共4题,12.0分）
1
设f：Z→Z，f(x)=|x|-2x，则f是单射

（3.0分）
我的答案：√ 得分： 3.0分正确答案：√
2
设f：A→B，g：B→C，若复合函数f°g是满射，则f必是满射

（3.0分）
我的答案：× 得分： 3.0分正确答案：×
3
设A，B，C是集合，若A⊕B=A⊕C，则B=C

（3.0分）
我的答案：√ 得分： 3.0分正确答案：√
4
函数的复合运算满足交换律

（3.0分）
我的答案：× 得分： 3.0分正确答案：×
四.计算题（共2题,40.0分）
1
设N为自然数集合，定义N→N的函数f和g如下：任意x∈N，f(x)=x+1，g(x)=max{0, x-1}.

证明：f是单射而不是满射，g是满射而不是单射

提醒：可以以上传附件（手写稿照片、word文档等）的形式作答。

（20.0分）
正确答案：

我的答案：

QQ截图20200409192957.png

2
已知A={{Æ},{Æ,1}}, B={{Æ,1},{1}}, 计算A∪B, A⊕B, P(A)

提醒：可以以上传附件（手写稿照片、word文档等）的形式作答。

（20.0分）
正确答案：

我的答案：

QQ截图20200409193005.png

答案解析：