2015春季离散数学学习周期06任务_0001答案

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

1. 命题公式 的析取范式是( )．

2. 设个体域为整数集，则公式"x$y(x+y=0)的解释可为( )．
A. 存在一整数x有整数y满足x+y=0

B. 任一整数x对任意整数y满足x+y=0
C. 对任一整数x存在整数y满足x+y=0
D.

存在一整数x对任意整数y满足x+y=0

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

[ads1]

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

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

6. 命题公式(PÚQ)®R的析取范式是 ( )
A. Ø(PÚQ)ÚR
B. (PÙQ)ÚR
C. (PÚQ)ÚR
D. (ØPÙØQ)ÚR

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

[ads2]

8. 设命题公式G： ，则使公式G取真值为1的P，Q，R赋值分别是 ( )．
A. 0, 0, 0
B. 0, 0, 1
C. 0, 1, 0
D. 1, 0, 0

9. 命题公式P®Q的主合取范式是( )．
A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)
B. ØPÙQ
C. ØPÚQ
D. PÚØQ

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