离散数学形成性作业(一).doc

离散数学形成性作业（一） 一、单项选择题 1．若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )． A．{a，{ a }}(A B．{ a }(A C．{2}(A D．(A 2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ ）． A．{2}B B．{2, {2}, 3, 4}(B C．{2}(B D．{2, {2}}(B 3．若集合A={a，b，{ 1，2 }}，B={ 1，2}，则（ ）． A．B ( A，且B(A B．B( A，但B(A C．B ( A，但B(A D．B( A，且B(A 4．设集合A = {1, a }，则P(A) = ( )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }} 5．设集合A = {1，2，3，4，5，6 }上的二元关系R ={a , b(a , bA , 且a +b = 8}，则R具有的性质为（ ）． A．自反的 B．对称的 　　C．对称和传递的　 D．反自反和传递的 6．设集合A = {1，2，3}，R是A上的二元关系， R ={a , b(aA，b A且} 则R具有的性质为（ ）． A．自反的 B．对称的 C．传递的 D．反对称的 7．设集合A={1 , 2 , 3 , 4}上的二元关系 R = {1 , 1，2 , 2，2 , 3，4 , 4}， S = {1 , 1，2 , 2，2 , 3，3 , 2，4 , 4}， 则S是R的（ ）闭包． A．自反 B．传递 C．对称 D．以上都不对 ．设集合A={a, b}，则A上的二元关系R={a, a，b, b}是A上的( )关系． A．是等价关系但不是偏序关系　　 B．是偏序关系但不是等价关系 　　C．既是等价关系又是偏序关系　　 D．不是等价关系也不是偏序关系 ．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示,若A的子集B = {3 , 4 , 5}， 则元素3为B的（ ）． A．下界 B．最大下界 C．最小上界 D．以上答案都不对 1．设函数f：R R，f (a) = 2a + 1；g：R R，g(a) = a 2．则（ ）有反函数． A．g(f B．f(g C．f D．g 1．设集合，则AB= ，AB= ，A – B= ，P(A)-P(B )= ． 2．设A, B为任意集合，命题A(B((的条件是 ． 3．设集合A有n个元素，那么A的幂集合P(A)的元素个数为 ． ．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R从A到B的二元关系， R ={a , b(aA，bB且2a + b4} 则R的集合表示式为 ． ．设集合A={0, 1, 2}B={0, 2, 4},R是A到B的二元关系， 则R的关系矩阵MR＝ 　　　　　　　　　　　　　　　　　． ．设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系 R＝ 那么R－1＝ ．设集合A={a,b,c}，A上的二元关系 R={a,b,c.a}，S={a,a,a,b,c,c} 则(R(S)－1=　　　　　　　　　　　． ．设集合A=｛a,b,c｝，A上的二元关系R={a, b, b, a, b, c, c, d}，则二元关系R具有的性质是　　　　　　　　　． ．设集合A = {1 , 2 , 3 , 4 }上的等价关系 R