数理逻辑12章单选114答案

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