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

1、國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案 國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案 100%通過 考試說明：2020年秋期電大把該網(wǎng)絡(luò)課納入到“國開平臺”進行考核，該課程共有5個形考任務(wù)，針對該門課程，本人匯總了該科所有的題，形成一個完整的標準題庫，并且以后會不斷更新，對考生的復(fù)習(xí)、作業(yè)和考試起著非常重要的作用，會給您節(jié)省大量的時間。做考題時，利用本文檔中的查找工具，把考題中的關(guān)鍵字輸?shù)讲檎夜ぞ叩牟檎覂?nèi)容框內(nèi)，就可迅速查找到該題答案。本文庫還有其他網(wǎng)核及教學(xué)考一體化答案，敬請查看。? 課程總成績 = 形成性考核30% + 終結(jié)性考試70% 形考任

2、務(wù)1 單項選擇題 題目1 若集合A＝{ a，{a}，{1，2}}，則下列表述正確的是（?。?選擇一項： 題目2 若集合A＝{2，a，{ a }，4}，則下列表述正確的是( )． 選擇一項： 題目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的（ ）閉包． 選擇一項：A. 傳遞 B. 對稱 C. 自反和傳遞 D. 自

3、反 題目4 設(shè)集合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上的自反關(guān)系，則R1∪R2，R1∩R2，R1-R2中自反關(guān)系有（ ）個． 選擇一項：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ì)為（ ）． 選擇一項：A. 不是對稱的 B. 反自反 C. 不

4、是自反的 D. 傳遞的 題目7 若集合A={1，2}，B={1，2，{1，2}}，則下列表述正確的是( )． 選擇一項： 題目8 設(shè)A={a，b，c}，B={1，2}，作f：A→B，則不同的函數(shù)個數(shù)為（ ）． 選擇一項：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的最大元、最小元、上界、下界依次為 ( )． 選擇一項：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ù)分別為

5、：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 設(shè)A={1, 2}上的二元關(guān)系為R={<x, y>|xA，yA, x+y =10}，則R的自反閉包為{<1, 1>, <2, 2>}．（ ）選擇一項：對 錯 題目12 空

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

8、B )= {{3},{1,3},{2,3},{1,2,3}}．（ ）選擇一項：對 錯 題目19 若集合A = {1，2，3}上的二元關(guān)系R={<1, 1>，<1, 2>，<3, 3>}，則R是對稱的關(guān)系．（ ）選擇一項：對 錯 題目20 設(shè)集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元關(guān)系R＝ 那么R－1＝{<6, 3>，<8,4>}．（ ）選擇一項：對 錯 形考任務(wù)2 單項選擇題 題目1 無向完全圖K4是（ ）． 選擇一項：A. 樹 B. 歐拉圖 C. 漢密爾頓圖 D.

9、非平面圖 題目2 已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為( )． 選擇一項：A. 4 B. 8 C. 3 D. 5 題目3 設(shè)無向圖G的鄰接矩陣為 則G的邊數(shù)為( )． 選擇一項：A. 7 B. 14 C. 6 D. 1 題目4 如圖一所示，以下說法正確的是 ( ) ． 選擇一項：A. {(a, e) ,(b, c)}是邊割集 B. {(a, e)}是邊割集 C. {(d, e)}是邊割集 D. {(a, e)}是割邊 題目5 以下結(jié)論正確的是( )． 選擇一項：A. 有n個結(jié)點n－1條邊的無向圖都是樹 B. 無向完全圖都是平

10、面圖 C. 樹的每條邊都是割邊 D. 無向完全圖都是歐拉圖 題目6 若G是一個歐拉圖，則G一定是( )． 選擇一項：A. 漢密爾頓圖 B. 連通圖 C. 平面圖 D. 對偶圖 題目7 設(shè)圖G＝<V, E>，v∈V，則下列結(jié)論成立的是 ( ) ． 選擇一項： 題目8 圖G如圖三所示，以下說法正確的是 ( )． 選擇一項：A. {b, d}是點割集 B. {c}是點割集 C. {b, c}是點割集 D. a是割點 題目9 設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是( )． 選擇一項：A. （a）是強連通的 B. （d）是強連通的

11、 C. （c）是強連通的 D. （b）是強連通的 題目10 設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是( )． 選擇一項：A. （b）只是弱連通的 B. （c）只是弱連通的 C. （a）只是弱連通的 D. （d）只是弱連通的 判斷題 題目11 設(shè)圖G是有6個結(jié)點的連通圖，結(jié)點的總度數(shù)為18，則可從G中刪去4條邊后使之變成樹．( ) 選擇一項：對 錯 題目12 漢密爾頓圖一定是歐拉圖．( ) 選擇一項：對 錯 題目13 設(shè)連通平面圖G的結(jié)點數(shù)為5，邊數(shù)為6，則面數(shù)為4．( ) 選擇一項：對 錯 題目14 設(shè)G是一個有7個結(jié)點16條邊的

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

13、 }，E={ (a, b), (a, d),(b, c), (b, d)}，則該圖中的割邊為(b, c)．( ) 選擇一項：對 錯 形考任務(wù)3 單項選擇題 題目1 命題公式的主合取范式是( )． 選擇一項： 題目2 設(shè)P：我將去打球，Q：我有時間．命題“我將去打球，僅當我有時間時”符號化為( )． 選擇一項： 題目3 命題公式的主析取范式是( )． 選擇一項： 題目4 下列公式成立的為( )． 選擇一項： 題目5 設(shè)A（x）：x是書，B（x）：x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)書”可符號化為（ ）． 選擇一項： 題目6 前提條件的有效結(jié)論是(

14、)． 選擇一項：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 設(shè)個體域D＝{1, 2, 3}，A(x)為“

15、x小于3”，則謂詞公式(?x)A(x) 的真值為T．( ) 選擇一項：對 錯 題目12 設(shè)P：小王來學(xué)校， Q：他會參加比賽．那么命題“如果小王來學(xué)校，則他會參加比賽”符號化的結(jié)果為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)∨(

16、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 設(shè)個體域D＝{a, b}，則謂詞公式(?x)(A(x)∧B(x))消去量詞后的等值式為(A(a)∧B(a))∧(A(b)∧B(b))．( ) 選擇一項：對 錯 題目20 設(shè)個體域D＝{a, b},那么謂詞公式(?x)A(x)∨(?y)B(y)消去量詞后的等值式為A(a)∨B(b)．( ) 選擇一項：對 錯 形考任務(wù)4 要求：學(xué)生提交作業(yè)有以下三種方式可供選擇：1. 可將此次作業(yè)用A4紙打印出來，手工書寫答題，字跡工整，解答題要有解答過程，完成作業(yè)后交給輔導(dǎo)教師批閱． 2. 在線提交word文檔. 3. 自備答題紙張，將答題過程手工書寫，并拍照上傳 形考任務(wù)5 網(wǎng)上學(xué)習(xí)行為（學(xué)生無需提交作業(yè)，占形考總分的10%）