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

一、单项选择题(共 10 道试题,共 100 分。)

1. 设个体域为整数集,则公式"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

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

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

[ads1]

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

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

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

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

[ads2]

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

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.

© 版权声明
THE END
文章不错?点个赞呗
点赞0 分享
评论 抢沙发

请登录后发表评论

    暂无评论内容