编号题目答案题型分值大纲区分度1下列是真命题的有（ ）A、 ； B、；C、； D、 。答：C选择题2122下面命题公式（ ）不是重言式。A、； B、；C、； D、。答：C选择题22.133命题“没有不犯错误的人”符号化为（ ）。设是人，犯错误。A、； B、；C、； D、。答：D选择题23.134对自然数集合 N，哪种运算不是可结合的，运算定义为任（ ）。A、； B、；答：B选择题28.13C、； D、。5任意具有多个等幂元的半群，它（ ）。A、不能构成群； B、不一定能构成群；C、不能构成互换群； D、能构成互换群。答：A选择题28.346设为无向图，，则 G 一定是（ ）。A、完全图； B、树； C、简朴图； D、多重图。答：D选择题27.137给定无向图，如下图所示，下面哪个边集不是其边割集（ ）。A、； B、；C、；D、。答：B选择题26.238有 n 个结点，条边的连通简朴图是平面图的必要条件（ ）。A、； B、； C、； D、。答：D选择题26.439设，下面哪个命题为假（ ）。答：A选择213 A、 ； B、 ；C、 ； D、题10设，则 B－A 是（ ）。A、 ； B、 ； C、 ； D、。答：C选择题21311下图描述的偏序集中，子集的上界为 （ ）。A、 ； B、 ； C、 ； D、。答：B选择题24.4512设和都是 X 上的双射函数，则为（ ）。A、 ； B、 ； C、 ； D、。答：C选择题25.2313下面集合（ ）关于减法运算是封闭的。A、N ； B、 ； C、 ； D、。答：B选择题28.1314具有如下定义的代数系统，（ ）不构成群。A、，*是模 11 乘 ； B、，*是模 11 乘 ；C、（有理数集），*是普通加法 ； D、（有理数集），*是普通乘法。答：D选择题28.3415设，*为普通乘法。则代数系统的幺元为（ ）。A、不存在 ； B、 ； C、 ； D、。答：B选择题28.3416下面集合（ ）关于整除关系构成格。A、{2，3，6，12，24，36} ； B、{1，2，3，4，6，8，12} ；C、{1，2，3，5，6，15，30} ； D、{3，6，9，12}。答：C选择题28.3517设，，则有向图是（ ）。A、强连通的 ； B、单侧连通的 ； C、弱连通的 ； D、不连通的。答：C选择题26.2318下面那一个图可一笔画出（ ）。答：A选择题26.4419在任何图中必定有偶数个（ ）。A、度数为偶数的结点 ； B、入度为奇数的结点 ；C、度数为奇数的结点 ； D、出度为奇数的结点 。答：C选择题26.2320具有 3 个命题变元的具有不同真值的命题公式的个数为（ ）。A、 ； B、...
