第一章命題邏輯1.1

命題與聯結詞一、單項選擇題1、A．明年“五一”是晴天。B．這朵花多好看呀！。C．這個男孩真勇敢啊！D．明天下午有會嗎？在上面句子中，是命題的是()2.A．1＋101＝110B．中國人民是偉大的。C．這朵花多好看呀！D．計算機機房有空位嗎？在上面句子中，是命題的是()3.A．如果天氣好，那么我去散步。B．天氣多好呀！C．x=3。D．明天下午有會嗎？在上面句子中()是命題4．下面的命題不是簡單命題的是()A．3是素數或4是素數B．2018年元旦下大雪C．劉宏與魏新是同學D．圓的面積等于半徑的平方與之積5．下面的表述與眾不一致的一個是()A．P：廣州是一個大城市B．P：廣州是一個不大的城市C．P：廣州是一個很不小的城市D．P：廣州不是一個大城市6．設，P：他聰明；Q：他用功。在命題邏輯中，命題：“他既聰明又用功。”可符號化為：()A．PQB．PQC．PQD．PQ7．設：P：劉平聰明。Q：劉平用功。在命題邏輯中，命題：“劉平不但聰明，而且用功”可符號化為：()A．PQB．PQC．PQD．PQ8．設：P：他聰明；Q：他用功。則命題“他雖聰明但不用功。”在命題邏輯中可符號化為()A．PQB．PQC．PQD．PQ9．設：P：我們劃船。Q：我們跑步。在命題邏輯中，命題：“我們不能既劃船又跑步。”可符號化為：()A．PQB．（PQ）C．PQD．PQ10．設：P：王強身體很好；Q：王強成績很好。命題“王強身體很好，成績也很好。”在命題邏輯中可符號化為()A．PQB．PQC．PQD．PQ11．設：P：你努力；Q：你失敗。則命題“除非你努力，否則你將失敗。”在命題邏輯中可符號化為()A．QPB．PQC．PQD．QP12．設：p：派小王去開會。q：派小李去開會。則命題：“派小王或小李中的一人去開會”可符號化為：（）A．B．C．D．13．設：P：天下雪。Q：他走路上班。則命題“只有天下雪，他才走路上班。”可符號化為（）。A．PQB．QPC．QPD．QP14．設：P：天下大雨，Q：他才乘班車上班。則命題“只有天下大雨，他才乘班車上班。”可符號化為（）。A．PQB．QPC．QPD．QP15．設：P：天下大雨，Q：他才乘班車上班。則命題“除非天下大雨，否則他不乘班車上班。”可符號化為（）。A．PQB．QPC．QPD．PQ16．設：P：天下大雨。Q：他乘公共汽車上班。則命題“如果天下大雨，他就乘公共汽車上班。”可符號化為()A．PQB．QPC．PQD．QP17．設：P：天氣好。Q：他去郊游。則命題“如果天氣好，他就去郊游。”可符號化為()A．PQB．QPC．QPD．QP18．P：下雪路滑，Q：他遲到了。下雪路滑，他遲到了。可符號化為()A．PQB．PQC．PQD．PQ19．設，p：經一事；q：長一智。在命題邏輯中，命題：“不經一事，不長一智。”可符號化為：()A．pqB．qpC．pqD．pq20．下面“”的等價說法中，不正確的為A．p是q的充分條件B．q是p的必要條件C．q僅當pD．只有q才p1.2命題公式單項選擇題1．下列式子是合式公式的是()A．（PQ）B．（P（QR））C．（PQ）D．QR2.下列式子是合式公式的是()A．（PQ）B．（P（QR））C．（PQ）D．QR3．公式（（pq）（qp））與的共同成真賦值為()A．01，10B．10，01C．11，00D．01，114．p,q都是命題，則pq的真值為假當且僅當()A．p為假，q為真B．p為假，q也為假C．p為真，q也為真D．p為真，q為假5．個命題變元組成的命題公式，有()種真值情況A．B．C．D．26．設A,B代表任意的命題公式，則德摩根律為（AB）?()A．ABB．ABC．ABD．AB7．設P,Q是命題公式，德·摩根律為：（PQ）()A．PQB．PQC．PQD．PQ8．命題公式A與B是等值的，是指（）。A．A與B有相同的命題變元B．AB是可滿足式C．AB為重言式D．AB為重言式9．設A,B代表任意的命題公式，則逆反律為AB()A．BAB．BAC．ABD．BA10．P為任意合式公式，Q：為重言式。則PQ是（）A．矛盾式B．可滿足式C．蘊含式D．重言式11.P為任意合式公式，Q：為矛盾式。則PQ是（）A．矛盾式B．可滿足式C．蘊含式D．重言式12．下列式子()是永真式A．Q（PQ）B．P（PQ）C．（PQ）PD．（PQ）Q13．（PQ）T的對偶式是()A．（PQ）TB．（PQ）TC．（PQ）TD．（PQ）F1.3命題公式的范式一、單項選擇題1．下列命題為假的是()A．任意兩個不同小項的合取式永假，全體小項的析取式永真B．任意兩個不同大項的合取式永假，全體大項的析取式永真C．個命題變元的矛盾式,主合取范式有個極大項，而主析取范式為0D．每一個小項當其真值與編碼相同時，其真值為真2．下列命題為假的是()A．P（PQ）的合取范式是PQB．P（PQ）的析取范式是PQC．P（PQ）的合取范式是P（PQ）D．P（PQ）的析取范式是P（PQ）3．命題（PQ）（PR）的主析取范式中包含()A．PQRB．PQRC．PQRD．PQR1.4

聯結詞的功能完全集一、單項選擇題1.給定命題公式（ｐ∨ｑ）→rA．（（ｐ∧ｑ）∧r）B．ｐ∧ｑC．（（ｐ∧ｑ）∧r）D．（ｐ∧ｑ）1.5推理規則和證明方法一、單項選擇題1．設A，C為兩個命題公式，當且僅當()為一重言式時，稱C可由A邏輯地推出。A．ACB．CAC．ACD．AC2．下列推理定律表述不正確的是為()A．（PQ）Q拒取式推理定律B．（PQ）Q析取三段論推理定律C．（PQ）（QR）假言三段論推理定律D．（PQ）P假言三段論推理定律3．下列推理定律，()不正確A．QPQB．QQC．Q（PQ）D．（PQ）答案：1.1單項選擇題1、A2、B3、A4、A5、C6、A7、A、D