《离散数学》(上)试卷及答案.docxVIP

《离散数学》(上)试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（本大题共5小题，每小题2分，共10分。在每小题列出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）

1.设集合A={1,2,3}，B={2,3,4}，则A∩B=？

(A){1,2}(B){2,3}(C){3,4}(D){1,4}

2.下列哪个语句是命题？

(A)今天天气真好！(B)x+y=5(C)请你安静一点！(D)这朵花很漂亮。

3.设集合A和B的基数分别为|A|=5，|B|=4，则A×B的基数是？

(A)9(B)20(C)8(D)40

4.命题公式(p∧?q)∨(?p∧q)是？

(A)重言式(B)可满足式但不是重言式(C)矛盾式(D)无法判断

5.设集合A={1,2,3}，关系R={(1,2),(2,3),(3,1)}，则R是？

(A)自反关系(B)对称关系(C)传递关系(D)以上都不是

二、填空题（本大题共5小题，每小题2分，共10分。请将答案填写在题中的横线上。）

6.若命题p为“今天是星期一”，命题q为“明天是星期二”，则命题“p且q”的逻辑表达式是__________。

7.设集合A={a,b}，B={1,2,3}，则A×B=__________。

8.关系R={(a,b),(b,c),(c,d)}的关系矩阵是___________。

9.命题公式?(p∨q)等价于____________。

10.设集合A={1,2,3,4,5}，B={2,4,6}，则A-B=__________。

三、解答题（本大题共5小题，每小题10分，共50分。请将解答过程写在答题纸上。）

11.写出命题“如果今天是星期一，那么我去图书馆”的逆命题、否命题和逆否命题，并判断它们的真假。

12.设集合A={x|x是小于10的正偶数}，B={x|x是小于10的正奇数}，C={x|x是小于10的素数}。求(A∪B)∩C。

13.用真值表证明命题公式(p∧q)→p是重言式。

14.设集合A={1,2,3}，B={a,b}，关系R是A上的二元关系，满足R={(x,y)|xy}。写出关系R的集合表达式，并判断R是否是A上的自反关系、对称关系和传递关系。

15.已知命题公式p→q和r→p，试用逻辑等价式证明(p→q)∧(r→p)→(r→q)是重言式。

试卷答案

一、单项选择题

1.B

2.D

3.B

4.A

5.D

二、填空题

6.p∧q

7.{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}

8.[[0,1,0,0],[0,0,1,0],[0,0,0,1]]

9.?p∧?q

10.{1,3,5}

三、解答题

11.逆命题：“如果我去图书馆，那么今天是星期一”。假。否命题：“如果今天不是星期一，那么我不去图书馆”。真。逆否命题：“如果我不去图书馆，那么今天不是星期一”。真。

12.{3}

13.真值表如下：

|p|q|p∧q|(p∧q)→p|

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

|T|T|T|T|

|T|F|F|T|

|F|T|F|T|

|F|F|F|T|

该公式在所有情况下都为真，故为重言式。

14.R={(1,2),(1,3),(2,3)}。不是自反关系（例如(1,1)不在R中），不是对称关系（例如(1,2)在R中但(2,1)不在），不是传递关系（例如(1,2)和(2,3)在R中但(1,3)也在R中，但(1,3)本身就在R中，不能说明不传递，