离散数学选择题-精品资料.docxVIP

编 号 题目 答案 题 型 分 值 大纲 难 度 区 分 度 1 下列是真命题的有（ ） 答: C 选 2 1 2 2 A、 {a} {{a}}; B、{{ }} { ,{ }} ； 择 题 C、 {{ }, }； D 、 {{ }} 。 2 下面命题公式（ ）不是重言式。 答: C 选 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)。 5 任意具有多个等幂元的半群， 它（ ）。 答: A 选 2 8.3 4 4 A、不能构成群； B 、不一定能构成群； 择 C、不能构成交换群； D 、能构成交换群。 题  6 : 设G V, E 为无向图， VI 7,