离散数学选择题题库包括答案.docVIP

编 题目 号 1 下列是真命题的有（ ） A、 { a} {{ a}} ； B、 {{ }} { ,{ }} ； C、 {{ }, } ； D 、 {{ }} 。 2 下面命题公式（ ）不是重言式。 A、 Q ( P Q ) ； B 、 (P Q) P ； C、 (P Q ) ( P Q ) ；D 、 ( P Q) ( P Q) 。 3 命题“没有不犯错误的人”符号化为（ ）。设 M ( x)：x 是人， P(x)：x 犯错误。 A、 x(M (x) P(x)) ； B 、 ( x( M (x) P( x))) ； C、 ( x(M ( x) P( x))) ； D 、 ( x(M ( x) P( x))) 。 4 对自然数集合 N，哪种运算不是可结合的，运算定义为任 a,b N （ ）。 A、 a b min( a, b) ； B 、 a b a 2b ； C、 a b a b 3； D 、 a b a, b(mod 3) 。 5 任意具有多个等幂元的半群，它（ ）。 A、不能构成群； B 、不一定能构成群； C、不能构成交换群； D 、能构成交换群。  题 分 区 大 答案 分 型 值 纲 度 答： C 选 2 12 择 题 答： C 选 2 3 择 题 答： D 选 2 3 择 题 答： B 选 2 3 择 题 答：