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

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

1、[试题分类]:专升本《离散数学》_07001850[题型]:单选[分数]:21.集合，则（）A.B.C.D.答案:B2.集合，则下列哪个不是的元素（）A.B.C.D.答案:B3.设，在条件且下与（）集合相等。A.或B.或C.，或D.，或答案:C4.集合上的关系，则是（）A.自反的B.对称的C.传递且对称的D.反自反且传递的答案:B5.集合,下列不是到的关系的是（）A.B.C.D.答案:A6.，表示求两数的最小公倍数的运算（表示整数集合），对于运算的零元是（）A.B.C.D.不存在答案:D7.下面各集合都是的子集，（）集合在普通加法运算下是封闭的。A

2、.B.C.D.答案:A8.设集合，“”为整除关系，则代数系统（）A.是域B.是格，不是布尔代数C.是布尔代数D.不是代数系统答案:C9.在（）中，补元是唯一的。A.有界格B.有补格C.分配格D.有补分配格。答案:D10.下列语句中，真命题的是()A.请把门关上B.是素数C.D.太阳从西边升起答案:B11.是自然数集，是小于等于关系，则是（）。A.有界格B.有补格C.分配格D.有补分配格答案:C12.下列函数中，（）是双射A.B.（除以的余数）C.D.答案:D13.设为集合，，在上有（）种不同的关系。A.B.C.D.答案:D14.设是个结点、条边和个

3、面的连通平面图，则等于（）。A.B.C.D.答案:A15.对于独异点，则下列说法正确的是（）A.不一定有单位元B.满足交换律C.一定是半群D.独异点就是群答案:C16.群中，当（）时，该群一定是循环群。A.B.C.D.答案:B17.设，为普通乘法，则是（）A.代数系统B.半群C.群D.都不是答案:D18.下列各图哪个一定是树（）A.有个结点，条边的连通图B.每对结点之间都有路的图C.有个结点，条边的图D.以上说法都不正确答案:A19.在如下各图中是欧拉图的是（）A.B.C.D.答案:B20.下列等价关系正确的是（）A.B.C.D.答案:B[试题分类

4、]:专升本《离散数学》_07001850[题型]:单选[分数]:21.集合，则下列不是的子集的是（）A.B.C.D.答案:A2.设集合，下列选项错误的是（）A.B.C.D.答案:C3.下列哪个不是到的关系（）A.B.C.D.答案:D4.下列判断中正确的是（）A.若，则B.若，则C.若，则D.若，则答案:A5.集合，则（）A.B.C.D.答案:C6.设，下列定义在上的关系不是可传递关系的是（）A.B.C.D.答案:C7.设函数，，且和都是可逆的，则（）A.B.C.D.答案:A8.设，上的关系，则（）A.B.C.D.答案:A9.设，则不是集合上的置换的

5、是（）A.B.C.D.答案:C10.集合上的关系，则下列关于的说法正确的是（）A.定义域是B.值域是C.定义域是D.值域是答案:A11.集合，，，则下列说法正确的是（）A.是由到的一个关系B.是由到的一个关系C.是上的一个关系D.是上的一个关系答案:A12.设，，则从到的不同的函数的个数为（）A.个B.个C.个D.个答案:C13.通常数的乘法运算是下列集合上的二元运算的是（）A.B.C.D.答案:D14.集合，则到的映射中，是双射的是（）A.B.C.D.答案:C15.下列关系，能构成函数的是（）（其中是正整数集，是实数集）。A.B.C.D.以上答案

6、都不正确答案:C16.下面各集合都是正整数集合的子集，在普通加法运算下是封闭的是（）。A.B.C.D.答案:A17.下列语句不是命题的有（）。A.小王是我的同学，也是我的好朋友B.C.地球外的星球上也有人D.我正在说谎答案:D18.对于群的说法，正确的是（）A.群上的运算满足交换律B.群是有逆元的半群C.群有零元D.群具有消去律答案:D19.下列代数系统不是半群的是（）（其中为正整数集，为整数集，为通常的加、乘、减运算）。A.B.C.D.答案:D20.设是一个格，由格导出的代数系统为，则（）成立。A.满足对的分配律B.对任意C.对任意，若，则D.对

7、任意，有且答案:B21.下列半群中不是独异点的是（）（其中为非负整数集，为正整数集，为通常的加、乘运算）。A.B.C.D.答案:C22.设，为普通乘法，则（）A.是半群，不是独异点B.是独异点，不是群C.是群D.以上答案都不对答案:B23.若一个群的元素有逆元，则逆元()。A.必唯一B.不唯一C.不一定唯一D.可能唯一答案:A24.设图是有6个结点的连通图，结点的总度数为16，要使其变成树，需要从中删除（）条边。A.1B.2C.3D.4答案:C25.如果是一个群，，下列说法不成立的是()。A.若，则有B.若，则有C.若，则有D.答案:C26.一棵无

8、向树有8个结点，4度、3度、2度的结点各1个，其余结点均为树叶，则该树中有（）片树叶。A.3B.4C.5D.6答案:C27