编号题目答案题型分值大纲区分度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、n<3m—6；题C、m>3n—6；D、m<3n—6。9设 A—｛x|x 是整数且 x2<16｝，下面哪个命题为假（答:A选择213A、｛0,1,2,4｝匸 A；B、｛一 3,—2,—1｝匸 A；题C、① uA；D、｛xx 是整数且 x<4｝uA10设 A—①,B—｛①，｛①｝｝，则 B-A 是（）。答：C选择213A、｛｛①｝｝；B、｛①｝；C、｛①，｛①｝｝；D、①。题11下图描述的偏序集中，子集｛b,e,f｝的上界为（）。ab.-Zc与 d答：B选择题24.45A、b,c；C、b；B、a,b；D、a,b,c。12设 f 和 g 都是 X 上的双射函数，则（f。g 卜 1为（）。答：c选择25.23A、fT。gT；B、（g。f）T；c、g-1。fT；D、g。fT。题13下面集合（A、N；B、）关于减法运算是封闭的。｛2xxeI｝；c、｛2x+1xeI｝；D、｛xx 是质数｝。答:B选择题28.1314具有如下定义的代数系统＜G,*＞，（）不构成群。答：D选择28.34A、G=｛1,10｝，是模 11 乘；B、G=｛1,3,4,5,9｝，是模 11 乘；题C、G-Q（有理数集），是普通加法；D、G-Q（有理数集），是普通乘法。15设 G 二...
