离散数学（本）模拟试题二.docxVIP

离散数学（本）模拟试题二

一、选择题（每题5分，共25分）

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

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

B.{3,4,5}

C.{3,4,5,6,7}

D.空集

2.设A和B是两个集合，以下命题中正确的是（）

A.若A?B，则A∪B=A

B.若A?B，则A∩B=B

C.若A∪B=A，则A?B

D.若A∩B=A，则B?A

3.设p和q是两个命题，以下命题中与“如果p，则非q”等价的是（）

A.如果非p，则q

B.如果非p，则非q

C.如果q，则p

D.如果q，则非p

4.设图G有6个顶点，每两个顶点之间都有边相连，则图G的边数是（）

A.5

B.6

C.10

D.15

5.一个简单的有向图中，所有顶点的入度之和等于（）

A.顶点数

B.边数

C.顶点数减1

D.顶点数加1

二、填空题（每题5分，共25分）

6.设集合A={1,2,3,4,5}，B={3,4,5,6,7}，则A-B={______}。

7.设p是命题“今天下雨”，q是命题“今天带伞”，则命题“如果今天下雨，那么今天带伞”可以用符号表示为______。

8.设图G有5个顶点，每两个顶点之间都有边相连，则图G的度数序列为______。

9.一个简单的无向图中，所有顶点的度数之和等于______。

10.设图G是一个连通图，有n个顶点和e条边，则G的每个顶点的度数之和至少为______。

三、判断题（每题5分，共25分）

11.若A?B，则B?A。（）

A.正确

B.错误

12.命题“如果p，则q”的逆命题是“如果q，则p”。（）

A.正确

B.错误

13.在一个有向图中，每个顶点的入度等于其出度。（）

A.正确

B.错误

14.一个具有5个顶点的简单无向图，最多可以有10条边。（）

A.正确

B.错误

15.在一个连通图中，任意两个顶点之间都存在一条路径。（）

A.正确

B.错误

四、简答题（每题10分，共30分）

16.设集合A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B和A×B。

17.设p和q是两个命题，请构造一个真值表，展示命题“p或q”和“非p且非q”之间的关系。

18.设图G是一个有向图，顶点集为V={v1,v2,v3,v4,v5}，边集为E={v1,v2,v1,v3,v2,v3,v2,v4,v3,v4,v4,v5，请画出图G的邻接矩阵，并判断图G是否为强连通图。

五、计算题（每题15分，共60分）

19.设图G是一个连通图，顶点集为V={v1,v2,v3,v4,v5,v6}，边集为E={v1,v2,v1,v3,v2,v4,v2,v5,v3,v4,v3,v6,v4,v5,v5,v6。请计算图G的度数序列，并判断图G是否为欧拉图。

20.设p和q是两个命题，p的否定为?p，q的否定为?q。请构造一个真值表，展示以下命题之间的关系：

-p→q

-?p→?q

-(p∧q)→(?p∨?q)

21.设集合A={1,2,3,4,5}，B={2,4,6,8}，C={1,3,5,7,9}。请计算以下集合运算的结果：

-A∪(B∩C)

-(A-B)×(C-B)

-P(A×B)，其中P(A×B)表示A×B的幂集。

22.设图G是一个有向图，顶点集为V={v1,v2,v3,v4,v5}，边集为E={v1,v2,v1,v3,v2,v4,v3,v4,v4,v1,v4,v5,v5,v2。请判断以下命题是否为真：

-图G是强连通的。

-图G是可达的。

-图G是欧拉图。

六、论述题（每题15分，共30分）

23.请论述集合论的基本概念，并举例说明集合运算在计算机科学中的应用。

24.请论述图论的基本概念，并分析图的应用场景，如社交网络分析、路径规划等。