《数理逻辑12章单选114答案.docx》由会员分享，可在线阅读，更多相关《数理逻辑12章单选114答案.docx（5页珍藏版）》请在三一办公上搜索。
1、数理逻辑12章单选114答案数理逻辑1、2章自测题-单选题 单项选择题 1 由n个命题变元组成不等价的命题公式的个数为( ) n2 n(1)2n; (2)2; (3)n; (4)2 . 答案： 4 2 设P：我将去镇上，Q：我有时间.命题“我将去镇上，仅当我有时间”符号化为( ) (1)PQ; (2) QP; (3)P Q; (4) PQ. 答案： 1 3 设P:我们划船,Q:我们跑步.命题“我们不能既划船又跑步”符号化为( ) (1) PQ; (2) PQ； (3) (P Q); (4) P Q. 答案： 2 4 下面哪一个命题是命题“2是偶数或-3是负数”的否定( ) (1) 2是偶数或-
2、3不是负数; (2) 2是奇数或-3不是负数; (3) 2不是偶数且-3不是负数; (4) 2是奇数且-3不是负数. 答案： 4 5 设P：张三可以做这件事，Q：李四可以做这件事.命题“张三或李四可以做这件事”符号化为( 1 ) (1) PQ; (2)PQ; (2) P Q; (4)(PQ). 答案： 1 6 下面语句中哪个是真命题( ) (1) 我正在说慌; (2) 如果1+2=3，那么雪是黑的； (3) 如果1+2=5，那么雪是黑的； (4) 严禁吸烟. 答案： 3 7 下面哪个联结词运算不可交换( ) (1) (2)； (3); (4) 答案： 2 8 命题公式(P(PQ) Q是( )
3、(1)矛盾式； (2)蕴含式； (3)重言式； (4)等价式. 答案： 3 9 下面哪个命题公式是重言式( 2 ) (1) (PQ)(QP); (2) (PQ)P; (3) (PQ)PQ); 10 11 12 13 (4) (PQ). 答案： 2 下面哪一组命题公式是等值 的( 2 ) (1) PQ， PQ; (2) A(BA), A (AB); (3) Q(PQ), Q(PQ); (4) A(AB), B. 答案： 2 PQ的逆反式是( ) (1) QP; (2) PQ; (3) QP; (4) QP. 答案： 4 PQ的逆反式是( 3 ) (1) QP; (2) PQ; (3) QP; (
4、4) PQ. 答案： 3 下列命题联结词集合中，哪个是极小功能联结词集合( 3 ) (1), ; (2),; (3); (4), 答案： 3 14 下列命题联结词集合中，哪个不是极小功能联结词集合( 3 ) (1),; (2), ; (3),; (4). 答案： 3 15 已知A是B的充分条件，B是C的必要条件，D是B的必要条件，问A是 D的什么条件( ) (1)充分条件; (2)必要条件； (3)充要条件; (4)(1)(2)(3)都不对. 答案： 1 16 P Q的反换式是( 4 ) (1) QP; (2) P Q; (3) QP; (4) PQ. 答案：4 17 下面哪一个命题公式是重言
5、式( ) (1) P(QR); (2) (PR)(PQ); (3) (PQ)(QR); (4) （(P(QR)(PQ) (PR). 答案： 18 下面哪一个命题公式不是重言式( ) (1) Q(PQ); (2) (PR)P; (3) (PQ)(PQ); (4) (PQ) ( PQ). 答案： 3 19 重言式的否定式是( 2 ) (1)重言式; (2)矛盾式; (3)可满足式; (4)蕴含式. 答案： 2 20 下面哪一个命题是假命题( 1 ) (1) 如果2是偶数，那么一个公式的析取范式唯一； (2) 如果2是偶数，那么一个公式的析取范式不唯一； (3) 如果2是奇数，那么一个公式的析取范式唯一； (4) 如果2是奇数，那么一个公式的析取范式不唯一. 答案：1 21 下面哪一组命题公式不是等价的； (1) (AB), AB; (2) (A B), (AB)(AB); (3) A(BC), A(BC); (4) A(BC), (AB) C. 答案：3 22 合式公式P(QP)是( 2 ) (1) 重言式; (2)可满足式; (3)矛盾式; (4)等价式 答案：2
