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

编号 题目 答案 题型 分值 大纲 区分度 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、3baba； D、)3(mod,baba。 答：B 选择题 2 8.1 3 5 任意具有多个等幂元的半群，它（ ）。 A、不能构成群； B、不一定能构成群； 答：A 选择题 2 8.3 4 C、不能构成交换群； D、能构成交换群。 6 设EVG,为无向图，23,7EV，则 G 一定是（ ）。 A、完全图； B、树； C、简单图； D、多重图。 答：D 选择题 2 7.1 3 7 给定无向图EVG,，如下图所示，下面哪个边集不是其边割集（ ）。 A、},,,{4341vvvv； B、},,,{6454vvvv； C、},,,{8474vvvv； D、},,,{3221vvvv。 答：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、11gf ； B、1)(fg  ； C、11fg ； D、1fg 。 答：C 选择题 2 5.2 3 13 下面集合（ ）关于减法运算是封闭的...