离散数学期末考试题及答案.docVIP

离散数学期末考试题及答案

一、单项选择题，(总共10题，每题2分)。

1.下列哪个不是命题？

A.今天天气很好

B.2+3=5

C.请开门

D.x+y=z

答案：C

2.命题公式(p∧q)→?p等价于：

A.p∧q

B.?p∨?q

C.p∨?q

D.?p∧?q

答案：B

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

A.{1,2}

B.{2,3}

C.{3,4}

D.{1,4}

答案：B

4.下列哪个图是欧拉图？

A.完全图K3

B.斜率图（一个顶点度为1，其余顶点度为2）

C.二分图

D.带权图

答案：B

5.无向图G中，若G是连通的，且去掉任意一个顶点后不再连通，则G是：

A.树

B.极大连通图

C.完全图

D.二分图

答案：A

6.下列哪个是可判定的？

A.判断一个图是否是哈密顿图

B.判断一个数是否是素数

C.判断一个命题公式是否是重言式

D.判断一个集合是否是可数集

答案：C

7.下列哪个是谓词逻辑的量词？

A.∑

B.∏

C.?

D.?

答案：C

8.设A={x|x是偶数}，B={x|x是整数}，则A?B是：

A.真

B.假

C.无法判断

D.以上都不对

答案：A

9.下列哪个是图论中的基本概念？

A.群论

B.线性代数

C.拓扑学

D.最小生成树

答案：D

10.下列哪个不是组合数学中的问题？

A.旅行商问题

B.背包问题

C.四色定理

D.矩阵乘法

答案：D

二、多项选择题，(总共10题，每题2分)。

1.下列哪些是命题？

A.21

B.今天下雨吗

C.x+y=5

D.请坐

答案：A,C

2.下列哪些是命题公式？

A.p∨q

B.p∧(q→r)

C.p→(q∧r)

D.(p∧q)∨?r

答案：A,B,C,D

3.下列哪些是集合运算？

A.并集

B.交集

C.差集

D.补集

答案：A,B,C,D

4.下列哪些是图论中的基本概念？

A.顶点

B.边

C.度数

D.连通性

答案：A,B,C,D

5.下列哪些是可判定的？

A.判断一个数是否是偶数

B.判断一个图是否是平面图

C.判断一个命题公式是否是重言式

D.判断一个集合是否是有限集

答案：A,C,D

6.下列哪些是谓词逻辑的量词？

A.?

B.?

C.∑

D.∏

答案：A,B

7.下列哪些是组合数学中的问题？

A.旅行商问题

B.背包问题

C.四色定理

D.排列组合

答案：A,B,C,D

8.下列哪些是图论中的基本概念？

A.最小生成树

B.最短路径

C.欧拉路径

D.哈密顿路径

答案：A,B,C,D

9.下列哪些是集合运算？

A.并集

B.交集

C.差集

D.补集

答案：A,B,C,D

10.下列哪些是可判定的？

A.判断一个数是否是素数

B.判断一个图是否是连通图

C.判断一个命题公式是否是矛盾式

D.判断一个集合是否是可数集

答案：A,B,C,D

三、判断题，(总共10题，每题2分)。

1.命题公式(p∧q)→p是重言式。

答案：对

2.集合A={1,2}和B={2,1}是相等的。

答案：对

3.欧拉图的所有顶点度数都是偶数。

答案：错

4.树是一个连通图且没有环。

答案：对

5.谓词逻辑中的?表示“存在”。

答案：错

6.集合A的补集是U中不属于A的所有元素。

答案：对

7.图论中的最小生成树是连接所有顶点的边权最小的树。

答案：对

8.可判定问题是可以在有限步骤内解决的问题。

答案：对

9.组合数学中的排列组合问题是研究对象的计数问题。

答案：对

10.谓词逻辑中的?表示“对于所有”。

答案：错