000420211单项选择题1、设p：我们划船，q：我们跑步,则有命题“我们不能既划船又跑步”符号化为()....2、.B.幂等律.交换律.结合律.消去律3、令T(x):x是火车，B(x):x是汽车，F(x,y):x比y快，则“某些汽车比所有的火车慢”符号化为(.E....4、设集合A中有99个元素，则A的子集有()个..100.99.5、设A,B,C是集合，则下述论断正确的是().C....6、具有4个结点的非同构的无向树的数目是().2.3.4.57、....8、.偏序关系.等价关系.相容关系.以上答案都不对9、下列四个格中，()是分配格.....10、（）....11、下列可一笔画成的图形是()....12、下列联结词中，不满足交换律的是().....13、设p：我们划船，q：我们跑步,则有命题“我们不能既划船又跑步”符号化为()....14、令p:我将去上网，q:我有时间，则“我将去上网，仅当我有时间”可符号化为().....15、....16、在任意n阶连通图中，其边数()..至多n–条1.至少n–条1.至多n条.至少n条17、令A(x):x是人，B(x):x犯错误，则“没有不犯错误的人”符号化为().....18、设集合A={1,2,3,4,5}上的关系R={(x,y)|x,yÎA且x+y=6}，则R的性质是(.对称的、传递的.反自反的、传递的.自反的.对称的判断题19、.A.√.B.×20、.A.√.B.×21、.A.√.B.×22、任何树都至少2片树叶..A.√.B.×23、.A.√.B.×24、设A，B，C是集合，由A–B=A–C可得出B=C..A.√.B.×25、对于n阶完全图记为Kn，当n≥5时，Kn是非平面图..A.√.B.×26、群可分为Abel群和非Abel群..A.√.B.×27、若R不是A上的自反关系，则R一定是A上的反自反关系..A.√.B.×28、.A.√.B.×29、整环不一定是域..A.√.B.×30、.A.√.B.×31、.A.√.B.×主观题32、设|X|=n,P(X)为集合X的幂集,则|P(X)|=________.在代数结构(P(X),∪)中，则P(X)对∪运算的单位元是________,零元是________参考答案：2n；；X33、不同构的5阶无向树有()棵，不同构的5阶根树有()棵参考答案：3；934、对于n阶完全无向图Kn,当n为()时是Euler图，当n()时是Hamilton图，当n()时是平面图.参考答案：35、设|X|=n,P(X)为集合X的幂集,则|P(X)|=________.在代数结构(P(X),∪)中，则P(X)对∪运算的单位元是________,零元是________.参考答案：2n,Æ,X.36、参考答案：是37、()无向图称为无向树.参考答案：不含圈的连通<\/span>.<\/span><\/span><\/p>38、三个元素集合的划分共有()种.参考答案：539、设Q是有理数集合，Q关于数的乘法运算“×”能构成().参考答案：独异点40、参考答案：2,4,6,12.<\/span><\/span><\/p>41、参考答案：42、参考答案：43、gcd(36,48)=()，lcm(36,48)=().参考答案：12；14444、设集合A为同一平面内的所有直线组成的集合，R表示两直线的垂直关系，则R2表示()关参考答案：平行45、设|A|=5,|B|=2,则可定义A到B的函数()个，其中有()单射，()个参考答案：32；0；3046、令G(x):x是金子，F(x):x是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为(参考答案：47、令Z(x):x是整数，O(x):x是奇数，则“不是所有整数都是奇数”符号化为(参考答案：48、参考答案：49、设A={a,b,c,d}上的关系R={(a,b),(b,d),(c,c)