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
