2019電大離散數學本形考習題答案(滿分題)

設，，，，作：，則不同的函數個數為（．選擇一項：6382反饋你的回答不正確正確答案是：8題目2未回答滿分5.000qaid=94360708&0qaid=94360708&0題干22設集合A={1,2,3,4}上的二元關系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}SR的（）閉包．選擇一項：自反傳遞自反和傳遞反饋你的回答不正確3未回答滿分5.000qaid=94360709&0qaid=94360709&0題干22設集合A={1,a則P(A)=( 選擇一項：A.{ ,{1},{a},{1,a}}B.{{1},{a}}C.{ ,{1},{a}}D.{{1},{a},{1,a}}反饋你的回答不正確正確答案是,{1},{a},{1,a}}題目4未回答滿分5.000qaid=94360710&0qaid=94360710&0題干22，偏序關系是A<A，的（．選擇一項：極大元極小元最小元最大元

>上的元素5是集合A反饋你的回答不正確正確答案是：極大元題目5未回答滿分5.000qaid=94360711&0qaid=94360711&0題干22R1R2AR1∪R2，R1∩R2，R1-R2中自反關系有（）個．選擇一項：0312反饋你的回答不正確正確答案是：2題目6未回答滿分5.000qaid=94360712&0qaid=94360712&0題干22設集合A={1,2,3,4,5}上的偏序關系的哈斯圖如圖所示，若A的子集B={3,4,5}，則元素3為B的（．選擇一項：最小元最大下界下界反饋你的回答不正確正確答案是：最小上界題目7未回答滿分5.000qaid=94360713&0qaid=94360713&0題干22設A={1,2,3,4,5,6,7,是A上的整除關系4,6}，則集合B的最大元、最小元、上界、下界依次為( )．選擇一項：8282、1、、22反饋你的回答不正確正確答案是：無、2、無、2題目8未回答滿分5.000qaid=94360714&0qaid=94360714&0題干22設A、B是兩個任意集合，則A-B=選擇一項：

( )．A BB=A=BA B反饋你的回答不正確正確答案是題目9未回答滿分5.000qaid=94360715&0qaid=94360715&0題干22設函數f，，下列表述正確的是（．是單射函數2題目10未回答滿分5.002設集合A={1,2,3}，B={3,4,5}，C={5,6,則A∪B–C=( )．正確答案是：{1,2,3,4}33R1R2R1R2A上的自反關系，則、∪∩2（）2122設集合,,，,，則B（）130qaid=94360720&00qaid=94360720&0目題干22設集合,,，,,,,，則ACB,,,（）2142設23，1213，則R（）2題目15未回答滿分5.002設集合A={1,2,3,4}，B={2,4,6,8}設集合A={1,2,3,4}，B={2,4,6,8}，下列關系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以構成函數f：（）A={1,A={1,2,3,4}，B={6,8,12}，A到B的二元關系R＝＝,，（）17設集合｛a,,,A上的二元關系,,,a>,,,,R具有反自反性質（）2未回答2設集合A={0, 1, 2, 3}設集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R 是A 到B 的二元關系，則R的有序對集合為{<2,2>，<2,3>，<3,2>，<3,}（）錯反饋19未回答滿分5.000qaid=94360726&0qaid=94360726&0題干22設集合A={1,2,3,4}，B={2,4,6,8}設集合A={1,2,3,4}，B={2,4,6,8}，下列關系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以構成函數f：（）錯反饋20未回答滿分5.000qaid=94360727&0qaid=94360727&0題干22設,設,上的二元關系為,x Ay ,y則R的自反閉包,,,（）錯反饋正確的答案是“對”設A={a，b}，B={1，2}，C={4，5}，從A到B的函數f={<a，1>,<b，2>}，從B到C的函數g={<1，5>,，，則下列表述正確的是（選擇一項：A.f°g={<5，a>,<4，b>}B.g°f={<a，5>,<b，4>}C.g°f={<5，a>,<4，b>}D.f°g={<a，5>,<b，4>}反饋你的回答不正確正確答案是：g°f={<a，5>,<b，4>}題目2未回答滿分5.000qaid=94360739&0qaid=94360739&0題干22若集合A={1，2}，B={1，2，{1，2}}，則下列表述正確的( 選擇一項：ABA

B，且ABA，且ABB，且ABA B，且A B反饋你的回答不正確正確答案是B，且A B題目3未回答滿分5.000qaid=94360740&0qaid=94360740&0題干22設集合,,,，,,,，A到B的關系,|y=x，則=( 選擇一項：A.{<2,3>,<4,5>,<6,7>}B.{<2,1>,<4,3>,<6,5>}C.{<2,2>,<3,3>,<4,6>}D.{<2,1>,<3,2>,<4,3>}反饋你的回答不正確正確答案是：{<2,3>,<4,5>,<6,7>}題目4未回答滿分5.000qaid=94360741&0qaid=94360741&0題干22集合,,,,,,,上的關系x0且,y ，則R的性質為（選擇一項：傳遞且對稱的反自反且傳遞的對稱的反饋你的回答不正確正確答案是：對稱的題目5未回答滿分5.000qaid=94360742&0qaid=94360742&0題干22若集合A{，}，則下列表述正確的是（．選擇一項：A{a} A{a，{a}} AD.A反饋你的回答不正確正確答案是A題目6未回答滿分5.000qaid=94360743&0qaid=94360743&0題干22集合,,,上的關系xy且,y ，則R的性質為（選擇一項：反自反傳遞的不是對稱的反饋你的回答不正確正確答案是：傳遞的題目7未回答滿分5.000qaid=94360744&0qaid=94360744&0題干22設集合A={1,2,3}上的函數分別為：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，則h（選擇一項：f?gf?fg?g反饋你的回答不正確正確答案是：f?g題目8未回答滿分5.000qaid=94360745&0qaid=94360745&0題干22若集合A的元素個數為0，則其冪集的元素個數為（選擇一項：A.10B.1024C.1D.100反饋你的回答不正確9未回答滿分5.000qaid=94360746&0qaid=94360746&0題干22若集合A＝{2，a，{a}，4}，則下列表述正確的( 選擇一項：{a} A{2} AAa}} A反饋你的回答不正確正確答案是a} A題目10未回答滿分5.000qaid=94360747&0qaid=94360747&0題干22設集合A={a}，則A的冪集( 選擇一項：A.{a，{a}}B.{C.{

，a}，{a}}D.{{a}}反饋你的回答不正確正確答案是，{a}}0qaid=94360748&0qaid=94360748&0信息文本33判斷題題目11未回答0qaid=94360749&0qaid=94360749&0題干22設,,,A到B的函數,,,B到C的函數,,,a，則°f21（）選擇一項：對錯反饋12未回答滿分5.000qaid=94360750&0qaid=94360750&0題干22（選擇一項：對錯反饋13未回答滿分5.000qaid=94360751&0qaid=94360751&0題干22若集合A=，上的二元關系,>,，,，則R（）選擇一項：對錯反饋14未回答滿分5.000qaid=94360752&0qaid=94360752&0題干22若偏序集<AR若偏序集<AR的哈斯圖如圖二所示，則集合A的最大元為a，極小元不存在．）錯反饋15未回答滿分5.000qaid=94360753&0qaid=94360753&0題干22A={2,3}，B={1,2}，C={3,4}A到Bf={<2,2>,<3,1>，從BCg={<1，3>,<2，}，則°)}（）選擇一項：對錯反饋16未回答滿分5.000qaid=94360754&0qaid=94360754&0題干22設集合,,，,，則,,,,,（）選擇一項：對錯反饋17未回答滿分5.000qaid=94360755&0qaid=94360755&0題干22設集合｛a,,,A上的二元關系,a,,,,,R，,，則新得到的關系就具有反自反性質（）選擇一項：對錯反饋18未回答滿分5.000qaid=94360756&0qaid=94360756&0題干22若集合A=，上的二元關系,>,，,，則R（）選擇一項：對錯反饋19未回答滿分5.000qaid=94360757&0qaid=94360757&0題干22R是集合A1,2,3A中的元素，則R<1,1>，<2,2>，<3,3>等（）選擇一項：對錯反饋20未回答滿分5.000qaid=94360758&0qaid=94360758&0題干22設，{a,,c，則B的元素個數為8（）選擇一項：對錯反饋正確的答案是“錯”。，設無向圖G的鄰接矩陣為，則G的邊數( 選擇一項：6543反饋你的回答不正確正確答案是：5題目2未回答滿分5.000qaid=97446987&0qaid=97446987&0題干22無向圖G存在歐拉回路，當且僅當（選擇一項：G中至多有兩個奇數度結點G中所有結點的度數全為偶數G連通且至多有兩個奇數度結點G反饋你的回答不正確正確答案是：G連通且所有結點的度數全為偶數題目3未回答滿分5.000qaid=97446988&0qaid=97446988&0題干22圖G如圖三所示，以下說法正確的是( )．選擇一項：a是割點{b,c}是點割集{c}是點割集{b,反饋你的回答不正確正確答案是：{b,c}是點割集題目4未回答滿分5.000qaid=97446989&0qaid=97446989&0題干22，已知無向圖G的鄰接矩陣為，則G有（選擇一項：5邊5點，7邊6點，7邊6點，8反饋你的回答不正確正確答案是：5點，7邊題目5未回答滿分5.000qaid=97446990&0qaid=97446990&0題干22A.B.C.D.設G是有n個結點條邊的連通圖，必須刪去G的( 條邊，才能確定GA.B.C.D.反饋正確答案是：你的回答不正確正確答案是：題目6未回答滿分5.000qaid=97446991&0qaid=97446991&0題干22設有向圖）與）如圖五所示，則下列結論成立的( ．圖五選擇一項：是強連通的（b）是強連通的（c）反饋你的回答不正確）7未回答滿分5.000qaid=97446992&0qaid=97446992&0題干22無向樹T有8個結點，則T的邊數( 選擇一項：9867反饋你的回答不正確正確答案是：7題目8未回答滿分5.000qaid=97446993&0qaid=97446993&0題干22圖G如圖四所示，以下說法正確的是( )．選擇一項：{(a,d)}是割邊{(a,d)}是邊割集{(b,d)}是邊割集{(a,d),(b,是邊割集反饋你的回答不正確正確答案是：{(a,d),(b,d)}是邊割集題目9未回答滿分5.000qaid=97446994&0qaid=97446994&0題干22無向簡單圖G是棵樹，當且僅( 選擇一項：G1G中沒有回路．G1G1反饋你的回答不正確正確答案是：G連通且邊數比結點數少1題目10未回答滿分5.000qaid=97446996&0qaid=97446996&0題干22如圖一所示，以下說法正確的是( )．選擇一項：{(a,e)}是邊割集{(a,e),(b,是邊割集{(d,是邊割集{(a,反饋你的回答不正確正確答案是：{(d,e)}是邊割集0qaid=97446997&0qaid=97446997&0信息文本33判斷題題目11未回答0qaid=97446998&0qaid=97446998&0題干22設G是一個圖，結點集合為V設G是一個圖，結點集合為V，邊集合為E，則．( )錯反饋12未回答滿分5.000qaid=97447002&0qaid=97447002&0題干22設G是一個有7個結點16條邊的連通圖，則G為平面圖)選擇一項：對錯反饋13未回答滿分5.000qaid=97447004&0qaid=97447004&0題干22設G是一個連通平面圖，且有6個結點11條邊，則G有7個面)選擇一項：對錯反饋14未回答滿分5.000qaid=97447005&0qaid=97447005&0題干22設完全圖K 有設完全圖K 有n個結(n 2)，m條邊，當n為奇數時中存在歐拉回路)錯反饋15未回答滿分5.000qaid=97447007&0qaid=97447007&0G=<VG=<V,E>中具有一條漢密爾頓回路，則對于結點集V的每個非空子集S，在G中刪除S中的所有結點得到的連通分支數為W，則S中結點與W滿足的關系式為W |S|．( )22選擇一項：對錯反饋16未回答滿分5.000qaid=97447009&0qaid=97447009&0題干22設連通平面圖G的結點數為5，邊數為6，則面數為4．( )選擇一項：對錯反饋17未回答滿分5.000qaid=97447011&0qaid=97447011&0題干22設圖G是有6個結點的連通圖，結點的總度數為18，則可從G中刪去4條邊后使之變成樹)選擇一項：對錯反饋18未回答滿分5.000qaid=97447013&0qaid=97447013&0題干22已知圖G中有1個1度結點個2度結點個3度結點個4度結點則G的邊數是)選擇一項：對錯反饋19未回答滿分5.000qaid=97447016&0qaid=97447016&0題干22若圖G=<V,其中V={a,b,c,d(a,b),(a,d),(b,c),(b,則該圖中的割邊(b,c)．( )選擇一項：對錯反饋20未回答滿分5.000qaid=97447017&0qaid=97447017&0題干22如果圖G是無向圖，且其結點度數均為偶數，則圖G存在一條歐拉回路)選擇一項：對錯反饋正確的答案是“錯。以下結論正確的( 選擇一項：樹的每條邊都是割邊無向完全圖都是歐拉圖n個結點n－1條邊的無向圖都是樹反饋你的回答不正確正確答案是：樹的每條邊都是割邊題目2未回答滿分5.000qaid=97448090&0qaid=97448090&0題干22設G是連通平面圖，有v個結點條邊個面，則r=( 選擇一項：e－v＋2v＋e－2e＋v＋2反饋你的回答不正確正確答案是：e－v＋2題目3未回答滿分5.000qaid=97448091&0qaid=97448091&0題干22，設無向圖G的鄰接矩陣為，則G的邊數( 選擇一項：67141反饋你的回答不正確正確答案是：7題目4未回答滿分5.000qaid=97448092&0qaid=97448092&0題干22設有向圖）與）如圖六所示，則下列結論成立的( ．圖六選擇一項：只是弱連通的（c）反饋你的回答不正確）5未回答滿分5.000qaid=97448093&0qaid=97448093&0題干22無向完全圖4是（選擇一項：歐拉圖漢密爾頓圖樹反饋你的回答不正確正確答案是：漢密爾頓圖題目6未回答滿分5.000qaid=97448094&0qaid=97448094&0題干22設圖G設圖G＝<V,V，則下列結論成立的是( )．B.A.deg(v)=|E|B.D.C.deg(v)=2|E|D.反饋正確答案是：你的回答不正確正確答案是：題目7未回答滿分5.000qaid=97448095&0qaid=97448095&0題干22如圖二所示，以下說法正確的是( )．圖二選擇一項：e是割點{a,e}是點割集6s6meiw是點割集{b,反饋你的回答不正確正確答案是：e是割點題目8未回答滿分5.000qaid=97448096&0qaid=97448096&0題干22若G是一個漢密爾頓圖，則G一定( 選擇一項：歐拉圖平面圖對偶圖反饋你的回答不正確正確答案是：連通圖題目9未回答滿分5.000qaid=97448097&0qaid=97448097&0題干22若G是一個歐拉圖，則G一定( 選擇一項：平面圖對偶圖漢密爾頓圖反饋你的回答不正確正確答案是：連通圖題目10未回答滿分5.000qaid=97448098&0qaid=97448098&0題干22已知一棵無向樹T中有8個頂點度3度2度的分支點各一個的樹葉數( 選擇一項：3548反饋你的回答不正確正確答案是：50qaid=97448099&0qaid=97448099&0信息文本33判斷題題目11未回答0qaid=97448100&0qaid=97448100&0題干22結點數v與邊數e滿足e=v的無向連通圖就是樹)選擇一項：對錯反饋12未回答滿分5.000qaid=97448101&0qaid=97448101&0題干22如圖九所示的圖G如圖九所示的圖G不是歐拉圖而是漢密爾頓圖)錯反饋13未回答滿分5.000qaid=97448102&0qaid=97448102&0題干22如圖八所示的圖G存在一條歐拉回路)圖八選擇一項：對錯反饋14未回答滿分5.000qaid=97448103&0qaid=97448103&0題干22無向圖G存在歐拉回路，當且僅當G連通且結點度數都是偶數)選擇一項：對錯反饋15未回答滿分5.000qaid=97448104&0qaid=97448104&0題干22無向圖G的結點數比邊數多1，則G是樹．( )選擇一項：對錯反饋16未回答滿分5.000qaid=97448105&0qaid=97448105&0題干22兩個圖同構的必要條件是結點數相等；邊數相等；度數相同的結點數相等)選擇一項：對錯反饋17未回答滿分5.000qaid=97448106&0qaid=97448106&0題干22設圖G是有5個結點的連通圖，結點度數總和為10，則可從G中刪去6條邊后使之變成樹)選擇一項：對錯反饋18未回答滿分5.000qaid=97448107&0qaid=97448107&0題干22設是具有n個結點的簡單圖，若在G中每一對結點度數之和小于n-1，則在G中存在一條漢密爾頓路)選擇一項：對錯反饋19未回答滿分5.000qaid=97448108&0qaid=97448108&0題干22漢密爾頓圖一定是歐拉圖)選擇一項：對錯反饋20未回答滿分5.000qaid=97448109&0qaid=97448109&0題干22設圖G如圖七所示，則圖G的點割集{f}．( )選擇一項：對錯反饋正確的答案是“錯”。命題公式(P∨Q)→R的析取范式是( 選擇一項：(P∨Q)∨R┐(P∨Q)∨R(P∧Q)∨RD.(┐P∧┐Q)∨R反饋你的回答不正確正確答案是：(┐P∧┐Q)∨R題目2未回答滿分5.000qaid=97451275&0qaid=97451275&0題干22A.B.C.A.B.C.D.設個體域D={a,b,c}，那么謂詞公式消去量詞后的等值式( )．反饋你的回答不正確正確答案是：題目3未回答正確答案是：滿分5.000qaid=97451276&0qaid=97451276&0題干22命題公式(P∨Q)的合取范式是( )選擇一項：A.(P∧Q)∨(P∨Q)B.(P∨Q)C.┐(┐P∧┐Q)D.(P∧Q)反饋你的回答不正確正確答案是：(P∨Q)題目4未回答滿分5.000qaid=97451277&0qaid=97451277&0題干22前提條件的有效結論前提條件的有效結論( )．┐QQP┐P反饋你的回答不正確正確答案是：┐Q題目5未回答滿分5.000qaid=97451278&0qaid=97451278&0題干22設命題公式G：設命題公式G：，則使公式G取真值為1的賦值分別是( )．A.0,0,0B.0,0,1C.1,0,0D.0,1,0反饋你的回答不正確,0,6未回答滿分5.000qaid=97451279&0qaid=97451279&0題干22設P：我將去打球我有時間．命題“我將去打球，僅當我有時間時”符號化( )．A.B.A.B.C.D.反饋正確答案是：你的回答不正確正確答案是：題目7未回答滿分5.000qaid=97451280&0qaid=97451280&0題干22設個體域為整數集，則公式的解釋可設個體域為整數集，則公式的解釋可( )．任一整數x對任意整數yx+y=0存在一整數x有整數yx+y=0對任一整數x存在整數yx+y=0存在一整數x對任意整數yx+y=0反饋你的回答不正確正確答案是：對任一整數x存在整數yx+y=08未回答滿分5.000qaid=97451281&0qaid=97451281&0題干22A.B.C.A.B.C.D.命題公式的主析取范式( )．反饋正確答案是：你的回答不正確正確答案是：題目9未回答滿分5.000qaid=97451282&0qaid=97451282&0題干22A.B.C.A.B.C.D.命題公式的主合取范式( )．反饋正確答案是：你的回答不正確正確答案是：題目10未回答滿分5.000qaid=97451283&0qaid=97451283&0題干22下列公式( 為重言式選擇一項：A.Q→(P∨(P∧Q))?Q→PB.(Q→(P∨Q))?(┐Q∧(P∨Q))C.(┐P∨(P∧Q))?QD.┐P∧┐Q?P∨Q反饋你的回答不正確正確答案是：Q→(P∨(P∧Q))?Q→P0qaid=97451284&0qaid=97451284&0信息文本33判斷題題目11未回答0qaid=97451286&0qaid=97451286&0題干22設P：小王來學校，Q：他會參加比賽．那么命題“如果小王來學校，則他會參加比賽”符號化結果為P→Q．( )選擇一項：對錯反饋12未回答滿分5.000qaid=97451287&0qaid=97451287&0題干22設P：我們下午2點去禮堂看電影我們下午2點去教室看書．那么命題“我們下2點或者禮堂看電影或者去教室看書”符號化的結果為P∨Q．( )選擇一項：對錯反饋13未回答滿分5.000qaid=97451288&0qaid=97451288&0題干22設：x是人x去上課，那么命題“有人去上課”(( )選擇一項：對錯反饋14未回答滿分5.000qaid=97451289&0qaid=97451289&0題干22命題公式┐P∧(P命題公式┐P∧(P∨Q)Q成立．( )錯反饋15未回答滿分5.000qaid=97451290&0qaid=97451290&0題干22命題公式┐P∧(P→┐Q)∨P為永真式)選擇一項：對錯反饋16未回答滿分5.000qaid=97451291&0qaid=97451291&0題干22設個體域＝,,，為x大于5，則謂詞公(的真值為( )選擇一項：對錯反饋17未回答滿分5.000qaid=97451293&0qaid=97451293&0題干22設個體域D＝{a,b}，則謂詞公式(?x)(A(x)∧B(x))消去量詞后的等值式為(A(a)∧B(a))∧(A(b)∧B(b))．( )選擇一項：對錯反饋18未回答滿分5.000qaid=97451294&0qaid=97451294&0題干22謂詞命題公(?x)(P(x)→Q(x)∨R(x，y))中的約束變元為x．( )選擇一項：對錯反饋19未回答滿分5.000qaid=97451296&0qaid=97451296&0題干22設個體域＝,,，為“x小于3，則謂詞公?)的真值為．( )選擇一項：對錯反饋正確的答案是“對”。題目20未回答滿分5.000qaid=97451297&0qaid=97451297&0題干22謂詞公式┐(?x)P(x)謂詞公式┐(?x)P(x)(?x)┐P(x)成立)錯反饋A.P→┐Q┐P→QB.┐P∧┐A.P→┐Q┐P→QB.┐P∧┐QP∨QC.┐P∧(P∨Q)QD.反饋正確答案是：┐P正確答案是：┐P∧(P∨Q)Q題目2未回答滿分5.000qaid=97451708&0qaid=97451708&0題干22A.Q→(P∨Q) ┐QA.Q→(P∨Q) ┐Q∧(P∨Q)B.┐P∧┐QP∨QC.┐P∨(P∧Q)QD.P→(┐Q→P)┐P→(P→Q)反饋正確答案是：P→(正確答案是：P→(┐Q→P)┐P→(P→Q)題目3未回答滿分5.000qaid=97451709&0qaid=97451709&0題干22A.┐Q→PP→QB.┐P∧P┐QA.┐Q→PP→QB.┐P∧P┐Q∧QC.P∧QP∨QD.┐P∨PQ反饋正確答案是：┐P正確答案是：┐P∧P┐Q∧Q題目4未回答滿分5.000qaid=97451710&0qaid=97451710&0題干22A.B.C.A.B.C.D.表達式中的轄域( )．反饋正確答案是：你的回答不正確正確答案是：題目5未回答滿分5.000qaid=97451711&0qaid=97451711&0題干22設個體域D是整數集合，則命題設個體域D是整數集合，則命題的真值是（．不確定FT以上說法都不是反饋你的回答不正確正確答案是：T題目6未回答滿分5.000qaid=97451712&0qaid=97451712&0題干22命題公式為(命題公式為()合取范式重言式可滿足式反饋你的回答不正確正確答案是：可滿足式題目7未回答滿分5.000qaid=97451713&0qaid=97451713&0題干22A.B.設Ax（：x是數學書，則命題“不是所有書都是數學書”可符號化為（．A.B.C.D.C.D.正確答案是：你的回答不正確正確答案是：題目8未回答滿分5.000qaid=97451714&0qaid=97451714&0題干22A.B.C.D.設Ax（：x是教師，則命題“有人是教師”可符號化為（A.B.C.D.反饋正確答案是：你的回答不正確正確答案是：題目9未回答滿分5.000qa