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

离散数学本试题及答案

一、选择题（40分）

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

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.空集

2.下列哪个关系是等价关系？

A.整数集上的小于关系

B.人群中的朋友关系

C.三角形集合上的相似关系

D.实数集上的大于关系

3.在图论中，一个简单图的边数最多为：

A.n(n-1)/2

B.n(n-1)

C.n2

D.2n

4.下列命题中，逻辑等价的是：

A.p→q和?p∨q

B.p∨q和p∧q

C.p→q和q→p

D.p∨q和?p∨?q

5.群的定义要求满足四个条件，其中不包括：

A.封闭性

B.结合律

C.交换律

D.存在单位元和逆元

6.设f:R→R，f(x)=x2，则f是：

A.单射但不是满射

B.满射但不是单射

C.双射

D.既不是单射也不是满射

7.在布尔代数中，下列等式成立的是：

A.x∨(y∧z)=(x∨y)∧(x∨z)

B.x∧(y∨z)=(x∧y)∨(x∧z)

C.x∨(y∨z)=(x∨y)∧z

D.x∧(y∧z)=(