离散数学选择题.docxVIP

编 号 题目 答案 题 型 分 值 大纲 难 度 区 分 度 1 下列是真命题的有（ ） 2 1 2 2 答： C 选 A 、 { a} {{ a}} ； B、{{ }} { ,{ }} ； 择 题 C、 {{ }, } ； D、 {{ }} 。 答： C 选 2 下面命题公式（ ）不是重言式。 2 2.1 3 3 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 犯错误。 答： D 选 择 2 3.1 3 3 题 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 （ ）。 答： B 选 择 2 8.1 3 3 题 A 、a b min( a, b) ； B、 a b a 2b； C、 a b a b 3； D、a b a, b (mod 3) 。 答： A 选 5 任意具有多个等幂元的半群，它（ ）。 2 8.3 4 4 A、不能构成群； B、不一定能构成群； 择 C、不能构成交换群； D、能构成交换群。 题 1 6