42.公式换名( A ) A. B.； C. D.。
43.下面蕴涵关系不成立的是( C ) A. B. C. D.
44.N是自然数集，定义（即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}的上界( )
A. 12,无,6,36 B. 12,2,6,36 C. 12,2,12,36 ,无,6,无 46.下列哪个偏序集构成有界格( )
A.（N，?） B.（Z，?） C.（{2，3，4，6，12}，|（整除关系）） D.(P（A），?) 47.六阶群的子群的阶数可以是( D) ，2，5 ，4 ，6，7 ，3 48.对右图，则分别为( C )
、2、1 、1、2 、1、1 、2、2
49.一棵树有7片树叶，3个3度结点，其余全是4度结点，则该树有( A )个4度结点 B.2
50.具有6 个顶点，12条边的连通简单平面图中，每个面都是由( C )条边围成 B.4
51.设G是有n个结点m条边的连通平面图，且有k个面，则k等于( A) +2 -2 +m-2 +n+2 52.下列哪个公式为永真式？( C )
?=>Q→P
?=>P→Q
=>P→Q ??(P?Q)=>P
53.“人总是要死的”谓词公式表示为( )（论域为全总个体域）M(x)：x是人；Mortal(x)：x
是要死的
A. B. C. D. 54.设，则有( A )
A.{{1,2}} B.{1,2 } C.{1} D.{2} 55.判断下列命题哪个正确？( B )
A.若A∪B＝A∪C，则B＝C B.{a,b}={b,a}
(A∩B)?P(A)∩P(B)（P(S)表示S的幂集） D.若A为非空集，则A?A∪A成立 56.下列结果正确的是( ) A. B. C. D. 57.集合对( )运算封闭
A. 乘法 B.减法 C. 加法 D.
58.设I为整数集合，m是任意正整数，是由模m的同余类组成的同余类集合，在上定义运算，则代数系统最确切的性质是( )
A.封闭的代数系统 B.半群 C.独异点 D.群
59.设是偏序格，其中N是自然数集合，“≤”是普通的数间“小于等于”关系，则 有( ) (a，b) D. max(a，b)
60.一棵无向树T有4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有( )片树叶 B.4
61.有向图D=
A.强连通的 B.单侧连通的 C.弱连通的 D.不连通的
63.设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点 B.4
64.下列命题正确的是( C ) A. B. C. D.
65.设A={a,{a}}，下列命题错误的是( B )
A.{a}?P(A) B.{a}?P(A) C.{{a}}?P(A) D.{{a}}?P(A) 66.设A={} ，B=Р(Р(A)) 下列( )表达式不成立 A. B. C. ??B D.
67.设R，S是集合A上的关系，则下列( )断言是正确的 A.自反的，则是自反的 B.若对称的，则是对称的 C.若传递的，则是传递的 D.若反对称的，则是反对称的
68.设P={x|(x+1)2?4且x?R},Q={x|5?x2+16且x?R},则下列命题哪个正确( ) ? ? ? =Q 代数系统
69.，其中，为集合对称差运算，则方程的解为( ) A. B. C. D.
70.在有理数集Q上定义的二元运算*，有， 则Q中满足( )
A. 时有逆元 B.只有唯一逆元 C. 所有元素都有逆元 D.所有元素都无逆元 71.设S={0，1}，*为普通乘法，则< S ， * >是( )
A.半群，但不是独异点 B.只是独异点，但不是群 C.群 D.环，但不是群 72.设A={1，2，…，10 }，则下面定义的运算*关于A封闭的有( ) *y=max(x ，y) *y=质数p的个数使得 *y=gcd(x ， y) (gcd (x ，y)表示x和y的最大公约数) *y=lcm(x ，y) （lcm(x ，y) 表示x和y的最小公倍数） 73.设[{a ， b ， c}，*]为代数系统，*运算如下：
* a b c 则零元为( C)
D.没有
74.设，，其中表示模3加法，*表示模2乘法，在集合上定义如下运算：??a,b?,?c,d??G1?G2,有
?a,b???c,d???a?c,b?d?,称?G1?G2,??为的积代数，则的积代数幺元是( B )
a a b c b b a c c c c c A.<0，0> B.<0，1> C.<1，0> D.<1，1>
75.设R是实数集合，“”为普通乘法，则代数系统
A．群 B．独异点 C．半群
76.设
77.设，*为普通乘法，则
A. 每个元素都至少有一个补元 B. 每个元素都有多个补元 C.每个元素都无补元素都有一个补元
81.具有如下定义的代数系统，( )不构成群 A.，*是模11乘 B.，*是模11乘
C.（有理数集），*是普通加法 D.（有理数集），*是普通乘法 82.在( )中，补元是唯一的
A.有界格 B.有补格 C.分配格 D.有补分配格 83.在布尔代数中，当且仅当( ) A. B. C. D.
84.设
A.{1，2，3，4，6，12} B.{1，2，3，4，6，8，12，14} C.{1，2，3，…，2，3，4}
85.设是布尔代数，f是从An
到A的函数，则( )
是布尔代数 能表示成析取范式，也能表示成合取范式 C.若A={0，1}，则f一定能表示成析取范式，也能表示成合取范式 D.若f是布尔函数，它一定能表示成析（合）取范式 图论
86.连通非平凡的无向图G有一条欧拉回路当且仅当图G ( )
D. 每个元， 12} D.{1