《离散数学》期末试题及答案(总4页).doc

326离散数学期末考试题(B)一、填空题(每小题3分，共15分)1.设，则 = ( )， = ( )，中的元素个数( ).2.设集合A中有3个元素，则A上的二元关系有( )个，其中有( )个是A到A的函数.3.谓词公式中量词的辖域为( ), 量词的辖域为( ).4.设，对于其上的整除关系“|”，元素( )不存在补元.5.当( )时，阶完全无向图是平面图，当当为( )时，是欧拉图.二1. 若，则( )，A到B的2元关系共有( )个，A上的2元关系共有( )个.2. 设A = 1, 2, 3, f = (1,1), (2,1), (3, 1), g = (1, 1), (2, 3), (3, 2)和h = (1, 3), (2, 1), (3, 1)，则( )是单射，( )是满射，( )是双射.3. 下列