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

东北大学 15 春学期《离散数学》在线作业 一、单选题（共 10 道试题，共 50 分。） 1. 设.X、Y 是有限集合， |X|=3 ，|Y|=2 ，可以构成 ( )个是从 X 到 Y 的入 射函数。 A. 0 1 2 3 ----------------- 选择： A 2. 单选填空题。 E 是全集， E={a,b} ，E 的幂集 P(E)上的交运算 ?的幺元是 （ ）。 A. Φ； B. {a} ； {b} ； {a,b} ； 不存在。 ----------------- 选择： D 3. B: ①：⑵⑶⑺⑻ B: ②：⑶⑷⑻ B: ③：⑶⑹⑺⑻ B: ④：⑶⑺ ----------------- 选择： D 4. 单选题。一棵根树是 m 叉树，当且仅当 该图（ ）。 A. 每个结点的度数是 m； 每个结点的出度都是 m； C. 每个结点的出度小于或等于 m； D. 恰有一个结点入度为 0：其余结点入度为 1。 ----------------- 选择： C 5. 设命题 P、Q、R 所代表的意义如下： P：天气好。 Q：我去上街。 命题 “如果天气好，则我上街；否则我就不上街。”的符号表达式为（ ）。 A. ? (P?Q) ??Q， B. (P?Q) ? (?P ??Q) ， C. (P?Q) ?(?P ??Q) D. (P ?Q) ?(?P ? ?Q) ----------------- 选择： C 6. 命题公式 (P?Q)?Q 的主合取范式是（ ）。 A. P∨?Q； P∨Q； (?P∨Q) ∧(P∨?Q ) ； D. (P ∨Q )∧(? P∨?Q ) 。 -----------------  选择： B 7. 选择填空题。给定集合  A={1,2,3},  定义  A 上的等价关系如下： T=A×A(完全关系（全域关系） ) 等价关系 T 中含有的等价类个数是  (  ) 。 A. 1 B. 2 C. 3 D. 4 ----------------- 选择： A 8. A. f 是满射， g 是入射。 B. f 是双射， g 是双射 C. f 是入射， g 是满射。 D. f 是入射， g 是入射。 ----------------- 选择： C 9. 单选填空题。 E 是全集， E={a,b} ，E 的幂集 P(E)上的并运算 ?的有逆元的 元素是（ ）。 A. Φ； {a} ； {b} ； {a,b} ； 不存在。 ----------------- 选择： A 10. 设.X、Y 是有限集合， |X|=3 ，|Y|=2 ，可以构成 ( ) 个是从 X 到 Y 的常值 函数。 A. 0 1 2 3 ----------------- 选择： C /r/n15 春学期《离散数学》在线作业 1 单选题 判断题 多选题 二、判断题（共 5 道试题，共 25 分。） 对于整集合 I 上的减法运算 “－”来说， 0 是幺元 错误 正确 ----------------- 选择： A 设 A={ Φ}， B=P(P(A)) 。判断下面命题的真值。 错误 正确 ----------------- 选择： B 3. 设 A={a,{a},{a,b},{{a,b},c}} ，判断下面命题的真值。 错误 正确 ----------------- 选择： A 判断下面命题的真值。 错误 正确 ----------------- 选择： A 5. 判断题。判断下面说法是否正确。 “自然数集合 N 上的减法运算 “－”是个封闭的运算。 ” 错误 正确 ----------------- 选择： A /r/n15 春学期《离散数学》在线作业 1 单选题 判断题 多选题 三、多选题（共 5 道试题，共 25 分。） 1. 试题见图片 A. a 图 B. b 图 C. c 图 D. d 图 E. e 图 F. f 图 G. g 图 H. h 图 I. i 图 J. j 图 ----------------- 选择： CGJ 2. 多选题。对于实数集合 R，给出运算 “min是”两个数中取最小的。判断此运 算是否满足下面所列的性质。 A. 可结合性； 可交换性； 有么元； 幂等性。 ----------------- 选择： ABD 下面的命题公式中哪些是永真式，只写出题号即可 1 2 3 4 ----------------- 选择： ABC 4. 多选题。下面 6 个图中，（ ）是多重图 。 A. A=V ,E1 ，V＝{a,b,c,d,e} ， E1＝{(a,b),(b,c),(c,d),(a,e)} ； B. B=V ,E2 ，V＝{a,b,c,d,e} ， E2＝{(a,b),(b,e),(e,b),(a