离散数学选择题题库及答案.doc

编号 题目 答案 题型 分值 大纲 区分度 下列是真命题的有（　　　） A、 ； B、； C、； D、 。 答：C 选择题 2 1 2 下面命题公式（ ）不是重言式。 A、； B、； C、； D、。 答：C 选择题 2 2.1 3 命题“没有不犯错误的人”符号化为（ ）。设是人，犯错误。 A、； B、； C、； D、。 答：D 选择题 2 3.1 3 对自然数集合N，哪种运算不是可结合的，运算定义为任（ ）。 A、； B、； C、； D、。 答：B 选择题 2 8.1 3 任意具有多个等幂元的半群，它（ ）。 A、不能构成群； B、不一定能构成群； C、不能构成交换群； D、能构成交换群。 答：A 选择题 2 8.3 4 设为无向图，，则G一定是（ ）。 A、完全图； B、树； C、简单图； D、多重图。 答：D 选择题 2 7.1 3 给定无向图，如下图所示，下面哪个边集不是其边割集（