离散数学2004年离散期中练习题答案.pptVIP

* ? 2004年离散数学二期中练习题答案 一、单项选择题（每小题3分，共15分） 1．设集合A={?,{a}}，下面四个命题中为真的 是（ B ） A. {a}?A B. ??A C. {?} ? A D. a?A 2．设R={1,1,1,2是A={1,2,3}上的关系，下面四个 命题中为真的是 ( C ) A. R是自反的 B. R是对称的 C. R是传递的 D. R是反自反的 3．设A={ a, b, c }, A上不同的二元关系的数目是（ B ） A. 9 B. 512 C. 27 D. 8 4．设A={1,2,3}，则A上不同的等价关系总共 有 （C ） A. 3个 B. 4个 C. 5个 D. 6个 5．设A和B是任意集合且A-B=?，下面四个命题中为 真的是 （B ） A. A=B B. A?B C. B?A D. A+B=? 二、填空题（每空3分，共30分） 1． ? ? {?,{?}} 的真值为 1 。 2．A－B＝A，当且仅当A?B＝?。 3．设U={a,b,c,d,e,f}为全集，A={a,b,c,d}，B={c,d,e,f}， 则~ (A+B)= {c,d} 。 4．设集合A={?,{?}}, ? (A)是A的幂集，则∪（ ? (A)）= {?,{?}} 。 5．如果非空集合A上的二元关系R是自反的，则集合R?IA = IA 。 6．设A，B为有限集合，并且|A| = m， |B| = n， 则????????? 2mn 。 7．设R是集合A的幂集? (A)上的包含关系，则R的传递闭包t(R)＝ R 。 8．设R是非空集合P上的关系，如果R是自反的、反对称的和传递的，则R是 偏序 关系。 9．Z是整数集合，R是Z上的整除关系，则二元关系R具有的性质是 传递 。 10．设A={a,b,c}，R={a,b,b,a}? IA是A上的一个等价关系，则R确定的A上的划分?? { {a,b}，{c}}。 三、运算与解答题（每小题5分，共25分） 1．设集合A={1,2,3,4},R和S是A上的关系， R={x,y?x整除y}，S={x,y?x除以y是素数}， 求R?S。（5分） 解： R={1,2 , 1,3 , 1,4 , 2, 4 , 1,1 , 2,2 , 3,3 , 4,4 ,} S={ 2, 1 , 3,1 , 4,2 } R?S={1,1 , 1,2 , 2,2 , 2,1 , 3,1 , 4,2 } 2．设A={1,2,3,4}上的等价关系 R={1,3,2,4,3,1,4,2}? IA， （1）画出R的关系图，写出R的关系矩阵 。 （2）求商集A/R。 （5分） 1 3 2 4 解：（1） （2） A/R={{1,3}，{2,4}} 0 1 0 0 1 0 1 0 1 0 0 1 0 1 3．在偏序集A,?中，A={2,3,6,9,12,18,24,36}，?为 整除关系，试构造偏序集的哈斯图，并求A的子集 B={6,9,18}的极小元，极大元，最小元，最大元，上 界，下界，最小上界，最大下界。 （5分） 2 36 24 18 12 9 6 3 解： B={6,9,18}的 极小元：6，9，极大元：18， 最小元：无，最大元：18， 上 界：18，36，下界：3， 最小上界：18，最大下界：3 4．设R是A={1,2,3,4}上的关系， R={1,3,2,4,3,1,4,2,1,2} 试 画出R，r(R)，s(R)，t(R)的关系图。（5分） 1 3 2 4 1 3 2 4 1 3 2 4 1 3 2 4 t(R) s(R) R r(R) 解： 5．如果A的基数＃A＝2，B的基数＃B＝3 那么从A到B的关系、函数和单射函数各有多少个？ （5分） 解： A到B的关系：26 A到B的函