离散数学（专升本）阶段性作业1

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

总分: 100分 考试时间:分钟

单选题

1. 设A={a,{a}}，下列命题错误的是_____（P（A）是A的幂集）(5分) (A) (B) (C) (D) 参考答案：B 2. 在0_____(A) = (B)

(C) (D) 参考答案：D 3. 设P={x|(x+1)__。(5分) (A) Q(B) Q(C) P

P P Q

4且xR},Q={x|5x+16且xR},则下列命题哪个正确___之间写上正确的符号。(5分)

(D) P=Q 参考答案：C

4. 若A-B=Ф，则下列哪个结论不可能正确？_____(5分) (A) A=Ф (B) B=Ф (C) A(D) B

B A

参考答案：D

5. 永真式的否定是_____(5分) (A) 永真式 (B) 永假式 (C) 可满足式

(D) (1)--(3)均有可能 参考答案：B

6. 下列表达式正确的有_____。(5分) (A) (B) (C) (D) 参考答案：C

多选题

7. 下列命题中正确的是_____(5分) (A) {Ф}∈{Ф,{{Ф}}} (B) {Ф}(D) Ф

{Ф,{{Ф}}}

(C) Ф∈{{Ф}}

{Ф}

(E) {a,b}∈{a,b,{a},{b}} 参考答案：B,D

8. 下列公式中哪些是永真式？_____(5分) (A) (┐P(C) (P

Q)→(Q→Q)→P

Q)

R)

(B) P→(Q→Q) (D) P→(P

参考答案：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）

A∪A成立。

(D) 若A为非空集，则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. 若正确错误 参考答案：正确 解题思路：

13. 设A、B是任意集合，P(A-B)=P(A)-P(B)。(5分) 正确错误 参考答案：正确 解题思路：

14. 凡陈述句都是命题。(5分) 正确错误 参考答案：错误 解题思路：

15. 命题“如果2+3=6，则雪是黑的”是真命题。(4分) 正确错误 参考答案：正确 解题思路：

16. 若P:每一个都是偶数，则正确错误 参考答案：错误 解题思路： 17. 命题公式正确错误 参考答案：错误 解题思路：

18. 设A、B是任意集合，若正确错误

的一个划分，则有

(5分)

是矛盾式。(4分)

P: 每一个都不是偶数。(5分)

,则

。(5分)

参考答案：错误 解题思路：

填空题

19. 设A∩B=A∩C，

(1). 参考答案: 等于

∩B=∩C，则B___(1)___ C。(4分)

20. 若集合S的基数|S|=5，则S的幂集的基数|P(S)|= ___(2)___ 。(4分) (1). 参考答案: 32 21. 两个重言式的析取是___(3)___ ，一个重言式与一个矛盾式的析取是___(4)___ 。(4分) (1). 参考答案: 重言式 (2). 参考答案: 重言式