云南開放大學(xué)離散數(shù)學(xué)網(wǎng)上作業(yè)1-4

云南開放大學(xué)離散數(shù)學(xué)第一次網(wǎng)上作業(yè)一、單項選擇題(共5題,共100分)第1題（20分）：下列句子中哪個是命題？()A.你的離散數(shù)學(xué)考試通過了嗎？B.請系好安全帶！C.π是有理數(shù)D.本命題是假的正確答案:C第2題（20分）：下列公式中為永真式的是().A.P→(P∧Q)B.┐P→(P∧Q)C.(P∧Q)→QD.(P∨Q)→Q正確答案:C第3題（20分）：下列表達(dá)式錯誤的是().A.P∨(P∧Q)<=>PB.P∧(P∨Q)<=>PC.P∨(┐P∧Q)<=>P∨QD.P∧(┐P∨Q)<=>P∨Q正確答案:D第4題（20分）：設(shè)P：龍鳳呈祥是成語，Q：雪是黑的，R：太陽從東方升起，則下列假命題為()A.P→Q∧RB.Q→P∧RC.P→Q∨RD.Q→P∨R正確答案:A第5題（20分）：在命運(yùn)題邏輯中，任何非永真命題公式的主合取范式都是（）A.存在并且唯一B.存在但不唯一C.不存在D.不能夠確定正確答案:A

云南開放大學(xué)離散數(shù)學(xué)第二次網(wǎng)上作業(yè)一、單項選擇題(共5題,共100分)第1題（20分）：設(shè)個體域A={a,b}，則謂詞公式?x(F(x)∧G(x))消去量詞后，可表示為為()A.(F(a)∧F(b))∨(G(a)∧G(b))B.(F(a)∨F(b))∧(G(a)∨G(b))C.(F(a)∧G(a))∨(F(b)∧G(b))D.(F(a)∨G(a))∧(F(b)∨G(b))正確答案:C第2題（20分）：謂詞公式F(x,y)→(G(x,y)→F(x,y))的真值（）.A.與謂詞變元有關(guān)，與論述域無關(guān)B.與謂詞變元無關(guān)，與論述域有關(guān)C.與謂詞變元和論述域都有關(guān)D.與謂詞變元和論述域都無關(guān)正確答案:D第3題（20分）：謂詞公式?x(P(x)→?yR(y))→Q(x)中的變元x(）.A.僅是自由的B.僅是約束的C.既是自由的也是約束的D.既不是自由的也不是約束的正確答案:C第4題（20分）：設(shè)D：全總個體域，H(x)：x是人，P(x)：x犯錯誤，則命題“沒有不犯錯誤的人”的邏輯符號化為（）A.?x(H(x)∧P(x))B.?x(H(x)→P(x))C.?x(H(x)∧P(x))D.?x(H(x)→P(x))正確答案:D第5題（20分）：設(shè)個體域D={2}，P(x)：x>3，Q(x)：x=4，則謂詞公式?x(P(x)→Q(x))為()A.永真式B.永假式C.可滿足式D.無法判定正確答案:A

云南開放大學(xué)離散數(shù)學(xué)第三次網(wǎng)上作業(yè)一、單項選擇題(共5題,共100分)第1題（20分）：設(shè)集合A={1,a}，則A的冪集P(A)=()．A.{{1},{a}}B.{Φ,{1},{a}}C.{Φ,{1},{a},{1,a}}D.{{1},{a},{1,a}}正確答案:C第2題（20分）：設(shè)集合A={1，2，3，4，5，6}上的二元關(guān)系R={<a,b>a,b∈A,且a+b=8}，則R具有的性質(zhì)為（）A.自反的B.對稱的C.對稱和傳遞的D.反自反和傳遞的正確答案:B第3題（20分）：設(shè)集合A={1,2,3,4}上的二元關(guān)系,R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，則S是R的（）閉包．A.自反B.傳遞C.對稱D.以上都不對正確答案:C第4題（20分）：若集合A={a，b}，B={a，b，{a，b}}，則（）A.A?B，且A∈BB.A∈B，但A?BC.A?B，但A?BD.A?B，且A?B正確答案:A第5題（20分）：若集合A的元素個數(shù)為10，則其冪集的元素個數(shù)為（）A.1024B.10C.100D.1正確答案:A

云南開放大學(xué)離散數(shù)學(xué)第四次網(wǎng)上作業(yè)一、判斷題(共5題,共100分)第1題（20分）：僅由一個孤立點(diǎn)構(gòu)成的圖稱為平凡圖。（）正確答案:√第2題（20分）：圖G中的初級回來（基本回路）都是簡單的回路。（）.正確答案:√第3題（20分）：哈密爾頓圖是平面圖(）.正確答案