離散數學試題及答案_第1頁
離散數學試題及答案_第2頁
離散數學試題及答案_第3頁
離散數學試題及答案_第4頁
離散數學試題及答案_第5頁
已閱讀5頁,還剩7頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

...wd......wd......wd...06任務_0001試卷總分:100

測試時間:0單項選擇題一、單項選擇題〔共

10

道試題.共

100

分?!?.

命題公式的析取范式是().A.B.C.D.2.

設個體域為整數集.則公式"x$y(x+y=0)的解釋可為().A.存在一整數x有整數y滿足x+y=0

B.任一整數x對任意整數y滿足x+y=0C.對任一整數x存在整數y滿足x+y=0D.存在一整數x對任意整數y滿足x+y=03.

以下公式成立的為().A.PQPQB.PQPQC.QPPD.P(PQ)Q4.

以下公式中()為永真式.A.ABABB.AB(AB)C.ABABD.AB(AB)5.

設P:我將去打球.Q:我有時間.命題“我將去打球.僅當我有時間時〞符號化為().A.B.C.D.6.

命題公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R7.

命題公式〔PQ〕的合取范式是().A.〔PQ〕B.〔PQ〕〔PQ〕C.〔PQ〕D.〔PQ〕8.

設命題公式G:.則使公式G取真值為1的P.Q.R賦值分別是().A.0,0,0B.0,0,1C.0,1,0D.1,0,09.

命題公式PQ的主合取范式是(

).A.(PQ)B.PQC.PQD.PQ10.

以下等價公式成立的為(

).A.PPQQB.QPPQC.PQPQD.PPQ06任務_0002試卷總分:100

測試時間:0單項選擇題一、單項選擇題〔共

10

道試題.共

100

分?!?.

命題公式(PQ)Q為(

)A.矛盾式B.可滿足式C.重言式D.合取范式2.

設個體域為整數集.則公式"x$y(x+y=0)的解釋可為().A.存在一整數x有整數y滿足x+y=0

B.任一整數x對任意整數y滿足x+y=0C.對任一整數x存在整數y滿足x+y=0D.存在一整數x對任意整數y滿足x+y=03.

命題公式的析取范式是().A.B.C.D.4.

以下等價公式成立的為(

).A.PPQQB.QPPQC.PQPQD.PPQ5.

設命題公式G:.則使公式G取真值為1的P.Q.R賦值分別是().A.0,0,0B.0,0,1C.0,1,0D.1,0,06.

在謂詞公式(x)(A(x)→B(x)C(x.y))中.〔〕.A.x.y都是約束變元B.x.y都是自由變元C.x是約束變元.y都是自由變元D.x是自由變元.y都是約束變元7.

命題公式PQ的主合取范式是(

).A.(PQ)B.PQC.PQD.PQ8.

設A〔x〕:x是人.B〔x〕:x是教師.則命題“有人是教師〞可符號化為〔〕.A.(x)(A(x)B(x))B.(x)(A(x)B(x))C.(x)(A(x)B(x))D.

(x)(A(x)B(x))9.

設P:我將去打球.Q:我有時間.命題“我將去打球.僅當我有時間時〞符號化為().A.B.C.D.10.

命題公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R06任務_0003試卷總分:100

測試時間:0單項選擇題一、單項選擇題〔共

10

道試題.共

100

分?!?.

設P:我將去打球.Q:我有時間.命題“我將去打球.僅當我有時間時〞符號化為().A.B.C.D.2.

以下公式成立的為().A.PQPQB.PQPQC.QPPD.P(PQ)Q3.

以下公式()為重言式.A.PQPQB.(Q(PQ))(Q(PQ))C.(P(QP))(P(PQ))D.(P(PQ))Q4.

命題公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R5.

命題公式PQ的主合取范式是(

).A.(PQ)B.PQC.PQD.PQ6.

在謂詞公式(x)(A(x)→B(x)C(x.y))中.〔〕.A.x.y都是約束變元B.x.y都是自由變元C.x是約束變元.y都是自由變元D.x是自由變元.y都是約束變元7.

以下公式中()為永真式.A.ABABB.AB(AB)C.ABABD.AB(AB)8.

設A〔x〕:x是書.B〔x〕:x是數學書.則命題“不是所有書都是數學書〞可符號化為〔〕.A.┐(x)(A(x)→B(x))B.(x)(A(x)B(x))C.(x)(A(x)B(x))D.(x)(A(x)B(x))9.

設個體域D={a,b,c}.那么謂詞公式消去量詞后的等值式為.A.(A(a)A(b)A(c))(B(a)B(b)B(b))B.(A(a)A(b)A(c))(B(a)B(b)B(b))C.(A(a)A(b)A(c))(B(a)B(b)B(b))D.(A(a)A(b)A(c))(B(a)B(b)B(b))10.

前提條件的有效結論是().A.PB.PC.QD.Q06任務_0004試卷總分:100

測試時間:0單項選擇題一、單項選擇題〔共

10

道試題.共

100

分。〕1.

以下公式成立的為().A.PQPQB.PQPQC.QPPD.P(PQ)Q2.

命題公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R3.

設A〔x〕:x是人.B〔x〕:x是教師.則命題“有人是教師〞可符號化為〔〕.A.(x)(A(x)B(x))B.(x)(A(x)B(x))C.(x)(A(x)B(x))D.

(x)(A(x)B(x))4.

以下公式()為重言式.A.PQPQB.(Q(PQ))(Q(PQ))C.(P(QP))(P(PQ))D.(P(PQ))Q5.

表達式中的轄域是().A.P(x,y)B.P(x,y)Q(z)C.R(x,y)D.P(x,y)R(x,y)6.

命題公式〔PQ〕的合取范式是().A.〔PQ〕B.〔PQ〕〔PQ〕C.〔PQ〕D.〔PQ〕7.

以下等價公式成立的為(

).A.PPQQB.QPPQC.PQPQD.PPQ8.

在謂詞公式(x)(A(x)→B(x)C(x.y))中.〔〕.A.x.y都是約束變元B.x.y都是自由變元C.x是約束變元.y都是自由變元D.x是自由變元.y都是約束變元9.

命題公式(PQ)Q為(

)A.矛盾式B.可滿足式C.重言式D.合取范式10.

設個體域D={a,b,c}.那么謂詞公式消去量詞后的等值式為.A.(A(a)A(b)A(c))(B(a)B(b)B(b))B.(A(a)A(b)A(c))(B(a)B(b)B(b))C.(A(a)A(b)A(c))(B(a)B(b)B(b))D.(A(a)A(b)A(c))(B(a)B(b)B(b))06任務_0005試卷總分:100

測試時間:0單項選擇題一、單項選擇題〔共

10

道試題.共

100

分?!?.

命題公式PQ的主合取范式是(

).A.(PQ)B.PQC.PQD.PQ2.

設個體域D是整數集合.則命題"x$y(x×y=y)的真值是〔〕.A.TB.FC.不確定D.以上說法都不是3.

命題公式的析取范式是().A.B.C.D.4.

設P:我將去打球.Q:我有時間.命題“我將去打球.僅當我有時間時〞符號化為().A.B.C.D.5.

設個體域為整數集.則公式"x$y(x+y=0)的解釋可為().A.存在一整數x有整數y滿足x+y=0

B.任一整數x對任意整數y滿足x+y=0C.對任一整數x存在整數y滿足x+y=0D.存在一整數x對任意整數y滿足x+y=06.

命題公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R7.

以下公式成立的為().A.PQPQB.PQPQC.QPPD.P(PQ)Q8.

設個體域D={a,b,c}.那么謂詞公式消去量詞后的等值式為.A.(A(a)A(b)A(c))(B(a)B(b)B(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論