东师离散数学试卷及答案.docxVIP

东师离散数学试卷及答案

一、单项选择题（每题3分，共30分）

1.集合{1,2,3}的子集个数是（）。

A.3

B.4

C.7

D.8

答案：D

2.函数f:A→B是单射的，当且仅当（）。

A.f(x1)=f(x2)?x1=x2

B.f(x1)≠f(x2)?x1≠x2

C.f(x1)=f(x2)?x1=x2

D.f(x1)≠f(x2)?x1≠x2

答案：A

3.命题“若p，则q”的逆否命题是（）。

A.若非q，则非p

B.若q，则p

C.若非p，则q

D.若p，则非q

答案：A

4.命题“若p，则q”的逆命题是（）。

A.若非q，则非p

B.若q，则p

C.若非p，则q

D.若p，则非q

答案：B

5.命题“若p，则q”的否命题是（）。

A.若非q，则非p

B.若q，则p

C.若非p，则q

D.若p，则非q

答案：C

6.命题“若p，则q”与命题“若q，则p”的真值表是（）。

A.相同

B.不相同

C.互为逆否命题

D.互为逆命题

答案：B

7.命题“p且q”的真值表中，当p和q都为真时，命题的真值为（）。

A.真

B.假

C.不确定

D.无法判断

答案：A

8.命题“p或q”的真值表中，当p和q都为假时，命题的真值为（）。

A.真

B.假

C.不确定

D.无法判断

答案：B

9.命题“非p”的真值表中，当p为真时，命题的真值为（）。

A.真

B.假

C.不确定

D.无法判断

答案：B

10.命题“非p且非q”的真值表中，当p和q都为假时，命题的真值为（）。

A.真

B.假

C.不确定

D.无法判断

答案：A

二、填空题（每题4分，共40分）

11.集合{1,2,3}的幂集是{?,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}，其中包含元素个数为______。

答案：8

12.函数f:A→B是满射的，当且仅当对于B中的每一个元素b，都存在A中的元素a，使得f(a)=b，即______。

答案：?b∈B,?a∈A,f(a)=b

13.命题“若p，则q”的逆命题是“若q，则p”，其逆否命题是“若非q，则非p”，其否命题是“若非p，则______”。

答案：q

14.命题“p或q”的真值表中，当p为真，q为假时，命题的真值为______。

答案：真

15.命题“p且q”的真值表中，当p为假，q为真时，命题的真值为______。

答案：假

16.命题“非p”的真值表中，当p为假时，命题的真值为______。

答案：真

17.命题“非p且非q”的真值表中，当p为假，q为真时，命题的真值为______。

答案：假

18.命题“非p或非q”的真值表中，当p为真，q为假时，命题的真值为______。

答案：真

19.命题“p当且仅当q”的真值表中，当p和q都为真时，命题的真值为______。

答案：真

20.命题“p当且仅当q”的真值表中，当p和q都为假时，命题的真值为______。

答案：真

三、解答题（每题15分，共30分）

21.证明：若p是q的充分不必要条件，则q是p的充分不必要条件。

证明：

假设p是q的充分不必要条件，即p?q且q?p。

根据蕴含的逆否关系，我们有非q?非p。

由于非q?非p，根据蕴含的传递性，我们可以得到p?q。

又因为q?p，所以q是p的充分不必要条件。

22.证明：若p是q的充分不必要条件，且q是r的充分不必要条件，则p是r的充分不必要条件。

证明：

假设p是q的充分不必要条件，即p?q且q?p。

假设q是r的充分不必要条件，即q?r且r?q。

根据蕴含的传递性，我们有p?q?r，即p?r。

又因为q?p且r?q，根据蕴含的传递性，我们有r?p。

所以p是r的充分不必要条件。

四、综合题（每题20分，共20分）

23.给定命题p：今天是星期一，q：明天是星期二，r：后天是星期三。

(1)写出命题“p且q”的真值表；

(2)写出命题“p或q”的真值表；

(3)写出命题“非p”的真值表；

(4)写出命题“p当且仅当q”的真值表；

(5)判断命题“p且q”是否为真命题，并说明理由。

(1)命题“p且q”的真值表如下：

|p|q|p且q|

|---|---|-----|

|真|真|真|

|真|假|假|

|假|真|假|

|假|假|假|

(2)命题“p或q”的真值表如下：

|p|q|p或q|