2017离散数学答案1--5)(2)

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

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4