《精編國(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%通過(guò) 考試說(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% 形考任務(wù)1 單項(xiàng)選擇題 題目1

2、若集合A a，a，1，2，則下列表述正確的是（） 選擇一項(xiàng)： 題目2 若集合A2，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. 自反 題目4 設(shè)集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，則AB

3、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)系，則R1R2，R1R2，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, yA，則R的性質(zhì)為（ ） 選擇一項(xiàng)：A. 不是對(duì)稱的 B. 反自反 C. 不是自反的 D. 傳遞的 題目7 若集合A=1，2，B=1，2，1，2，則下列表述正確的是( ) 選擇一項(xiàng)： 題目8 設(shè)A=a，b，c，B=1，2，作f：AB，

4、則不同的函數(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ù)分別為：f = <1, 2>，<2, 1>，<3, 3>，g = <1, 3>，<2, 2>，<3, 2>， h = <1, 3>，<2,

5、 1>，<3, 1>， 則h =（ ） 選擇一項(xiàng)：A. ff B. gf C. gg D. fg 判斷題 題目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 空集的冪集是空集（ ）選擇一項(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 >

6、, <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：（）選擇一項(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)系，則、R1R2、R1R2是自反的（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目17 設(shè)集合A=a, b, c, d，A上的二元關(guān)系R=<a, b&g

7、t;, <b, a>, <b, c>, <c, d>，則R具有反自反性質(zhì)（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 題目18 設(shè)集合A=1, 2, 3，B=1, 2，則P(A)-P(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 那么R1<6, 3>，<8,4>（ ）選擇一項(xiàng)：對(duì) 錯(cuò) 形

8、考任務(wù)2 單項(xiàng)選擇題 題目1 無(wú)向完全圖K4是（ ） 選擇一項(xiàng)：A. 樹 B. 歐拉圖 C. 漢密爾頓圖 D. 非平面圖 題目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

9、個(gè)結(jié)點(diǎn)n1條邊的無(wú)向圖都是樹 B. 無(wú)向完全圖都是平面圖 C. 樹的每條邊都是割邊 D. 無(wú)向完全圖都是歐拉圖 題目6 若G是一個(gè)歐拉圖，則G一定是( ) 選擇一項(xiàng)：A. 漢密爾頓圖 B. 連通圖 C. 平面圖 D. 對(duì)偶圖 題目7 設(shè)圖G<V, E>，vV，則下列結(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)連通的 C.

10、 （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條邊的連通圖，則G為平面圖( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目

11、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 ，E= (a, b), (a, d),(b, c), (b, d)，則該圖中的割邊為(b, c)( ) 選擇一項(xiàng)：對(duì)

12、錯(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é)論是( ) 選擇一項(xiàng)：A. Q B. Q C. P D. P 題目7 命題公式 (PQ)R的析取范式是 ( ) 選擇一項(xiàng)：A. (PQ)R B. (PQ)R C. (PQ)R D. (PQ)R

13、題目8 下列等價(jià)公式成立的為( ) 選擇一項(xiàng)： 題目9 下列等價(jià)公式成立的為( ) 選擇一項(xiàng)： 題目10 下列公式中 ( )為永真式 選擇一項(xiàng)：A. AB (AB) B. AB AB C. AB (AB) D. AB AB 判斷題 題目11 設(shè)個(gè)體域D1, 2, 3，A(x)為“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é)果為PQ( ) 選擇一項(xiàng)：對(duì) 錯(cuò) 題目13 下面的推理是否正確( ) (1) (x)A(x)B(x) 前提引入 (2) A(y)B(y) US (1

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