东北大学15春学期《离散数学》在线作业试卷

1、东北大学 15 春学期离散数学在线作业 一、单选题（共 10 道试题，共 50分。1.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成（）个是从 X 到丫的入 射函数。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.每个结点的度数是 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、等价类个数是（）。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 到丫的常值 函数。A.0B. 1C. 2D. 3- 选择：C /r/n15 春学期离散数学在线作业 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.判断题。判断下面说法是否正确。自然数集合 N 上的减法运算”是个封闭的运算。”A. 错误B. 正确- 选择：A /r/n15 春学期离散数学在线作业 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.多选题。对于实数集合 R,给出运算“min 是两个数中取最小的。判断此运 算是否满足下面所列的性质。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