发布时间 : 星期日 文章《离散数学》--随堂练习(2019)更新完毕开始阅读
第三章 集合
3.1 集合的基本概念
66．判断选项错误的是(B )
A．??? B．?∈? C．?∈{?} D{a,b}?{a,b,c,{a,b,c}}． 67．下列命题是真的是( D )
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 68．设S={?，{1}，{1，2}}，则S的幂集P（S）有( D )个元素 A．3 B．6 C．7 D．8
3.2 集合的运算（第三节 归纳法与自然数）
69．设A={a，b，c}，B={a，b}，则下列命题不正确的是( A ) A．A－B={a，b} B．A∩B={ a，b } C．A?B={c} D．B?A
70．设S，T，M为任意集合，下列命题正确的是( C )。 A．如果S∪T = S∪M，则T = M B．如果S-T = ?，则S = T C．S-T ? S D．S ? S = S
71．设S，T，M为任意集合，S ? T ={1，2，3}，S ? M={2，3，4}，若2?T，则一定有( B )
A．1?M B．2?M C．3?M D．4?M 72．设[0，1]和（0，1）分别表示实数集上的闭区间和开区间，则下列命题中为假的是( D ) A．（0，1）?[0，1] B．{0，1} ?Z C．{0，1} ?[0，1] D．[0，1] ?Q
73．设[a,b]和（c,d）分别表示实数集上的闭区间和开区间，则([0,4] ∩[2,6])-(1,3)=( A )
A．[3，4] B．(3,4) C．{3,4} D．[0，1] ∪[3,6]
3.4 笛卡尔积(第五节 可数与不可数集合，第六节 集合基数的比较)
74、设A={1，2，3}，B={a，b}，则A×B=( A )
A．{<1，a >，<2，a >，<3，a >，<1，b >，<2，b >，<3，b >} B．{< a ,1 >，< a ,2 >，< a ,3 >，< b, 1 >，< b, 2 >，< b ,3 >} C．{<1，a >，< a, 2 >，<3，a >，<1，b >，<2，b >，<3，b >} D．{< a ,1 >，<2，a >，<3，a >，<1，b >，<2，b >，<3，b >} 75. 设A={0，1}，B={1，2}，则A×{1}×B=( A )
A．{<0，1，1 >，<1，1，1 >，<0，1，2 >，<1，1，2 >} B．{<0，1 >，<1，1 >，<0，2 >，<1，2 >}
C．{<1，0， 1 >，<1，1，1 >，<1，0， 2 >，<1，1，2 >}
9
D．{<0，1，1 >，<1，1，1 >，<0，2， 1 >，<1，2，1 >} 76．下述命题为假的是( D )
A．A×（B∩C）=（A×B）∩（A×C ） B．A×（B∪C）=（A×B）∪（A×C ） C．（B∪C）×A=（B×A）∪（C×A） D．A×（B×C）=（A×B）×C
10
第四章 二元关系与函数
4.1 二元关系的基本概念
77．设R是X到Y上的关系，则一定有( A ) A．domR?X， ranR?Y B．domR=X， ranR?Y
C．domR=X， ranR=Y D．FLD R=domR∪ranR=X∪Y 78．设A??1,2,3,4,5,6?到B??1,2,3?的关系为R???a,b?a?b?，则domR和ranR为
2( C )
A．?1,2?和?1,4? B． ?1,4?和?2,1? C．?1,4?和?1,2? D．?4,1?和?3,1? 79．设A??0,b?,B??1,3,b?，则AB的恒等关系为(D )
A．??b,b?,?1,1?,?3,3?? B． ??0,0?,?1,1?,?3,3?? C．
??0,1?,?1,b?,?b,3?,?3,0?? D．??0,0?,?1,1?,?3,3?,?b,b??
80．设A为非空集合，则A上的空关系不具有( B )
A．反自反性 B． 自反性 C．对称性 D．传递性 81．下述说法不正确的是( C )
A．R在A上反自反??x?x?A??x,x??R?
B．R在A上反对称??x?y?x?A?y?A??x,y??R?x?y??y,x??R? C．R在A上对称??x?y?x?A?y?A??x,y??R??y,x??R?
D．R在A上传递??x?y?x?A?y?A??x,y??R??y,z??R??x,z??R? 82. 下述说法不正确的是( D )
A．关系矩阵主对角线元素全是1，则该关系具有自反性质 B．关系矩阵主对角线元素全是0，则该关系具有反自反性质 C．关系矩阵是对称阵，则该关系具有对称性质
D．关系矩阵主对角线元素有些是0，则该关系具有反自反性质 83．下述说法不正确的是( D )
A．关系图每个顶点都有环，则该关系具有自反性质 B．关系图每个顶点都没有环，则该关系具有反自反性质 C．关系图没有单向边，则该关系具有对称性质 D．关系图有些单向边，则该关系具有反对称性质 84. 设 A = {a, b, c}，要使关系{
11
85. A = {a, b, c}，要使关系{
称性，则( D )
A．R = {
86. A = {a, b, c, d}, A 上的关系R = {
A．R = {
88．设R为定义在集合A上的一个关系，若R是( C )，则R为偏序关系 。 A．反自反的，对称的和传递的 B．自反的，对称的和传递的 C．自反的，反对称的和传递的 D．对称的，反对称的和传递的
4.2 关系的合成（第三节 闭包）
89．设R1和R2是集合X上的任意关系，则下列命题为真的是( B ) A．若R1和R2是反自反的，则R1R2也是反自反的 B．若R1和R2是自反的，则R1R2也是自反的 C．若R1和R2是传递的，则R1R2也是传递的 D．若R1和R2是对称的，则R1R2也是对称的
4.4 偏序关系
90．对于集合{1, 2, 3, 4}上的关系是偏序关系的是(A )
A．R={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>, <2,3>,<2,4>,<3,3>,<3,4>,<4,4>} B．R={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>, <2,1>,<2,4>,<3,1>,<3,4>,<4,4>} C．R={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>, <2,1>,<3,1>,<3,3>,<4,1>,<4,4>} D．R={<2,1>,<1,2>,<1,3>,<1,4>,<2,2>, <4,3>,<2,4>,<3,3>,<3,4>,<4,4>} 91．已知偏序集（A，≦），其中A={a，b，c，d，e}，“≦”为{（a，b），
（a，c），（a，d），（c，e），（b，e），（d，e），（a，e）}∪IA。
则如下的表述中( D )是错的。
12