《國開(中央電大)本科《離散數(shù)學(xué)(本)》網(wǎng)上形考(任務(wù)一至三)試題及答案》由會員分享，可在線閱讀，更多相關(guān)《國開(中央電大)本科《離散數(shù)學(xué)(本)》網(wǎng)上形考(任務(wù)一至三)試題及答案(10頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、國開(中央電大)本科離散數(shù)學(xué)(本)網(wǎng)上形考(任務(wù)一至三)試題及答案國開(中央電大)本科離散數(shù)學(xué)(本)網(wǎng)上形考(任務(wù)一至三)試題及答案 說明：適用于計算機科學(xué)與技術(shù)本科國開平臺網(wǎng)上形考。形考任務(wù)一 試題及答案 題目為隨機，用查找功能(CtrlF)搜索題目 題目若集合A a，a，1，2，則下列表述正確的是() 答案aA 題目若集合A=1，2，B=1，2，1，2，則下列表述正確的是( ) 答案AB，且AB 題目若集合A2，a， a ，4，則下列表述正確的是( ) 答案 a A 題目設(shè)集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，則ABC =( ) 答案1, 2, 3, 4 題目設(shè)集。

2、合A=a，則A的冪集為( ) 答案，a 題目設(shè)集合A = 1, a ，則P(A) = ( ) 答案,1, a, 1, a 題目若集合A的元素個數(shù)為10，則其冪集的元素個數(shù)為( ) 答案1024 題目設(shè)A、B是兩個任意集合，則A-B = ( ) 答案AB 題目設(shè)集合A=2, 4, 6, 8，B=1, 3, 5, 7，A到B的關(guān)系R=x, y| y = x +1，則R= ( ) 答案2, 3, 4, 5, 6, 7 題目集合A=1, 2, 3, 4, 5, 6, 7, 8上的關(guān)系R=x，y|x+y=10且x, yA，則R的性質(zhì)為( ) 答案對稱的 題目集合A=1, 2, 3, 4上的關(guān)系R=x，y。

3、|x=y且x, yA，則R的性質(zhì)為( ) 答案傳遞的 題目如果R1和R2是A上的自反關(guān)系，則R1R2，R1R2，R1-R2中自反關(guān)系有( )個 答案2 題目設(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的( )閉包 答案對稱 題目設(shè)A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除關(guān)系，B=2, 4, 6，則集合B的最大元、最小元、上界、下界依次為 ( ) 答案無、2、無、2 題目設(shè)集合A=1，2，3，4，5，偏序關(guān)系是A上的整除關(guān)系，則偏序集A，上的元素5是集合A的( )。

4、 答案極大元 題目設(shè)集合A = 1, 2, 3, 4, 5上的偏序關(guān)系的哈斯圖如圖所示，若A的子集B = 3, 4, 5，則元素3為B的( ) 答案最小上界 題目設(shè)A=a，b，c，B=1，2，作f：AB，則不同的函數(shù)個數(shù)為( ) 答案8 題目設(shè)A=a，b，B=1，2，C=4，5，從A到B的函數(shù)f=a，1, b，2，從B到C的函數(shù)g=1，5, 2，4，則下列表述正確的是( ) 答案g f =a，5, b，4 題目設(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 =( ) 答案fg 題。

5、目設(shè)函數(shù)f：NN，f(n)=n+1，下列表述正確的是( ) 答案f是單射函數(shù) 判斷題 題目設(shè)集合A=1, 2, 3，B=2, 3, 4，C=3, 4, 5，則A(C-B )= 1, 2, 3, 5( )答案錯 題目設(shè)集合A=1, 2, 3，B=1, 2，則P(A)-P(B )= 3,1,3,2,3,1,2,3( )答案對 題目空集的冪集是空集( )答案錯 題目設(shè)集合A=1, 2, 3，B=1, 2，則AB=1,1, 1,2, 2,1, 2,2, 3,1, 3,2( )答案對 題目設(shè)A=1，2，B= a, b, c ，則AB的元素個數(shù)為8( )答案錯 題目設(shè)集合A=0, 1, 2, 3，B=2,。

6、 3, 4, 5，R是A到B的二元關(guān)系， 則R的有序?qū)蠟?, 2，2, 3，3, 2，3, 3( )答案對 題目設(shè)集合A=1, 2, 3, 4 ，B=6, 8, 12， A到B的二元關(guān)系R 那么R16, 3，8,4( )答案對 題目設(shè)集合A=a, b, c, d，A上的二元關(guān)系R=a, b, b, a, b, c, c, d，則R具有反自反性質(zhì)( )答案對 題目設(shè)集合A=a, b, c, d，A上的二元關(guān)系R=a, a , b, b, b, c, c, d，若在R中再增加兩個元素c, b，d, c，則新得到的關(guān)系就具有反自反性質(zhì)( )答案錯 題目若集合A = 1，2，3上的二元關(guān)系R=1,。

7、 1，1, 2，3, 3，則R是對稱的關(guān)系( )答案錯 題目若集合A = 1，2，3上的二元關(guān)系R=1, 1，2, 2，1, 2，則R是自反的關(guān)系( )答案錯 題目設(shè)A=1, 2上的二元關(guān)系為R=x, y|xA，yA, x+y =10，則R的自反閉包為1, 1, 2, 2( )答案對 題目設(shè)R是集合A上的等價關(guān)系，且1 , 2 , 3是A中的元素，則R中至少包含1, 1，2, 2，3, 3 等元素( )答案對 題目設(shè)A=1，2，3 ，R=1，1 , 1，2 ，2，1 , 3，3 ，則R是等價關(guān)系( )答案錯 題目如果R1和R2是A上的自反關(guān)系，則、R1R2、R1R2是自反的( )答案對 題目若。

8、偏序集A，R的哈斯圖如圖二所示，則集合A的最大元為a，極小元不存在( )答案錯 題目設(shè)集合A=1, 2, 3, 4，B=2, 4, 6, 8，下列關(guān)系f = 1, 4, 2, 2, 4, 6, 1, 8可以構(gòu)成函數(shù)f：( )答案錯 題目設(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：()答案對 題目設(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 ( )答案錯 題目設(shè)A=2, 3，B=1, 2，C=3。

9、, 4，從A到B的函數(shù)f=2, 2, 3, 1，從B到C的函數(shù)g=1，3, 2，4，則Dom(g f) =2，3( )答案對 形考任務(wù)二 試題及答案 題目為隨機，用查找功能(CtrlF)搜索題目 單選題 題目設(shè)圖GV, E，vV，則下列結(jié)論成立的是 ( ) 答案 題目設(shè)無向圖G的鄰接矩陣為，則G的邊數(shù)為( ) 答案5 題目設(shè)無向圖G的鄰接矩陣為，則G的邊數(shù)為( ) 答案7 題目已知無向圖G的鄰接矩陣為，則G有( ) 答案5點，7邊 題目如圖一所示，以下說法正確的是 ( ) 答案(d, e)是邊割集 題目如圖二所示，以下說法正確的是 ( ) 答案e是割點 題目圖G如圖三所示，以下說法正確的是 (。

10、 ) 答案b, c是點割集 題目圖G如圖四所示，以下說法正確的是 ( ) 答案(a, d) ,(b, d)是邊割集 題目設(shè)有向圖(a)、(b)、(c)與(d)如圖五所示，則下列結(jié)論成立的是( ) 答案(a)是強連通的 題目設(shè)有向圖(a)、(b)、(c)與(d)如圖六所示，則下列結(jié)論成立的是( ) 答案(d)只是弱連通的 題目無向圖G存在歐拉回路，當(dāng)且僅當(dāng)( ) 答案G連通且所有結(jié)點的度數(shù)全為偶數(shù) 題目無向完全圖K4是( ) 答案漢密爾頓圖 題目若G是一個漢密爾頓圖，則G一定是( ) 答案連通圖 題目若G是一個歐拉圖，則G一定是( ) 答案連通圖 題目G是連通平面圖，有v個結(jié)點，e條邊，r個面，。

11、則r= ( ) 答案ev2 題目無向樹T有8個結(jié)點，則T的邊數(shù)為( ) 答案7 題目無向簡單圖G是棵樹，當(dāng)且僅當(dāng)( ) 答案G連通且邊數(shù)比結(jié)點數(shù)少1 題目已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為( ) 答案5 題目設(shè)G是有n個結(jié)點，m條邊的連通圖，必須刪去G的( )條邊，才能確定G的一棵生成樹 答案m-n+1 題目以下結(jié)論正確的是( ) 答案樹的每條邊都是割邊 判斷題 題目已知圖G中有1個1度結(jié)點，2個2度結(jié)點，3個3度結(jié)點，4個4度結(jié)點，則G的邊數(shù)是15( ) 答案對 題目設(shè)G是一個圖，結(jié)點集合為V，邊集合為E，則 ( ) 答案對 題目設(shè)圖G如圖七所示，則圖。

12、G的點割集是f( ) 答案錯 題目若圖G=V, E，其中V= a, b, c, d ，E= (a, b), (a, d),(b, c), (b, d)，則該圖中的割邊為(b, c)( ) 答案對 題目無向圖G存在歐拉回路，當(dāng)且僅當(dāng)G連通且結(jié)點度數(shù)都是偶數(shù)( ) 答案對 題目如果圖G是無向圖，且其結(jié)點度數(shù)均為偶數(shù)，則圖G存在一條歐拉回路( ) 答案錯 題目如圖八所示的圖G存在一條歐拉回路( ) 答案錯 題目設(shè)完全圖K有n個結(jié)點(n2)，m條邊，當(dāng)n為奇數(shù)時，Kn中存在歐拉回路( ) 答案對 題目漢密爾頓圖一定是歐拉圖( ) 答案錯 題目設(shè)G=V，E是具有n個結(jié)點的簡單圖，若在G中每一對結(jié)點度數(shù)之。

13、和小于n-1，則在G中存在一條漢密爾頓路( ) 答案錯 題目若圖G=V, E中具有一條漢密爾頓回路，則對于結(jié)點集V的每個非空子集S，在G中刪除S中的所有結(jié)點得到的連通分支數(shù)為W，則S中結(jié)點數(shù)|S|與W滿足的關(guān)系式為W|S|( ) 答案對 題目如圖九所示的圖G不是歐拉圖而是漢密爾頓圖( ) 答案對 題目設(shè)G是一個有7個結(jié)點16條邊的連通圖，則G為平面圖( ) 答案錯 題目設(shè)G是一個連通平面圖，且有6個結(jié)點11條邊，則G有7個面( ) 答案對 題目設(shè)連通平面圖G的結(jié)點數(shù)為5，邊數(shù)為6，則面數(shù)為4( ) 答案錯 題目結(jié)點數(shù)v與邊數(shù)e滿足e=v的無向連通圖就是樹( ) 答案錯 題目設(shè)圖G是有6個結(jié)點的。

14、連通圖，結(jié)點的總度數(shù)為18，則可從G中刪去4條邊后使之變成樹( ) 答案對 題目無向圖G的結(jié)點數(shù)比邊數(shù)多1，則G是樹( ) 答案錯 題目設(shè)圖G是有5個結(jié)點的連通圖，結(jié)點度數(shù)總和為10，則可從G中刪去6條邊后使之變成樹( ) 答案錯 題目兩個圖同構(gòu)的必要條件是結(jié)點數(shù)相等；邊數(shù)相等；度數(shù)相同的結(jié)點數(shù)相等( ) 答案對 形考任務(wù)三 試題及答案 題目為隨機，用查找功能(CtrlF)搜索題目 選擇題 題目設(shè)P：我將去打球，Q：我有時間命題“我將去打球，僅當(dāng)我有時間時”符號化為( ) 答案PQ 題目設(shè)命題公式G：G: p(QR)，則使公式G取真值為1的P，Q，R賦值分別是 ( ) 答案1, 0, 0 題目。

15、命題公式 (PQ)R的析取范式是 ( ) 答案(PQ)R 題目命題公式 (PQ) 的合取范式是 ( ) 答案(PQ) 題目命題公式(pQ)的主析取范式是( ) 答案PQ 題目命題公式PQ的主合取范式是( ) 答案PQ 題目下列等價公式成立的為( ) 答案P(QP) P(PQ) 題目下列等價公式成立的為( ) 答案PPQQ 題目下列公式成立的為( ) 答案P(PQ) Q 題目下列公式中 ( )為永真式 答案AB (AB) 題目下列公式 ( )為重言式 答案Q(P(PQ)Q P 題目命題公式(PQ) Q為( ) 答案可滿足式 題目設(shè)A(x)：x是書，B(x)：x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)。

16、書”可符號化為( ) 答案 題目設(shè)A(x)：x是人，B(x)：x是教師，則命題“有人是教師”可符號化為( ) 答案 題目設(shè)個體域為整數(shù)集，則公式的解釋可為( ) 答案對任一整數(shù)x存在整數(shù)y滿足x+y=0 題目表達式中的轄域是( ) 答案 題目謂詞公式(x)(A(x)B(x)C(x，y)中的()。答案x是約束變元，y都是自由變元 題目設(shè)個體域D=a, b, c，那么謂詞公式消去量詞后的等值式為( ) 答案 題目設(shè)個體域D是整數(shù)集合，則命題的真值是( ) 答案T 題目前提條件PQ2P的有效結(jié)論是( ) 答案Q 判斷題 題目設(shè)P：小王來學(xué)校， Q：他會參加比賽那么命題“如果小王來學(xué)校，則他會參加比賽。

17、”符號化的結(jié)果為PQ( ) 答案對 題目設(shè)P：昨天下雨，Q：今天下雨那么命題“昨天下雨，今天仍然下雨”符號化的結(jié)果為PQ( ) 答案對 題目設(shè)P：我們下午2點去禮堂看電影，Q：我們下午2點去教室看書那么命題“我們下午2點或者去禮堂看電影或者去教室看書” 符號化的結(jié)果為PQ( ) 答案錯 題目設(shè)P：他生病了，Q：他出差了，R：我同意他不參加學(xué)習(xí)那么命題“如果他生病或出差了，我就同意他不參加學(xué)習(xí)”符號化的結(jié)果為(PQ)R( ) 答案錯 題目命題公式P(QP)的真值是T( ) 答案對 題目命題公式PP的真值是T( ) 答案錯 題目命題公式P(PQ)=Q成立 ( ) 答案對 題目命題公式P(PQ)P為。

18、永真式( ) 答案對 題目命題公式(PQ)的主析取范式是PQ( ) 答案錯 題目含有三個命題變項P，Q，R的命題公式PQ的主析取范式(PQR)(PQR)( ) 答案對 題目設(shè)P(x)：x是人，Q(x)：x去上課，那么命題“有人去上課”為(x)(P(x)Q(x)( ) 答案錯 題目設(shè)P(x)：x是人，Q(x)：x學(xué)習(xí)努力，那么命題“所有的人都學(xué)習(xí)努力”為(x)(P(x)Q(x)( ) 答案錯 題目設(shè)個體域D1, 2, 3，A(x)為“x小于3”，則謂詞公式(x)A(x) 的真值為T( ) 答案對 題目設(shè)個體域D1,2, 3, 4，A(x)為“x大于5”，則謂詞公式(x)A(x)的真值為T( ) 答案錯 題目謂詞公式(x)P(x)(x)P(x)成立( ) 答案對 題目謂詞命題公式(x)(A(x)B(x)C(y)中的自由變元為x( ) 答案錯 題目謂詞命題公式(x)(P(x)Q(x)R(x，y)中的約束變元為x( ) 答案對 題目設(shè)個體域Da, b,那么謂詞公式(x)A(x)(y)B(y)消去量詞后的等值式為A(a)B(b)( ) 答案錯 題目設(shè)個體域Da, b，則謂詞公式(x)(A(x)B(x)消去量詞后的等值式為(A(a)B(a)(A(b)B(b)( ) 答案對 題目下面的推理是否正確( ) (1) (x)A(x)B(x) 前提引入 (2) A(y)B(y) US (1) 答案錯。

總結(jié)

以上是生活随笔為你收集整理的电大计算机本科离散数学考试题,国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。