离散数学(专升本)阶段性作业.docVIP

离散数学(专升本)阶段性作业1 总分:?100分?考试时间:分钟 单选题 1. 设A={a,{a}}，下列命题错误的是_____（P（A）是A的幂集）(5分) (A)? (B)? (C)? (D)? 参考答案：B 2. 在0_____之间写上正确的符号。(5分) (A)?= (B)? (C)? (D)? 参考答案：D 3. 设P={x|(x+1)4且xR},Q={x|5x+16且xR},则下列命题哪个正确_____。(5分) (A)?QP (B)?QP (C)?PQ (D)?P=Q 参考答案：C 4. 若A-B=Ф，则下列哪个结论不可能正确？_____(5分) (A)?A=Ф (B)?B=Ф (C)?AB (D)?BA 参考答案：D 5. 永真式的否定是_____(5分) (A)?永真式 (B)?永假式 (C)?可满足式 (D)?(1)--(3)均有可能 参考答案：B 6. 下列表达式正确的有_____。(5分) (A)? (B)? (C)? (D)? 参考答案：C 多选题 7. 下列命题中正确的是_____(5分) (A)?{Ф}∈{Ф,{{Ф}}} (B)?{Ф}{Ф,{{Ф}}} (C)?Ф∈{{Ф}} (D)?Ф{Ф} (E)?{a,b}∈{a,b,{a},{b}} 参考答案：B,D 8. 下列公式中哪些是永真式？_____(5分) (A)?(┐PQ)→(Q→R) (B)?P→(Q→Q) (C)?(PQ)→P (D)?P→(PQ) 参考答案：B,C,D 9. 下列命题中，_____是错误的。(5分) (A)?若A∪B＝A∪C，则B＝C (B)?{a,b}={b,a} (C)?P（A∩B）P（A）∩P（B） (D)?若A为非空集，则AA∪A成立。 参考答案：A,C,D 10. 设集合A={2,{a},3,4}，B = {{a},3,4,1}，E为全集，则下列命题错误的是_____。(5分) (A)?{2}?A (B)?{a}íA (C)??í{{a}}íBíE (D)?{{a},1,3,4}ìB. 参考答案：A,B,D 判断题 11. 若A è B = A è C，则B = C 。(5分) 正确错误 参考答案：错误 解题思路： 12. 若,则。(5分) 正确错误 参考答案：正确 解题思路： 13. 设A、B是任意集合，P(A-B)=P(A)-P(B)。(5分) 正确错误 参考答案：正确 解题思路： 14. 凡陈述句都是命题。(5分) 正确错误 参考答案：错误 解题思路： 15. 命题“如果2+3=6，则雪是黑的”是真命题。(4分) 正确错误 参考答案：正确 解题思路： 16. 若P:每一个都是偶数，则P: 每一个都不是偶数。(5分) 正确错误 参考答案：错误 解题思路： 17. 命题公式是矛盾式。(4分) 正确错误 参考答案：错误 解题思路： 18. 设A、B是任意集合，若的一个划分，则有(5分) 正确错误 参考答案：错误 解题思路： 填空题 19. 设A∩B=A∩C，∩B=∩C，则B___(1)___ C。(4分) (1). 参考答案: 等于 20. 若集合S的基数|S|=5，则S的幂集的基数|P(S)|= ___(2)___ 。(4分) (1). 参考答案: 32 21. 两个重言式的析取是___(3)___ ，一个重言式与一个矛盾式的析取是___(4)___ 。(4分) (1). 参考答案: 重言式 (2). 参考答案: 重言式