離散數學（本）·形考任務一（占形考總分的30%）活動時間：第2-17周考查內容：第1章：集合及其運算第2章：關系與函數活動說明：本次作業由10個單項選擇題和10個判斷題組成，共20個小題．每小題5分，滿分100分．請大家按照題目的要求選擇正確答案，正確答案是唯一的．本次作業在關閉之前，允許大家反復多次練習，系統將保留您的最好成績，希望大家多做練習，爭取好成績．1.若集合A＝{a，{a}，{1，2}}，則下列表述正確的是()．A.{a，{a}}?AB.{1，2}?AC.{a}íAD.??A正確答案：C2.若集合A＝{1,2,3,4}，則下列表述正確的是()．A.{1,2}?AB.{1,2,3}íAC.Aì{1,2,3}D.{1,2,3}?A正確答案：B3.若集合A＝{2，a，{a}，4}，則下列表述正確的是()．A.{a，{a}}?AB.?AC.{2}?AD.{a}íA正確答案：D4.若集合A={1，2}，B={1，2，{1，2}}，則下列表述正確的是()．A.AìB，且A?BB.BìA，且A?BC.AìB，且A?BD.A?B，且A?B正確答案：A5.若集合A={a，b}，B={a，{a，b}}，則下列表述正確的是()．A.AìBB.BìAC.A?BD.A?B正確答案：D6.若集合A的元素個數為5，則其冪集的元素個數為（）．A.5B.16C.32D.64正確答案：C7.設集合A＝｛1,2,3,4,5,6｝，B={1,2,3}，A到B的關系R＝{<x,y>xA,yB且x=y2}，則R=()．A.{<1,1>,<2,4>}B.{<1,1>,<4,2>}C.{<1,1>,<6,3>}D.{<1,1>,<2,1>}正確答案：B8.設集合A={2,4,6,8}，B={1,3,5,7｝，A到B的關系R={<x,y>xA,yB且y=x+1｝，則R=()．A.{<2,3>,<4,5>,<6,7>}B.{<2,1>,<4,3>,<6,5>}C.{<2,1>,<3,2>,<4,3>}D.{<2,2>,<3,3>,<4,6>}正確答案：A9.設A＝｛1,2,3｝，B={1,2,3,4}，A到B的關系R＝｛〈x,y〉x?A,y?B，x=y｝，則R=()．A.{<1,2>,<2,3>}B.{<1,1>,<1,2>,<1,3>,<1,4>,<1,5>}C.{<1,1>,<2,1>}D.{<1,1>,<2,2>,<3,3>}正確答案：D10.設A={a，b，c}，B={1，2}，作f：A→B，則不同的函數個數為（）A.2B.3C.6D.8正確答案：D11.空集的冪集是空集．（）A.正確B.錯誤正確答案：B12.存在集合A與B，可以使得A?B與AíB同時成立．A.正確B.錯誤正確答案：A13.集合的元素可以是集合．A.正確B.錯誤正確答案：A14.如果A是集合B的元素，則A不可能是B的子集．A.正確B.錯誤正確答案：B15.設集合A＝{a}，那么集合A的冪集是{?,{a}}A.正確B.錯誤正確答案：A16.若集合A的元素個數為4，則其冪集的元素個數為16A.正確B.錯誤正確答案：A17.設A={1,2,3｝，B={1,2,3,4}，A到B的關系R={<x,y>x?A,y?B，x>y｝，則R={<2,1>,<3,1>,<3,2>}A.正確B.錯誤正確答案：A18.設A＝｛1,6,7｝，B={2,4,8,10}，A到B的關系R＝｛〈x,y〉x?A,y?B，且x=y｝，則R={<2,2>,<4,4>,<8,8>,<10,10>}A.正確B.錯誤正確答案：B19.設A={a，b，c}，B={1，2，3}，作f：A→B，則共有9個不同的函數.A.正確B.錯誤正確答案：B20.設A={1，2}，B={a,b,c}，則A′B的元素個數為8．（）A.正確B.錯誤正確答案：B

離散數學（本）·形考任務二（占形考總分的30%）活動形式：在線測驗活動時間：第2-17周考查內容：第3章：圖的基本概念和性質第4章：幾種特殊圖活動說明：本次作業由10個單項選擇題和10個判斷題組成，共20個小題．每小題5分，滿分100分．請大家按照題目的要求選擇正確答案，正確答案是唯一的．本次作業在關閉之前，允許大家反復多次練習，系統將保留您的最好成績，希望大家多做練習，爭取好成績．1.n階無向完全圖Kn的邊數是（）．A.nB.n(n-1)/2C.n-1D.n(n-1)正確答案：B2.n階無向完全圖Kn每個結點的度數是（）．A.nB.n(n-1)/2C.n-1D.n(n-1)正確答案：C3.已知無向圖G的結點度數之和為20，則圖G的邊數為（）．A.5B.15C.20D.10正確答案：D4.已知無向圖G有15條邊，則G的結點度數之和為（）．A.10B.20C.30D.5正確答案：C5.圖G如圖所示，以下說法正確的是()．A.{(a,e)}是割邊B.{(a,e)}是邊割集C.{(a,e),(b,c)}是邊割集D.{(d,e)}是邊割集正確答案：D6.若圖G=<V,E>，其中V={a,b,c,d}，E={(a,b),(b,c),(b,d)}，則該圖中的割點為（）．A.aB.bC.cD.d正確答案：B7.設無向完全圖K有n個結點(n≥2)，m條邊，當（）時，K中存在歐拉回路．A.m為奇數B.n為偶數C.n為奇數D.m為偶數正確答案：C8.設G是歐拉圖，則G的奇數度數的結點數為()個．A.0B.1C.2D.4正確答案：A9.設G為連通無向圖，則（）時，G中存在歐拉回路．A.G不存在奇數度數的結點B.G存在偶數度數的結點C.G存在一個奇數度數的結點D.G存在兩個奇數度數的結點正確答案：A10.設連通平面圖G有v個結點，e條邊，r個面，則．A.v+e-r=2B.r+v-e=2C.v+e-r=4D.v+e–r=–4正確答案：B11.已知圖G中有1個1度結點，2個2度結點，3個3度結點，4個4度結點，則G的邊數是15．()A.正確B.錯誤正確答案：A12.設G是一個無向圖，結點集合為V，邊集合為E，則G的結點度數之和為2E．()A.正確B.錯誤正確答案：A13.若圖G=<V,E>，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，則該圖中的割邊為(b,c)．()A.正確B.錯誤正確答案：A14.邊數相等與度數相同的結點數相等是兩個圖同構的必要條件.A.正確B.錯誤正確答案：A15.若圖G中存在歐拉路，則圖G是一個歐拉圖．A.正確B.錯誤正確答案：B16.無向圖G存在歐拉回路，當且僅當G連通且結點度數都是偶數．()A.正確B.錯誤正確答案：A17.設G是具有n個結點m條邊k個面的連通平面圖，則n-m=2-k.A.正確B.錯誤正確答案：A18.設G是一個有6個結點13條邊的連通圖，則G為平面圖．A.正確B.錯誤正確答案：B19.完全圖K5是平面圖．A.正確B.錯誤正確答案：B20.設G是漢密爾頓圖，S是其結點集的一個子集，若S的元素個數為6，則在G-S中的連通分支數不超過6A.正確B.錯誤正確答案：A

離散數學（本）·形考任務三（占形考總分的30%）活動形式：在線測驗活動時間：第2-17周考查內容：第5章：樹及其應用第6章：命題邏輯第7章：謂詞邏輯活動說明：本次作業由10個單項選擇題和10個判斷題組成，共20個小題．每小題5分，滿分100分．請大家按照題目的要求選擇正確答案，正確答案是唯一的．1.無向圖G是棵樹，邊數為12，則G的結點數是（）．A.12B.24C.11D.13正確答案：D2.無向圖G是棵樹，邊數是12，則G的結點度數之和是（）．A.12B.13C.24D.6正確答案：C3.無向圖G是棵樹，結點數為10，則G的邊數是（）．A.9B.10C.11D.12正確答案：A4.設G是有10個結點，邊數為20的連通圖，則可從G中刪去（）條邊后使之變成樹.A.12B.9C.10D.11正確答案：D5.設G是有n個結點，m條邊的連通圖，必須刪去G的()條邊，才能確定G的一棵生成樹．A.B.C.D.正確答案：A6.設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))正確答案：C7.設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))正確答案：B8.設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))正確答案：A9.("x)(P(x，y)∨Q(z))∧($y)(R(x,y)→("z)Q(z))中量詞“"”的轄域是()．A.P(x,y)B.P(x,y)∨Q(z)C.R(x,y)D.P(x,y)∧R(x,y)正確答案：B10.設個體域D={a,b,c}，那么謂詞公式($x)A(x)∨("y)B(y)消去量詞后的等值式為()．A.(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))B.(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))C.(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))D.(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))正確答案：A11.若無向圖G的邊數比結點數少1，則G是樹．A.正確B.錯誤正確答案：B12.無向圖G是樹當且僅當無向圖G是連通圖．A.正確B.錯誤正確答案：B13.無向圖G是棵樹，結點度數之和是20，則G的邊數是9A.正確B.錯誤正確答案：B14.設G是有8個結點的連通圖，結點的度數之和為24，則可從G中刪去5條邊后使之變成樹．A.正確B.錯誤正確答案：A15.設個體域D＝{1,2,3}，則謂詞公式("x)A(x)消去量詞后的等值式為A(1)∧A(2)∧A(3)．A.正確B.錯誤正確答案：A16.設個體域D＝{1,2,3,4}，則謂詞公式($x)A(x)消去量詞后的等值式為A(1)∨A(2)∨A(3)∨A(4)A.正確B.錯誤正確答案：A17.設個體域D＝{1,2}，則謂詞公式("x)P(x)∨（$x）Q（x）消去量詞后的