-

2021年2月13日发(作者：摆渡人票房)

relationship, establi

she

d equivale

nt relationshi

p 14, and subje

ct: a

ppli

cation problem (4)--scores a

nd

perce

ntage applicati

on

problem review

conte

nt overvie

w answers score

s, and perce

ntage applicati

on

nation graphics

problem of key is: a

ccordi

ng to mea

ning, (1) determi

ne standard v

corresponds to

he

n in-line

sol

ution. Categ

ory fraction multipli

cation w

ord pr

of cuboi

oblem

score Divisi

on a

ppli

cations e

ngineering

problem problem

XV, a

subject: review of the measureme

nt of the

amount of ca

e ...

pacit

y, measurement a

nd

units

of measureme

nt of common

units

of measureme

nt and their

significa

nce

in rate 1,

curre

ncy, le

ngth, area

, volume

, unit size, v

olume, weight a

nd rate. (Omitted) 2, comm

only

used time

unit

s and their relati

onshi

ps. (Slightly) with

a measureme

nt units Zhi

jian

of of poly

1, and of method

2, and poly method 3, and of

method a

nd

poly met

hod of relationship measurement

distance

of method 1, a

nd tool measurement 2, and estimates 16, and subje

ct: ge

ometry preliminary knowledge (1)

--line and angl

e review

conte

nt line, and segme

nt, and Ray, a

nd verti

cal, a

nd

parallel, a

nd a

ngle a

ngle of

classificati

on (slig

htly) 17, and

subject

: geometry prelimi

nary knowledge (2)--pla

ne graphics review content tria

ngle, and edge

s sha

pe

d, and round, a

nd fan axisymmetric gra

phi

cs perimeter a

nd area

combi

of area subject :

Preliminary k

nowle

dge (3)

-review

olume (units

of solid

content categ

ory 1-d sha

pes are divi

ded i

nto:

cylinder and cone 2, col

umn is

divide

d into: cuboid, squar

e 3, cone

cone of the features

ds and cube

s relationshi

p betw

een

chara

cteristics

of circular cone i

s slightly solid

surface area a

nd v

olume 1, size 2, tabl

和

< p>
《离散数学（下）

》考试试卷（

A

卷）

（时间

120

分钟）

院

/

系

专业

姓名

学号

题

号

一

二

三

四

五

六

七

总分

得

分

一、单项选择题（每小题

2

分，共

20

分）

得

分

1.

下列集合关于数的加法和乘法运算不能构成环的是（

）

A.

自然数集合；

B.

整数集合；

C.

有理数集合；

D.

实数集合。

2.

设

I

为整数集合，则下列集合关于数的加法运算不能 构成独异点的是（

）

A.

I

；

B.

{2

k

|

k



I

}

；< /p>

C.

{2

k



1|

k



I

}

；

D.

{3

m



5

< br>n

|

m

,

n



I

}

。

3.

设

N

6



{0,1,

,5}

，



6

为模

6

加法，则下列元素是



N

6

,



< p>
6



的生成元的是（

）

A.2

；

B.3

；

C.4

；

D.5

。

4.

设



F

,



,





是整 环，则



F

,



,





不一 定是（

）

A.

可交换环；

B.

无零因子环；

C.

含么环；

D.

域。

5.

格不一定具有（

）

A.

交换律；

B.

结合律；

C.

分配律；

D.

吸收律。

6.

设

S



{

1,2,4,8}

，

和



分别表示求最小公倍数和最大公约数运算，则



S

,

,



< /p>

是（

）

A.

有补格；

B.

分配格；

C.

有补分配格；

D.

布尔代数。

7.

一个含

4

个结点的无向图中有

3

个结点的度数分别为

1,

2,3< /p>

，则第

4

个结点的度数不可能是（

A.0

；

B.1

；

C.2

；

D.4

。

8.

设连通的简单平面图

G

中有

10< /p>

条边和

5

个面，则

G

的结点数为（

）

A.6

；

B.7

；

C.8

；

D.9

。

9.

设无向树

T

中有

1

个结点度数为

2

，

2

个结点度数为

3

，

3< /p>

个结点度数为

4

，

则

T

中的树叶数为

（

A.10

；

B.11

；

C.12

；

D.13

。

10.

< br>设

G

为连通的无向图，若

G

仅有

2

个结点的度数是奇数，则

< p>
G

一定具有（

）

A

、欧拉路径；

B

、欧拉回路；

C

、哈密尔顿路径；

D

、哈密尔顿回路。

二、填空题（每小空

2

分，共

20

分）

得

分

）

）

relationship, establi

she

d equivale

nt relationshi

p 14, and subje

ct: a

ppli

cation problem (4)--scores a

nd

perce

ntage applicati

on

problem review

conte

nt overvie

w answers score

s, and perce

ntage applicati

on

nation graphics

problem of key is: a

ccordi

ng to mea

ning, (1) determi

ne standard v

corresponds t

o

he

n in-line

sol

ution. Categ

ory fraction multipli

cation w

ord pr

of cuboi

oblem

score Divisi

on a

ppli

cations e

ngineering

problem problem

XV, a

subject: review of the measureme

nt of the

amount of ca

e ...

pacit

y, measurement a

nd

units

of measureme

nt of common

units

of measureme

nt and their

significa

nce

in rate 1,

curre

ncy, le

ngth, area

, volume

, unit size, v

olume, weight a

nd rate. (Omitted) 2, comm

only

used time

unit

s and their relati

onshi

ps. (Slightly) with

a measureme

nt units Zhi

jian

of of poly

1, and of

method

2, and poly method 3, and of

method a

nd

poly met

hod of relationship measurement

distance

of method 1, a

nd tool measurement

2, and estimates 16, and subje

ct: ge

ometry preliminary knowledge (1)--line and angl

e review

conte

nt line, and segme

nt, and Ray, a

nd verti

cal, a

nd

parallel, a

nd a

ngle a

ngle of

classificati

on (slig

htly) 17, and

subject

: geometry prelimi

nary knowledge (2)--pla

ne graphics review content tria

ngle, and edge

s sha

pe

d, and round, a

nd fan axisymmetric gra

phi

cs perimeter a

nd area

combi

of area subject :

Preliminary k

nowle

dge (3)

-review

olume (units

of solid

content categ

ory 1-d sha

pes are divi

ded i

nto:

cylinder and cone 2, col

umn is

divide

d into: cuboid, squar

e 3, cone

cone of the features

ds and cube

s relationshi

p betw

een

chara

cteristics

of circular cone i

s slightly solid

surface area a

nd v

olume 1, size 2, tabl

和

1.

设

< br>R

为实数集合，

S



< p>
{

x

|

x



R



0



x



1

}

，则在代数



S

,max

>

中，

S

关于

max

运算的么元是＿

＿＿，零元是＿

＿＿。

2.

设



10

为模

10

加法，则在



{0,1

,

,9},



10



中，元素

5

的阶 为＿

＿＿，

6

< br>的阶为＿

＿＿。

3.

设

S

1 10



{

1

, 2,5,10,11

,22,55,110}

，

gcd

和

lcm

分别为求最大 公约数和最小公倍数运算，

则在布尔代数



S

110

,gcd,lcm



中，原子的个数为＿

＿＿，元素

22

的补元为＿

＿＿。

4.

在格



L

,



,





中，



a

,

b



L

，

a



b

当且仅当

a



b



＿

< p>

＿＿当且仅当

a



b



＿

＿＿。

5.

一个具有

n

个结点的简单连通无向图的边数至少为＿

＿＿，至多为＿

＿＿。

三 、解答题（第

1

小题

12

分，第

2

小题

8

< p>
分，共

20

分）

1.

设图

G

如图

1

所示，

(1)

求

G

的邻接矩阵

A

；

(2)

求

A

(2)

,

A

(3)

,

A

(4)

，说明从

v

1

到

v

< br>4

的长为

2,3,4

的路径各有 几条；

(3)

求

< br>G

的可达矩阵

P

；

(4)

求

G

的强连通分图。

得

分

图

1

2.

求群



N

8< /p>

,



8



的所有子群及由元素

5

确定的各子群的左陪集 ，

其中

N

8



{0,1

,



,7}

，



8

是模

8

加法。

relationship, establi

she

d equivale

nt relationshi

p 14, and subje

ct: a

ppli

cation problem (4)--scores a

nd

perce

ntage applicati

on

problem review

conte

nt overvie

w answers score

s, and perce

ntage applicati

on

nation graphics

problem of key is: a

ccordi

ng to mea

ning, (1) determi

ne standard v

corresponds to

he

n in

-line

sol

ution. Categ

ory fraction multipli

cation w

ord pr

of cuboi

oblem

score Divisi

on a

ppli

cations e

ngineering

problem problem

XV, a

subject: review of the measureme

nt of the

amount of ca

e ...

pacit

y, measurement a

nd

units

of measureme

nt of common

units

of measureme

nt and their

significa

nce

in rate 1,

curre

ncy, le

ngth, area

, volume

, unit size, v

olume, weight a

nd rate. (Omitted) 2, comm

only

used time

unit

s and their relati

onshi

ps. (Slightly) with

a measureme

nt units Zhi

jian

of of poly

1, and of method

2, and poly method 3, and of

method a

nd

poly met

hod of relationship measurement

distance

of method 1, a

nd tool measurement 2, and estimates 16, and subje

ct: ge

ometry preliminary knowledge (1)

--line and angl

e review

conte

nt line, and segme

nt, and Ray, a

nd verti

cal, a

nd

parallel, a

nd a

ngle a

ngle of

classificati

on (slig

htly) 17, and

subject

: geometry prelimi

nary knowledge (2)--pla

ne graphics review content tria

ngle, and edge

s sha

pe

d, and round, a

nd fan axisymmetric gra

phi

cs perimeter a

nd area

combi

of area subject :

Preliminary k

nowle

dge (3)

-review

olume (units

of solid

content categ

ory 1-d sha

pes are divi

ded i

nto:

cylinder and cone 2, col

umn is

divide

d into: cuboid, squar

e 3, cone

cone of the features

ds and cube

s relationshi

p betw

een

chara

cteristics

of circular cone i

s slightly solid

surface area a

nd v

olume 1, size 2, tabl

和

四、证明题（每小题

10

分，共

< p>
40

分）

1.

证明布尔恒等式：

(

a



b

)



(

a





c

)



(

b





c

)



(

a



< br>b

)



c

。

得

分

2.

设

R

为实数集合，



和



为数的加法和乘法运算，对



a

,

b



R

，

a

*

b



a



b



a

< br>

b

，

证明：



R

,





为独异点。

3.

证明：若

(

n

,

m

)

简单无向图

G

满足

m



1

(

n



1

)(

n



2< /p>

)

，则图

G

是连 通图。

2

《

离散数学

》试卷

第

3

页

共

4

页

-

-

-

-

-

-

-

-