离散数学()练习题.doc

离散数学()练习题.doc
={a,b,c}上偏序集,其中P(A)是A的幂集,则幂集P(A)的
子集的极小元是______________,最小元是_______________,极大元是______________,最大元是______________.
={ {{1,2},{1}},{{1,0}}}, 试写出:
∪∪A=___________________,∩∩A=___________________,
∪∩A=___________________,∩∪A=___________________.
,则对其所有可能赋值有种.
.
,Q为二命题,真值为1 当且仅当.
6. 令P:天下雨,Q:我将去新华书店,R:“如果天不下雨并且我有时间,那么我将去新华书店”的翻译为;命题“我去新华书店,仅当我有时间”的翻译为; 命题“除非天不下雨,我将去新华书店”的翻译为.
是集合A上的偏序关系,则R要满足三个性质________________, _____________________和.
.
9 将量词辖域中出现的和指导变元交换为另一变元符号,公式其余的部分不变,这种方法称为换名规则.
={1,2,3,4,5,6},A上二元关系,
则用列举法 T= .
二、选择题
( ).
A.;
B.;
C.;
D.
( ).
A.; B.;
C.; D.;.
( ) 下有.
A.; B.; C.; D.
={ {2}, {2,3}, {3,4} }的极小元是( ).
A.{2} B. {2,3} C.{3,4}
( )
A. ; B.;
C. ; D.{Φ}{{Φ}}.
6.“所有的人都犯错误”的逻辑符号化为( ).
设H(x):x是人, P(x):x犯错误.
A.; B.;
C.; D..
,则有( ).
A.{{8,10}} ;B.{8,10 } ; C.{8} ; D.{10} .
( ).
; ; ; ,B,C 都有可能.
( ).
=100; ;
; !
,则有( ).
A. B. C. D.
,R是实数集合,f : N→R,且给定,
则( ).
B. f是满射
,是重言式的为( ).
A.; B.;
C.; D..