《精編國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課單項選擇題題庫及答案》由會員分享，可在線閱讀，更多相關《精編國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課單項選擇題題庫及答案（12頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課單項選擇題題庫及答案 單項選擇題 題目1 若集合 A={ a, {a}, {1, 2}},則卜列表述正確的是（）. 選擇一項： A (1 . 2)5X1 8 (5 同} 6 A c. D. 0eA 題目2 若集合 A= {2, a, { a ), 4）,則下列表述正確的是（）. 選擇一項： A」( B. .0EZI C. {2}ezi D \a r \ a }}e A 題目3 設集合 A=(1 , 2,3, 4}上的二元關系 R={<1, 1>, <2, 2>, <2, 3>, <4, 4>}, S={<1,

2、1>, <2, 2>, <2, 3>, <3, 2>, <4, 4>}，則 S 是 R 的（ ）閉包. 選擇一項： A. 傳遞 B. 對稱 C. 自反和傳遞 D. 自反 題目4 設集合 A二{1, 2, 3), B={3, 4, 5), C={5, 6, 7),則 AUB-C =(). 選擇一項： A. (1, 2, 3, 5} B. {4, 5, 6, 7) C. (2, 3, 4, 5) D?(1, 2, 3, 4} 題目5 如果R1和R2是A上的自反關系，則R1UR2, R1PR2, R1-R2中自反關系有（ ）個. 選擇一項： A. 1 B. 3

3、 C. 2 D. 0 題目6 集合A={1, 2, 3, 4}上的關系R={〈x, y>|x=y且x, y《A},則R的性質為( )? 選擇一項： A. 不是對稱的 B. 反自反 C. 不是自反的 D. 傳遞的 題目7 若集合A={1, 2), B={1, 2, {1, 2}),則下列表述正確的是(). 選擇一項： A 日 u.4 MzieS B 4U日，且AWS ? C Z1CS 且 D. AfZB, S.AeB 題目8 設嘗氐b, c}, B={1, 2},作f： A-B,則不同的函數(shù)個數(shù)為( )? 選擇一項： A. 3 B. 2 C. 8 D

4、. 6 題目9 設A=(1, 2, 3, 4, 5, 6, 7, 8), R是A上的整除關系，B={2, 4, 6),則集合B的最大元、最小元、上界、下界依次 為(). 選擇一項： A. 6、2、6、2 B. 無、2、無、2 C. 8、1、6、1 D. 8、2、8、2 題目10 設集合A 3｝上的函數(shù)分別為: 2>, <2, 1〉, <3, 3>}, g = (<1, 3>, <2, 2>, <3, 2>}, h =(<1, 3>, <2, 1〉, <3, 1>}, ). 選擇一項: A. fof B. gf C. gog D. fg

5、 題目1 無向完全圖K4是（ ). 選擇一項: A. 樹 B. 歐拉圖 C. 漢密爾頓圖 D. 非平面圖 題目2 已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為（）. 選擇一項: A. B. C. D. 題目3 設無向圖G的鄰接矩陣為 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 IJ 0 1 1 1 U 1 0 選擇一項:

6、 B. 14 C. 6 D. 1 題目4 如圖一所示，以下說法正確的是()? 選擇一項： A. ｛(a, e) , (b, c))是邊割集 B. ｛(a, e)｝是邊割集 C. ((d, e)｝是邊割集 D. ((a, e)｝是割邊 題目5 以下結論正確的是(). 選擇一項： A. 有n個結點n—l條邊的無向圖都是樹 B. 無向完全圖都是平面圖 C. 樹的每條邊都是割邊 D. 無向完全圖都是歐拉圖 題目6 若G是一個歐拉圖，則G一定是(). 選擇一項： A. 漢密爾頓圖 B. 連通圖 C. 平面圖 D. 對偶圖 題目7 設圖G=,

7、 vev,則下列結論成立的是()? 選擇一項： ? A三岫何=半［ B三心駒=國 C：：deg(v)=2|E| D： deg(v)=|| 題目8 圖G如圖三所示，以下說法正確的是(). 選擇一項： A. （b, d｝是點割集 B. ｛c｝是點割集 C. ｛b, c｝是點割集 D. a是割點 題目9 設有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結論成立的是（）. 選擇一項： A. （a）是強連通的 B. （d）是強連通的 C. （c）是強連通的 D. （b）是強連通的 題目10 設有向圖（a）、（b）、（c）與（d）如圖六所示，則下列

8、結論成立的是（）. 選擇一項： A. （b）只是弱連通的 B. （c）只是弱連通的 C. （a）只是弱連通的 D. （d）只是弱連通的 題目1 命題公式:P7「的主合取范式是（）? 選擇一項： ? A； "V。/ B; （PVO）A（pVn 0）A（ "V"） PV-i Q D. -| P/\Q 題目2 設P：我將去打球，Q：我有時間.命題“我將去打球，僅當我有時間時”符號化為（）. 選擇一項： A 1PVn O B. Q — P * c. D Pf。 命題公式r 的主析取范式是(). 選擇一項： A. -J PV。 , B. PZ W c PVn

9、 O D. 1 PNo 題目4 下列公式成立的為(). 選擇一項： A -] P” QDPvQ B. P—P—*Q C 4PnP ? D.iPa(PvQ) 題目5 設A (x)： x是書，B (x)： x是數(shù)學書，則命題“不是所有書都是數(shù)學書”可符號化為( ). 選擇一項： A -I (Bx)(.4(x)Ai B(x)) B (VrW)AB(r)) c 1 (3x)(.4(x)AB(x)) . D (Vx)(J(.v)—5(x))z 題目6 前提條件pf Q p的有效結論是()? 選擇一項： A. Q B. -i Q C. P D. -] P 題目

10、7 命題公式(PVQ) — R的析取范式是(). 選擇一項： A. (PVQ) VR B. 1 (PVQ) VR C. (PAQ) VR D. h PA-i Q) VR 題目8 下列等價公式成立的為(). 選擇一項： 。A. AP)6 K J* B. "v(PaQ)oO C；Q^(PvQ)<^Qa(PvQ) D. P” 題目9 下列等價公式成立的為(). 選擇一項： A ”好OQ八N B. P AQPvQ C Q—?尸。Q D. q PvP=Q 題目10 下列公式中()為永真式. 選擇一項： A. -1 AA-i B 一-| (AAB) B. 1 AAn B 一 AVB C. -I AA-i B 一(AVB) D. n AAn B 一~i AV-] B