离散数学本试题及答案.docxVIP

离散数学本试题及答案

一、选择题（共30分，每题2分）

1.设A={1,2,3}，B={a,b,c}，则从A到B的不同函数有多少个？

A.6

B.8

C.9

D.27

答案：D

解释：从集合A到集合B的函数是指对于A中的每个元素，在B中都有唯一确定的元素与之对应。集合A有3个元素，集合B有3个元素。对于A中的第一个元素，有3种选择；对于第二个元素，也有3种选择；对于第三个元素，同样有3种选择。因此，总共有3×3×3=27个不同的函数。选项A是错误的，因为它只考虑了排列的情况；选项B和C也是错误的，因为它们没有正确计算所有可能的函数数量。

2.在命题逻辑中，下列哪个命题是永真式（重言式）？

A.P→Q

B.P∨?P

C.P∧Q

D.P→?P

答案：B

解释：永真式是指在所有可能的赋值下都为真的命题。选项A（P→Q）不是永真式，因为当P为真而Q为假时，该命题为假。选项B（P∨?P）是永真式，因为无论P为真还是假，P或非P中必有一个为真，所以整个命题永远为真。选项C（P∧Q）不是永真式，因为当P和Q中至少有一个为假时，该命题为假。选项D（P→?P）不是永真式，因为当P为真时，该命题为假。

3.设R是集合A={1,2,3}上的关系，R={(1,1),(1,2),(2,3),(3,1)}，则R的传递闭包是什么？

A.