word
离散数学模拟练习?/p>
04
一、填空题
1
设集?/p>
A,B
,其?/p>
A
?/p>
{1,2,3}, B= {1,2},
?/p>
A - B
?/p>
____________________;
?/p>
(A) -
?/p>
(B)
?/p>
__________________________ .
2.
设有限集?/p>
A, |A| = n,
?/p>
|
?/p>
(A×
A)| = __________________________.
3.
设集?/p>
A = {
a
,
b
}, B = {1, 2},
则从
A
?/p>
B
的所有映射是
__________________________
_____________,
其中双射的是
__________________________.
4.
已知命题公式
G
?/p>
?/p>
(P
?/p>
Q)
?/p>
R
?/p>
?/p>
G
的主析取范式?/p>
_______________________________
__________________________________________________________.
5.
?/p>
G
是完全二叉树?/p>
G
?/p>
7
个点,其?/p>
4
个叶点,?/p>
G
的总度数为
__________
,分枝点
数为
________________.
6
?/p>
A
?/p>
B
为两个集?/p>
,
A=
{1,2,4},
B
=
{3,4},
则从
A
?/p>
B
?/p>
_________________________;
A
?/p>
B
?/p>
_________________________;A
?/p>
B
?/p>
_____________________ .
7
.
?/p>
R
是集?/p>
A
上的等价关系?/p>
?/p>
R
所具有的关系的三个特性是
______________________,
________________________, _______________________________.
8
.
设命题公?/p>
G
?/p>
?/p>
(P
?/p>
(Q
?/p>
R))
,则使公?/p>
G
为真的解释有
__________________________
?/p>
_____________________________,
__________________________.
9.
设集?/p>
A
?/p>
{1,2,3,4}, A
上的关系
R
1
= {(1,4),(2,3),(3,2)}, R
1
= {(2,1),(3,2),(4,3)},
?/p>
R
1
?/p>
R
2
= ________________________,R
2
?/p>
R
1
=____________________________,
R
1
2
=________________________.
10.
设有限集
A, B
?/p>
|A| = m, |B| = n,
?/p>
| |
?/p>
(A
?/p>
B)| = _____________________________.
11
?/p>
A,B,R
是三个集合,
其中
R
是实数集?/p>
A = {x | -1
?/p>
x
?/p>
1, x
?/p>
R}, B = {x | 0
?/p>
x < 2, x
?/p>
R},
?/p>
A-B = __________________________ , B-A = __________________________ ,
A
?/p>
B =
__________________________ , .
12.
?/p>
G
是平面图?/p>
G
?/p>
8
个面,每个面的度数都?/p>
3
,则
G
?/p>
__________
条边?/p>
G
?/p>
__________
个顶点?/p>
13.
设集?/p>
A
?/p>
{2, 3, 4, 5, 6}
?/p>
R
?/p>
A
上的整除,则
R
以集合形?/p>
(
列举?/p>
)
记为
___________