离散数学200题.docVIP

离散数学200题 一、单项选择题1．下列是两个命题变元p，q的小项是（???? ）A．p∧┐p∧q B．┐p∨qC．┐p∧q D．┐p∨p∨q2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（???? ）A．p→┐q B．p∨┐qC．p∧q D．p∧┐q3．下列语句中是命题的只有（???? ）A．1+1=10 B．x+y=10C．sinx+siny0 D．x mod 3=24．下列等值式不正确的是（???? ）A．┐( x)A ( x)┐AB．( 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)5．谓词公式( x)P(x,y)∧( x)(Q(x,z)→( x)( y)R(x,y,z)中量词 x的辖域是（???? ）A．( x)Q(x,z)→( x)( y)R(x,y,z))B．Q(x,z)→( y)R(x,y,z)C．Q(x,z)→( x)( y)R(x,y,z)D．Q(x,z)6．设R为实数集，函数f：R→R，f(x)=2x，则f是（???? ）A．满射函数 B．入射函数C．双射函数 D．非入射非满射 7．设A={a,b,c,d}，A上的等价关系R={a,b,b,a,