2016年12月最新电大复习资料离散数学.docVIP

PAGE  PAGE 9 试卷代码1006 《离散数学》复习指导 考核内容：终结性考试占总成绩的70%，在学期末以半开卷、笔试方式的方式进行。 考核题型形式：（一）单项选择题：15分（五道，每道3分） （二）填空题：15分（五道，每道3分） （三）逻辑公式翻译题：12分（两题，每题6分，） （四）判断说明题：14分(两题，每小题7分) （五）计算题：36分(三题，每小题12分) （六）证明题：8分(一题，每题8分 )占总成绩的70%。 第1章 集合及其运算模拟练习 练习1 ：若集合A＝{a，{a}}，则下列表述正确的是( A )． A．{a}?A B．{{{a}}}?A C．{a，{a}}?A D．??A 练习2 ：若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( A )． A．A?B，且A?B B．B?A，且A?B C．A?B，且A?B D．A?B，且A?B 练习3 ：若集合A={a，b}，B={ a，{a，b}}，则（ D ）． A．A?B B．B?A C．A?B D．A?B 练习4 ：若集合A＝{2，a，{ a }，4}，则下列表述正确的是( B )． A．{a，{ a }}?A B．{ a }?A C．{2}?A D．a ?A 练习5 ：若集合A的元素个数为10，则其幂集的元素个数为　 ． 解析：1024因为集合A有10个元集，所以它的其幂集有210=1024个元素． 练习6 ：设集合A = {1, a }，则P(A) = ( C )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }} 练习7 ：设集合A={{1}, 1, 2}，B={1, {1, 2}}，试计算（1）A?B； （2）A∩B； （3）A×B． [解题过程] （1）因为A={{1}, 1, 2}，B={1, {1, 2}}，所以A?B= {{1}, 1, 2}?{1, {1, 2}}= {{1}, 2} （2）因为A={{1}, 1, 2}，B={1, {1, 2}}，所以A∩B = {{1}, 1, 2}∩{1, {1, 2}}={1} （3）因为A={{1}, 1, 2}，B={1, {1, 2}}，所以A×B={{1}, 1, 2}×{1, {1, 2}} ={{1},1，{1},{1,2}，1,1，1, {1,2}，2,1，2, {1,2}} 练习8 ：设集合A＝{{a}, b, c}，B={a, b, {c}}，求（1）（A∪B）－A； （2）A－（A∩B）； (3) B?A． [解题过程] （1）因为A＝{{a}, b, c}，B={a, b, {c}} A∪B ={{a}, b, c}∪{a, b, {c}}={{a}, b, c, a, {c}} 所以（A∪B－A）={{a}, b, c, a, {c}}－{{a}, b, c}={ a, {c }} （2）因为A＝{{a}, b, c}，B={a, b, {c}} B∩A ={{a}, b, c}∩{a, b, {c}}={ b} 所以A－（A∩B）={{a}, b, c}－{ b}={{a}, c} （3）因为A＝{{a}, b, c}，B={a, b, {c}}，所以A? B ={{a}, b, c}?{a, b, {c}} ={{a}, a, {a}, b, {a}, {c}, b, a, b, b, b, {c}, c, a, c, b, c, {c}} 练习9 ：试证明集合等式A? (B?C)=(A?B) ? (A?C)． [证明过程] 设若x∈A∩(B∪C)，则有x∈A且x∈B∪C，即 x∈A且x∈B或x∈A且x∈C，也即x∈A∩B或x∈A∩C，得x∈(A∩B)∪(A∩C)． 所以A∩(B∪C)? (A∩B)∪(A∩C)． 又若x∈(A∩B)∪(A∩C)，则有x∈A∩B 或 x∈A∩C，即x∈A且x∈B 或 x∈A且x∈C，也即x∈A且x∈B∪C，得x∈A∩(B∪C)，所以 (A∩B)∪(A∩C)? A∩(B∪C)． 因此 A∩(B∪C)= (A∩B)∪(A∩C)． 练习10 ：对任意三个集合A, B和C，试证明：若A?B = A?C，且A?，则B = C． [证明过程]设若x?A，y?B，则有x，y?A?B． 因为A?B = A?C，故有x，y?