《离散数学》期末考试题(A).docVIP

《离散数学》期末考试题 A 一、填空题 每小题3分，共15分 1.设，，则，，. 2.集合，其上可定义 个封闭的1元运算， 个封闭的2元运算， 个封闭的3元运算. 3.命题公式的对偶式为 . 4.所有6的因数组成的集合为 . 5.不同构的5阶根树有 棵. 二、单选题 每小题3分，共15分 1.设A, B是集合，若，则 A B B A C D 2.谓词公式中量词的辖域为 A B C D 和 3.任意6阶群的子群的阶一定不为 A 4 B 6 C 2 D 3 4.设是正整数，则有限布尔代数的元素个数为 A 2n B 4n C D 5.对于下列序列，可构成简单无向图的度数序列为 A 3, 3, 4, 4, 5 B 0, 1, 3, 3, 3 C 1, 1, 2, 2, 3 D 1, 1, 2, 2, 2 三、判断题 每小题3分，共15分 : 正确打“√”，错误打“×”. 1. 设，，则是满射. 2. 5男5女圆桌交替就座的方式有2880种. 3. 设是格，对于，若且，则. 4. 任何树都至少2片树叶. 5. 无向图有生成树的充要条件是为连通图. 四、 10分 设和是集合，证明，并举例说明上式中不能将改为 . 五、 15分 设N是自然数集合，定义N上的关系如下： 是偶数， 1.证明是N上的等价关系. 2.求出N关于等价关系的所有等价类. 3.试求出一个N