编号题目答案题型分值大纲区分度1卜列是真命题的有（）答：C选择212A、｛a｝匸｛｛a｝｝；B、｛｛①｝｝丘｛①,｛①｝｝；题C、① w｛｛①｝,①｝；D、①詡①｝｝
2答：C选择22
13卜面命题公式（）不是重言式
A、QT(PVQ)；B、(PAQ)TP；题C、7PA「Q)A(「PVQ)；D、(PTQ)吕(「pVQ)
3命题“没有不犯错误的人”符号化为（）
设 M（x）：x 是人，P（x）：x 犯错误
答：D选择23
13A、Vx(M(x)AP(x))；B、7(3X(M(x)T「P(x)))；题C、7(3X(M(x)AP(X)))；D、7(3X(M(x)A「P(X)))
4对自然数集合 N,哪种运算不是可结合的，运算定义为任 a,bwN（）
答：B选择28
13A、a*b=min(a,b)；B、a*b 二 a+2b；题C、a*b=a+b+3；D、a*b=a,b(mod3)
5任意具有多个等幕元的半群，它（）
A、不能构成群；B、不一定能构成群；答：A选择题28
34C、不能构成交换群；D、能构成交换群
6G 匕 VE、也千白囱 VI—7lEl—23m【lc 一〜旦()
答：D选27
13设 G—为尢冋图，V|—/，戶|—乙 3,则 G 疋疋择A、完全图；B、树；C、简单图；D、多重图
题7给定无向图 G—，如下图所示，下面哪个边集不是其边割集（）
答：B选择26
23A、｛,｝；题1434v5vB、｛,｝；v2C(f1 一丹c、｛,｝；94748%D、｛,｝
12238答：D选择26
43有 n 个结点（n>3），m 条边的连通简单图是平面图的必要条件（）
A、n>3m—6；B、n3n—6；D、m
