学海网

青岛理工大学离散数学试卷
一、选择题（共16分，每题2分）
1．设M（x）：x是中国人；F（x）：x长着黑色头发。用谓词公式表达下述命题：所有的中国人都长着黑色头发，其中错误的表达式是（　）
A． B．
C． D．
2．下列命题公式为重言式的是（　）
A．Q→（P∧Q） B．P→（P∧Q）
C．（P∧Q）→P D．（P∨Q）→Q
3．设个体域是整数集，则下列命题的真值为真的是(　)
A． y x(x•y＝1)　B． x y(x•y≠0)
C． x y(x•y＝y2) D． y x(x•y＝x2)
4．关于谓词公式( x)( y)(P(x，y)∧Q(y，z))∧( x)P(x，y)，下面的描述中错误的是(　)
A．( x)的辖域是( y)(P(x，y)∧Q(y，z))
B．z是该谓词公式的约束变元
C．( x)的辖域是P(x，y)
D．x是该谓词公式的约束变元
......