离散数学一练习题.doc

离散数学(一)练****题--————————————————————————————————作者:————————————————————————————————日期: 一、判断题(正确√,错误×)(),B,C为任意的命题公式,若,则。(),不是析取范式。()。()4.。(),x,y是约束变元,z是自由变元。()。()。()8.,且。(),B,C,,则。(),B,C是任意的集合,则。()={a,b,c}上的任何二元关系R都不可能既是对称的,又是反对称的。(),则R○S也是反自反的。()<P,≤>是一个偏序集合,若最大成员存在,则该最大成员必然是极大成员。(),反之亦然。(),若f:X→Y是单射函数,则|X|≤|Y|。(),f:N→N,且f(j)=j2+2,则f是单射函数。()={1,2,3,4},f是X上的关系且f={<1,4>,<2,1>,<2,3>,<3,2>,<4,4>},则f是函数。二、,则它的成真指派为(),成假指派为()。,011,100,101,110 ,011 ,010,001 :与之等价的是()。A. B. C. :“所有马都比某些牛跑得快”的符号化公式为()。假设:H(x):x是马;C(x):x是牛;F(x,y):x跑得比y快。A. B. C. :与之等价的公式是()。A. B. C. ,B,C,下述论断正确的是()。,,则. ,则. ,则. ()。={1,{1}},P(A)为A的幂集,下列选项错误的是()。A. B. ={1,2,3,6},A上的整除关系具有的性质是(),对称的,可传递的 ,对称的,,反对称的,,反对称的,,则关系R具有的性质是()。,对称的,可传递的 ,反对称的,,()。○f是双射函数,则()。,,,,,R是实数集合,f:N→R,且给定,则()。,则有()。,它的前束范式是()。、:“除非你努力,否则你将失败”(假设Q:你努力,P:你将失败);命题2:“只有睡觉才能恢复疲劳”(假设P:睡觉,Q:恢复疲劳)。则命题1符号化为______________,命题2符号化为_______________。={{a,b},{c}