東北大學(xué)15春學(xué)期《離散數(shù)學(xué)》在線作業(yè)試卷

1、東北大學(xué) 15 春學(xué)期離散數(shù)學(xué)在線作業(yè) 一、單選題（共 10 道試題，共 50分。1.設(shè).X、Y 是有限集合，|X|=3，|Y|=2，可以構(gòu)成（）個(gè)是從 X 到丫的入 射函數(shù)。A.0B. 1C. 2D. 3- 選擇:A2.單選填空題。E 是全集，E=a,b，E 的幕集 P（E）上的交運(yùn)算？的幺元是（ ）。A.；B.a；C.b；D.a,b;E. 不存在。- 選擇:D3.A. B:：B. B:：C. B:：D. B:：- 選擇:D4.單選題。一棵根樹是 m 叉樹，當(dāng)且僅當(dāng) 該圖（）A.每個(gè)結(jié)點(diǎn)的度數(shù)是 m;B. 每個(gè)結(jié)點(diǎn)的出度都是 m;C.每個(gè)結(jié)點(diǎn)的出度小于或等于 m;C. 恰有一個(gè)結(jié)點(diǎn)入度為 0

2、 :其余結(jié)點(diǎn)入度為 1。- 選擇:C5.設(shè)命題 P、Q、R 所代表的意義如下：P:天氣好。Q:我去上街。命題如果天氣好，則我上街；否則我就不上街?！钡姆?hào)表達(dá)式為()A. ? (P?Q) ?Q，B.(P?Q) ? (?P ?Q)，B. (P?Q) ?(?P ?Q)D.(P ?Q) ?(?P ? ?Q)- 選擇:C6.命題公式(P?Q)?Q 的主合取范式是()。A.PV?Q;B. PVQ;C. (?PVQ)A(PV?Q );D. (PVQ )A(? PV?Q )- 選擇:B7.選擇填空題。給定集合 A二1,2,3,定義 A 上的等價(jià)關(guān)系如下:T=AXA（完全關(guān)系（全域關(guān)系）等價(jià)關(guān)系 T 中含有的

3、等價(jià)類個(gè)數(shù)是（）。A.1B. 2C. 3D. 4- 選擇:A8.A. f 是滿射，g 是入射。B. f 是雙射，g 是雙射C. f 是入射，g 是滿射。D. f 是入射，g 是入射。- 選擇:C9.單選填空題。E 是全集，E=a,b , E 的幕集 P（E）上的并運(yùn)算？的有逆元的元素是（）。A.；B.a；C. b；D. a,b;E.不存在。- 選擇:A10.設(shè).X、Y 是有限集合，|X|=3 , |Y|=2，可以構(gòu)成（）個(gè)是從 X 到丫的常值 函數(shù)。A.0B. 1C. 2D. 3- 選擇：C /r/n15 春學(xué)期離散數(shù)學(xué)在線作業(yè) 1單選題判斷題多選題二、判斷題(共 5 道試題，共 25 分。1

4、. 對(duì)于整集合 I 上的減法運(yùn)算來說，0 是幺元A. 錯(cuò)誤B. 正確- 選擇:A2. 設(shè) A=, B=P(P(A)。判斷下面命題的真值。A. 錯(cuò)誤B. 正確- 選擇:B3. 設(shè) A二a,a,a,b,a,b,c，判斷下面命題的真值A(chǔ). 錯(cuò)誤B. 正確- 選擇:A4.判斷下面命題的真值A(chǔ). 錯(cuò)誤B. 正確- 選擇:A5.判斷題。判斷下面說法是否正確。自然數(shù)集合 N 上的減法運(yùn)算”是個(gè)封閉的運(yùn)算?！盇. 錯(cuò)誤B. 正確- 選擇：A /r/n15 春學(xué)期離散數(shù)學(xué)在線作業(yè) 1單選題判斷題多選題三、多選題（共 5 道試題，共 25 分。）1.試題見圖片A. a 圖B. b 圖C. c 圖D. d 圖E.

5、e 圖F f 圖G. g 圖H. h 圖l.i 圖J. j 圖- 選擇：CGJ2.多選題。對(duì)于實(shí)數(shù)集合 R,給出運(yùn)算“min 是兩個(gè)數(shù)中取最小的。判斷此運(yùn) 算是否滿足下面所列的性質(zhì)。A.可結(jié)合性；B. 可交換性；C. 有么元；D. 幕等性。- 選擇：ABD3.下面的命題公式中哪些是永真式，只寫出題號(hào)即可A. 1B. 2C. 3D. 4- 選擇：ABC4.多選題。下面 6 個(gè)圖中，(A.A= , V= a,b,c,d,e,E1 = (a,b),(b,c),(c,d),(a,e);B.B=vV,E2 , V= a,b,c,d,e,）是多重圖E2 = (a,b),(b,e),(e,b),(a,e),(d,e)C.C= , V= a,b,c,d,e,E3 = (a,b),(b,e),(e,d),(c,c);D.D= , V= a,b,c,d,e,E4 = ,;E.E= , V= a,b,c,d,e,E5 = ,;FF