离散数学选择题和填空题 .pdfVIP

离散数学选择题和填空题

一、选择题

1.设集合，那么下列命题错误的





A2,a,3,4

是（A）.

（A）（B）



aA3A

（C）（D）





A2,a,4A

2.设集合，则（C）.



A1,a(A)

（A）（B）









1,a,1,a

（C）（D）





,1,a,1,a1,a,1,a

3.设A,B,C,D为任意四个集合，下列命题正确的

是（C）.

（A）(BC)A(BA)(CA)

（B）(AB)CA(BC)

（C）(BC)A(BA)(CA)

（D）AC且BD，则ABCD

4.下列命题错误的是（C）.

（A）设E是可数集合，F是可数集合，则EF是可数

集合；

（B）设E是可数集合，F是有限集合，则EF是可数

集合；

（C）设E是不可数集合，F是可数集合，则EF是可

数集合；

（D）设E是不可数集合，F是不可数集合，则是

EF

不可数集合.

5.设，，定义为：，



f(a)1

Xa,b,cY1,2,3f:XY

f(b)2，f(c)3.则下面命题中正确的是（C）.

（A）是从到的映射,但不是满射,也不是单射;

fXY

（B）是从到的满射，但不是单射;

fXY

（C）是从到的双射;

fX