专升本《离散数学》Word文档格式.docx

1、B.对称的C.传递且对称的D.反自反且传递的5.集合,下列不是到的关系的是（）A6.，表示求两数的最小公倍数的运算（表示整数集合），对于运算的零元是（）D.不存在D7.下面各集合都是的子集，（）集合在普通加法运算下是封闭的。8.设集合，“”为整除关系，则代数系统（）A.是域B.是格，不是布尔代数C.是布尔代数D.不是代数系统9.在（）中，补元是唯一的。A.有界格B.有补格C.分配格D.有补分配格。10.下列语句中，真命题的是（）A.请把门关上B.是素数D.太阳从西边升起11.是自然数集，是小于等于关系，则是（）。D.有补分配格12.下列函数中，（）是双射B.（除以的余数）13.设为集合，在上有

2、（）种不同的关系。14.设是个结点、条边和个面的连通平面图，则等于（）。15.对于独异点，则下列说法正确的是（）A.不一定有单位元B.满足交换律C.一定是半群D.独异点就是群16.群中，当（）时，该群一定是循环群。17.设，为普通乘法，则是（）A.代数系统B.半群C.群D.都不是18.下列各图哪个一定是树（）A.有个结点，条边的连通图B.每对结点之间都有路的图C.有个结点，条边的图D.以上说法都不正确19.在如下各图中是欧拉图的是（）20.下列等价关系正确的是（）1.集合，则下列不是的子集的是（ ）2.设集合，下列选项错误的是（ ）A. B. C. 3.下列哪个不是到的关系（ ）4.下列判断中

3、正确的是（ ）A.若，则B.若，则C.若，则D.若，则5.集合，则（ ）6.设，下列定义在上的关系不是可传递关系的是（ ）D. 7.设函数 ，且和都是可逆的，则（ ）8.设，上的关系，则（ ）B. 9.设，则不是集合上的置换的是（ ）10.集合上的关系，则下列关于的说法正确的是（ ）A.定义域是B.值域是 C.定义域是D.值域是11.集合，则下列说法正确的是（ ）A. 是由到的一个关系B. 是由到的一个关系C. 是上的一个关系D. 是上的一个关系12.设，则从到的不同的函数的个数为（ ）A.个 B.个C.个 D.个13.通常数的乘法运算是下列集合上的二元运算的是（ ）14.集合，则到的映射中，

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

5、21. 下列半群中不是独异点的是（ ）（其中为非负整数集，为正整数集，为通常的加、乘运算）。22.设，为普通乘法，则（ ）A.是半群，不是独异点B.是独异点，不是群C.是群 D.以上答案都不对23. 若一个群的元素有逆元，则逆元（ ）。A.必唯一 B.不唯一 C.不一定唯一 D.可能唯一24.设图是有6个结点的连通图，结点的总度数为16，要使其变成树，需要从中删除（ ）条边。A.1 B.2 C.3 D.4 25. 如果是一个群，下列说法不成立的是（ ）。A. 若，则有B. 若，则有C. 若，则有26.一棵无向树有8个结点，4度、3度、2度的结点各1个，其余结点均为树叶，则该树中有（ ）片树叶。

6、A.3 B.4 C.5 D.6 27.是真命题，是假命题，则（ ）。A.为真 B.为真 C.为假 D.为假28.设是偏序集，“”定义为: （其中/表示整除），则当（ ）时，是格。29.设是偏序集，则如下的性质中不一定具备的是（ ）。A.自反B.反对称C.可传递D.对称30.下列语句中，真命题的是（ ）A.请把门关上 B.是素数 31.下列与等价的是（ ）32.下列等值关系正确的是（ ）。33.令天下大雨，他乘公共汽车上班。则命题“只有天下大雨，他才乘公共汽车上班”应该被表述为（ ）。34.下列关于蕴含关系的说法正确的是（ ）。A. 若是真命题，是假命题，则为假命题。 B. 若是假命题，是假命题

7、，则为假命题。C. 若是假命题，是真命题，则为假命题。D. 若是真命题，是真命题，则为假命题。35.下列符号串是公式的是（ ）。A. C. 36.设是红的，那么“有些苹果是红的”的正确表达是（ ）。D. 以上答案都不对37.设集合A=1，2，3，4，5上偏序关系图如下，则子集B=2，3，4的最大下界是（ ）。A.无B. 4C.5D.138.对公式的分析中，正确的是（ ）。A. 的辖域只有B. 的辖域只有C. 的辖域是39.下列图中是欧拉图的有（ ）40.下列等值关系成立的是（ ）。多选1.下列哪些关系是对称关系（）A,D2.的合取范式为（）B,D3.关于复合运算，下列说法正确的是（）A.置换的

8、复合不一定是置换B.置换在复合运算下是封闭的C.可数集的无限子集仍是可数集D.以上说法都正确B,C4.为命题，则下述公式中是重言式为（）5.令我上街；我去书店看看；我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（）1.设，则下列是笛卡尔积的子集的是（ ）。B,C,D2.若是命题公式，则下列（ ）也是命题公式。B.MISSING IMAGE: , 3.设集合A=1，2，3，4，5，6，7，8，9，10，下面定义的运算关于集合A是封闭的是（ ）。A.（运算+是通常的加法） 4.下列问题成立的有（ ）。C,D5.若复合关系是双射，则下列说法正确的是（ ）。A.是内射 B.是满射 C.是内射 D.是满射6. 设是实数集合，“ ”为普通乘法，则代数系统是（ ）A.独异点D.偏序集A,B7.下面等价关系成立的有（ ）8.下列说法正确的是（ ）。A.偏序集是格B.格是偏序集 C.格不一定是偏序集D.偏序集不一定是格9.下列蕴含关系正确的有（ ）A,B,D10.设函数，则下列说法正确的是（ ）。A. 的定义域是B. 的值域是 C. 的定义域不一定是 D. 的值域不一定是