发布时间 : 星期一 文章北邮离散数学期末复习题更新完毕开始阅读
北邮离散数学期末复习题
第一章集合论
一、判断题
（1）空集是任何集合的真子集． （ 错 ） （2）???是空集． （ 错 ） （3）?a???{a},a? （ 对 ） （4）设集合A??1,2,?1,2??,则??1,2???2A. ( 对 ） （5）如果a?A?B，则a?A或a?B． （ 错 ） 解 a?A?B则a?A?B?A?B，即a?A且a?B，所以a?A且a?B （6）如果A∪B?B,则A?B. （ 对 ） （7）设集合A?{a1,a2,a3}，B?{b1,b2,b3}，则
A?B?{?a1,b1?,?a2,b2?,?a3,b3?} （ 错 ）
（8）设集合A?{0,1}，则??{??,0?,??,1?,?{0},0?,?{0},1?}是2A到A的关系． （ 对 ） 解 2A?{?,{0},{1},A}，
2?A?{??,0?,??,1?,?{0},0?,?{0},1?,?{1},0?,?{1},1?,?A,0?,?A,1?}
A（9）关系的复合运算满足交换律． （ 错 ） （10）?????是集合A上的关系?具有传递性的充分必要（11）设?是集合A上的传递关系~也是A上的传递关系,则?条件. （ 错 ） . ( 对 )
（12）集合A上的对称关系必不是反对称的. （ 错 ）
（13）设?1,?2为集合A上的等价关系, 则?1??2也是集合A上的等价关系( 对 ) （14）设?是集合A上的等价关系, 则当?a,b???时， [a]??[b]? ( 对 )
（15）设?1,?2为集合 A 上的等价关系, 则
( 错 )
二、单项选择题
（1）设R为实数集合，下列集合中哪一个不是空集 （ A ） A. ?x|x?1?0,且x?R? B．?x|x?9?0,且x?R?
22C. ?x|x?x?1,且x?R? D. ?x|x??1,且x?R?
21
（2）设A,B为集合，若A\\B??，则一定有 （ C ） A. B?? B．B?? C. A?B D. A?B
（3）下列各式中不正确的是 （ C ） A. ??? B．????? C. ??? D. ????,{?}?
（4）设A??a,{a}?，则下列各式中错误的是 （ B ） A. ?a??2A B．?a??2A C. ?{a}??2A D. ?{a}??2A （5）设A??1,2?，B??a,b,c?，C??c,d?，则A?(B?C)为 （ B ） A. ??c,1?,?2,c?? B．??1,c?,?2,c?? C. ??1,c?,?c,2?? D. ??c,1?,?c,2??
（6）设A??0,b?，B??1,b,3?，则A?B的恒等关系为 （ A ） A. ??0,0?,?1,1?,?b,b?,?3,3?? B．??0,0?,?1,1?,?3,3?? C. ??0,0?,?b,b?,?3,3?? D. ??0,1?,?1,b?,?b,3?,?3,0?? （7）设A??a,b,c?上的二元关系如下，则具有传递性的为 （ D ） A. ?1???a,c?,?c,a?,?a,b?,?b,a?? B． ?2???a,c?,?c,a??
C. ?3???a,b?,?c,c?,?b,a?,?b,c?? D. ?4???a,a??
（8）设?为集合A上的等价关系，对任意a?A，其等价类?a??为 （ B ） A. 空集； B．非空集； C. 是否为空集不能确定； D. {x|x?A}. （9）映射的复合运算满足 （ B ） A. 交换律 B．结合律 C. 幂等律 D. 分配律 （10）设A，B是集合，则下列说法中（ C ）是正确的. A．A到B的关系都是A到B的映射 B．A到B的映射都是可逆的 C．A到B的双射都是可逆的
D．A?B时必不存在A到B的双射
2
（11）设A是集合，则（ B ）成立. A．#2A?2#A B．X?2?X?A C．????2A D．?A??2A
（12）设A是有限集（#A?n），则A上既是?又是～的关系共有（ B ）. A．0个 B．1个 C．2个 D．n个 三、填空题
1. 设A?{1,2,{1,2}}，则2A?____________.
填2A?{?,{1},{2},{{1,2}},{1,2},{1,{1,2}},{2,{1,2}},A}
2.设A?{?,{?}}，则2A= . 填2A?{?,{?},{{?}},A} 3.设集合A,B中元素的个数分别为#A?5，#B?7，且#(A?B)?9， 则集合A?B中元素的个数#(A?B)? .3 4.设集合A?{x|1?x?100,x是4的倍数，x?Z}，
B?{x|1?x?100,x是5的倍数，x?Z}，则A?B中元素的个数为 .40 A5.设 A?{a,b}, ? 是 2A 上的包含于关系，,则有
?= .
{??,??,??,{a}?,??,{b}?,??,A?,?{a},{a}?,?{a},A?,?{b},{b}?,?{b},A?,?A,A?}
~~6.设?1,?2为集合 A 上的二元关系, 则?1??2? .?2??1 7.集合A上的二元关系?为传递的充分必要条件是 ．????? 8. 设集合A??0,1,2?上的关系?1???0,2?,?2,0??及集合A到集合B??0,2,4?的关系?2?｛?a,b?|?a,b??A?B且a,b?A∩B?,则?1??2?___________________. 填 {?0,0?,?0,2?,?2,0?,?2,2?} 四、解答题
1. 设 A?{a,b,c,d},A上的关系
??{?a,a?,?b,b?,?c,c?,?d,d?,?a,b?,?b,a?,?c,d?,?d,c?} （1）写出?的关系矩阵； （2）验证?是A上的等价关系； （3）求出A的各元素的等价类。
3
解 （1）?的关系矩阵为
?1??1??0??0?110000110??0? ?1?1?? M?（2）从?的关系矩阵可知：?是自反的和对称的。 又由于
?11??11 M??M???00??00?或?????满足??0??1??00??1?11??0???11???0??? 0110000110??1??0??1?1??0???1???0110000110??0??M1??1???
所以?是传递的。
因为?是自反的、对称的和传递的，所以?是A上的等价关系。 （3） [a]?[b]?{a,b}，[c]?[d]?{c,d}
2. 设集合A?{1,2,3,6,8,12,24,36}，?是A上的整除关系， （1） 写出?的关系矩阵M；
?（2） 画出偏序集?A,??的哈斯图；
（3） 求出A的子集B?{2,3,6}的最小上界和最大下界。
?1??0?0??0??0??0??0?0?1100000010100000111100001100100011110100111111101??1?1??1?? 0?1??0?1??解：（1）M?（2）
4