《数理逻辑1-2章单选11-4答案.doc》由会员分享，可在线阅读，更多相关《数理逻辑1-2章单选11-4答案.doc（3页珍藏版）》请在三一文库上搜索。
1、数理逻辑1、2章自测题-单选题 单项选择题1 由n个命题变元组成不等价的命题公式的个数为( )(1)2n; (2)2n; (3)n2; (4)2 （2） n. 答案： 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是偶数或-3不是负数;(2) 2是奇数或-3
2、不是负数;(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是( )(1)矛盾式； (2)蕴含式；(3)重言式； (4)等价式.
3、答案： 3 9 下面哪个命题公式是重言式( 2 )(1) (PQ)(QP);(2) (PQ)P;(3) (PQ)()PQ);(4) (PQ).答案： 2 10 下面哪一组命题公式是等值 的( 2 )(1) PQ， PQ;(2) A(BA), A (AB);(3) Q(PQ), Q(PQ);(4) A(AB), B.答案： 2 11 PQ的逆反式是( )(1) QP; (2) PQ;(3) QP; (4) QP.答案： 4 12 PQ的逆反式是( 3 )(1) QP; (2) PQ;(3) QP; (4) PQ.答案： 3 13 下列命题联结词集合中，哪个是极小功能联结词集合( 3 )(1),
4、; (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 下面哪一个命题公式是重言式( ) (1) P(QR);(2) (PR)(PQ);(3) (PQ)(QR);(4) （(P(QR)(PQ) (
5、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是奇数，那么一个公式的析取范式不唯一.答案：121 下面哪一组命题公式不是等价的；(1) (AB), AB;(2) (A B), (AB)(AB);(3) A(BC), A(BC);(4) A(BC), (AB) C.答案：322 合式公式P(QP)是( 2 )(1) 重言式; (2)可满足式;(3)矛盾式; (4)等价式答案：2