离散数学试题及分析.docxVIP

离散数学试题及分析

一、单项选择题（共10题，每题1分，共10分）

下列命题公式中，属于永真式的是（）

A.P∧?P

B.P∨?P

C.P→Q

D.?(P∨Q)

答案：B

解析：永真式是无论命题变元取何值，公式真值始终为真的命题公式。A选项中P和其否定的合取必然为假，是矛盾式；B选项是排中律，P取真或假时结果均为真，属于永真式；C选项真值随P、Q取值变化，如P真Q假时结果为假；D选项等价于?P∧?Q，当P、Q均为真时结果为假，非永真式。

设集合A={1,2,3}，集合B={2,3,4}，则A∩B的元素个数是（）

A.1

B.2

C.3

D.4

答案：B

解析：交集是两个集合共有的元素，A和B共有的元素是2和3，共2个，因此B正确。A选项无对应交集元素，C选项是两个集合元素的总数量，D选项不符合交集的定义逻辑。

设R是集合A上的关系，若对任意x∈A，都有(x,x)∈R，则R具有（）

A.对称性

B.反对称性

C.自反性

D.传递性

答案：C

解析：自反性的核心定义是集合中每个元素都与自身存在关系，符合题目描述。对称性要求若(x,y)∈R则(y,x)∈R；反对称性要求若(x,y)和(y,x)都在R中则x=y；传递性要求若(x,y)和(y,z)在R则(x,z)在R，均与题干不符。

设函数f:A→B，A={1,2}，B={a,b,c}，且