1009《离散数学》_06任务_0008【参考答案】

所属学校:中央平台 科目:离散数学 2015-05-03 15:12:59
一、单项选择题(共 10 道试题,共 100 分。)
1. 下列公式成立的为( ).
A. ØPÙØQ Û PÚQ
B. P®ØQ Û ØP®Q
C. Q®P Þ P
D. ØPÙ(PÚQQ
2. 表达式的辖域是( ).
A. P(x, y)
B. P(x, yQ(z)
C. R(x, y)
D. P(x, yR(x, y)
3. 命题公式(PÚQR的析取范式是 ( )
A. Ø(PÚQR
B. (PÙQR
C. (PÚQR
D. (ØPÙØQR
4. 命题公式(PÚQQ为( )
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(xB(x))
C. Ø("x)(A(xB(x))
D. (x)(A(xB(x))
7. 下列公式中 ( )为永真式.
A. ØAÙØB « ØAÚØB
B. ØAÙØB « Ø(AÚB)
C. ØAÙØB « AÚB
D. ØAÙØB « Ø(AÙB)
8. 设个体域D是整数集合,则命题"x$y (x×y = y)的真值是( ).
A. T
B. F
C. 不确定
D. 以上说法都不是
9. 在谓词公式("x)(A(x)→B(xC(xy))中,( ).
A. xy都是约束变元
B. xy都是自由变元
C. x是约束变元,y都是自由变元
D. x是自由变元,y都是约束变元
10. 命题公式的析取范式是( ).
A.
B.
C.
D.
版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: