04-05-2计算机03级离散考题(A).docVIP

一、判断题 ：将判定结果真（T）或假（F）直接填入到题前的括号中。（共15分，每题1分） （ ） 1. 设A ,B , ,则B-A 。 （ ） 2. 且 。 （ ） 3. 集合A上的恒等关系既是A上的等价关系，也是A上的偏序关系。 （ ） 4. 集合A 1, 2, 3 上的二元关系R 1, 2 , 1, 3 是可传递的。 （ ） 5. 设A是集合，N是自然数集合，R是实数集合，如果K[A] K[N]，则K[A] K[R]。 （ ） 6. 全序集一定是良序集。 （ ） 7. 设 G, * 是4阶群，则 G, * 一定不能成为某14阶群的子群。 （ ） 8. 4阶群不一定都是阿贝尔群。 （ ） 9. 设 G, * 是群，e是关于运算 * 的幺元， a G，若a e，则一定不是等幂元。 （ ）10. 设 G, * 是7阶群，则G中至少有一个元素的阶等于该群的阶。 （ ）11. 设 L, ≤ 为格，|L| n，则 L, ≤ 为有界格。 （ ）12. 设R是A 1, 2, 3, 6 上的整除关系，则 A, R 是有补分配格。 （ ）13. 设 L, ≤ 为格，其诱导的代数系统为 L, , ，a, b L，则a b a和a b b至少有一个成立。 （ ）14. 存在7个结点的自补图。 （ ）15. 不存在奇数条边的自对偶图。 二、填空题。（共18分，每空1分）： 1． P Q的主析取范式为_________________________________________，主合取范式为___________________________________。 2．集合A , , ，B , ，则A B __________________，A-B ___________________，集合A B ________________________________。 集合A的幂集P A 的基数为____________________。 3．设R是集合A a，b，c 上的二元关系，且R a，b ， a，c ， b，a ，则R的自反闭包r R _________________________________________________， 对称闭包s R _______________________________________________________。 4．设R是集合A 1, 2, 3, 4, 5 上的二元关系，R 1, 1 , 1, 2 , 2, 1 , 2, 2 , 3, 3 , 4, 4 , 4, 5 , 5, 4 , 5, 5 是等价关系，由R所诱导的A的划分为 ________________________________，R的不同等价类的个数为___________。 5．设集合|A| 4，则A上可以定义_____个二元关系，_____个等价关系，____个自反关系。 6．设R是实数集合，f和g是R到R的函数，x R，且f x 3x+1，g x x2，那么f?g x __________________。 7．圆心在x轴上的单位圆的集合的基数为___________。 8．设 *， 是定义在集合A上的两个可交换的二元运算，如果对于任意的x, y A，都有x * x y x，x x *y x，则称运算*和运算 满足_______律。 9．设 L, ≤ 是有n个原子的有限布尔格，则 |L| ______________。 10．若T是有n个结点的完全二叉树，则T有______片树叶。 三、选择题。（共7分，每题1分） 1．下列命题中，________为假命题。 A．太阳从西方出来，当且仅当雪是黑的 B．如果雪是黑的，那么太阳从西方出来 C．如果雪是黑的，那么太阳从东方出来 D．或者雪是黑的，或者太阳从西方出来 2．设|A| 3，|B| 2，则从A到B可以定义______个函数； A．6 B．8 C．9 D．64 3．函数f：X Y可逆的充要条件是_______； A．X Y B．X与Y有相同的基数 C．f 为满射 D．f为双射 4．设S为一有限集，P S 为S的幂集， 、 、 分别为集合的并、交、对称 差运算，则________。 A． P S , 为群 B． P S , 为群 C． P S , 为群 D．以上都真 5．设S为一有限集，P S 为S的幂集， 、 、 分别为集合的并、交、对称 差运算，则S为________的零元。 A． P S , B． P S , C． P S , D．以上都不真 6．设