�/p>
1
é¡?/p>
(共
3
页)
《离散数学》期末考试试题
一ã€?/p>
填空é¢?/p>
(每ç©?/p>
2
分,合计
20
分)
1.
è®?/p>
�/p>
ä½?/p>
�/p>
�/p>
{
2,3,6}
D
�/p>
�/p>
,
(
)
:
3
F
x
x
ï‚?/p>
ï¼?/p>
(
)
:
0
G
x
x
�/p>
�/p>
�/p>
�/p>
æ?/p>
è§?/p>
�/p>
�/p>
å…?/p>
å¼?
(
)(
(
)
(
))
x
F
x
G
x
�/p>
�/p>
的真值为
______
�/p>
2.
è®?/p>
:
p
我是大学生,
:
q
我喜欢数学。命题“我是喜欢数学的大学生”为可符合化
�/p>
�/p>
3.
è®?/p>
{
1
,2,3,4}
A
�/p>
ï¼?/p>
{2,
4,6}
B
�/p>
,则
A
B
�/p>
=________
ï¼?/p>
A
B
�/p>
=________
�/p>
4.
合式公式
(
)
Q
P
P
�/p>
ï‚?/p>
�/p>
是永
______
式ã€?/p>
5.
给定集合
{
1,2,3,4,5}
A
�/p>
,在集合
A
上定义两种关系:
{
1,3
,
3,4
,
2,2
}
R
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
,
{
4,2
,
3,1
,
2,3
}
S
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
ï¼?/p>
�/p>
_____
__________
S
R
�/p>
�/p>
ï¼?/p>
_____
__________
R
S
�/p>
�/p>
�/p>
6.
è®?/p>
e
是群
G
上的幺元,若
a
G
�/p>
�/p>
2
a
e
�/p>
,
�/p>
1
a
�/p>
=____ ,
2
a
�/p>
=__________
�/p>
7
ï¼?/p>
公式
))
(
(
)
(
S
Q
P
Q
P
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
的对偶公式为
�/p>
8.
è®?/p>
{2,3,6,12}
A
�/p>
,

�/p>
A
上的整除关系,则偏序é›?/p>
,
A
�/p>
�/p>
的最大元æ˜?/p>
________
,极
小元æ˜?/p>
_
_
�/p>
9.
一棵有
6
个叶结点的完全二叉树,有
_____
个内点;而若一棵树æœ?/p>
2
个结点度数为
2
,一
个结点度数为
3
ï¼?/p>
3
个结点度数为
4
,其余是叶结点,则该树有
_____
个叶结点ã€?/p>
10.
设图
,
G
V
E
�/p>
�/p>
,
1
2
3
4
{v
,v
,v
,v
}
V
�/p>
,若
G
的邻接矩é˜?/p>
�
�
�/p>
�/p>
�
�/p>
�/p>
�/p>
�
�/p>
�/p>
�/p>
�/p>
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
0
A
ï¼?/p>
�/p>
1
(
)
deg
v
�
=________,
4
(
)
deg
v
�/p>
=____________
�/p>
二、选择é¢?/p>
(每é¢?/p>
2
分,合计
20
分)
1
.下列各式中哪个不成立(
ï¼?/p>
�/p>
A
�/p>
)
(
)
(
))
(
)
(
(
x
xQ
x
xP
x
Q
x
P
x
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
ï¼?/p>
B
�/p>
)
(
)
(
))
(
)
(
(
x
xQ
x
xP
x
Q
x
P
x
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
ï¼?/p>
C
�/p>
)
(
)
(
))
(
)
(
(
x
xQ
x
xP
x
Q
x
P
x
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
ï¼?/p>
D
�/p>
Q
x
xP
Q
x
P
x
�/p>
�/p>
�/p>
�/p>
�/p>
)
(
)
)
(
(
�/p>