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

一、单项选择题

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

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

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

[ads1]

4. 命题公式(PÚQ)®Q为( )
A. 矛盾式
B. 可满足式
C. 重言式
D. 合取范式

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

6. 设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）．
A. Ø( x)(A(x)ÙØB(x))
B. ("x)(A(x)ÙB(x))
C. Ø("x)(A(x)®B(x))
D. ( x)(A(x)ÙB(x))

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

[ads2]

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

9. 在谓词公式("x)(A(x)→B(x)ÚC(x，y))中，（ ）．
A. x，y都是约束变元
B. x，y都是自由变元
C. x是约束变元，y都是自由变元
D. x是自由变元，y都是约束变元

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