(精華版)國(guó)家開(kāi)放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課單項(xiàng)選擇題題庫(kù)及答案

國(guó)家開(kāi)放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課單項(xiàng)選擇題題庫(kù)及答案g選擇題題目1若集合A= a, a, 1, 2,則下列表述正確的是（）.選擇一項(xiàng)：C. 司射題目2若集合=2, a, a , 4,則下列表述正確的是（）.選擇一項(xiàng)：A. aQ&題目3設(shè)集合 A=1 , 2 , 3 , 4上的二元關(guān)系 R=, , , , , , , ,則 S 是1?的（）閉包.選擇一項(xiàng)：B.對(duì)稱(chēng)題目4設(shè)集合 A=1, 2, 3, B=（3, 4, 5, C=（5, 6, 7,則 AUB-C =（）.選擇一項(xiàng)：D. 1, 2, 3, 4）題目5如果R1和R2是A上的自反關(guān)系，則R1UR2, R1C1R2, R1-R2中自反關(guān)系有（）個(gè).選擇一項(xiàng)：C. 2題目6集合A=1, 2, 3, 4上的關(guān)系R=|x=y且x, yAl,則R的性質(zhì)為（）.選擇一項(xiàng)：D. 傳遇的題目7若集合A=1, 2, B=1, 2, 1, 2,則下列表述正確的是（）.選擇一項(xiàng)：c, ziue,且住*設(shè)A=a, b, c）, B=1, 21,作f： A-B,姻不同的函數(shù)個(gè)數(shù)為（）.選擇一項(xiàng):C. 8題目9 設(shè)入=1, 2, 3, 4, 5, 6, 7, 8, R是A上的整除關(guān)系，B=2, 4, 6,則集合B的最大元、最小元、上界、下界依 次為（）.選擇一項(xiàng):B. 2、2題目10設(shè)集合A =1 , 2,3上的函數(shù)分別為:f = , , 3, 3. g = , , ,h = 1, 3, , 3, 1,則 h =().選擇一項(xiàng):D. fg題目1無(wú)向完全圖電是（ ）.選擇一項(xiàng)：C. 漢密爾頓圖題目2已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為（）.選擇一項(xiàng)：題目3設(shè)無(wú)向圖G的鄰接矩陣為01111100111000011001.11010則G的邊數(shù)為（選擇一項(xiàng)：A. 7題目4如圖一所示，以下說(shuō)法正確的是（）.選擇一項(xiàng)：c. （d,砂是邊割集題目5以下結(jié)論正確的是（）.選擇一項(xiàng)：C.樹(shù)的每條邊都是割邊題目6若G是一個(gè)歐拉圖，則G一定是（）.選擇一項(xiàng)：B. 連通圖題目7設(shè)圖G=, vev,則下列結(jié)論成立的是（）.選擇一項(xiàng)：A.云 degfOQBLV-J-題目8圖G如圖三所示，以下說(shuō)法正確的是（）.選擇一項(xiàng)：C. （b, c是點(diǎn)割集題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）.選擇一項(xiàng)：A. （a）是強(qiáng)連通的題目10設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是（）.選擇一項(xiàng)：D. （d）只是弱連通的題目1命題公式P T。的主合取范式是（）.選擇一項(xiàng)：A V。/ 題目2設(shè)P：我將去打球，Q：我有時(shí)間.命題“我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為（）.選擇一項(xiàng)：C FtQ題目3命題公式的主析取范式是().選擇一項(xiàng)：B PA-i 0Z題目4下列公式成立的為().選擇一項(xiàng)：D. -j%PvQ)=N題目5設(shè)A (x) : x是書(shū)，B(X): x是數(shù)學(xué)書(shū)，則命題“不是所有書(shū)都是數(shù)學(xué)書(shū)”可符號(hào)化為( 選擇一項(xiàng)：D. -I (Va)(.4(x)-*B(.v)Z題目6 前提條件Pl Q P的有效結(jié)論是().選擇一項(xiàng)：B. 題目7命題公式(PVQ)-R的析取范式是().選擇一項(xiàng)：D. (nPAnQ)VR題目8下列等價(jià)公式成立的為().選擇一項(xiàng)