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

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

2、 :其余結點入度為 1。- 選擇:C5.設命題 P、Q、R 所代表的意義如下：P:天氣好。Q:我去上街。命題如果天氣好，則我上街；否則我就不上街。”的符號表達式為()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 上的等價關系如下:T=AXA（完全關系（全域關系）等價關系 T 中含有的

3、等價類個數(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）上的并運算？的有逆元的元素是（）。A.；B.a；C. b；D. a,b;E.不存在。- 選擇:A10.設.X、Y 是有限集合，|X|=3 , |Y|=2，可以構成（）個是從 X 到丫的常值 函數(shù)。A.0B. 1C. 2D. 3- 選擇：C /r/n15 春學期離散數(shù)學在線作業(yè) 1單選題判斷題多選題二、判斷題(共 5 道試題，共 25 分。1

4、. 對于整集合 I 上的減法運算來說，0 是幺元A. 錯誤B. 正確- 選擇:A2. 設 A=, B=P(P(A)。判斷下面命題的真值。A. 錯誤B. 正確- 選擇:B3. 設 A二a,a,a,b,a,b,c，判斷下面命題的真值A. 錯誤B. 正確- 選擇:A4.判斷下面命題的真值A. 錯誤B. 正確- 選擇:A5.判斷題。判斷下面說法是否正確。自然數(shù)集合 N 上的減法運算”是個封閉的運算。”A. 錯誤B. 正確- 選擇：A /r/n15 春學期離散數(shù)學在線作業(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.多選題。對于實數(shù)集合 R,給出運算“min 是兩個數(shù)中取最小的。判斷此運 算是否滿足下面所列的性質。A.可結合性；B. 可交換性；C. 有么元；D. 幕等性。- 選擇：ABD3.下面的命題公式中哪些是永真式，只寫出題號即可A. 1B. 2C. 3D. 4- 選擇：ABC4.多選題。下面 6 個圖中，(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