1
离散数学期末复习?/p>
第一章集合论
一、判断题
?/p>
1
)空集是任何集合的真子集?/p>
?/p>
?/p>
?/p>
?/p>
2
?/p>
?/p>
?/p>
?/p>
是空集.
?/p>
?/p>
?/p>
?/p>
3
?/p>
?/p>
?/p>
?/p>
?/p>
a
a
a
},
{
?/p>
?/p>
?/p>
?/p>
?/p>
4
)设集合
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
A
A
2
2
,
1
,
2
,
1
,
2
,
1
?/p>
?/p>
?/p>
.
(
?/p>
?/p>
?/p>
5
)如?/p>
B
A
a
?/p>
?/p>
,则
A
a
?/p>
?/p>
B
a
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
B
A
a
?/p>
?/p>
?/p>
B
A
B
A
a
?/p>
?/p>
?/p>
?/p>
,即
A
a
?/p>
?/p>
B
a
?/p>
,所?/p>
A
a
?/p>
?/p>
B
a
?/p>
?/p>
6
)如?/p>
A
?/p>
.
,
B
A
B
B
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
7
)设集合
}
,
,
{
3
2
1
a
a
a
A
?/p>
?/p>
}
,
,
{
3
2
1
b
b
b
B
?/p>
,则
}
,
,
,
,
,
{
3
3
2
2
1
1
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
b
a
b
a
b
a
B
A
?/p>
?/p>
?/p>
?/p>
8
?/p>
?/p>
?/p>
?/p>
}
1
,
0
{
?/p>
A
?/p>
?/p>
}
1
},
0
{
,
0
},
0
{
,
1
,
,
0
,
{
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
A
2
?/p>
A
?/p>
?
系.
?/p>
?/p>
?/p>
?/p>
A
2
}
},
1
{
},
0
{
,
{
A
?/p>
?/p>
?/p>
?/p>
?/p>
A
A
2
}
1
,
,
0
,
,
1
},
1
{
,
0
},
1
{
,
1
},
0
{
,
0
},
0
{
,
1
,
,
0
,
{
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
A
A
?/p>
?/p>
?/p>
9
)关系的复合运算满足交换律.
?/p>
?/p>
?/p>
?/p>
10
?/p>
.
条件
具有传递性的充分必要
上的关系
是集?/p>
?/p>
?/p>
?/p>
?/p>
A
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
11
)设
.
~
,
上的传递关?/p>
也是
?/p>
上的传递关?/p>
是集?/p>
A
A
?/p>
?/p>
(
?/p>
)
?/p>
12
)集?/p>
A
上的对称关系必不是反对称?/p>
.
?/p>
?/p>
?/p>
?/p>
13
)设
2
1
,
?/p>
?/p>
为集?/p>
A
上的等价关系
,
?/p>
2
1
?/p>
?/p>
?/p>
也是集合
A
上的等价关系
(
?/p>
)
?/p>
14
)设
?/p>
是集?/p>
A
上的等价关系
,
则当
?/p>
?/p>
b
a
,
时,
?/p>
?/p>
]
[
]
[
b
a
?/p>
(
?/p>
)
?/p>
15
)设
2
1
,
?/p>
?/p>
为集?/p>
A
上的等价关系
,
?
(
?/p>
)
二、单项选择?/p>
?/p>
1
)设
R
为实数集合,下列集合中哪一个不是空?/p>
?/p>
A
?/p>
A.
?
?/p>
R
x
x
x
?/p>
?/p>
?/p>
?/p>
,
0
1
|
2
B
?/p>
?
?
R
x
x
x
?/p>
?/p>
?/p>
?/p>
,
0
9
|
2
C.
?/p>
?/p>
R
x
x
x
x
?/p>
?/p>
?/p>
?/p>
,
1
|
D.
?/p>
?
R
x
x
x
?/p>
?/p>
?/p>
?/p>
,
1
|
2