1 编号题目答案题型分值大纲难度区分度1下列是真命题的有()A 、}}{{}{aa;B、}}{,{}}{{;C、}},{{;D、}}{{。答: C 选择题2 1 2 2 2下面命题公式()不是重言式。A 、)(QPQ;B、PQP)(;C、)()(QPQP;D、)()(QPQP。答: C 选择题2 2.1 3 3 3命题“没有不犯错误的人”符号化为()。设xxM:)(是人,xxP:)(犯错误。A 、))()((xPxMx;B、)))()(((xPxMx;C、)))()(((xPxMx;D、)))()(((xPxMx。答: D 选择题2 3.1 3 3 4对自然数集合N,哪种运算不是可结合的,运算定义为任Nba,()。A 、),min(baba;B、baba2 ;C、3baba;D、)3(mod,baba。答: B 选择题2 8.1 3 3 5任意具有多个等幂元的半群,它()。A、不能构成群;B、不一定能构成群;C、不能构成交换群;D、能构成交换群。答: A 选择题2 8.3 4 4 2 6设EVG,为无向图,23,7EV,则 G 一定是()。A、完全图;B、树;C、简单图;D、多重图。答: D 选择题2 7.1 3 3 7给定无向图EVG,,如下图所示,下面哪个边集不是其边割集()。A、},,,{4341vvvv;B、},,,{6454vvvv;C、},,,{8474vvvv;D、},,,{3221vvvv。答: B 选择题2 6.2 3 3 8有 n 个结点)3(n, m 条边的连通简单图是平面图的必要条件()。A 、63mn;B、63mn;C、63nm;D、63nm。答: D 选择题2 6.4 3 3 9设}16{2xxxA是整数且,下面哪个命题为假()。A 、A}4,2,1,0{;B、A}1,2,3{;C、A ;D、Axxx}4{是整数且答: A 选择题2 1 3 3 10设}}{,{,BA,则 B-A 是()。A、}}{{;B、}{;C、}}{,{;D、。答: C 选择题2 1 3 3 11下图描述的偏序集中,子集},,{feb的上界为()。答: B 选择题2 4.4 5 5 3 A、cb ,;B、ba ,;C、 b;D、cba,,。12设 f 和 g 都是 X 上的双射函数,则1)(gf为()。A、11gf;B、1)(fg;C、11fg;D、1fg。答: C 选择题2 5.2 3 3 13下面集合()关于减法运算是封闭的。A、N ;B、}2{Ixx;C、}12{Ixx;D、}{是质数xx。答: B 选择题2 8.1 3 3 14具有如下定义的代数系统,G,()不构成群。A、}10,1{G,*是模 11 乘 ;B、}9,5,4,3,1{G,* 是模 11 乘 ;C、QG(有理数集) ,* 是普通加法;D、QG(有理数集) ,* 是普通乘法。答: D 选择题2 8.3 4 4 15设},32{InmGnm, *为普通乘法。则代数系统,G的幺元为()。A、不存在;B、0032e;C、32e;D、1132e。答: B 选择题2 8.3 4 4 16下...