《专升本《离散数学》【教学参考】》由会员分享，可在线阅读，更多相关《专升本《离散数学》【教学参考】（23页珍藏版）》请在金锄头文库上搜索。
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.B.C.D.答案:A8.设集合，“”为整除关系，则代数系统（
2、）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.设是个结点、条边和个面的连通平面图，则等于（）。A.B.C.D.答案:A15.对于独异点，则下列说法正确的是（）A.不一定有单位元
3、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试题分类:专升本离散数学_07001850题型:单选分数:21.集合，则下列不是的子集的是（ ）A.B.C.D.答案:A2.设集合，下列选项错误的是（ ）A. B.
4、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.设，则不是集合上的置换的是（ ）A. B. C. D. 答案:C10.集合上的关系，则下列关于的说法正确的是（ ）A.定义域是B.值域是 C.定义域是D.值域是答案:A11.集合，则下列说法正确的是（ ）
5、A. 是由到的一个关系B. 是由到的一个关系C. 是上的一个关系D. 是上的一个关系答案:A12.设，则从到的不同的函数的个数为（ ）A.个 B.个C.个 D.个答案:C13.通常数的乘法运算是下列集合上的二元运算的是（ ）A. B. C. D. 答案:D14.集合，则到的映射中，是双射的是（ ）A.B.C.D.答案:C15.下列关系，能构成函数的是（ ）（其中是正整数集，是实数集）。A.B.C.D.以上答案都不正确答案:C16.下面各集合都是正整数集合的子集，在普通加法运算下是封闭的是（ ）。A.B.C.D.答案:A17.下列语句不是命题的有（ ）。A.小王是我的同学，也是我的好朋友 B.
6、C.地球外的星球上也有人 D.我正在说谎答案:D18.对于群的说法，正确的是（ ）A.群上的运算满足交换律B.群是有逆元的半群C.群有零元D.群具有消去律答案:D19.下列代数系统不是半群的是（ ）（其中为正整数集，为整数集，为通常的加、乘、减运算）。A. B. C. D. 答案:D20.设是一个格，由格导出的代数系统为，则（ ）成立。A.满足对的分配律B.对任意C. 对任意，若，则D. 对任意，有且答案:B21. 下列半群中不是独异点的是（ ）（其中为非负整数集，为正整数集，为通常的加、乘运算）。A. B. C. D. 答案:C22.设，为普通乘法，则（ ）A.是半群，不是独异点B.是独异点
7、，不是群C.是群 D.以上答案都不对答案:B23. 若一个群的元素有逆元，则逆元( )。A.必唯一 B.不唯一 C.不一定唯一 D.可能唯一答案:A24.设图是有6个结点的连通图，结点的总度数为16，要使其变成树，需要从中删除（ ）条边。A.1 B.2 C.3 D.4 答案:C25. 如果是一个群，下列说法不成立的是( )。A. 若，则有B. 若，则有C. 若，则有D. 答案:C26.一棵无向树有8个结点，4度、3度、2度的结点各1个，其余结点均为树叶，则该树中有（ ）片树叶。A.3 B.4 C.5 D.6 答案:C27.是真命题，是假命题，则（ ）。A.为真 B.为真 C.为假 D.为假答案
8、:B28.设是偏序集，“”定义为: （其中/表示整除），则当（ ）时，是格。A. B.C.D.答案:C29.设是偏序集，则如下的性质中不一定具备的是（ ）。A.自反B.反对称C.可传递D.对称答案:D30.下列语句中，真命题的是( )A.请把门关上 B.是素数 C. D.太阳从西边升起答案:B31.下列与等价的是（ ）A. B. C.D. 答案:B32.下列等值关系正确的是（ ）。A. B. C. D. 答案:C33.令天下大雨，他乘公共汽车上班。则命题“只有天下大雨，他才乘公共汽车上班”应该被表述为（ ）。A. B. C. D.答案:D34.下列关于蕴含关系的说法正确的是（ ）。A. 若是真
9、命题，是假命题，则为假命题。 B. 若是假命题，是假命题，则为假命题。 C. 若是假命题，是真命题，则为假命题。 D. 若是真命题，是真命题，则为假命题。答案:A35.下列符号串是公式的是（ ）。A. B. C. D. 答案:A36.设是红的，那么“有些苹果是红的”的正确表达是（ ）。A. B. C. D. 以上答案都不对答案:A37.设集合A=1，2，3，4，5上偏序关系图如下，则子集B=2，3，4的最大下界是（ ）。A.无B. 4C.5D.1答案:B38.对公式的分析中，正确的是（ ）。A. 的辖域只有B. 的辖域只有C. 的辖域是D. 以上答案都不对答案:C39.下列图中是欧拉图的有(
10、)A.B.C.D.答案:B40.下列等值关系成立的是（ ）。A. B. C. D. 答案:B试题分类:专升本离散数学_07001850题型:多选分数:21.下列哪些关系是对称关系（）A.B.C.D.答案:A,D2.的合取范式为（）A.B.C.D.答案:B,D3.关于复合运算，下列说法正确的是（）A.置换的复合不一定是置换B.置换在复合运算下是封闭的C.可数集的无限子集仍是可数集D.以上说法都正确答案:B,C4.为命题，则下述公式中是重言式为（）A.B.C.D.答案:B,D5.令我上街；我去书店看看；我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（）A.B.C.D.答案:A,
11、D试题分类:专升本离散数学_07001850题型:多选分数:21.设，则下列是笛卡尔积的子集的是（ ）。A. B. C. D. 答案:B,C,D2.若是命题公式，则下列（ ）也是命题公式。A. B.MISSING IMAGE: , C. D.答案:B,D3.设集合A=1，2，3，4，5，6，7，8，9，10，下面定义的运算关于集合A是封闭的是（ ）。A.(运算+是通常的加法) B.C.D.答案:B,C4.下列问题成立的有（ ）。A.若，则B.若，则C.若，则D.若，则答案:C,D5.若复合关系是双射，则下列说法正确的是（ ）。A.是内射 B.是满射 C.是内射 D.是满射答案:A,D6. 设是实数集合，“ ”为普通乘法，则代数系统是（ ）A.独异点B.半群C.群D.偏序集答案:A,B7.下面等价关系成立的有（ ）A. B. C. D. 答案:B,C8.下列说法正确的是（ ）。A.偏序集是格B.格是偏序集 C.格不一定是偏序集D.偏序集不一定是格答案:B,D
