东北师范大学2013年《离散数学》练习题和答案.doc

《离散数学》练习题一 一、单项选择题 1．设集合，则下面集合与相等的是 。 A． B． C． D． 2．设，是集合上的整除关系，下列叙述中错误的是 。 A．4，5，6全是的极大元 B．没有最大元 C．6是的上界 D．1是的最大下界 3. 设，，则下列关系中为从到的映射是 。 A． B． C． D． 4. 设是4阶群，则其子群的阶不能是下面的 。 A. 1 B. 2 C. 3 D. 4 5．设，则下列集合中等于的是 。 　A．　 　 B． 　 C．　 　D． 6．下面有关集合之间的包含和属于关系的说法，正确的是 。 Ⅰ． Ⅱ． Ⅲ． Ⅳ． A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ和Ⅳ D．Ⅱ、Ⅲ和Ⅳ 7. 设为个元素的集合，则上有 个二元关系。 A． B． C．2 D． 8. 数的加法在下列集合中 上是封闭的。 　A．　　 B．　 C．　　 D． 9. 下列图形中为欧拉图的是 。 10．设是格，，且，则 。 A. = B. C. D. 没关系 11．设，则有 。 A． B． C． D． 12. 。 A． B． C． D． 13. 对于一个只有4个不同元素的集合来说，上的不同的二元关系的总数为 。 A．4 B．16 C． D． 14. 下列代数系统中， 不构成群。 A．，*是模11乘法 B．，*是模11乘法 C．为有理数集，*是普通加法 D．为有理数集，*是普通乘法 15. 设为有个顶点的简单图，则有 。 A． B． C． D． 16．设，则下列集合中等于的是。 　A．　　　 　 B． 　 C．　　　　 　　　 D． ．设，下列选项正确的是。 A． B． C． D． 设为个元素的集合，则上有个二元关系。 A． B． C．2 D． 数的加法在下列集合中上是封闭的。 　A．　　 B．　 C．　　 D． 下列图形中为欧拉图的是。 1．设，则下列集合中等于的是。 　A．　　　 　 B． 　 C．　　　　 　　　 D． 2．设，下列选项正确的是。 A． B． C． D． 3．设为个元素的集合，则上有个二元关系。 A． B． C．2 D． 4．数的加法在下列集合中上是封闭的。 　A．　　 B．　 C．　　 D． 5．下列图形中为欧拉图的是。 化简得 。 15. 设：我有钱，：我去看电影，命题“当且仅当我有钱时，我才去看电影”符号化为 。 16. 设是群，且，则 。 17．命题公式是永（ ）式。 18．的主析取范式中，含有（ ）个极小项。 19. 设集合，上有一个划分，那么所对应的等价关系应有（ ）个序偶。 20. 在有理数集合上定义二元运算*：，则的幺元是（ ）。 21. 一个（ ）称为布尔代数。 22．命题公式是永（ ）式。 23．的主