15秋季学期离散数学学习周期06任务_0006答案

一、单项选择题（共 10 道试题，共 100 分。）

1. 命题公式（PÚQ）的合取范式是 ( )．
A. （PÙQ）
B. （PÙQ）Ú（PÚQ）
C. （PÚQ）
D. Ø（ØPÙØQ）

2. 前提条件 的有效结论是( )．
A. P
B. ØP
C. Q
D. ØQ

3. 表达式 中 的辖域是( )．
A. P(x, y)
B. P(x, y)ÚQ(z)
C. R(x, y)
D. P(x, y)ÙR(x, y)

[ads1]

4. 命题公式 的析取范式是( )．
A.
B.
C.
D.

5. 下列公式 ( )为重言式．
A. ØPÙØQ«PÚQ
B. (Q®(PÚQ)) «(ØQÙ(PÚQ))
C. (P®(ØQ®P))«(ØP®(P®Q))
D. (ØPÚ(PÙQ)) «Q

6. 下列公式中 ( )为永真式．
A. ØAÙØB « ØAÚØB
B. ØAÙØB « Ø(AÚB)
C. ØAÙØB « AÚB
D. ØAÙØB « Ø(AÙB)

7. 下列等价公式成立的为( )．
A. ØPÙP ÛØQÙQ
B. ØQ®PÛP®Q
C. PÙQÛPÚQ
D. ØPÚP ÛQ

8. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．
A.
B.
C.
D.

[ads2]

9. 下列等价公式成立的为( )．
A. ØPÙØQÛPÚQ
B. P®(ØQ®P) ÛØP®(P®Q)
C. Q®(PÚQ) ÛØQÙ(PÚQ)
D. ØPÚ(PÙQ) ÛQ

10. 设个体域D是整数集合，则命题”x$y (x×y = y)的真值是（ ）．
A. T
B. F
C. 不确定
D. 以上说法都不是