loading16. 设集合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?? 。
17 第 页（共29页）
24. 设A是非空集合，则P(A),?中的幺元是 ，零元是 。
25. 若连通简单平面图G有6个顶点，3个面，则G有 条边。 26. 设L , ?是格，其中L??1 , 2 , 3 , 4 , 6 , 8 , 12 , 24?，?是整除关系，则3的补元是 ，6的补元是 。
B是集合，27. 设A、若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.
18
??,??????????????
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??
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. 交换律 分配律
5．设I是整数集合，下列集合中 关于数的加法和乘法构成整环。
A．?2n n?I? B．?2n?1 n?I? C．?n n?0 , n?I? D．I
6．如下的哈斯图所示偏序集为格的是 。
B. 消去律
C. 幂等律 D.
Ａ Ｂ Ｃ Ｄ
19
7．设S??1 , 2 , 3 , 4 , 5?，则下列集合中等于S的是 。 A
B．xx是有理数,x2?25 C
D．xx是有理数,x?5
8．下列公式中， 是析取范式。 A. ??p?q?
B. ??p?q?
D. p?q
．
．
?1 , 2 , 3 , 4 ?
???xx是正整数,x?5?
??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.逆
12. 下面集合中, 关于数的减法是封闭的。
? B．? 2x x?Z ? A．N??全体自然数C．? 2x?1 x?Z ? D． x x是质数 13. 设A是有界格，若它也是有余格，只要 。
A. 每一个元素有一个余元 B. 每一个元素至少有两个余元
C. 每一个元素无余元 D. 每一个元素仅有一个余元
20
??