國家開放大學電大本科《離散數學》網絡課形考網考作業及答案
100%通過
考試說明：2020年秋期電大把該網絡課納入到“國開平臺”進行考核，該課程共有5個形考任務，針對該門課程，本人匯總了該科所有的題，形成一個完整的標準題庫，并且以后會不斷更新，對考生的復習、作業和考試起著非常重要的作用，會給您節省大量的時間。做考題時，利用本文檔中的查找工具，把考題中的關鍵字輸到查找工具的查找內容框內，就可迅速查找到該題答案。本文庫還有其他網核及教學考一體化答案，敬請查看。?
課程總成績
=
形成性考核×30%
+
終結性考試×70%
形考任務1
單項選擇題
題目1
若集合A＝{
a，{a}，{1，2}}，則下列表述正確的是（）．
選擇一項：
題目2
若集合A＝{2，a，{
a
}，4}，則下列表述正確的是（）．
選擇一項：
題目3
設集合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>}，則S是R的（）閉包．
選擇一項：
A.傳遞
B.對稱
C.自反和傳遞
D.自反
題目4
設集合A={1,2,3}，B={3,4,5}，C={5,6,7}，則A∪B–C
=（）．
選擇一項：
A.{1,2,3,5}
B.{4,5,6,7}
C.{2,3,4,5}
D.{1,2,3,4}
題目5
如果R1和R2是A上的自反關系，則R1∪R2，R1∩R2，R1-R2中自反關系有（）個．
選擇一項：
A.1
B.3
C.2
D.0
題目6
集合A={1,2,3,4}上的關系R={
選擇一項：
A.不是對稱的B.反自反
C.不是自反的D.傳遞的題目7
若集合A={1，2}，B={1，2，{1，2}}，則下列表述正確的是（）．
選擇一項：
題目8
設A={a，b，c}，B={1，2}，作f：A→B，則不同的函數個數為（）．
選擇一項：
A.3
B.2
C.8
D.6
題目9
設A={1,2,3,4,5,6,7,8}，R是A上的整除關系，B={2,4,6}，則集合B的最大元、最小元、上界、下界依次為
（）．
選擇一項：
A.6、2、6、2
B.無、2、無、2
C.8、1、6、1
D.8、2、8、2
題目10
設集合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
=（）．
選擇一項：
A.f?f
B.g?f
C.g?g
D.f?g
判斷題
題目11
設A={1,2}上的二元關系為R={
=10}，則R的自反閉包為{<1,1>,<2,2>}．（）
選擇一項：
對
錯
題目12
空集的冪集是空集．（）
選擇一項：
對
錯
題目13
設A={a,b}，B={1,2}，C={a,b}，從A到B的函數f={
>}，則g°
f
={<1，2
>,<2，1
>}．（）
選擇一項：
對
錯
題目14
設集合A={1,2,3,4}，B={2,4,6,8}，下列關系f
=
{<1,8>,<2,6>,<3,4>,<4,2,>}可以構成函數f：．（）
選擇一項：
對
錯
題目15
設集合A={1,2,3}，B={2,3,4}，C={3,4,5}，則A∩(C-B)=
{1,2,3,5}．（）
選擇一項：
對
錯
題目16
如果R1和R2是A上的自反關系，則、R1∪R2、R1∩R2是自反的．（）
選擇一項：
對
錯
題目17
設集合A=｛a,b,c,d｝，A上的二元關系R={
選擇一項：
對
錯
題目18
設集合A={1,2,3}，B={1,2}，則P(A)-P(B)=
{{3},{1,3},{2,3},{1,2,3}}．（）
選擇一項：
對
錯
題目19
若集合A
=
{1，2，3}上的二元關系R={<1,1>，<1,2>，<3,3>}，則R是對稱的關系．（）
選擇一項：
對
錯
題目20
設集合A={1,2,3,4
}，B={6,8,12}，A到B的二元關系R＝
那么R－1＝{<6,3>，<8,4>}．（）
選擇一項：
對
錯
形考任務2
單項選擇題
題目1
無向完全圖K4是（）．
選擇一項：
A.樹
B.歐拉圖
C.漢密爾頓圖
D.非平面圖
題目2
已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數為（）．
選擇一項：
A.4
B.8
C.3
D.5
題目3
設無向圖G的鄰接矩陣為
則G的邊數為（）．
選擇一項：
A.7
B.14
C.6
D.1
題目4
如圖一所示，以下說法正確的是
（）
．
選擇一項：
A.{(a,e),(b,c)}是邊割集
B.{(a,e)}是邊割集
C.{(d,e)}是邊割集
D.{(a,e)}是割邊
題目5
以下結論正確的是（）．
選擇一項：
A.有n個結點n－1條邊的無向圖都是樹
B.無向完全圖都是平面圖
C.樹的每條邊都是割邊
D.無向完全圖都是歐拉圖
題目6
若G是一個歐拉圖，則G一定是（）．
選擇一項：
A.漢密爾頓圖
B.連通圖
C.平面圖
D.對偶圖
題目7
設圖G＝
（）
．
選擇一項：
題目8
圖G如圖三所示，以下說法正確的是
（）．
選擇一項：
A.{b,d}是點割集
B.{c}是點割集
C.{b,c}是點割集
D.a是割點
題目9
設有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結論成立的是（）．
選擇一項：
A.（a）是強連通的B.（d）是強連通的C.（c）是強連通的D.（b）是強連通的題目10
設有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結論成立的是（）．
選擇一項：
A.（b）只是弱連通的B.（c）只是弱連通的C.（a）只是弱連通的D.（d）只是弱連通的判斷題
題目11
設圖G是有6個結點的連通圖，結點的總度數為18，則可從G中刪去4條邊后使之變成樹．（）
選擇一項：
對
錯
題目12
漢密爾頓圖一定是歐拉圖．（）
選擇一項：
對
錯
題目13
設連通平面圖G的結點數為5，邊數為6，則面數為4．（）
選擇一項：
對
錯
題目14
設G是一個有7個結點16條邊的連通圖，則G為平面圖．（）
選擇一項：
對
錯
題目15
如圖八所示的圖G存在一條歐拉回路．（）
選擇一項：
對
錯
題目16
設圖G如圖七所示，則圖G的點割集是{f}．（）
選擇一項：
對
錯
題目17
設G是一個圖，結點集合為V，邊集合為E，則（）
選擇一項：
對
錯
題目18
設圖G是有5個結點的連通圖，結點度數總和為10，則可從G中刪去6條邊后使之變成樹．（）
選擇一項：
對
錯
題目19
如圖九所示的圖G不是歐拉圖而是漢密爾頓圖．（）
選擇一項：
對
錯
題目20
若圖G=
a,b,c,d
}，E={
(a,b),(a,d),(b,c),(b,d)}，則該圖中的割邊為(b,c)．（）
選擇一項：
對
錯
形考任務3
單項選擇題
題目1
命題公式的主合取范式是（）．
選擇一項：
題目2
設P：我將去打球，Q：我有時間．命題“我將去打球，僅當我有時間時”符號化為（）．
選擇一項：
題目3
命題公式的主析取范式是（）．
選擇一項：
題目4
下列公式成立的為（）．
選擇一項：
題目5
設A（x）：x是書，B（x）：x是數學書，則命題“不是所有書都是數學書”可符號化為（）．
選擇一項：
題目6
前提條件的有效結論是（）．
選擇一項：
A.Q
B.┐Q
C.P
D.┐P
題目7
命題公式
(P∨Q)→R的析取范式是
（）．
選擇一項：
A.(P∨Q)∨R
B.┐(P∨Q)∨R
C.(P∧Q)∨R
D.(┐P∧┐Q)∨R
題目8
下列等價公式成立的為（）．
選擇一項：
題目9
下列等價公式成立的為（）．
選擇一項：
題目10
下列公式中
（）為永真式．
選擇一項：
A.┐A∧┐B
?
┐(A∧B)
B.┐A∧┐B
?A∨B
C.┐A∧┐B
?
┐(A∨B)
D.┐A∧┐B
?
┐A∨┐B
判斷題
題目11
設個體域D＝{1,2,3}，A(x)為“x小于3”，則謂詞公式(?x)A(x)的真值為T．（）
選擇一項：
對
錯
題目12
設P：小王來學校，Q：他會參加比賽．那么命題“如果小王來學校，則他會參加比賽”符號化的結果為P→Q．（）
選擇一項：
對
錯
題目13
下面的推理是否正確．（）
(1)
(?x)A(x)→B(x)
前提引入
(2)
A(y)→B(y)
US
(1)
選擇一項：
對
錯
題目14
含有三個命題變項P，Q，R的命題公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．（）
選擇一項：
對
錯
題目15
命題公式P→(Q∨P)的真值是T．（）
選擇一項：
對
錯
題目16
命題公式┐P∧P的真值是T．（）
選擇一項：
對
錯
題目17
謂詞公式┐(?x)P(x)(?x)┐P(x)成立．（）
選擇一項：
對
錯
題目18
命題公式┐(P→Q)的主析取范式是P∨┐Q．（）
選擇一項：
對
錯
題目19
設個體域D＝{a,b}，則謂詞公式(?x)(A(x)∧B(x))消去量詞后的等值式為(A(a)∧B(a))∧(A(b)∧B(b))．（）
選擇一項：
對
錯
題目20
設個體域D＝{a,b},那么謂詞公式(?x)A(x)∨(?y)B(y)消去量詞后的等值式為A(a)∨B(b)．（）
選擇一項：
對
錯
形考任務4
要求：學生提交作業有以下三種方式可供選擇：
1.可將此次作業用A4紙打印出來，手工書寫答題，字跡工整，解答題要有解答過程，完成作業后交給輔導教師批閱．
2.在線提交word文檔.3.自備答題紙張，將答題過程手工書寫，并拍照上傳
形考任務5
網上學習行為（學生無需提交作業，占形考總分的10%）
點擊咨詢