06任务_0001

试卷总分：100 测试时间：0

单项选择题

一、单项选择题（共 10 道试题，共 100 分。） 1. A. B. C. D. 2.

命题公式

的析取范式是( )．

设个体域为整数集，则公式\的解释可为( )．

A. 存在一整数x有整数y满足x+y=0

B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0 D.

存在一整数x对任意整数y满足x+y=0

3.

下列公式成立的为( )．

A. ?P??Q ? P?Q B. P??Q ? ?P?Q C. Q?P ? P D. ?P?(P?Q)?Q 4.

下列公式中 ( )为永真式．

A. ?A??B ? ?A??B B. ?A??B ? ?(A?B) C. ?A??B ? A?B

D. ?A??B ? ?(A?B) 5.

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

A. B. C. D. 6.

命题公式(P?Q)?R的析取范式是 ( )

A. ?(P?Q)?R B. (P?Q)?R C. (P?Q)?R D. (?P??Q)?R 7.

命题公式（P?Q）的合取范式是 ( )．

A. （P?Q）

B. （P?Q）?（P?Q） C. （P?Q） D. ?（?P??Q） 8.

设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别

是 ( )．

A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0

9. 命题公式P?Q的主合取范式是( )． A. (P?Q)???????????????

B. ?P?Q C. ?P?Q D. P??Q

10. 下列等价公式成立的为( )． A. ?P?P ??Q?Q B. ?Q?P?P?Q C. P?Q?P?Q

D. ?P?P ?Q