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

《专升本《离散数学》_试卷_答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专升本《离散数学》一、（共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、通加法运算下是封闭的。（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..标准答案：D7第7页共7页

3、13.设为集合，，在上有（）种不同的关系。（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.以上说

4、法都不正确.标准答案：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.以上说法都正确7第7页共7页.标准答案：B,C24.为命题，则下述公式中是重言式为（）（2分）A.B.C.D..标准答案：B,D25.令我上街；我

5、去书店看看；我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（）（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.下列哪

6、个关系是自反关系:（）（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.7第7页共7页B.C.D..标准答案：C37.下列各命题中真值为真的命题有（）（2分）A.当

7、且仅当不是奇数B.4当且仅当不是奇数C.当且仅当是奇数D.当且仅当不是奇数.标准答案：D38.设集合，“”为整除关系，则代数系统（）（2分）A.不是格B.格，但不是布尔代数C.布尔代数D.不是代数系统.标准答案：C39.在一棵树中有片树叶，个度结点，其余都是度结点则该树有（）个度结点。（2分）A.B.C.D..标准答案：A40.设，为普通乘法，则（）（2分）A.是半群，不是独异点B.是独异点，不是群C.是群D.环，但不是群.标准答案：B41.是一个连通平面图，有个结点个面，则其边数为（）（2