離散數(shù)學(xué)題目及答案

1、數(shù)理邏輯習(xí)題數(shù)理邏輯習(xí)題判斷題判斷題1任何命題公式存在惟一的特異析取范式（√）2公式是永真式（√）)(qpp???3命題公式是永真式（√）pqp??)(4命題公式的成真賦值為010（）rqp???5（√）))(()(BxAxBxxA?????6命題“如果1＋2＝3，則雪是黑的”是真命題（）7（√）pqpp???)(8是永真式（）))()((xGxFx??9“我正在撒謊”是命題（）10是永真式（√）)()(xxGxxF???11命題“如果

2、1＋2＝0，則雪是黑的”是假命題（）12（√）pqpp???)(13是永假式（）))()((xGxFx??14每個命題公式都有唯一的特異（主）合取范式（√）15若，則是永真式（√）雪是黑色的:pq?p公式16每個邏輯公式都有唯一的前束范式（）17的特異（主）析取式為（）q?p公式qp??18命題公式的成假賦值是110（√）)(rqp???19一階邏輯公式是閉式（）))()((yxGxFx??單項(xiàng)選擇題單項(xiàng)選擇題1下述不是命題的是（A）1

3、0下述不是命題的是（D）A花兒是紅色的B月亮上有水C3是偶數(shù)D3?x11用P表示：天下大雨；Q表示：他乘公共汽車上班。將“如果天下大雨，他就乘公共汽車上班?！狈柣_的是（A）AP?QBQ?PCP?QDP?Q12謂詞公式（y）（x）（P（x）→R（xy））∧xQ（xy）中變元y（C）???A是自由變元但不是約束變元B是約束變元但不是自由變元C既是自由變元又是約束變元D既不是自由變元又不是約束變元13下列命題公式為永假式的是（C）Ap→

4、（p∨q）Bp∧q→qCq∧┐qDp→q14下列語句中，不是命題的是（C）A鉛球不是球。B要是他不上場，我們就不會輸。C劉翔跨110米欄用了不到13秒鐘，你說他是不是運(yùn)動健將呢D劉翔跨110米欄用了不到13秒鐘，他是一個真正的運(yùn)動健將。13關(guān)于命題變元P和Q的成假賦值為01對應(yīng)的極大項(xiàng)是（C）A┐P∧QB┐P∨QCP∨┐QDP∧┐Q14謂詞公式（y）（x）（P（x）→R（xy））∧yQ（xy）中變元y（B）???A是自由變元但不是約束變

5、元B是約束變元但不是自由變元C既是自由變元又是約束變元D既不是自由變元又不是約束變元15設(shè)開關(guān)A開，：開關(guān)B開則“開且只開A、B中一個開關(guān)”的命題公式是（C:pq）ABqp??qp??C（）（）D（）（）qp???qp??qp???qp??16下列等價式正確的是（C）A┐┐AB)()(xAx???AyxAyx))(())((?????C┐┐AD)()(xAx???)()()()())()()((xBxxAxxBxAx??????17在論