哈斯图为 。
6．设p：我们勤奋，q：我们好学，r：我们取得好成绩。命题“只要勤奋好学，我们就能取得好成绩”符号化为 。
7．某班有学生50人，有26人在第一次考试中得优，有21人在第二次考试中得优，有17人两次考试都没有得优，那么两次考试都得优的学生人数是 。
8. 设集合A??a , b , c ?，R是A上的二元关系，且R??a , b , b , c , c , a?，则R的对称闭包
s?R?= 。
9. 设A、B是集合，若A?2，B?3，则A到B的单射函数有 个。 10. 整数加法群的幺元是 。
11. 设L , ?是分配格，若对任意的a,b,c?L，都有a?b?a?c , a?b?a?c，则 。
12. 任何简单图中顶点的度数之和等于边数的 倍。 13. 当n为 数时，Kn必为欧拉图?n?2?。
14．设P：我有钱，Q：我去看电影，命题“如果我有钱，那么我就去看电影”符号化为 。
15．某班有学生50人，有26人在第一次考试中得优，有21人在第二次考试中得优，有17人两次考试都没有得优，那么两次考试都得优的学生人数是 。
16
16. 设集合A??a , b , c , d ?，R是A上的二元关系，且R??a , b , b , a , b , c , c , d , a , c?，则R的传递闭包t?R?= 。
17. 设A、B是集合，若A?2，B?3，则A到B的单射函数有 个。 18. 整数加法群的幺元是 。
19. 设L , ?是分配格，若对任意的a,b,c?L，都有a?b?a?c , a?b?a?c，则 。
20. 无向图G中具有一条欧拉回路，当且仅当G是连通的，并且所有顶点的度数都是 。
21. 若连通简单平面图G有4个顶点，3个面，则G有 条边。
B是集合，22．设A、其中A??则P?A??P?B?? 。 1 , 4?，B??2 , 4?，
23．集合A??a , b , c?上的关系R?? a , b , c , c , b , c ?的传递闭包t?R?? 。
第 页（共59页） 17
24. 设A是非空集合，则P(A),?中的幺元是 ，零元是 。
25. 若连通简单平面图G有6个顶点，3个面，则G有 条边。
26. 设L , ?是格，其中L??1 , 2 , 3 , 4 , 6 , 8 , 12 , 24?，?是整除关系，则3的补元是 ，6的补元是 。
27. 设A、B是集合，若A?2，B?3，则A到B的单射函数有 个。 28．设集合A??a?，则P?P?A??? 。
29．设集合A??a , b , c , d ?，R是A上的二元关系，且R??a , b , b , a , b , c , c , d , a , c?，则R的传递闭包t?R?= 。 30. 若连通平面简单图G有4个顶点，3个面，则G有 条边。
31. 设A是非空集合，则P(A),?中的幺元是 ，零元是 。 32. 设L , ?是格，其中L??1 , 2 , 3 , 4 , 6 , 8 , 12 , 24?，?是整除关系，则8的补元是 ，4的补元是 。
33.已知集合A和B，且A?n，B?m，则从A到B有 个二元关系，从A到B有 个映射。
二、单项选择题
1．下列集合运算中 是正确的。
??????????? A. ??????? B. ??,???C. ??,?????????????,???? D. ??,???????????? 2．下面 是重言式。
A. P??Q?R? B. ?P?R???P?Q?
C. ?P?Q???Q?R? D. ?P??Q?R?????P?Q???P?R??
18
3. ??P?Q???P?Q?的主析取范式是 A 。
A. ??P?Q???P??Q? B. ?P?Q???P??Q? C. ??P??Q???P?Q? D. ??P?Q????P?Q? 4. 若G , *是一个群，则运算“*”一定满足 。 A. 交换律 B. 消去律
C. 幂等律 D. 分配律
5．设I是整数集合，下列集合中 关于数的加法和乘法构成整环。 A．?2n n?I? B．?2n?1 n?I? C．?n n?0 , n?I? D．I 6．如下的哈斯图所示偏序集为格的是 。
Ａ Ｂ Ｃ Ｄ 7．设S??1 , 2 , 3 , 4 , 5?，则下列集合中等于S的是 。
A．?1 , 2 , 3 , 4 ? B．xx是有理数,x2?25 C．xx是正整数,x?5 D．xx是有理数,x?5 8．下列公式中， 是析取范式。 A. ??p?q?
B. ??p?q?
D. p?q
??????C. ?p?q???p
9. 下列语句中为命题的是 。
A. 今天是阴天； B. 你身体好吗？ C. 我真快乐； D. 请不要走。
10. 设G是连通简单平面图，G中有6个顶点8条边，则G的面的数目是 。 A．2个面 B．3个面 C．4个面 D．5个面 11. 设R，S是集合A上的二元关系，称关系S?y,x x,y?R为R的 关系。 A. 交 B. 并 C. 补 D.逆
19
??
12. 下面集合中, 关于数的减法是封闭的。
? B．? 2x x?Z ? A．N??全体自然数C．? 2x?1 x?Z ? D． x x是质数 13. 设A是有界格，若它也是有余格，只要 。
A. 每一个元素有一个余元 B. 每一个元素至少有两个余元 C. 每一个元素无余元 D. 每一个元素仅有一个余元 14．设集合E??0 , 1 , 2 , 3?，则下面集合与E相等的是 。 A．?x?R x?3?0? B．x?R x2??9 C．x?R x2?5x?6?0 D．?x?N 0?x?3? 15．下列公式中， 是关于两个命题变元p，q的极小项。 A．p??p?q B．?p?q C．?p?q D．?p?p?q 16. 下列语句中不是命题的是 。
A. 3是奇数 B. 请勿吸烟 C. 我是中学生 D. 4+3>5 17. 数的加法在下列 集合上是封闭的。
A．?0 , 1? B．??1 ， 1? C．?a?b a , b?Z? D．x x是奇数 18. 给定下列序列，可构成无向简单图的顶点度数序列的是 。
A. ?1 , 1 , 2 , 2 , 3? B. ?1 , 1 , 2 , 2 , 2? C. ?0 , 1 , 3 , 3 , 3? D. ?1 , 3 , 4 , 4 , 5?
????????19. 若G , *是一个群，则运算“*”一定满足 。 A. 交换律
B. 消去律
C. 幂等律
D. 分配律
20. 设R是非空集合A上的关系，则R的对称闭包s?R?= 。 A. R?R?1 B. IA?R C. R?IA D. R?R?1 21．下列集合运算中 是正确的。
??????????? A. ??????? B. ??,???
20