拉回路，因而不是欧拉图。

第四章 数理逻辑

一、判断题 （1）“如果8＋7＞2，则三角形有四条边”是命题． （ 对 ） （2）设P,Q都是命题公式，则P?Q也是命题公式． （ 错 ） （3）命题公式P,Q的真值分别为0，1，则P?Q的真值为0

（以上是在对P,Q所包含的命题变元的某个赋值下）． （ 错 ） （4）设p:他生于1963年,q:他生于1964年，则命题“他生于1963年或1964年”可以符号化为p?q. （ 对 ） （5）设P，Q都是命题公式，则P?Q的充分必要条件为P?Q?1.（ 对 ） （6）逻辑结论是正确结论． （ 错 ） （9）设A,B,C都是命题公式，则

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

也是命题公式． （ 对 ） （10）命题公式P,Q的真值分别为0，1，则P?Q的真值为0

（以上是在对P,Q所包含的命题变元的某个赋值下）． （ 对 ） 二、单项选择题

（1）下面哪个联结词不可交换 （ B ） A. ?； B．?； C.?； D.? .

（2）命题公式(p?(p?q))?q是 （ C ） A. 永假式； B．非永真式的可满足式； C. 永真式； D. 等价式.

（3）记p:他懂法律，q:他犯法，则命题“他只有懂法律，才不会犯法”可符号化为（ B ）. A．p??q B．?q?p C．q??p D．p?q

（4）下列命题中假命题是（ B ）. A．如果雪不是白的，则太阳从西边出来 B．如果雪是白的，则太阳从西边出来 C．如果雪不是白的，则太阳从东边出来

13

D．只要雪不是白的，太阳就从西边出来

（5）设A，B都是命题公式，则A→B为可满足式是A?B的（ B ）. A．充分而非必要条件 B．必要而非充分条件 C．充分必要条件

D．既非充分又非必要条件 三、填空题

1.设p: 天气很冷，q:老王还是来了，则命题“虽然天气很冷, 但老王还是来了”符号化为 .p?q

2.设p:天下雨，q: 我骑自行车上班，则命题“如果天不下雨, 我就骑自行车上班”符号化为 .?p?q

3. 设p,q的真值为0，r,s的真值为1，则命题公式(p?r)?(?q?s)的真值为 .0 4.设p,q的真值为0，r的真值为1，则命题公式p?(q?r)的真值为 .0

14