《离散数学》期末练习题考试卷及答案.pdf

《离散数学》练习题一 一、单项选择题 1．设集合  ，则下面集合与 相等的是 。 E  0 , 1 , 2 , 3 E A．x R x 3  0 B．x R x 2  9 C． 2  D．x N 0  x  3 x R x 5x 6  0 2．设  ， 是集合 上的整除关系，下列叙述中错误的是 。 A  1 , 2 , 3 , 4 , 5 , 6 R A A．4，5，6 全是 的极大元 B． 没有最大元 C．6 是 的上界 D．1 是 的最大下界 A A A A 3. 设  ，  ，则下列关系中为从 到 的映射是 。 X  1 , 2 , 3 , 4 Y  a , b , c , d X Y A．1 , a , 2 , b , 3 , c  B．1 , a , 2 , b , 3 , c , 4 , b  C．1 , a , 2 , a , 3 , b  D．1 , a , 1 , b , 2 , b , 4 , b , 3 , c  G 4. 设 是4 阶群，则其子群的阶不能是下面的 。 A. 1 B. 2 C. 3 D. 4   S 5．设S  1 , 2 , 3 , 4 , 5 ，则下列集合中等于 的是 。 A．  B． 2  1 , 2 , 3 , 4 x x是有理数, x  25 C．  D．  x x是正整数, x  5 x x是有理数, x  5 6．下面有关集合之间的包含和属于关系的说法，正确的是 。          Ⅰ． Ⅱ．   , ,            Ⅲ． a, b  a, b, a, b Ⅳ． a,b  a,b, a,b,c A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ和Ⅳ D．Ⅱ、Ⅲ和Ⅳ n 7. 设 为 个元素的集合，则 上有 个二元关系。 A A n nn A．2 B．2 C．2n D．n 8. 数的加法在下列集合中 上是封闭的。         A． 0 , 1 B． 1，1 C． a b a , b Z D． x x是