专升本《离散数学》_试卷_答案..doc

专升本《离散数学》 一、 （共75题,共150分） 1. 集合，则（ ） （2分） A. B. C. D. .标准答案：B 2. 集合，则下列哪个不是的元素（ ） （2分） A. B. C. D. .标准答案：B 3. 设，在条件且下与（ ）集合相等。 （2分） A.或 B.或 C.，或 D.，或 .标准答案：C 4. 集合上的关系，则是（ ） （2分） A.自反的 B.对称的 C.传递且对称的 D.反自反且传递的 .标准答案：B 5. 集合,下列不是到的关系的是（ ） （2分） A. B. C. D. .标准答案：A 6. ，表示求两数的最小公倍数的运算（表示整数集合），对于运算的零元是（ ） （2分） A. B. C. D.不存在 .标准答案：D 7. 下面各集合都是的子集，（ ）集合在普通加法运算下是封闭的。 （2分） A. B. C. D. .标准答案：A 8. 设集合，“”为整除关系，则代数系统（ ） （2分） A.是域 B.是格，不是布尔代数 C.是布尔代数 D.不是代数系统 .标准答案：C 9. 在（ ）中，补元是唯一的。 （2分） A.有界格 B.有补格 C.分配格 D.有补分配格。 .标准答案：D 10. 下列语句中，真命题的是( ) （2分） A.请把门关上 B.是素数 C. D.太阳从西边升起 .标准答案：B 11. 是自然数集，是小于等于关系，则是（ ）。 （2分） A.有界格 B.有补格 C.分配格 D.有补分配格 .标准答案：C 12. 下列函数中，（ ）是双射 （2分） A. B.（除以的余数） C. D. .标准答案：D 13. 设为集合，，在上有（ ）种不同的关系。 （2分） A. B. C. D. .标准答案：D 14. 设是个结点、条边和个面的连通平面图，则等于（ ）。 （2分） A. B. C. D. .标准答案：A 15. 对于独异点，则下列说法正确的是（ ） （2分） A.不一定有单位元 B. 满足交换律 C. 一定是半群 D.独异点就是群 .标准答案：C 16. 群中，当（ ）时，该群一定是循环群。 （2分） A. B. C. D. .标准答案：B 17. 设，为普通乘法，则是（ ） （2分） A.代数系统 B.半群 C.群 D.都不是 .标准答案：D 18. 下列各图哪个一定是树（ ） （2分） A.有个结点，条边的连通图 B.每对结点之间都有路的图 C.有个结点，条边的图 D.以上说法都不正确 .标准答案：A 19. 在如下各图中是欧拉图的是（ ） （2分） A. B. C. D. .标准答案：B 20. 下列等价关系正确的是（ ） （2分） A. B. C. D. .标准答案：B 21. 下列哪些关系是对称关系（ ） （2分） A. B. C. D. .标准答案：A,D 22. 的合取范式为（ ） （2分） A. B. C. D. .标准答案：B,D 23. 关于复合运算，下列说法正确的是（ ） （2分） A.置换的复合不一定是置换 B.置换在复合运算下是封闭的 C.可数集的无限子集仍是可数集 D.以上说法都正确 .标准答案：B,C 24. 为命题，则下述公式中是重言式为（ ） （2分） A. B. C. D. .标准答案：B,D 25. 令我上街；我去书店看看；我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（ ） （2分） A. B. C. D. .标准答案：A,D 26. 若集合，则（ ） （2分） A.且 B.但 C.但 D.且 .标准答案：A 27. 在（ ）下有。 （2分） A. B. C. .标准答案：D 28. 下列结果正确的是（ ） （2分） A. B. C. .标准答案：B 29. 集合，下列是到的满射关系的是（ ） （2分） A. B. C. D. .标准答案：A 30. 为集合的幂集，则在集合上，若定义当且仅当时，有，则不是（ ） （2分） A.自反的 B.对称