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

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

《离散数学》练习题一

一、单项选择题

1．设集合E 0 , 1 , 2 , 3 ，则下面集合与E相等的是 。 A．

x R x 3 0 B．

x R x2 9 C．x R x2

5x 6 0

D． x N 0 x 3

2．设A 1 , 2 , 3 , 4 , 5 , 6 ，R是集合A上的整除关系，下列叙述中错误的是 。

A．4，5，6全是A的极大元 B．A没有最大元 C．6是A的上界 D．1是A的最大下界3. 设X 1 , 2 , 3 , 4 ，Y a , b , c , d ，则下列关系中为从X到Y的映射是 。

A． , a , 2 , b,3 , c B． , a, 2 , b,3 , c, 4 , b C． , a,2 , a, 3 , b D． , a, , b, 2 , b, 4 , b, , c

4. 设G是4阶群，则其子群的阶不能是下面的 。 A. 1 B. 2 C. 3 D. 4 5．设S 1 , 2 , 3 , 4 , 5 ，则下列集合中等于S的是 。 A． 1 , 2 , 3 , 4 B． xx是有理数,x2

25

C． xx是正整数,x 5 D． xx是有理数,x 5

6．下面有关集合之间的包含和属于关系的说法，正确的是 。

Ⅰ． Ⅱ． , , Ⅲ． a,b a,b, a,b Ⅳ． a,b a,b, a,b,c

A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ和Ⅳ D．Ⅱ、Ⅲ和Ⅳ 7. 设A为n个元素的集合，则A上有 个二元关系。 A．2n

B．2

n n

C．2n D．n

8. 数的加法在下列集合中 上是封闭的。

A． 0 , 1 B． 1 ，

1 C． a b a , b Z D． x x是奇数

9. 下列图形中为欧拉图的是 。

10．设L, 是格，a,b,c L，且c a,b a，则a b c a b a c 。