1、數(shù)理邏輯1、2章自測題-單選題 單項選擇題1 由n個命題變元組成不等價的命題公式的個數(shù)為( )(1)2n; (2)2n; (3)n2; (4)2 （2） n. 答案： 4 2 設(shè)P：我將去鎮(zhèn)上，Q：我有時間.命題“我將去鎮(zhèn)上，僅當我有時間”符號化為( ) (1)PQ; (2) QP; (3)P Q; (4) PQ. 答案： 1 3 設(shè)P:我們劃船,Q:我們跑步.命題“我們不能既劃船又跑步”符號化為( )(1) PQ; (2) PQ；(3) (P Q); (4) P Q.答案： 2 4 下面哪一個命題是命題“2是偶數(shù)或-3是負數(shù)”的否定( )(1) 2是偶數(shù)或-3不是負數(shù);(2) 2是奇數(shù)或-3

2、不是負數(shù);(3) 2不是偶數(shù)且-3不是負數(shù);(4) 2是奇數(shù)且-3不是負數(shù).答案： 4 5 設(shè)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 下面哪個聯(lián)結(jié)詞運算不可交換( )(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 下列命題聯(lián)結(jié)詞集合中，哪個是極小功能聯(lián)結(jié)詞集合( 3 )(1),

4、; (2),;(3); (4),答案： 3 14 下列命題聯(lián)結(jié)詞集合中，哪個不是極小功能聯(lián)結(jié)詞集合( 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是偶數(shù)，那么一個公式的析取范式唯一；(2) 如果2是偶數(shù)，那么一個公式的析取范式不唯一；(3) 如果2是奇數(shù)，那么一個公式的析取范式唯一；(4) 如果2是奇數(shù)，那么一個公式的析取范式不唯一.答案：121 下面哪一組命題公式不是等價的；(1) (AB), AB;(2) (A B), (AB)(AB);(3) A(BC), A