一、单项选择题（共 10 道试题，共 100 分。）
1. 命题公式P?Q的主合取范式是( )．
A. (P?Q)?(P??Q)?(?P??Q)
B. ?P?Q
C. ?P?Q
D. P??Q
2. 设个体域D是整数集合，则命题"x$y (x×y = y)的真值是（ ）．
A. T
B. F
C. 不确定
D. 以上说法都不是
3. 命题公式 的析取范式是( )．
4. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．
5. 设个体域为整数集，则公式"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
6. 命题公式(P?Q)?R的析取范式是 ( )
A. ?(P?Q)?R
B. (P?Q)?R
C. (P?Q)?R
D. (?P??Q)?R
7. 下列公式成立的为( )．
A. ?P??Q ? P?Q
B. P??Q ? ?P?Q
C. Q?P ? P
D. ?P?(P?Q)?Q
8. 设个体域D={a, b, c}，那么谓词公式 消去量词后的等值式为 ．
A. (A(a)?A(b)?A(c))?(B(a)?B(b)?B(b))
B. (A(a)?A(b)?A(c))?(B(a)?B(b)?B(b))
C. (A(a)?A(b)?A(c))?(B(a)?B(b)?B(b))
D. (A(a)?A(b)?A(c))?(B(a)?B(b)?B(b))
9. 下列公式中 ( )为永真式．
A. ?A??B ? ?A??B
B. ?A??B ? ?(A?B)
C. ?A??B ? A?B
D. ?A??B ? ?(A?B)
10. 下列等价公式成立的为( )．
A. ?P?P ??Q?Q
B. ?Q?P?P?Q
C. P?Q?P?Q
D. ?P?P ?Q |
登录
立即咨询】