易自?/p>
02324#
离散数学试题
?/p>
1
?/p>
?/p>
4
?/p>
离散数学试题
第一部分
选择?/p>
一、单项选择?/p>
1
.下列是两个命题变元
p
?/p>
q
的小项是?/p>
C
?/p>
A
?/p>
p
∧┐
p
?/p>
q
B
.┐
p
?/p>
q
C
.┐
p
?/p>
q
D
.┐
p
?/p>
p
?/p>
q
2
?/p>
?/p>
p
?/p>
今天下雪了,
q
?/p>
路滑?/p>
则命?/p>
“虽然今天下雪了?/p>
但是路不滑?/p>
可符号化?/p>
?/p>
D
?/p>
A
?/p>
p
→┐
q
B
?/p>
p
∨┐
q
C
?/p>
p
?/p>
q
D
?/p>
p
∧┐
q
3
.下列语句中是命题的只有?/p>
A
?/p>
A
?/p>
1+1=10
B
?/p>
x+y=10
C
?/p>
sinx+siny<0
D
?/p>
x mod 3=2
4
.下列等值式不正确的是(
D
?/p>
A
.┐
(
?/p>
x)A
?/p>
(
?/p>
x)
?/p>
A
B
?/p>
(
?/p>
x)(B
?/p>
A(x))
?/p>
B
?/p>
(
?/p>
x)A(x)
C
?/p>
(
?/p>
x)(A(x)
?/p>
B(x))
?/p>
(
?/p>
x)A(x)
?/p>
(
?/p>
x)B(x)
D
?/p>
(
?/p>
x)(
?/p>
y)(A(x)
?/p>
B(y))
?/p>
(
?/p>
x)A(x)
?/p>
(
?/p>
y)B(y)
5
.谓词公?/p>
(
?/p>
x)P(x,y)
?/p>
(
?/p>
x)(Q(x,z)
?/p>
(
?/p>
x)(
?/p>
y)R(x,y,z)
中量?/p>
?/p>
x
的辖域是?/p>
C
?/p>
A
?/p>
(
?/p>
x)Q(x,z)
?/p>
(
?/p>
x)(
?/p>
y)R(x,y,z))
B
?/p>
Q(x,z)
?/p>
(
?/p>
y)R(x,y,z)
C
?/p>
Q(x,z)
?/p>
(
?/p>
x)(
?/p>
y)R(x,y,z)
D
?/p>
Q(x,z)
6
.设
A={a,b,c,d}
?/p>
A
上的等价关系
R={
<
a,b
>
,
<
b,a
>
,
<
c,d
>
,
<
d,c
>
}
?/p>
I
A
,则对应?/p>
R
?/p>
A
的划
分是?/p>
D
?/p>
A
?/p>
{{a},{b,c},{d}}
B
?/p>
{{a,b},{c},{d}}
C
?/p>
{{a},{b},{c},{d}}
D
?/p>
{{a,b},{c,d}}
7
.设
A={Ø}
?/p>
B=P(P(A))
,以下正确的式子是(
A
?/p>
A
?/p>
{Ø,{Ø}}
?/p>
B
B
?/p>
{{Ø,Ø}}
?/p>
B
C
?/p>
{{Ø},{{Ø}}}
?/p>
B
D
?/p>
{Ø,{{Ø}}}
?/p>
B
8
.设
X
?/p>
Y
?/p>
Z
是集合,一是集合相对补运算,下列等式不正确的是?/p>
A
?/p>
A
?/p>
(X
-
Y)
-
Z=X
-
(Y
?/p>
Z)
B
?/p>
(X
-
Y)
-
Z=(X
-
Z)
-
Y
C
?/p>
(X
-
Y)
-
Z=(X
-
Z)
-
(Y
-
Z)
D
?/p>
(X
-
Y)
-
Z=X
-
(Y
?/p>
Z)
9
.在自然数集
N
上,下列定义的运算中不可结合的只有(
D
?/p>
A
?/p>
a*b=min(a,b)
B
?/p>
a*b=a+b
C
?/p>
a*b=GCD(a,b)(a,b
的最大公约数
)