(精華版)國(guó)家開(kāi)放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案

100%通過(guò)

考試說(shuō)明：2020年秋期電大把該網(wǎng)絡(luò)課納入到“國(guó)開(kāi)平臺(tái)”進(jìn)行考核，該課程共有5個(gè)形考任務(wù)，針對(duì)該門(mén)課程，本人匯總了該科所有的題，形成一個(gè)完整的標(biāo)準(zhǔn)題庫(kù)，并且以后會(huì)不斷更新，對(duì)考生的復(fù)習(xí)、作業(yè)和考試起著非常重要的作用，會(huì)給您節(jié)省大量的時(shí)間。做考題時(shí)，利用本文檔中的查找工具，把考題中的關(guān)鍵字輸?shù)讲檎夜ぞ叩牟檎覂?nèi)容框內(nèi)，就可迅速查找到該題答案。本文庫(kù)還有其他網(wǎng)核及教學(xué)考一體化答案，敬請(qǐng)查看。?

課程總成績(jī)

=

形成性考核×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)：

B.對(duì)稱

題目4

設(shè)集合A={1,2,3}，B={3,4,5}，C={5,6,7}，則A∪B–C

=（）．

選擇一項(xiàng)：

D.{1,2,3,4}

題目5

如果R1和R2是A上的自反關(guān)系，則R1∪R2，R1∩R2，R1-R2中自反關(guān)系有（）個(gè)．

選擇一項(xiàng)：

C.2

題目6

集合A={1,2,3,4}上的關(guān)系R={|x=y且x,y∈A}，則R的性質(zhì)為（）．

選擇一項(xiàng)：

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)：

C.8

題目9

設(shè)A={1,2,3,4,5,6,7,8}，R是A上的整除關(guān)系，B={2,4,6}，則集合B的最大元、最小元、上界、下界依次為

（）．

選擇一項(xiàng)：

B.無(wú)、2、無(wú)、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)：

D.f?g

判斷題

題目11

設(shè)A={1,2}上的二元關(guān)系為R={|xA，yA,x+y

=10}，則R的自反閉包為{<1,1>,<2,2>}．（）

選擇一項(xiàng)：

對(duì)

題目12

空集的冪集是空集．（）

選擇一項(xiàng)：

錯(cuò)

題目13

設(shè)A={a,b}，B={1,2}，C={a,b}，從A到B的函數(shù)f={,}，從B到C的函數(shù)g={<1,b>,<2,a

>}，則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)：

對(duì)

題目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)：

對(duì)

題目17

設(shè)集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,,,}，則R具有反自反性質(zhì)．（）

選擇一項(xiàng)：

對(duì)

題目18

設(shè)集合A={1,2,3}，B={1,2}，則P(A)-P(B)=

{{3},{1,3},{2,3},{1,2,3}}．（）

選擇一項(xiàng)：

對(duì)

題目19

若集合A

=

{1，2，3}上的二元關(guān)系R={<1,1>，<1,2>，<3,3>}，則R是對(duì)稱的關(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)：

對(duì)

形考任務(wù)2

單項(xiàng)選擇題

題目1

無(wú)向完全圖K4是（）．

選擇一項(xiàng)：

C.漢密爾頓圖

題目2

已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為（）．

選擇一項(xiàng)：

D.5

題目3

設(shè)無(wú)向圖G的鄰接矩陣為

則G的邊數(shù)為（）．

選擇一項(xiàng)：

A.7

題目4

如圖一所示，以下說(shuō)法正確的是

（）

．

選擇一項(xiàng)：

C.{(d,e)}是邊割集

題目5

以下結(jié)論正確的是（）．

選擇一項(xiàng)：

C.樹(shù)的每條邊都是割邊

題目6

若G是一個(gè)歐拉圖，則G一定是（）．

選擇一項(xiàng)：

B.連通圖

題目7

設(shè)圖G＝，v∈V，則下列結(jié)論成立的是

（）

．

選擇一項(xiàng)：

題目8

圖G如圖三所示，以下說(shuō)法正確的是

（）．

選擇一項(xiàng)：

C.{b,c}是點(diǎn)割集

題目9

設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）．

選擇一項(xiàng)：

A.（a）是強(qiáng)連通的題目10

設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是（）．

選擇一項(xiàng)：

D.（d）只是弱連通的判斷題

題目11

設(shè)圖G是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18，則可從G中刪去4條邊后使之變成樹(shù)．（）

選擇一項(xiàng)：

對(duì)

題目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)：

對(duì)

題目18

設(shè)圖G是有5個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)度數(shù)總和為10，則可從G中刪去6條邊后使之變成樹(shù)．（）

選擇一項(xiàng)：

錯(cuò)

題目19

如圖九所示的圖G不是歐拉圖而是漢密爾頓圖．（）

選擇一項(xiàng)：

對(duì)

題目20

若圖G=，其中V={

a,b,c,d

}，E={

(a,b),(a,d),(b,c),(b,d)}，則該圖中的割邊為(b,c)．（）

選擇一項(xiàng)：

對(duì)

形考任務(wù)3

單項(xiàng)選擇題

題目1

命題公式的主合取范式是（）．

選擇一項(xiàng)：

題目2

設(shè)P：我將去打球，Q：我有時(shí)間．命題“我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為（）．

選擇一項(xiàng)：

題目3

命題公式的主析取范式是（）．

選擇一項(xiàng)：

題目4

下列公式成立的為（）．

選擇一項(xiàng)：

題目5

設(shè)A（x）：x是書(shū)，B（x）：x是數(shù)學(xué)書(shū)，則命題“不是所有書(shū)都是數(shù)學(xué)書(shū)”可符號(hào)化為（）．

選擇一項(xiàng)：

題目6

前提條件的有效結(jié)論是（）．

選擇一項(xiàng)：

B.┐Q

題目7

命題公式

(P∨Q)→R的析取范式是

（）．

選擇一項(xiàng)：

D.(┐P∧┐Q)∨R

題目8

下列等價(jià)公式成立的為（）．

選擇一項(xiàng)：

題目9

下列等價(jià)公式成立的為（）．

選擇一項(xiàng)：

題目10

下列公式中

（）為永真式．

選擇一項(xiàng)：

C.┐A∧┐B

?

┐(A∨B)

判斷題

題目11

設(shè)個(gè)體域D＝{1,2,3}，A(x)為“x小于3”，則謂詞公式(?x)A(x)的真值為T(mén)．（）

選擇一項(xiàng)：

對(duì)

題目12

設(shè)P：小王來(lái)學(xué)校，Q：他會(huì)參加比賽．那么命題“如果小王來(lái)學(xué)校，則他會(huì)參加比賽”符號(hào)化的結(jié)果為P→Q．（）

選擇一項(xiàng)：

對(duì)

題目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)：

對(duì)

題目15

命題公式P→(Q∨P)的真值是T．（）

選擇一項(xiàng)：

對(duì)

題目16

命題公式┐P∧P的真值是T．（）

選擇一項(xiàng)：

錯(cuò)

題目17

謂詞公式┐(?x)P(x)(?x)┐P(x)成立．（）

選擇一項(xiàng)：

對(duì)

題目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)：

對(duì)

題目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紙打印出來(lái)，手工書(shū)寫(xiě)答題，字跡工整，解答題要有解答過(guò)程，完成作業(yè)后交給輔導(dǎo)教師批閱．

2.在線提交word文檔.3.自備答題紙張，將答題過(guò)程手工書(shū)寫(xiě)，并拍照上傳

形考任務(wù)5

網(wǎng)上學(xué)習(xí)行為（學(xué)生無(wú)需提交作業(yè)，占形考總分的10%）