2023年专升本离散数学

［试题分类］:专升本《离散数学》^07001850

［题型］:单选

［分数］：2

1.集合/={公］=-瓦虏，则()

BAGB

cM'e"

答案:B

2.集合/=%的1=(g7},则下列哪个不是dxB的元素()

AQO(6,7)

B(4,4X(6,6)

C(6%(4⑤

D.Q,"(6n®

答案:B

3设A={1川,4与,6,7A9，£2={2,4,6#},$={UX7^}.S4=0^},S5={3f}在

条件且XeS?下x与()集合相等。

A.£或邑

B.S，或$5

c.A,$2或s’

D.A,$2或$5

答案:c

4.集合/二口用人与步1#)上的关系及={(Kj0|x+y=10且与yw通，则正是()

A.自反的

B.对称的

C.传递且对称的

D.反自反且传递的

答案:B

5.集合/={4"内/),“=砂,凡工£力,下列不是d到3的关系的是()

A{&勘(血弧及@d),

B{&城圾以仁办@印

C.(b,cl(b.O，(c,e)}

口值⑥/功也⑥。用

答案:A

6Z*={x|xeZAx>0}•表达求两数的最小公倍数的运算(Z表达整数集合)，对于•运

算的零元是()

A0

B.l

C.2

D.不存在

答案:D

7.卜面各集合都是N的子集，（）集合在普通加法运算下是封闭的。

A.（M地嘉可以被16整除）

B臼*与5互质,

c,但堤3面因子，

D（x|x<30）

答案:A

8.设集合s=axx好，0为整除关系，则代数系统<s,仝（）

A.是域

B.是格，不是布尔代数

C.是布尔代数

D.不是代数系统

答案:C

9.在（）中，补元是唯一的。

A.有界格

B.有补格

C.分派格

D.有补分派格。

答案:D

10.下列语句中，真命题的是0

A.请把门关上

B.11是素数

C,x+5>6

D.太阳从西边升起

答案:B

11.W是自然数集，《是小于等于关系，则<及令是（）。

A.有界格

B.有补格

C.分派格

D.有补分派格

答案:C

12.下列函数中,（）是双射

=必与（”除以3的余数）

[jce偶数集

"->[01力/（力=《

0,无€奇数集

C.

D/:*^^A^=2r-5

答案:D

13.设X为集合，|X|=n,在片上有（）种不同的关系。

A.2n

B.n2

C产

Di",

答案:D

14.设G是“个结点、m条边和r个面的连通平面图，则IW等于（）。

A.R*P—2

B.n-r+2

C.n-r-2

D.n+r+2

答案:A

15.对于独异点＜华＞,则下列说法对的的是（）

A.〈华〉不一定有单位元

B.,满足互换律

C.＜华＞一定是半群

D.独异点就是群

答案:C

16.群＜金*＞中，当#G=()时，该群一定是循环群。

A.6

B*

C.9

D.12

答案:B

S={1-^-A-4}

17.设2‘3‘4’，•为普通乘法，贝产S，”＞是()

A.代数系统

B.半群

C.群

D都不是

答案:D

18.下列各图哪个一定是树()

A.有"个结点，〃一1条边的连通图

B.每对结点之间都有路的图

c.有”个结点，5+D/2条边的图

D.以上说法都不对的

答案:A

19.在如下各图中是欧拉图的是()

答案:B

20.下列等价关系对的的是()

AVxQX力V0CO)OVxH力vV@O

B玉(Kovg(0o玉原力v玉000

C网力TO"阻力T0

D即侬T0=3xfld。

答案:B

［试题分类］:专升本《离散数学》/7001850

［题型］:单选

［分数］：2

L集合春花则下列不是A的子集的是（)

A.{初

B.[⑶}

C”

D亿⑶}

答案:A

2.设集合―电佻下列选项错误的是（）

A.口}卓

B{0

c«1}Q

答案:c

3.JLR''~>下列哪个不是尸到0的关系（）

B.

C.x_，

D.

答案:D

4.下列判断中对的的是（)

A.若“《A,则

B.若acA,则

C.若则a^T?

D.若a^A,则乙目4^

答案:A

5.集合一rr否,则（）

B.Sm

答案:C

6.设下列定义在A上的关系不是可传递关系的是（）

D.

答案:c

7.设函数方A^,4目Y,且/和f都是可逆的，则（）

A.

B.

c.

D.

答案:A

8.设々^5^,A上的关系；,则（

答案:A

9.设则不是集合A上的置换的是（）

123

答案:C

io集合々^93年上的关系则下列关于。的说法对的的是（)

A.定义域是化4}

B.值域是UM}

c.定义域是{1234）

D.值域是{L234}

答案:A

11.集合则下列说法对的的是（）

A.P是由A至H的一个关系

B.0是由B到A的一个关系

C.0是A上的一个关系

D.0是8上的一个关系

答案:A

口.设则从A到B的不同的函数的个数为（）

A.3+4个

B.3x4个

C『个

D.「个

答案:C

13.通常数的乘法运算是下列集合上的二元运算的是（）

A.

B.

答案:D

14.集合^学则A到石的映射中，是双射的是（）

ACMJTMJS

B.o^c»»e>

cCdJtxgi

D<

答案:c

15.下列关系，能构成函数的是（）（其中N是正整数集，R是实数集）。

D.以上答案都不对的

答案:C

16.下面各集合都是正整数集合2的子集，在普通加法运算下是封闭的是（）。

A何卫幽

B.

c

D

答案:A

17.下列语句不是命题的有（）o

A.小王是我的同学，也是我的好朋友

Bit+«Q

c.地球外的星球上也有人

D.我正在说谎

答案:D

18.对于群的说法，对的的是（）

A.群上的运算满足互换律

B.群是有逆元的半群

C.群有零元

D.群具有消去律

答案:D

19.下列代数系统不是半群的是（）（其中“为正整数集，।为整数集，七、一为通常的

加、乘、减运算）。

A,V、+>

B.6,>

C.<I+>

；

D.</->

答案:D

20.设v4^：是一个格，由格导出的代数系统为则（）成立。

A.R满足、对/的分派律

B.对任意

C.对任意送eg,若则人之

D,对任意有且匕&«^«

答案:B

21.下列半群中不是独异点的是（）（其中Z为非负整数集，M为正整数集，+」为通

常的加、乘运算）。

A.々+>

B.vZ;>

C<A<+>

D.

答案:c

22设S=O[*为普通乘法，则（）

A.是半群，不是独异点

B.是独异点，不是群

C.是群

D.以上答案都不对

答案:B

23.若一个群的元素有逆元，则逆元（）。

A.必唯一

B.不唯一

C.不一定唯一

D.也许唯一

答案:A

24.设图G是有6个结点的连通图，结点的总度数为16,要使其变成树，需要从G中删除

（）条边。

A.1

B.2

C.3

D.4

答案:C

25.假如＜仪*＞是一个群，。七下列说法不成立的是（）。

A.若则有。

B,若①，则有人

C,若盲*,则有

答案:c

26.一棵无向树有8个结点，4度、3度、2度的结点各1个，其余结点均为树叶，则该树中有

()片树叶。

A.3

B.4

C.5

D.6

答案:C

27.AQ是真命题，R是假命题，则()。

A.

B.0^为真

C.为假

D.，^^^为假

答案:B

28.设是偏序集，，，《淀义为：(其中/表达整除),则当4

()时，v^：是格。

A.口23}

B.{04}

C{1E6}

D{1^34^

答案:c

29.设V乙令是偏序集，则如下的性质中I不一定具有的是（）。

A.自反

B.反对称

C.可传递

D.对称

答案:D

30.下列语句中，真命题的是（）

A.请把门关上

B11是素数

D.太阳从西边升起

答案:B

31,下列与等价的是（）

A

B

C

n

答案:B

32.下列等值关系对的的是（

A.

B.

C.

D.

答案:C

33.令尸:天下大雨，他乘公共汽车上班。则命题“只有天下大雨，他才乘公共汽车上班”应当

被表述为（）。

A.P«

答案:D

34.下列关于蕴含关系的说法对的的是（）。

A.若P是真命题，？是假命题，则为假命题。

B.若P是假命题，°是假命题，则尸一为假命题。

C.若P是假命题，!是真命题，则尸T2为假命题。

D.若P是真命题，？是真命题，则。-2为假命题。

答案:A

35.下列符号串是公式的是（)o

B.尸~^3^

c

D.

答案:A

36.设S（X）：X是红的，那么“有些苹果是红的”的对的表达是（）。

A3x5^

B

C.S（x）

D.以上答案都不对

答案:A

37.设集合A={1,2,3,4,5}上偏序关系图如下，则子集B={2,3,4}的最大下界是（）。

A.无

B.4

C.5

D.1

答案:B

38.对公式的分析中，对的的是（）。

A.Vx的辖域只有产⑶

B.V、的辖域只有尺七.

C.V、的辖域是

D.以上答案都不对

答案:C

39.下列图中是欧拉图的有（）

答案:B

40.下列等值关系成立的是（）。

A.

B.

答案:B

［试题分类］:专升本《离散数学》_07001850

［题型］:多选

［分数］：2

1.下列哪些关系是对称关系()

A。={Q私电WXQC))

B。={(，办◎田(■碰

D0={QW电外电0(wc))

答案:A,D

2.(尸—。-＞衣的合取范式为()

A0八㈤VK

B«VK)八(rQV犯

(、(尸AQAA)V(PA-^A/OV(-IPA0AJI)V(-1pA-«0AA)

D(Pvevjt)A(Pv^0vJt)A(Pv^evjl)A(-^PV-^Vjt)

答案:B,D

3.关于复合运算，下列说法对的的是()

A.置换的复合不一定是置换

B.置换在复合运算下是封闭的

C.可数集的无限子集仍是可数集

D.以上说法都对的

答案:B,C

4.E。为命题，则下述公式中是重言式为o

B功

D产Tg。

答案:B,D

5.令「二我上街；。二我去书店看看；二我很累则命题“假如我上街，我就去书店看看，除非我

很累”可以符号化为()

AFT(PfQ)

B(PVQ)TR

C(R->Q)VP

D.(PA^QJfR

答案:A,D

［试题分类］:专升本《离散数学》/7001850

［题型］:多选

［分数］：2

1.设分心2,则下列是笛卡尔积Ax石的子集的是（）.

A版孑第1刻

B初物力明

c

D

答案:BC,D

2.若其央是命题公式，则下列（）也是命题公