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