國家開發(fā)教育本科離散數(shù)學(xué)形考+答案

1、國家開發(fā)教育本科離散數(shù)學(xué)形考+答案形考任務(wù)一題目1：本課程的教學(xué)內(nèi)容分為三個(gè)單元，其中第三單元的名稱是（   ）A. 數(shù)理邏輯 B. 集合論C. 圖論D. 謂詞邏輯題目2：本課程的教學(xué)內(nèi)容按知識點(diǎn)將各種學(xué)習(xí)資源和學(xué)習(xí)環(huán)節(jié)進(jìn)行了有機(jī)組合，其中第2章關(guān)系與函數(shù)中的第3個(gè)知識點(diǎn)的名稱是（   ）A. 函數(shù)B. 關(guān)系的概念及其運(yùn)算C. 關(guān)系的性質(zhì)與閉包運(yùn)算D. 幾個(gè)重要關(guān)系 題目3：本課程所有教學(xué)內(nèi)容的電視視頻講解集中在VOD點(diǎn)播版塊中，VOD點(diǎn)播版塊中共有（&#

2、160;  ）講A. 18B. 20 C. 19D. 17題目4：本課程安排了7次形成性考核作業(yè)，第3次形成性考核作業(yè)的名稱是（    ）A. 集合恒等式與等價(jià)關(guān)系的判定B. 圖論部分書面作業(yè)C. 集合論部分書面作業(yè) D. 網(wǎng)上學(xué)習(xí)問答題目5：課程學(xué)習(xí)平臺左側(cè)第1個(gè)版塊名稱是：（    ）A. 課程導(dǎo)學(xué)B. 課程公告C. 課程信息 D. 使用幫助題目6：課程學(xué)習(xí)平臺右側(cè)第5個(gè)版塊名稱是：（   

3、）A. 典型例題B. 視頻課堂C. VOD點(diǎn)播D. 常見問題 題目7： “教學(xué)活動資料”版塊是課程學(xué)習(xí)平臺右側(cè)的第（    ）個(gè)版塊選擇一項(xiàng)：A. 6 B. 7C. 8D. 9題目8：課程學(xué)習(xí)平臺中“課程復(fù)習(xí)”版塊下，放有本課程歷年考試試卷的欄目名稱是：（    ）A. 復(fù)習(xí)指導(dǎo)B. 視頻C. 課件D. 自測 形考任務(wù)二題目1：若集合 $ Aa,a,1,2$，則下列表述正確的是(   

4、)A. $a,a in A$B. $1，2notin A$C. $asubseteq A $D. $emptyset in A $題目2：設(shè)集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，則ABC =(    )A. 1, 2, 3, 4   B. 1, 2, 3, 5 C. 2, 3, 4, 5D. 4, 5, 6, 7題目3：設(shè)集合A = 1,$ a$ ，則P(A) = ( &

5、#160;  )A. 1, $a$B. Ø,1, $a$C. $1, a, 1, a $D. $Ø,1, a, 1, a $題目4：集合A=1, 2, 3, 4, 5, 6, 7, 8上的關(guān)系R=<x，y>|x+y=10且x, yA，則R的性質(zhì)為（    ）A. 自反的B. 對稱的 C. 傳遞且對稱的D. 反自反且傳遞的題目5：如果R1和R2是A上的自反關(guān)系，則R1R2，R1R2，R1-R2中自反關(guān)系有（ 

6、0;  ）個(gè)A. 0B. 2 C. 1D. 3題目6：設(shè)A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除關(guān)系，B=2, 4, 6，則集合B的最大元、最小元、上界、下界依次為 (    )A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 無、2、無、2 題目7：設(shè)集合A=2, 4, 6, 8，B=1, 3, 5, 7，A到B的關(guān)系R=<x, y>| y = x +1，則R= (    )A. <2,

7、 3>, <4, 5>, <6, 7> B. <2, 1>, <4, 3>, <6, 5>C. <2, 1>, <3, 2>, <4, 3>D. <2, 2>, <3, 3>, <4, 6>題目8：設(shè)集合A =1 , 2, 3上的函數(shù)分別為：= <1, 2>，<2, 1>，<3, 3>，g = <1, 3>，<2, 2>，<3, 2>，h

8、 = <1, 3>，<2, 1>，<3, 1>，則h =（   ）A. g B. gC. D. gg題目9：設(shè)A、B是兩個(gè)任意集合，側(cè)A-B = $Ø$ (    )A. A = BB. A  B C. A  BD. B = $Ø$題目10題目上：設(shè)集合A=1，2，3，4，5，偏序關(guān)系£是A上的整除關(guān)系

9、，則偏序集<A，£>上的元素5是集合A的（    ）A. 最大元B. 最小元C. 極大元 D. 極小元形考任務(wù)四題目1設(shè)無向圖 G 的鄰接矩陣為，則 G 的邊數(shù)為(    )A. 6B. 5 C. 4D. 3題目2如圖一所示，以下說法正確的是 (    ) A. ($a, e$)是割邊B. ($a, e$)是邊割集C. $(a, e) ,(b, c)$是邊

10、割集D. ($d, e$)是邊割集題目3如圖三所示，以下說法正確的是 (    ) A. ($a, d$)是割邊B. ($a, d$)是邊割集C. $(a, d) ,(b, d)$是邊割集D. ($b, d$)是邊割集題目4無向圖G存在歐拉回路，當(dāng)且僅當(dāng)（    ）.A. G中所有結(jié)點(diǎn)的度數(shù)全為偶數(shù)B. G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C. G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) D. G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)題目5若G是一個(gè)歐拉圖，則G一定是(    )A

11、. 平面圖B. 漢密爾頓圖C. 連通圖 D. 對偶圖題目6：無向樹T有8個(gè)結(jié)點(diǎn)，則T的邊數(shù)為(    )A. 6B. 7 C. 8D. 9題目7：已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為(    )選擇一項(xiàng)：A. 8B. 3C. 5 D. 4題目8設(shè)無向圖 G 的鄰接矩陣為，則 G 的邊數(shù)為(    )A. 1B. 6C. 7 D. 14題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則

12、下列結(jié)論成立的是(     )A. （a）只是弱連通的B. （b）只是弱連通的C. （c）只是弱連通的D. （d）只是弱連通的 題目10以下結(jié)論正確的是(    )A. 無向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊 形考任務(wù)六題目1：設(shè)P：我將去打球，Q：我有時(shí)間命題 “我將去打球，僅當(dāng)我有時(shí)間” 時(shí)符號化為(    )選擇一項(xiàng)：A. B.  C. D. 題目2：命題公式的析取范式是

13、 (     )A. B. C. D.  題目3：命題公式析取范式是(    )A.  B. C. D. 題目4：下列公式成立的為(    )A. B. C. D.  題目5：下列公式 (    )為重言式A. B. C.  D. 題目6：設(shè)A（x）：x 是人

14、，B（x）：x 是教師，則命題“有人是教師”可符號化為（    ）A. $ lnot (x)(A(x) lnot B(x)$B. $(x)(A(x)B(x)$C. $ lnot (x)(A(x)B(x)$D. $(x)(A(x)B(x)$題目7：表達(dá)式中轄域是(    )A. P(x, y)B.  C. R(x, y)D. 題目8：設(shè)個(gè)體域 D=a, b, c，那么謂詞公式去量詞后的等值式為                 &#