2024年专升本离散数学.doc

[试题分类]:专升本《离散数学》_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.[MISSING IMAGE: , ]
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