离散数学练习题.doc

离散数学试题
第一部分 选择题
一、单项选择题
,q的小项就是( C )
∧┐p∧q B.┐p∨q
C.┐p∧q D.┐p∨p∨q
:今天下雪了,q:路滑,则命题“虽然今天下雪了,但就是路不滑”可符号化为( D )
→┐q ∨┐q
∧q ∧┐q
( A )
+1=10 +y=10
+siny<0 mod 3=2
( C )
A.┐(x)A(x)┐A
B.(x)(B→A(x))B→(x)A(x)
C.(x)(A(x)∧B(x))(x)A(x)∧(x)B(x)
D.(x)(y)(A(x)→B(y))(x)A(x)→(y)B(y)
(x)P(x,y)∧(x)(Q(x,z)→(x)(y)R(x,y,z)中量词x的辖域就是( C )
A.(x)Q(x,z)→(x)(y)R(x,y,z))
(x,z)→(y)R(x,y,z)
(x,z)→(x)(y)R(x,y,z)
(x,z)
={a,b,c,d},A上的等价关系R={<a,b>,<b,a>,<c,d>,<d,c>}∪IA,则对应于R的A的划分就是( D )
A.{{a},{b,c},{d}} B.{{a,b},{c},{d}}
C.{{a},{b},{c},{d}} D.{{a,b},{c,d}}
={Ø},B=P(P(A)),以下正确的式子就是( A )
A.{Ø,{Ø}}∈B B.{{Ø,Ø}}∈B
C.{{Ø},{{Ø}}}∈B D.{Ø,{{Ø}}}∈B
,Y,Z就是集合,一就是集合相对补运算,下列等式不正确的就是( A )
A.(X-Y)-Z=X-(Y∩Z)
B.(X-Y)-Z=(X-Z)-Y
C.(X-Y)-Z=(X-Z)-(Y-Z)
D.(X-Y)-Z=X-(Y∪Z)
,下列定义的运算中不可结合的只有( D )
*b=min(a,b)
*b=a+b
*b=GCD(a,b)(a,b的最大公约数)
*b=a(mod b)
10、设R与S就是集合A上的关系,R∩S必为反对称关系的就是( A )
,S就是等价关系; ;
;
11、设R就是A上的二元关系,且R·RÍR,可以肯定R应就是( D )
; ; ;
第二部分 非选择题
二、填空题
{a,b,c},则(x)S(x)等价于命题公式 S(a)∧S(b)∧S(c) ;()S(x)等价于命题公式 S(a)∨S(b) ∨S(c) 。
,则R的自反闭包r(R)= _R∪_ ,对称闭包s(R)= _R∪ 。
,反