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

1、國(guó)家開(kāi)放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案100%通過(guò)考試說(shuō)明：2020年秋期電大把該網(wǎng)絡(luò)課納入到“國(guó)開(kāi)平臺(tái)”進(jìn)行考核，該課程共有5個(gè)形考任務(wù)，針對(duì)該門(mén)課程，本 人匯總了該科所有的題，形成一個(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ī)=形成性考核X30% +終結(jié)性考試X 70%形考任務(wù)1單項(xiàng)選擇題題目1若集合A=( a, a, 1, 2),則下列表述正確的是().

2、選擇一項(xiàng)：A (1 ,2)5X1B 如同由 C.朗&D 0EA題目2若集合A=2, a, a ), 4),則下列表述正確的是().選擇一項(xiàng)： A. (O B 0exi2 e aD. a f (a»ezi題目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是日的()閉包.選擇一項(xiàng)：A. 傳遞B. 對(duì)稱(chēng)C. 自反和傳遞D.

3、自反題目4設(shè)集合 A=1, 2, 3), B=3, 4, 5), C=5, 6, 7),則 AUB-C =().選擇一項(xiàng)：A. 1, 2, 3, 5B. (4, 5, 6, 7)C. (2, 3, 4, 5)D. (1, 2, 3, 4題目5如果R1和R2是A上的自反關(guān)系，則R1UR2, R1AR2, R1-R2中自反關(guān)系有（）個(gè).選擇一項(xiàng)：A. 1B. 3C. 2D. 0題目6集合A=1, 2, 3, 4上的關(guān)系R=（<x, y>|x=y且x, yA,則R的性質(zhì)為（）.選擇一項(xiàng)：A. 不是對(duì)稱(chēng)的B. 反自反C. 不是自反的D. 傳遞的題目7若集合A=1, 2）, B=1, 2,

4、1, 2）,則下列表述正確的是（）.選擇一項(xiàng)：A 日 U .4 且 zieSB A（ZB ,且A藝 S C ACZB且住串D ,且占eB題目8設(shè)嘗相，b, c）, B=1, 2,作f： A-B,則不同的函數(shù)個(gè)數(shù)為（）.選擇一項(xiàng)：A. 3B. 2C. 8D. 6題目9設(shè)燈1, 2, 3, 4, 5, 6, 7, 8）, R是A上的整除關(guān)系，B=2, 4, 6）,則集合B的最大元、最小元、上界、下界依次為().選擇一項(xiàng)：A. 6、2、6、2B. 無(wú)、2、無(wú)、2C. 8、1、6、1D. 8、2、8、2題目10設(shè)集合A =(1 , 2, 3上的函數(shù)分別為：f = (<1, 2>, <

5、2, 1>, <3, 3>, g = <1, 3>, <2, 2>, <3, 2>,h = (<1, 3>, <2, 1>, <3, 1>,則 h =().選擇一項(xiàng)：A. fofB. g°fC. g°gD f°g判斷題題目11設(shè)嘗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ò)題目13A=a, b, B=1, 2,

6、C=a, b),從 A 到 B 的函數(shù) f=(<a, 1>, <b, 2>,從 B 到 C 的函數(shù) g=<l, 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：.()選擇一項(xiàng)：對(duì)錯(cuò)題目15設(shè)集合 A二1, 2, 3), B=2, 3, 4),

7、 C=3, 4, 5),則 An (C-B )= (1, 2, 3, 5.()選擇一項(xiàng)：對(duì)錯(cuò)題目16如果R1和R2是A上的自反關(guān)系，則、R1UR2、R1HR2是自反的()選擇一項(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(B )= (3, 1,3), (2,3), (1,2,3).()選擇一項(xiàng)：對(duì)錯(cuò)題目19若集合A= 1, 2, 3上的二元關(guān)系R=(<

8、;1, 1>, <1, 2>, <3, 3>,則R是對(duì)稱(chēng)的關(guān)系.()選擇一項(xiàng)：對(duì)錯(cuò) 題目20設(shè)集合 A=1, 2, 3, 4 , B=6, 8, 12), A 到 B 的二元關(guān)系 R=那么 Rl=<6, 3>, <8, 4>.()選擇一項(xiàng)：錯(cuò)形考任務(wù)2單項(xiàng)選擇題題目1無(wú)向完全圖電是（）.選擇一項(xiàng)：A. 樹(shù)B. 歐拉圖C. 漢密爾頓圖D. 非平面圖題目2已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為（）.選擇一項(xiàng)：A. 4B. 8C. 3D. 5題目3設(shè)無(wú)向圖G的鄰接矩陣為"0 1111'10 0

9、 111 0 0 0 0110 0 1110 10 則G的邊數(shù)為（）選擇一項(xiàng)：A. 7B. 14C. 6D. 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)n1條邊的無(wú)向圖都是樹(shù)B. 無(wú)向完全圖都是平面圖C. 樹(shù)的每條邊都是割邊D. 無(wú)向完全圖都是歐拉圖題目6若G是一個(gè)歐拉圖，則G一定是（）.選擇一項(xiàng)：A. 漢密爾頓圖B. 連通圖C. 平面圖D. 對(duì)偶圖題目7設(shè)圖G=<V, E>, vEV,則下列結(jié)論成立的

10、是（）選擇一項(xiàng)：B三心汝）=國(guó)C：deg（v）=2|E|D： deg（v）=| £ |題目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. (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、11設(shè)圖G是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹(shù)()選擇一項(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ò)題目15如圖八所示的圖G存在一條歐拉回路()選擇一項(xiàng)：對(duì)錯(cuò)題目16設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是f.()選擇一項(xiàng)：對(duì)錯(cuò)題目17Vdegy)=2|£|設(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

12、條邊后使之變成樹(shù)()選擇一項(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ì)錯(cuò)形考任務(wù)3單項(xiàng)選擇題 題目1命題公式:P T 0的主合取范式是()選擇一項(xiàng)：-A； rPV。/B; (PVO)A(PV-I O)A( -i PVn O)PVn QD. 1 pAp題目2設(shè)P：我將去打球，Q：我有時(shí)間.命題“我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為().選擇一項(xiàng)：A I PVn OBD. P_Q題

13、目3命題公式r的主析取范式是().選擇一項(xiàng)：A -| PVO, b pA-i wC PVn OD -i pAo題目4下列公式成立的為().選擇一項(xiàng)：A q P” QOPvQS. Pnp_qC. 4PnP D, i Pa(PvQ)題目5設(shè)A (x)： x是書(shū)，B (x)： x是數(shù)學(xué)書(shū)，則命題“不是所有書(shū)都是數(shù)學(xué)書(shū)”可符號(hào)化為().選擇一項(xiàng)：A- i (2x)C4(x)An B(x)B (Vx)(A(x)AB(r)C -| (3.v)(J(x)A5(.v)* D -i (Vx)C4(.v)->5(x)Z題目6前提條件QP的有效結(jié)論是().選擇一項(xiàng)：A. QB. -i QC. PD. -i P

14、題目7命題公式(PVQ) R的析取范式是().選擇一項(xiàng)：A. (PVQ) VRB. -I (P VQ) VRC. (PAQ) VRD. (-1 PA-i Q) VR題目8下列等價(jià)公式成立的為().選擇一項(xiàng)： A. Pt(i 4伊)6 PS眇B(yǎng). lPv(Q/Q)OQD PQPQ題目9下列等價(jià)公式成立的為().選擇一項(xiàng)：B. PAQSQCD.題目10下列公式中（）為永真式.選擇一項(xiàng)：A. - AAn B (AAB)B. -i AA-i B AVBC. n AAi B (AVB)D. -| AAn B AVn B判斷題題目11設(shè)個(gè)體域D=1, 2, 3, A(x)為“x小于3”，則謂詞公式Gx)A

15、(x)的真值為T(mén).(選擇一項(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) (Vx)A(x) -B(x)前提引入 A(y)-B(y)US (1)選擇一項(xiàng)：對(duì)錯(cuò)題目14含有三個(gè)命題變項(xiàng)P, Q, R的命題公式PAQ的主析取范式(PAQAR) V (PAQAn R).()選擇一項(xiàng)：對(duì)錯(cuò)題目15命題公式P (QVP)的真值是T.()選擇一項(xiàng)：對(duì)題目16命題公式nPAP的真值是T.()選擇一項(xiàng)： 對(duì)錯(cuò)題目17謂詞公式-| (Vx)P(x)<>，(3x)-| P(x)成立()選擇一項(xiàng)：對(duì)錯(cuò)題目18命題公式° (P-Q)的主析取范式是PVn Q.()選擇一項(xiàng)：對(duì)錯(cuò)題目19設(shè)個(gè)體域D=a, b),則謂詞公式(Vx) (A(x)AB(x)消去量詞后的等值式為(A(a) AB(