离散数学选择题剖析.doc

编号 题目 答案 题型 分值 大纲 难度 区分度 下列是真命题的有（　　　） A、 ； B、； C、； D、 。 答：C 选择题 2 1 2 2 下面命题公式（ ）不是重言式。 A、； B、； C、； D、。 答：C 选择题 2 2.1 3 3 命题“没有不犯错误的人”符号化为（ ）。设是人，犯错误。 A、； B、； C、； D、。 答：D 选择题 2 3.1 3 3 对自然数集合N，哪种运算不是可结合的，运算定义为任（ ）。 A、； B、； C、； D、。 答：B 选择题 2 8.1 3 3 任意具有多个等幂元的半群，它（ ）。 A、不能构成群； B、不一定能构成群； C、不能构成交换群； D、能构成交换群。 答：A 选择题 2 8.3 4 4 设为无向图，，则G一定是（ ）。 A、完全图； B、树； C、简单图； D、多重图。 答：D 选择题 2 7.1 3 3 给定无向图，如下图所示，下面哪个边集不是其边割集（ ）。 A、； B、； C、； D、。 答：B 选择题 2 6.2 3 3 有n个结点，条边的连通简单图是平面图的必要条件（ ）。 A、； B、； C、； D、。 答：D 选择题 2 6.4 3 3 设，下面哪个命题为假（ ）。 A、 ； B、 ； C、 ； D、 答：A 选择题 2 1 3 3 设，则B－A是（ ）。 A、 ； B、 ； C、 ； D、。 答：C 选择题 2 1 3 3 下图描述的偏序集中，子集的上界为 （ ）。 A、 ； B、 ； C、 ； D、。 答：B 选择题 2 4.4 5 5 设和都是X上的双射函数，则为（ ）。 A、 ； B、 ； C、 ； D、。 答：C 选择题 2 5.2 3 3 下面集合（ ）关于减法运算是封闭的。 A、N ； B、 ； C、 ； D、。 答：B 选择题 2 8.1 3 3 具有如下定义的代数系统，（ ）不构成群。 A、，*是模11乘 ； B、，*是模11乘 ； C、（有理数集），*是普通加法 ； D、（有理数集），*是普通乘法。 答：D 选择题 2 8.3 4 4 设，*为普通乘法。则代数系统的幺元为（ ）。 A、不存在 ； B、 ； C、 ； D、。 答：B 选择题 2 8.3 4 4 下面集合（ ）关于整除关系构成格。 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 选择题 2 8.3 5 5 设， ，则有向图 是（ ）。 A、强连通的 ； B、单侧连通的 ； C、弱连通的 ； D、不连通的。 答：C 选择题 2 6.2 3 3 下面那一个图可一笔画出（ ）。 答：A 选择题 2 6.4 4 4 在任何图中必定有偶数个（ ）。 A、度数为偶数的结点 ； B、入度为奇数的结点 ； C、度数为奇数的结点 ； D、出度为奇数的结点 。 答：C 选择题 2 6.2 3 3 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。 A、 ； B、 ； C、 ； D、 。 答：C 选择题 2 2.1 3 3 下列集合中哪个是最小联结词集（ ）。 A、 ； B、 ； C、 ； D、 。 答：A 选择题 2 3.2 3 3 下面哪个命题公式是重言式（ ）。 A、 ； B、 ； C、 ； D、 。 答：B 选择题 2 2.2 3 3 在谓词演算中，下列各式哪个是正确的（ ）。