北邮离散数学期末复习题1

1 离散数学期末复习题 第一章集合论 一、判断题 （1）空集是任何集合的真子集． （ 错 ） （2）  是空集． （ 错 ） （3）  aaa},{ （ 对 ） （4）设集合  AA22,1,2,1,2,1则. ( 对 ） （5）如果BAa，则Aa 或Ba ． （ 错 ） 解 BAa则BABAa，即Aa 且Ba ，所以Aa 且Ba  （6）如果A∪.,BABB则 （ 对 ） （7）设集合},,{321aaaA ，},,{321bbbB ，则 },,,,,{332211bababaBA （ 错 ） （8）设集合}1,0{A，则}1},0{,0},0{,1,,0,{是A2到 A 的关系． （ 对 ） 解 A2}},1{},0{,{A，  AA2}1,,0,,1},1{,0},1{,1},0{,0},0{,1,,0,{AA （9）关系的复合运算满足交换律． （ 错 ） （10）.条件具有传递性的充分必要上的关系是集合A （ 错 ） （11）设.~,上的传递关系也是则上的传递关系是集合AA ( 对 ) （12）集合A 上的对称关系必不是反对称的. （ 错 ） （13）设21, 为集合A 上的等价关系, 则21 也是集合A 上的等价关系( 对 ) （14）设 是集合A 上的等价关系, 则当ba,时， ][][ba ( 对 ) （15）设21, 为集合 A 上的等价关系, 则 ( 错 ) 二、单项选择题 （1）设R 为实数集合，下列集合中哪一个不是空集 （ A ） A. Rxxx且,01|2 B．Rxxx且,09|2 C. Rxxxx且,1| D. Rxxx且,1|2 2 （2）设BA,为集合，若 BA \，则一定有 （ C ） A. B B．B C. BA  D. BA  （3）下列各式中不正确的是 （ C ） A.   B．   C.   D. }{,   （4）设}{, aaA ，则下列各式中错误的是 （ B ） A.  Aa2 B． Aa2 C.  Aa2}{ D.  Aa2}{ （5）设 2,1A，cbaB,,，dcC,，则)(CBA为 （ B ） A. cc,2,1, B．cc,2,,1 C. 2,,,1cc D. 2,,1,cc （6）设bA,0，3,,1 bB ，则BA 的恒等关系为 （ A ） A. 3,3,,,1,1,0,0bb B．3,3,1,1,0,0 C....