离散数学学习周期06任务_0001答案

06任务_0001答案.txt

下载:152 次






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

1. 命题公式 的析取范式是( ).

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

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:我有时间.命题“我将去打球,仅当我有时间时”符号化为( ).

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)?(P??Q)?(?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
回复

使用道具 举报

快速回复 返回顶部 返回列表