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