离散试题及答案.docxVIP

离散试题及答案

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

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

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.?

答案：B。A∩B表示集合A和集合B的交集，即同时属于A和B的元素。A中的元素有1,2,3，B中的元素有2,3,4，所以同时属于A和B的元素是2和3，因此A∩B={2,3}。选项A是A∪B的结果，选项C是A与B的对称差，选项D表示空集。

2.命题如果p，则q的逆否命题是（）

A.如果q，则p

B.如果非p，则非q

C.如果非q，则非p

D.如果p且q，则为真

答案：C。命题如果p，则q的逆否命题是如果非q，则非p。原命题与其逆否命题是等价的。选项A是原命题的逆命题，选项B是原命题的否命题，选项D不是标准的逻辑命题形式。

3.在图论中，一个有n个顶点的简单无向图，最多可能有（）条边。

A.n

B.n-1

C.n(n-1)/2

D.n2

答案：C。在简单无向图中，任意两个不同的顶点之间最多有一条边，且没有自环。因此，n个顶点的简单无向图最多有C(n,2)=n(n-1)/2条边。选项A对应的是树的情况，选项B对应的是连通图的最小边数，选项D对应的是有向完全图的边数。

4.下列哪个不是布尔代数的基本运算