《精編國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課單項(xiàng)選擇題題庫及答案》由會員分享，可在線閱讀，更多相關(guān)《精編國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課單項(xiàng)選擇題題庫及答案（12頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
1、國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課單項(xiàng)選擇題題庫及答案
單項(xiàng)選擇題
題目1
若集合 A={ a, {a}, {1,
2}},則卜列表述正確的是（）.
選擇一項(xiàng)：
A (1 . 2)5X1
8 (5 同} 6 A
c.
D. 0eA
題目2
若集合 A= {2, a, { a ),
4）,則下列表述正確的是（）.
選擇一項(xiàng)：
A」(
B. .0EZI
C. {2}ezi
D \a r \ a }}e A
題目3
設(shè)集合 A=(1 , 2,3, 4}上的二元關(guān)系 R={<1, 1>, <2, 2>, <2, 3>, <4, 4>}, S={<1,
2、1>, <2, 2>, <2, 3>, <3, 2>,
<4, 4>}，則 S 是 R 的（
）閉包.
選擇一項(xiàng)：
A. 傳遞
B. 對稱
C. 自反和傳遞
D. 自反
題目4
設(shè)集合 A二{1, 2, 3), B={3, 4, 5), C={5, 6, 7),則 AUB-C =().
選擇一項(xiàng)：
A. (1, 2, 3, 5}
B. {4, 5, 6, 7)
C. (2, 3, 4, 5)
D?(1, 2, 3, 4} 題目5
如果R1和R2是A上的自反關(guān)系，則R1UR2, R1PR2, R1-R2中自反關(guān)系有（ ）個.
選擇一項(xiàng)：
A. 1
B. 3
3、
C. 2
D. 0
題目6
集合A={1, 2, 3, 4}上的關(guān)系R={〈x, y>|x=y且x, y《A},則R的性質(zhì)為( )?
選擇一項(xiàng)：
A. 不是對稱的
B. 反自反
C. 不是自反的
D. 傳遞的
題目7
若集合A={1, 2), B={1, 2, {1, 2}),則下列表述正確的是().
選擇一項(xiàng)：
A 日 u.4 MzieS
B 4U日，且AWS
? C Z1CS 且
D. AfZB, S.AeB
題目8
設(shè)嘗氐b, c}, B={1, 2},作f： A-B,則不同的函數(shù)個數(shù)為( )?
選擇一項(xiàng)：
A. 3
B. 2
C. 8
D
4、. 6
題目9
設(shè)A=(1, 2, 3, 4, 5, 6, 7, 8), R是A上的整除關(guān)系，B={2, 4, 6),則集合B的最大元、最小元、上界、下界依次 為().
選擇一項(xiàng)：
A. 6、2、6、2
B. 無、2、無、2
C. 8、1、6、1
D. 8、2、8、2
題目10
設(shè)集合A
3｝上的函數(shù)分別為:
2>, <2,
1〉,
<3, 3>}, g = (<1, 3>, <2, 2>, <3, 2>},
h =(<1,
3>, <2,
1〉,
<3, 1>},
).
選擇一項(xiàng):
A.
fof
B.
gf
C.
gog
D.
fg
5、
題目1
無向完全圖K4是（
).
選擇一項(xiàng):
A. 樹
B. 歐拉圖
C. 漢密爾頓圖
D. 非平面圖 題目2 已知一棵無向樹T中有8個頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個，T的樹葉數(shù)為（）.
選擇一項(xiàng):
A.
B.
C.
D.
題目3
設(shè)無向圖G的鄰接矩陣為
0
1
1
1
1
1
0
0
1
1
1
0
0
0
0
IJ
0
1
1
1
U
1
0
選擇一項(xiàng):
6、
B. 14
C. 6
D. 1
題目4
如圖一所示，以下說法正確的是()?
選擇一項(xiàng)：
A. ｛(a, e) , (b, c))是邊割集
B. ｛(a, e)｝是邊割集
C. ((d, e)｝是邊割集
D. ((a, e)｝是割邊
題目5
以下結(jié)論正確的是().
選擇一項(xiàng)：
A. 有n個結(jié)點(diǎn)n—l條邊的無向圖都是樹
B. 無向完全圖都是平面圖
C. 樹的每條邊都是割邊
D. 無向完全圖都是歐拉圖
題目6
若G是一個歐拉圖，則G一定是().
選擇一項(xiàng)：
A. 漢密爾頓圖
B. 連通圖
C. 平面圖
D. 對偶圖
題目7
設(shè)圖G=,
7、 vev,則下列結(jié)論成立的是()?
選擇一項(xiàng)：
? A三岫何=半［
B三心駒=國
C：：deg(v)=2|E|
D： deg(v)=||
題目8
圖G如圖三所示，以下說法正確的是().
選擇一項(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）如圖六所示，則下列
8、結(jié)論成立的是（）.
選擇一項(xiàng)：
A. （b）只是弱連通的
B. （c）只是弱連通的
C. （a）只是弱連通的
D. （d）只是弱連通的
題目1
命題公式:P7「的主合取范式是（）?
選擇一項(xiàng)：
? A； "V。/
B; （PVO）A（pVn 0）A（ "V"）
PV-i Q
D. -| P/\Q
題目2
設(shè)P：我將去打球，Q：我有時(shí)間.命題“我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號化為（）. 選擇一項(xiàng)：
A 1PVn O
B. Q — P
* c.
D Pf。
命題公式r 的主析取范式是().
選擇一項(xiàng)：
A. -J PV。
, B. PZ W
c PVn
9、 O
D. 1 PNo
題目4
下列公式成立的為().
選擇一項(xiàng)：
A -] P” QDPvQ
B. P—P—*Q
C 4PnP
? D.iPa(PvQ)
題目5
設(shè)A (x)： x是書，B (x)： x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)書”可符號化為( ).
選擇一項(xiàng)：
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的有效結(jié)論是()?
選擇一項(xiàng)：
A. Q
B. -i Q
C. P
D. -] P
題目
10、7
命題公式(PVQ) — R的析取范式是().
選擇一項(xiàng)：
A. (PVQ) VR
B. 1 (PVQ) VR
C. (PAQ) VR
D. h PA-i Q) VR
題目8
下列等價(jià)公式成立的為().
選擇一項(xiàng)：
。A. AP)6 K J*
B. "v(PaQ)oO
C；Q^(PvQ)<^Qa(PvQ)
D. P”
題目9
下列等價(jià)公式成立的為().
選擇一項(xiàng)：
A ”好OQ八N
B. P AQPvQ
C Q—?尸。Q
D. q PvP=Q
題目10
下列公式中()為永真式.
選擇一項(xiàng)：
A.
-1 AA-i B
一-| (AAB)
B.
1 AAn B
一 AVB
C.
-I AA-i B
一(AVB)
D.
n AAn B
一~i AV-] B
精編國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課單項(xiàng)選擇題題庫及答案
