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

《精編國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《精編國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案 國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案 100%通過 考試說(shuō)明：2020年秋期電大把該網(wǎng)絡(luò)課納入到“國(guó)開平臺(tái)”進(jìn)行考核，該課程共有5個(gè)形考任務(wù)，針對(duì)該門課程，本人匯總了該科所有的題，形成一個(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% 形考任

2、務(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. 對(duì)稱 C. 自反和傳遞 D. 自

3、反 題目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={<x，y>|x=y且x, y∈A}，則R的性質(zhì)為（ ）． 選擇一項(xiàng)：A. 不是對(duì)稱的 B. 反自反 C. 不

4、是自反的 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. 無(wú)、2、無(wú)、2 C. 8、1、6、1 D. 8、2、8、2 題目10 設(shè)集合A ={1 , 2, 3}上的函數(shù)分別為

5、：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={<x, y>|xA，yA, x+y =10}，則R的自反閉包為{<1, 1>, <2, 2>}．（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目12 空

6、集的冪集是空集．（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目13 設(shè)A={a, b}，B={1, 2}，C={a, b}，從A到B的函數(shù)f={<a, 1>, <b, 2>}，從B到C的函數(shù)g={<1, b>, <2, a >}，則g f ={<1，2 >, <2，1 >}．（ ）選擇一項(xiàng)：對(duì) 錯(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：．（）選

7、擇一項(xiàng)：對(duì) 錯(cuò) 題目15 設(shè)集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，則A∩(C-B )= {1, 2, 3, 5}．（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目16 如果R1和R2是A上的自反關(guān)系，則、R1∪R2、R1∩R2是自反的．（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目17 設(shè)集合A=｛a, b, c, d｝，A上的二元關(guān)系R={<a, b>, <b, a>, <b, c>, <c, d>}，則R具有反自反性質(zhì)．（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目18 設(shè)集合A={1, 2, 3}，B={1, 2}，則P(A)-P(

8、B )= {{3},{1,3},{2,3},{1,2,3}}．（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目19 若集合A = {1，2，3}上的二元關(guān)系R={<1, 1>，<1, 2>，<3, 3>}，則R是對(duì)稱的關(guān)系．（ ）選擇一項(xiàng)：對(duì) 錯(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ì) 錯(cuò) 形考任務(wù)2 單項(xiàng)選擇題 題目1 無(wú)向完全圖K4是（ ）． 選擇一項(xiàng)：A. 樹 B. 歐拉圖 C. 漢密爾頓圖 D.

9、非平面圖 題目2 已知一棵無(wú)向樹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è)無(wú)向圖G的鄰接矩陣為 則G的邊數(shù)為( )． 選擇一項(xiàng)：A. 7 B. 14 C. 6 D. 1 題目4 如圖一所示，以下說(shuō)法正確的是 ( ) ． 選擇一項(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條邊的無(wú)向圖都是樹 B. 無(wú)向完全圖都是平

10、面圖 C. 樹的每條邊都是割邊 D. 無(wú)向完全圖都是歐拉圖 題目6 若G是一個(gè)歐拉圖，則G一定是( )． 選擇一項(xiàng)：A. 漢密爾頓圖 B. 連通圖 C. 平面圖 D. 對(duì)偶圖 題目7 設(shè)圖G＝<V, E>，v∈V，則下列結(jié)論成立的是 ( ) ． 選擇一項(xiàng)： 題目8 圖G如圖三所示，以下說(shuō)法正確的是 ( )． 選擇一項(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)連通的

11、 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)：對(duì) 錯(cuò) 題目12 漢密爾頓圖一定是歐拉圖．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目13 設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5，邊數(shù)為6，則面數(shù)為4．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目14 設(shè)G是一個(gè)有7個(gè)結(jié)點(diǎn)16條邊的

12、連通圖，則G為平面圖．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目15 如圖八所示的圖G存在一條歐拉回路．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目16 設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是{f}．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目17 設(shè)G是一個(gè)圖，結(jié)點(diǎn)集合為V，邊集合為E，則( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目18 設(shè)圖G是有5個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)度數(shù)總和為10，則可從G中刪去6條邊后使之變成樹．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目19 如圖九所示的圖G不是歐拉圖而是漢密爾頓圖．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目20 若圖G=<V, E>，其中V={ a, b, c, d

13、 }，E={ (a, b), (a, d),(b, c), (b, d)}，則該圖中的割邊為(b, c)．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 形考任務(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是書，B（x）：x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)書”可符號(hào)化為（ ）． 選擇一項(xiàng)： 題目6 前提條件的有效結(jié)論是(

14、)． 選擇一項(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)為“

15、x小于3”，則謂詞公式(?x)A(x) 的真值為T．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目12 設(shè)P：小王來(lái)學(xué)校， Q：他會(huì)參加比賽．那么命題“如果小王來(lái)學(xué)校，則他會(huì)參加比賽”符號(hào)化的結(jié)果為P→Q．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目13 下面的推理是否正確．( ) (1) (?x)A(x)→B(x) 前提引入 (2) A(y)→B(y) US (1) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目14 含有三個(gè)命題變項(xiàng)P，Q，R的命題公式P∧Q的主析取范式(P∧Q∧R)∨(

16、P∧Q∧┐R)．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目15 命題公式P→(Q∨P)的真值是T．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目16 命題公式┐P∧P的真值是T．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目17 謂詞公式┐(?x)P(x)(?x)┐P(x)成立．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目18 命題公式┐(P→Q)的主析取范式是P∨┐Q．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目19 設(shè)個(gè)體域D＝{a, b}，則謂詞公式(?x)(A(x)∧B(x))消去量詞后的等值式為(A(a)∧B(a))∧(A(b)∧B(b))．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目20 設(shè)個(gè)體域D＝{a, b},那么謂詞公式(?x)A(x)∨(?y)B(y)消去量詞后的等值式為A(a)∨B(b)．( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 形考任務(wù)4 要求：學(xué)生提交作業(yè)有以下三種方式可供選擇：1. 可將此次作業(yè)用A4紙打印出來(lái)，手工書寫答題，字跡工整，解答題要有解答過程，完成作業(yè)后交給輔導(dǎo)教師批閱． 2. 在線提交word文檔. 3. 自備答題紙張，將答題過程手工書寫，并拍照上傳 形考任務(wù)5 網(wǎng)上學(xué)習(xí)行為（學(xué)生無(wú)需提交作業(yè)，占形考總分的10%）