浙江工业大学
2007/2008
学年
第二学期
试卷
课程
《离散数?/p>
II
?/p>
姓名
__________________________
班级
___________________________
学号
__________________________
题序
一
?/p>
?/p>
?/p>
?/p>
总评
计分
?/p>
1
页,?/p>
5
?/p>
一、选择题(每题
2
分,?/p>
20
分)
1
?/p>
S={0,1}
?/p>
*
是普通乘法,代数系统
<S
,﹡
>
不能构成
(
)
?/p>
A
.群
B
.独异点
C
.半?/p>
D
.代数系?/p>
2
.已?/p>
Z
6
={0
?/p>
1
?/p>
2
?/p>
3
?/p>
4
?/p>
5}
,代数系?/p>
<Z
6
?/p>
?/p>
?/p>
?/p>
>
?/p>
(
)
?/p>
A
.无零因子环
B
.域
C
.含幺环
D
.整?/p>
3
.设
<A,
?/p>
>
既是一个有界格,也是有补格,则只要满足
( )
?/p>
A
.每个元素都有一个补?/p>
B
.每个元素都至少有一个补?/p>
C
.每个元素都无补?/p>
D
.每个元素都有多个补?/p>
4
.设
G
是由
5
个顶点组成的完全图,则从?/p>
G
中删去几条边可以得到树?/p>
( )
A
?/p>
6 B
?/p>
5 C
?/p>
8 D
?/p>
4
5
.下述偏序集能构成格的是
(
)
?/p>
(1) (2) (3)
A
?/p>
(1)(2) B
?/p>
(1)(3) C
?/p>
(2)(3) D
?/p>
(1)(2)(3)
6
?/p>
7
个顶点的非同构的无向树有几棵?/p>
( )
A
?/p>
8 B
?/p>
6 C
?/p>
11 D
?/p>
5
7
.连通图
G
是一棵树当且仅当
G
中?/p>
(
)
A
.有些边不是割边
B
.每条边都是割边
C
.无割边?/p>
D
.每条边都不是割?/p>