},B?{x|? y(y?I?x?2y)},C?{x|? y(y?I?x?2y?1)}, 36.设A?{x|x是偶数或奇数 D?{x|0,1,?1,2,?2,3,?3,4,?4,?}下列相等的集合是( D )
A.A的B B.B和C C.C和D D.A和D 37.设A??a,b?，则P（A）×A = ( C) A.A B.P（A）
C.???,a?,??,b?,?{a},a?,?{a},b?,?{b},a?,?{b},b?,?A,a?,?A,b?? D.??a,??,?b,??,?a,{a}?,?b,{a}?,?a,{b}?,?b,{b}?,?a,A?,?b,A?? 38.A是素数集合，B是奇数集合，则A-B=( D ) A.素数集合 B.奇数集合 C.? D.{2}
39.设R和S是P上的关系，P是所有人的集合，R?{?x,y?|x,y?P?x是y的父亲}，
S?{?x,y?|x,y?P?x是y的母亲}则R?S?1表示关系 ( A )
} A.{?x,y?|x,y?P?x是y的丈夫} B.{?x,y?|x,y?P?x是y的孙子或孙女} C.? D.{?x,y?|x,y?P?x是y的祖父或祖母40.在自然数集N上，（对任意a,b?N）下列( B)运算是可结合的 A.a?b?a?b B.a?b?max(a,b) C.a?b?a?5b D.a?b?a?b
41.Q为有理数集N，Q上定义运算*为a*b = a + b – ab ，则
A.?x?u(P(x,u)?Q(u,z))??xP(x,y) B.?x?y(P(x,u)?Q(u,z))??xP(x,u)； C.?x?y(P(x,y)?Q(y,z))??xP(x,u) D.?u?y(P(u,y)?Q(y,z))??uP(u,y)。 43.下面蕴涵关系不成立的是( C )
A.?xP(x)??xQ(x)??x(P(x)?Q(x)) B.?xP(x)??xQ(x)??x(P(x)?Q(x)) C.?xP(x)??xQ(x)??x(P(x)?Q(x)) D.?x?yA(x,y)??y?xA(x,y)
44.N是自然数集，定义f:N?N, f(x)?(x) mod3（即x除以3的余数）,则f是(D) A.满射不是单射 B.单射不是满射 C.双射 D.不是单射也不是满射 45.集合A={2，3，6，12，24，36}上偏序关系R的Hass图为 则集合B={2，3，6，12}的上确界( ) B={2，3，6，12}的下界( ) C={6，12，24，36}的下确界( ) D={6，12，24，36}的上界( )
5
A. 12,无,6,36 B. 12,2,6,36 C. 12,2,12,36 D.12,无,6,无 46.下列哪个偏序集构成有界格( )
A.（N，?） B.（Z，?） C.（{2，3，4，6，12}，|（整除关系）） D.(P（A），?) 47.六阶群的子群的阶数可以是( D)
A.1，2，5 B.2，4 C.3，6，7 D.2，3
48.对右图，则k(G),?(G),?(G)分别为( C )
A.2、2、1 B.1、1、2 C.1、1、1 D.1、2、2
49.一棵树有7片树叶，3个3度结点，其余全是4度结点，则该树有( A )个4度结点 A.1 B.2 C.3 D.4
50.具有6 个顶点，12条边的连通简单平面图中，每个面都是由( C )条边围成 A.2 B.4 C.3 D.5
51.设G是有n个结点m条边的连通平面图，且有k个面，则k等于( A) A.m-n+2 B.n-m