离散数学网上试题及答案.docxVIP

离散数学网上试题及答案

一、单选题（每题2分，共20分）

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x大于y。

【答案】C

【解析】命题是指可以判断真假的陈述句。选项A、B、D都是可以判断真假的陈述句，而选项C是一个祈使句，不是命题。

2.设集合A={1,2,3}，B={3,4,5}，则A∪B等于？

A.{1,2,3,4,5}

B.{1,2}

C.{3,4,5}

D.{1,2,3}

【答案】A

【解析】集合A和B的并集是包含A和B中所有元素的集合，即A∪B={1,2,3,4,5}。

3.下列哪个是永真式？

A.p∧?p

B.p∨?p

C.p→?p

D.?p→?p

【答案】B

【解析】永真式是指在所有可能的解释下都为真的逻辑公式。选项B是逻辑恒等式，称为排中律。

4.设命题p为“今天是星期一”，q为“今天是星期二”，则“今天不是星期一”用逻辑符号表示为？

A.?p

B.p∧?q

C.?p∨?q

D.?(p∨q)

【答案】A

【解析】命题“今天不是星期一”用逻辑符号表示为?p。

5.下列哪个是函数？

A.f(x)=x2+1

B.f(x)=1/x

C.f(x)=±√x

D.f(x)=x3

【答案】A

【解析】函数是指每个输入值对应唯一输出值的映射。选项A和D都是函数，但选项C不是，因为一个输入值可以对应多个输出值。

6.下列哪个图是二分图？

A.一个