东大16秋学期“离散数学”在线作业2.docVIP

16秋学期《离散数学》在线作业2 一、单选题（共 10 道试题，共 50 分。） 1. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算?，的零元是 （ ）。 A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。 正确答案： 2. 单选择题：在一次集会中，与奇数个人握手的人数共有( )个。 A. 奇数； B. 非负整数； C. 偶数； D. 不能确定。 正确答案： 3. X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（ ）个。 A. nm B. n! C. 2mn D. n(n-1)(n-2)…(n-m+1) 正确答案： 4. 设论域为{1,2,3}，Ａ(x,y)表示 xy。问有（ ）种指派使得Ａ(x,y为真。 A. 1； B. 2； C. 3； D. 4 。 正确答案： 5. 选择填空题。R是A上关系，如果R是对称的，当且仅当 （ ）。 A. 有些A中元素x,y，如果有x,y∈R ，就有 y, x ∈R； B. 所有A中元素x,y，有x,y∈R ，又有 y, x ∈R； C. 所有A中元素x,y，如果有x,y∈R ，则有 y, x ∈R 。 正确答案： 6. 设|S|=n ，可以确定( )个S上的关系。 A. n2 ； B. 2n ； C. 2n ； D. 2nn 。 正确答案： 7. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算?的幺元是（ ）。 A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。 正确答案： 8. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算è的幺元是（ ）。 A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。 正确答案： 9. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算?的零元是（ ）。 A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。 正确答案： 10. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算è的有逆元的元素是（ ）。 A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。 正确答案： 16秋学期《离散数学》在线作业2 二、判断题（共 5 道试题，共 25 分。） 1. 设A={Φ}，B=P(P(A))。判断下面命题的真值。 A. 错误 B. 正确 正确答案： 2. 设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。 A. 错误 B. 正确 正确答案： 3. R是A上关系，判断下面命题的真值。 A. 错误 B. 正确 正确答案： 4. 判断下面命题的真值 A. 错误 B. 正确 正确答案： 5. R和S都是A上关系，判断下面命题的真值 A. 错误 B. 正确 正确答案： 16秋学期《离散数学》在线作业2 三、多选题（共 5 道试题，共 25 分。） 1. 多选题。对于实数集合R，给出运算“min”是两个数中取最小的。判断此运算是否满足下面所列的性质。 A. 可结合性； B. 可交换性； C. 有么元； D. 幂等性。 正确答案： 2. 多选题。令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。 下面所列代数系统哪些是半群？ A. I,+, B. R,+, C. I,×, D. N,×, E. R,× 。 正确答案： 3. 多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。 A. 可结合性； B. 可交换性； C. 有么元； D. 有零元。 正确答案： 4. 多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下： S={1,1,1,2,2,1,2,2,3,3} 等价关系S中含有等价类 ( )。 A. {1} B. {2} C. {3} D. {1,2} E. {1,3} F. {2,3} G. {1,2,3} 正确答案： 5.