专升本《离散数学》Word文档格式.docx
《专升本《离散数学》Word文档格式.docx》由会员分享，可在线阅读，更多相关《专升本《离散数学》Word文档格式.docx（19页珍藏版）》请在冰豆网上搜索。
B.对称的
C.传递且对称的
D.反自反且传递的
5.集合,下列不是到的关系的是（）
A
6.，表示求两数的最小公倍数的运算（表示整数集合），对于运算的零元是（）
D.不存在
D
7.下面各集合都是的子集，（）集合在普通加法运算下是封闭的。
8.设集合，“”为整除关系，则代数系统（）
A.是域
B.是格，不是布尔代数
C.是布尔代数
D.不是代数系统
9.在（）中，补元是唯一的。
A.有界格
B.有补格
C.分配格
D.有补分配格。
10.下列语句中，真命题的是（）
A.请把门关上
B.是素数
D.太阳从西边升起
11.是自然数集，是小于等于关系，则是（）。
D.有补分配格
12.下列函数中，（）是双射
B.（除以的余数）
13.设为集合，，在上有（）种不同的关系。
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.下列判断中正确的是（）
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.集合，则到的映射中，是双射的是（）
15.下列关系，能构成函数的是（）（其中是正整数集，是实数集）。
D.以上答案都不正确
16.下面各集合都是正整数集合的子集，在普通加法运算下是封闭的是（）。
17.下列语句不是命题的有（）。
A.小王是我的同学，也是我的好朋友
C.地球外的星球上也有人
D.我正在说谎
18.对于群的说法，正确的是（）
A.群上的运算满足交换律
B.群是有逆元的半群
C.群有零元
D.群具有消去律
19.下列代数系统不是半群的是（）（其中为正整数集，为整数集，为通常的加、乘、减运算）。
20.设是一个格，由格导出的代数系统为，则（）成立。
A.满足对的分配律
B.对任意
C.对任意，若，则
D.对任意，有且
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个，其余结点均为树叶，则该树中有（）片树叶。
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.若是假命题，是假命题，则为假命题。
C.若是假命题，是真命题，则为假命题。
D.若是真命题，是真命题，则为假命题。
35.下列符号串是公式的是（）。
A.
C.
36.设是红的，那么“有些苹果是红的”的正确表达是（）。
D.以上答案都不对
37.设集合A={1，2，3，4，5}上偏序关系图如下，则子集B={2，3，4}的最大下界是（）。
A.无
B.4
C.5
D.1
38.对公式的分析中，正确的是（）。
A.的辖域只有
B.的辖域只有
C.的辖域是
39.下列图中是欧拉图的有（）
40.下列等值关系成立的是（）。
多选
1.下列哪些关系是对称关系（）
A,D
2.的合取范式为（）
B,D
3.关于复合运算，下列说法正确的是（）
A.置换的复合不一定是置换
B.置换在复合运算下是封闭的
C.可数集的无限子集仍是可数集
D.以上说法都正确
B,C
4.为命题，则下述公式中是重言式为（）
5.令我上街；
我去书店看看；
我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（）
1.设，，则下列是笛卡尔积的子集的是（）。
B,C,D
2.若是命题公式，则下列（）也是命题公式。
B.[MISSINGIMAGE:
]
3.设集合A=｛1，2，3，4，5，6，7，8，9，10｝，下面定义的运算关于集合A是封闭的是（）。
A.（运算+是通常的加法）
4.下列问题成立的有（）。
C,D
5.若复合关系是双射，则下列说法正确的是（）。
A.是内射
B.是满射
C.是内射
D.是满射
6.设是实数集合，“”为普通乘法，则代数系统是（）
A.独异点
D.偏序集
A,B
7.下面等价关系成立的有（）
8.下列说法正确的是（）。
A.偏序集是格
B.格是偏序集
C.格不一定是偏序集
D.偏序集不一定是格
9.下列蕴含关系正确的有（）
A,B,D
10.设函数，则下列说法正确的是（）。
A.的定义域是
B.的值域是
C.的定义域不一定是
D.的值域不一定是
升级会员 