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

精选文库 专升本离散数学一、 （共75题,共150分）1. 集合，则（ ） （2分）A.B.C.D.标准答案：B2. 集合，则下列哪个不是的元素（ ） （2分）A.B.C.D.标准答案：B3. 设，在条件且下与（ ）集合相等。 （2分）A.或B.或C.，或D.，或.标准答案：C4. 集合上的关系，则是（ ） （2分）A.自反的 B.对称的 C.传递且对称的 D.反自反且传递的 .标准答案：B5. 集合,下列不是到的关系的是（ ） （2分）A.B.C.D.标准答案：A6. ，表示求两数的最小公倍数的运算（表示整数集合），对于运算的零元是（ ） （2分）A.B.C.D.不存在.标准答案：D7. 下面各集合都是的子集，（ ）集合在普通加法运算下是封闭的。 （2分）A.B.C.D.标准答案：A8. 设集合，“”为整除关系，则代数系统（ ） （2分）A.是域 B.是格，不是布尔代数 C.是布尔代数 D.不是代数系统 .标准答案：C9. 在（ ）中，补元是唯一的。 （2分）A.有界格 B.有补格 C.分配格 D.有补分配格。 .标准答案：D10. 下列语句中，真命题的是( ) （2分）A.请把门关上B.是素数C.D.太阳从西边升起.标准答案：B11. 是自然数集，是小于等于关系，则是（ ）。 （2分）A.有界格 B.有补格 C.分配格 D.有补分配格 .标准答案：C12. 下列函数中，（ ）是双射 （2分）A.B.（除以的余数）C.D.标准答案：D13. 设为集合，在上有（ ）种不同的关系。 （2分）A.B.C.D.标准答案：D14. 设是个结点、条边和个面的连通平面图，则等于（ ）。 （2分）A.B.C.D.标准答案：A15. 对于独异点，则下列说法正确的是（ ） （2分）A.不一定有单位元B. 满足交换律C. 一定是半群D.独异点就是群.标准答案：C16. 群中，当（ ）时，该群一定是循环群。 （2分）A.B.C.D.标准答案：B17. 设，为普通乘法，则是（ ） （2分）A.代数系统 B.半群 C.群 D.都不是 .标准答案：D18. 下列各图哪个一定是树（ ） （2分）A.有个结点，条边的连通图B.每对结点之间都有路的图C.有个结点，条边的图D.以上说法都不正确.标准答案：A19. 在如下各图中是欧拉图的是（ ） （2分）A.B.C.D.标准答案：B20. 下列等价关系正确的是（ ） （2分）A.B.C.D.标准答案：B21. 下列哪些关系是对称关系（ ） （2分）A.B.C.D.标准答案：A,D22. 的合取范式为（ ） （2分）A.B.C.D.标准答案：B,D23. 关于复合运算，下列说法正确的是（ ） （2分）A.置换的复合不一定是置换B.置换在复合运算下是封闭的C.可数集的无限子集仍是可数集D.以上说法都正确.标准答案：B,C24. 为命题，则下述公式中是重言式为（ ） （2分）A.B.C.D.标准答案：B,D25. 令我上街；我去书店看看；我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（ ） （2分）A.B.C.D.标准答案：A,D26. 若集合，则（ ） （2分）A.且B.但C.但D.且.标准答案：A27. 在（ ）下有。 （2分）A.B.C.标准答案：D28. 下列结果正确的是（ ） （2分）A.B.C.标准答案：B29. 集合，下列是到的满射关系的是（ ） （2分）A.B.C.D.标准答案：A30. 为集合的幂集，则在集合上，若定义当且仅当时，有，则不是（ ） （2分）A.自反的 B.对称的 C.反对称的 .标准答案：C31. 下列( )中的运算符都是可交换的。 （2分）A.B.C.D.标准答案：D32. 下列哪个关系是自反关系:（ ） （2分）A.B.C.D.标准答案：B33. 设，上关系的关系图为 则具有（ ）性质。 （2分）A.自反性、对称性 B.反自反性、反对称性 C.反自反性、反对称性 D.自反性 .标准答案：D34. 对于群的说法，正确的是（ ） （2分）A.群上的运算满足交换律 B.群是有逆元的半群 C.群有零元 D.群具有消去律 .标准答案：D35. 设是一个格，由格导出的代数系统为，则（ ）成立。 （2分）A.满足对的分配律B.C.，若，则D.，有且.标准答案：B36. 有限布尔代数的元素个数不可能是（ ） （2分）A.B.C.D.标准答案：C37. 下列各命题中真值为真的命题有（ ） （2分）A.当且仅当不是奇数B.4当且仅当不是奇数C.当且仅当是奇数D.当且仅当不是奇数.标准答案：D38. 设集合，“”为整除关系，则代数系统（ ） （2分）A.不是格 B.格，但不是布尔代数 C.布尔代数 D.不是代数系统 .标准答案：C39. 在一棵树中有片树叶，个度结点，其余都是度结点则该树有（ ）个度结点。 （2分）A.B.C.D.标准答案：A40. 设，为普通乘法，则（ ） （2分）A.是半群，不是独异点 B.是独异点，不是群 C.是群 D.环，但不是群 .标准答案：B41. 是一个连通平面图，有个结点个面，则其边数为（ ） （2分）A.B.C.D.标准答案：B42. 下列说法不正确的是（ ） （2分）A.如果一个有向图是欧拉图，则其一定是强连通图B.个结点条边的图一定是完全图C.子图就是生成子图D.同构的两个图结点个数相等.标准答案：C43. 设阶图有条边，每个结点度数不是就是，若中有（ ）个度结点。 （2分）A.B.C.D.标准答案：D44. 令天下大雨，他乘公共汽车上班 则命题“只有天下大雨，他才乘公共汽车上班”应该被表述为（ ） （2分）A.B.C.D.标准答案：D45. 集合的最小集范式为（ ）（由生成）。 （2分）A.B.C.D.标准答案：D46. 下列是真命题的有（ ） （2分）A.B.C.D.标准答案：C,D47. 设是布尔代数，是从到的函数，则（ ） （2分）A.是布尔代数；B.能表示成析取范式，也能表示成合取范式；C.若，则一定能表示成析取范式，也能表示成合取范式；D.若是布尔函数，它一定能表示成析（合）取范式。.标准答案：C,D48. 下列说法正确的是（ ） （2分）A.偏序一定是全序或良序B.一个集合上的全序或良序一定是偏序C.对于集合A上的任何一个全序，集合A中的任意两个元素都是可比的D.一个偏序若是良序，则不一定是全序.标准答案：B,C49. 设，为模乘法，即，下列说法正确的是（ ） （2分）A.是可结合的B.是的左单位元C.是独异点D.的右单位元不存在.标准答案：A,B,C50. 关于命题公式，下列说法不正确的是（ ） （2分）A.、是命题公式B.命题变元不是命题公式C.若是命题公式，则不是命题公式D.若和是命题公式，则也是命题公式.标准答案：B,C51. 有集合为字母全集，则下列说法正确的是（ ） （2分）A.B.C.D.以上说法都不正确.标准答案：A52. 设集合为全集，则下列命题正确的是( ) （2分）A.B.C.D.标准答案：C53. 设，则上的二元关系有（ ）个 （2分）A.A.B.C.D.标准答案：C54. 下列哪个不是到的关系（ ） （2分）A.B.C.D.标准答案：D55. 下列哪种运算是一定是不可交换的？（ ） （2分）A.集合运算B.正整数集上的加法运算C.群上的D.求两个集合的笛卡尔积.标准答案：D56. 是自然数集，定义，（即除以3的余数），则是（ ） （2分）A.满射不是单射 B.单射不是满射 C.双射 D.不是单射也不是满射 .标准答案：D57. 下列哪些方法不能得到集合的分划（ ） （2分）A.中的元素是奇数或者是偶数B.中的元素能被2整除或能被3整除C.中的元素能被3整除或能被4整除D.中的元素大于0.标准答案：C58. 下面哪个命题公式是重言式（ ） （2分）A.B.C.D.标准答案：C59. 设，为上的关系，其关系图为 则具有（ ）的性质。 （2分）A.自反、对称、传递 B.什么性质也没有 C.反自反、反对称、传递 D.自反、对称、反对称、传递 .标准答案：D60. 为全集，为的幂集，则在集合上，若定义当且仅当时，有，则不是（ ） （2分）A.自反的 B.对称的 C.反对称的 D.可传递的 .标准答案：C61. 若一个群的元素有逆元，则逆元( ) （2分）A.必唯一 B.不唯一 C.不一定唯一 D.可能唯一 .标准答案：A62. 设为代数系统，运算如下: 则零元为（ ）。 （2分）A.B.C.D.没有.标准答案：C63. ，其中，为的幂集，运算，则方程的解为（ ） （2分）A.B.C.D.标准答案：A64. 设是一个格，由格诱导的代数系统为，则（ ）成立。 （2分）A.满足对的分配律B.C.若，则D.有，且.标准答案：B65. 连通平面图的结点数为，边数为，则其面数为（ ） （2分）A.B.C.D.标准答案：B66. 设是有个结点的完全图，则的生成子图个数为（ ） （2分）A.B.C.D.标准答案：D67. 下列选项数值表示一个简单图中各个顶点的度，则其中能画出图的是（ ） （2分）A.B.C.D.标准答案：C68. 对于欧拉图（ ）。 （2分）A.一定存在欧拉路 B.所有的结点都具有偶次数 C.边数为0的图不是欧拉图 D.以上说法均不正确 .标准答案：B69. 下列语句不是命题的有（ ） （2分）A.小王是我的同学，也是我的好朋友B.C.地球外的星球上也有人D.我正在说谎.标准答案：D70. 命题为真，为假，则（ ） （2分）A.为假B.为假C.为真D.为假.标准答案：A71. 下列问题成立的有（ ） （2分）A.若，则B.若，则C.若，则D.若，则.标准答案：C,D72. 设是布尔代数，是从到的函数，则（ ） （2分）A.是布尔代数B.能表示成析取范式，也能表示成合