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

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