一、单项选择题(共 10 道试题,共 100 分。) 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 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) 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. |
上一篇:1009《离散数学》_06任务_0007【参考答案】
下一篇:暂无