?/p>
1
页(?/p>
5
页)
浙江大学宁波理工学院
2010
?/p>
2011
学年
2
学期
?/p>
离散数学?/p>
》课程期末考试试卷?/p>
A
?/p>
考生姓名
学号
考生所在分院:
专业班级?/p>
.
一?/p>
?/p>
断题
?/p>
14
分,每题
1
分)
1
{a,b}
?/p>
{a,b,c,{a,b}}
?/p>
( T )
2
?/p>
火星上可以住?/p>
?/p>
是命题?/p>
( T )
3
数学结构(素?/p>
,+,-?/p>
×
?/p>
÷
),加运算是封闭的?/p>
( F )
4
BANANA
中字母的不同排列数为
6!
3
2
?/p>
?/p>
( F )
5
(
)
p
p
q
?/p>
?/p>
是重言式?/p>
( T )
6
p
?/p>
q
的逆命题是

q
?/p>

p
?/p>
( F )
7
如果关系
R
是非对称的,那么
R
是反对称的?/p>
( T )
8
A
为某非空集合,则数学结构?/p>
P
(
A
)
?/p>
?/p>
?/p>
?/p>
)中并运算的单位元是
A
?/p>
( F )
9
?
是一个函数,那么
是满射当且仅?/p>
处处有定义?/p>
( T )
10

任何偏序?/p>
都有其对偶偏序集?/p>
( T )
11

?/p>

是根树,那么
是非对称的?/p>
( T )
12
无向连通图的最小生成树是唯一的?/p>
( F )
13
完全图不一定是正则的?/p>
( F )
14
如果?/p>
G
有奇数度的顶点,那么?/p>
G
中不可能存在欧拉回路?/p>
( T )
二、选择题(
16
分,每题
2
分)
1.
下面哪一个不是集?/p>
{
1,2,4,7,9}
A
?/p>
的划?/p>
?
?/p>
B )
?/p>
A.
{{
1,2,4,7,9}}
B.
{{
1,9},{2,4},{
1,7}}
C.
{{
1
},{2,7},{4,9}}
D.
{{2,4,7},{
1,9}}
2.
?/p>
A
?/p>
B
是集?/p>
U
的子?/p>
.
?/p>
(
)
A
B
B
?/p>
?/p>
等于
( D )
A.
U
B.
A
C.
A
B
?/p>
D.
A
B
?/p>
3.
*
?/p>
A
=
Z
?/p>
?/p>
正整?/p>
),并且
R
为集?/p>
A
上的关系?/p>
aRb
当且仅当如果存在一个正?
?/p>
k
,满?/p>
a
=
bk
.
?/p>
R
(6)
?/p>
( )