专升本《离散数学》.docx
- 文档编号:2034094
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:19
- 大小:678.10KB
专升本《离散数学》.docx
《专升本《离散数学》.docx》由会员分享,可在线阅读,更多相关《专升本《离散数学》.docx(19页珍藏版)》请在冰豆网上搜索。
专升本《离散数学》
[试题分类]:
专升本《离散数学》_07001850
[题型]:
单选
[分数]:
2
1.集合,则()
A.
B.
C.
D.
答案:
B
2.集合,则下列哪个不是的元素()
A.
B.
C.
D.
答案:
B
3.设,在条件且下与()集合相等。
A.或
B.或
C.,或
D.,或
答案:
C
4.集合上的关系,则是()
A.自反的
B.对称的
C.传递且对称的
D.反自反且传递的
答案:
B
5.集合,下列不是到的关系的是()
A.
B.
C.
D.
答案:
A
6.,表示求两数的最小公倍数的运算(表示整数集合),对于运算的零元是()
A.
B.
C.
D.不存在
答案:
D
7.下面各集合都是的子集,()集合在普通加法运算下是封闭的。
A.
B.
C.
D.
答案:
A
8.设集合,“”为整除关系,则代数系统()
A.是域
B.是格,不是布尔代数
C.是布尔代数
D.不是代数系统
答案:
C
9.在()中,补元是唯一的。
A.有界格
B.有补格
C.分配格
D.有补分配格。
答案:
D
10.下列语句中,真命题的是()
A.请把门关上
B.是素数
C.
D.太阳从西边升起
答案:
B
11.是自然数集,是小于等于关系,则是()。
A.有界格
B.有补格
C.分配格
D.有补分配格
答案:
C
12.下列函数中,()是双射
A.
B.(除以的余数)
C.
D.
答案:
D
13.设为集合,,在上有()种不同的关系。
A.
B.
C.
D.
答案:
D
14.设是个结点、条边和个面的连通平面图,则等于()。
A.
B.
C.
D.
答案:
A
15.对于独异点,则下列说法正确的是()
A.不一定有单位元
B.满足交换律
C.一定是半群
D.独异点就是群
答案:
C
16.群中,当()时,该群一定是循环群。
A.
B.
C.
D.
答案:
B
17.设,为普通乘法,则是()
A.代数系统
B.半群
C.群
D.都不是
答案:
D
18.下列各图哪个一定是树()
A.有个结点,条边的连通图
B.每对结点之间都有路的图
C.有个结点,条边的图
D.以上说法都不正确
答案:
A
19.在如下各图中是欧拉图的是()
A.
B.
C.
D.
答案:
B
20.下列等价关系正确的是()
A.
B.
C.
D.
答案:
B
[试题分类]:
专升本《离散数学》_07001850
[题型]:
单选
[分数]:
2
1.集合,则下列不是的子集的是()
A.
B.
C.
D.
答案:
A
2.设集合,下列选项错误的是()
A.
B.
C.
D.
答案:
C
3.下列哪个不是到的关系()
A.
B.
C.
D.
答案:
D
4.下列判断中正确的是()
A.若,则
B.若,则
C.若,则
D.若,则
答案:
A
5.集合,则()
A.
B.
C.
D.
答案:
C
6.设,下列定义在上的关系不是可传递关系的是()
A.
B.
C.
D.
答案:
C
7.设函数,,且和都是可逆的,则()
A.
B.
C.
D.
答案:
A
8.设,上的关系,则()
A.
B.
C.
D.
答案:
A
9.设,则不是集合上的置换的是()
A.
B.
C.
D.
答案:
C
10.集合上的关系,则下列关于的说法正确的是()
A.定义域是
B.值域是
C.定义域是
D.值域是
答案:
A
11.集合,,,则下列说法正确的是()
A.是由到的一个关系
B.是由到的一个关系
C.是上的一个关系
D.是上的一个关系
答案:
A
12.设,,则从到的不同的函数的个数为()
A.个
B.个
C.个
D.个
答案:
C
13.通常数的乘法运算是下列集合上的二元运算的是()
A.
B.
C.
D.
答案:
D
14.集合,则到的映射中,是双射的是()
A.
B.
C.
D.
答案:
C
15.下列关系,能构成函数的是()(其中是正整数集,是实数集)。
A.
B.
C.
D.以上答案都不正确
答案:
C
16.下面各集合都是正整数集合的子集,在普通加法运算下是封闭的是()。
A.
B.
C.
D.
答案:
A
17.下列语句不是命题的有()。
A.小王是我的同学,也是我的好朋友
B.
C.地球外的星球上也有人
D.我正在说谎
答案:
D
18.对于群的说法,正确的是()
A.群上的运算满足交换律
B.群是有逆元的半群
C.群有零元
D.群具有消去律
答案:
D
19.下列代数系统不是半群的是()(其中为正整数集,为整数集,为通常的加、乘、减运算)。
A.
B.
C.
D.
答案:
D
20.设是一个格,由格导出的代数系统为,则()成立。
A.满足对的分配律
B.对任意
C.对任意,若,则
D.对任意,有且
答案:
B
21.下列半群中不是独异点的是()(其中为非负整数集,为正整数集,为通常的加、乘运算)。
A.
B.
C.
D.
答案:
C
22.设,为普通乘法,则()
A.是半群,不是独异点
B.是独异点,不是群
C.是群
D.以上答案都不对
答案:
B
23.若一个群的元素有逆元,则逆元()。
A.必唯一
B.不唯一
C.不一定唯一
D.可能唯一
答案:
A
24.设图是有6个结点的连通图,结点的总度数为16,要使其变成树,需要从中删除()条边。
A.1
B.2
C.3
D.4
答案:
C
25.如果是一个群,,下列说法不成立的是()。
A.若,则有
B.若,则有
C.若,则有
D.
答案:
C
26.一棵无向树有8个结点,4度、3度、2度的结点各1个,其余结点均为树叶,则该树中有()片树叶。
A.3
B.4
C.5
D.6
答案:
C
27.是真命题,是假命题,则()。
A.为真
B.为真
C.为假
D.为假
答案:
B
28.设是偏序集,“”定义为:
(其中/表示整除),则当()时,是格。
A.
B.
C.
D.
答案:
C
29.设是偏序集,则如下的性质中不一定具备的是()。
A.自反
B.反对称
C.可传递
D.对称
答案:
D
30.下列语句中,真命题的是()
A.请把门关上
B.是素数
C.
D.太阳从西边升起
答案:
B
31.下列与等价的是()
A.
B.
C.
D.
答案:
B
32.下列等值关系正确的是()。
A.
B.
C.
D.
答案:
C
33.令天下大雨,他乘公共汽车上班。
则命题“只有天下大雨,他才乘公共汽车上班”应该被表述为()。
A.
B.
C.
D.
答案:
D
34.下列关于蕴含关系的说法正确的是()。
A.若是真命题,是假命题,则为假命题。
B.若是假命题,是假命题,则为假命题。
C.若是假命题,是真命题,则为假命题。
D.若是真命题,是真命题,则为假命题。
答案:
A
35.下列符号串是公式的是()。
A.
B.
C.
D.
答案:
A
36.设是红的,那么“有些苹果是红的”的正确表达是()。
A.
B.
C.
D.以上答案都不对
答案:
A
37.设集合A={1,2,3,4,5}上偏序关系图如下,则子集B={2,3,4}的最大下界是()。
A.无
B.4
C.5
D.1
答案:
B
38.对公式的分析中,正确的是()。
A.的辖域只有
B.的辖域只有
C.的辖域是
D.以上答案都不对
答案:
C
39.下列图中是欧拉图的有()
A.
B.
C.
D.
答案:
B
40.下列等值关系成立的是()。
A.
B.
C.
D.
答案:
B
[试题分类]:
专升本《离散数学》_07001850
[题型]:
多选
[分数]:
2
1.下列哪些关系是对称关系()
A.
B.
C.
D.
答案:
A,D
2.的合取范式为()
A.
B.
C.
D.
答案:
B,D
3.关于复合运算,下列说法正确的是()
A.置换的复合不一定是置换
B.置换在复合运算下是封闭的
C.可数集的无限子集仍是可数集
D.以上说法都正确
答案:
B,C
4.为命题,则下述公式中是重言式为()
A.
B.
C.
D.
答案:
B,D
5.令我上街;我去书店看看;我很累则命题“如果我上街,我就去书店看看,除非我很累”可以符号化为()
A.
B.
C.
D.
答案:
A,D
[试题分类]:
专升本《离散数学》_07001850
[题型]:
多选
[分数]:
2
1.设,,则下列是笛卡尔积的子集的是()。
A.
B.
C.
D.
答案:
B,C,D
2.若是命题公式,则下列()也是命题公式。
A.
B.[MISSINGIMAGE:
]
C.
D.
答案:
B,D
3.设集合A={1,2,3,4,5,6,7,8,9,10},下面定义的运算关于集合A是封闭的是()。
A.(运算+是通常的加法)
B.
C.
D.
答案:
B,C
4.下列问题成立的有()。
A.若,则
B.若,则
C.若,则
D.若,则
答案:
C,D
5.若复合关系是双射,则下列说法正确的是()。
A.是内射
B.是满射
C.是内射
D.是满射
答案:
A,D
6.设是实数集合,“”为普通乘法,则代数系统是()
A.独异点
B.半群
C.群
D.偏序集
答案:
A,B
7.下面等价关系成立的有()
A.
B.
C.
D.
答案:
B,C
8.下列说法正确的是()。
A.偏序集是格
B.格是偏序集
C.格不一定是偏序集
D.偏序集不一定是格
答案:
B,D
9.下列蕴含关系正确的有()
A.
B.
C.
D.
答案:
A,B,D
10.设函数,则下列说法正确的是()。
A.的定义域是
B.的值域是
C.的定义域不一定是
D.的值域不一定是
答案:
A,D
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学