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

离散数学期末试卷及答案

一、单项选择题（总共10题，每题2分）

1.下列哪个不是命题？

A.今天天气很好。

B.2+2=4。

C.请开门。

D.x+1=2。

答案：C

2.命题公式(p∧q)→?p的真值表，下列哪个是正确的？

A.当p和q都为真时，结果为真。

B.当p为假，q为真时，结果为真。

C.当p为真，q为假时，结果为真。

D.当p和q都为假时，结果为真。

答案：B

3.下列哪个是可满足的命题公式？

A.(p∧?p)∨q。

B.(p∨?p)∧q。

C.(p∧q)∨(?p∧?q)。

D.(p∧q)∨(p∧?q)。

答案：B

4.在集合论中，集合A={1,2,3}和B={3,4}的并集是？

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

B.{1,2}。

C.{3}。

D.{4}。

答案：A

5.下列哪个是正确的集合运算？

A.A∪(B∩C)=(A∪B)∩(A∪C)。

B.A∩(B∪C)=(A∩B)∪(A∩C)。

C.A∪(B∩C)=(A∪B)∩C。

D.A∩(B∪C)=(A∩B)∪C。

答案：B

6.下列哪个是图G的一个顶点度序列？

A.3,3,2,1。

B.4,4,3,2。

C.2,2,2,2。

D.5,4,3,2,1。

答案：C

7.在图论中，一个无向图G是连通的，如果？

A.G中任意两个顶点之间都有边。

B.G中存在至少一个环。

C.G中任意两个顶点之间都有路径。

D.G中所有顶点的度数都大于等于2。

答案：C

8.在树论中，一个树T的叶节点是指？

A.度数为1的顶点。

B.度数为2的顶点。

C.度数为3的顶点。

D.度数为0的顶点。

答案：A

9.在组合数学中，组合数C(n,k)的定义是？

A.从n个不同元素中选出k个元素的排列数。

B.从n个不同元素中选出k个元素的组合数。

C.从n个不同元素中选出k个元素的顺序数。

D.从n个不同元素中选出k个元素的重复组合数。

答案：B

10.在概率论中，事件A和B互斥的定义是？

A.A和B不能同时发生。

B.A和B至少有一个发生。

C.A和B同时发生。

D.A和B不发生。

答案：A

二、多项选择题（总共10题，每题2分）

1.下列哪些是命题？

A.2x+3=7。

B.今天会下雨。

C.请坐。

D.x是一个整数。

答案：B,D

2.下列哪些是永真式？

A.(p∨?p)。

B.(p∧?p)。

C.(p∨q)→p。

D.(p∧q)→(p∨q)。

答案：A,C

3.下列哪些是集合论中的基本运算？

A.并集。

B.交集。

C.差集。

D.补集。

答案：A,B,C,D

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

A.顶点。

B.边。

C.?环。

D.连通图。

答案：A,B,D

5.下列哪些是树论中的基本概念？

A.根节点。

B.叶节点。

C.边。

D.回路。

答案：A,B,C

6.下列哪些是组合数学中的基本概念？

A.排列。

B.组合。

C.重复组合。

D.二项式系数。

答案：A,B,C,D

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,3}和B={3,4}的交集是{3}。

答案：正确

3.在图论中，一个树T的边数等于顶点数减1。

答案：正确

4.在组合数学中，组合数C(n,k)等于排列数P(n,k)除以k!。

答案：正确

5.在概率论中，事件A和B互斥意味着P(A∪B)=P(A)+P(B)。

答案：正确

6.命题公式(p∨?p)∧(q∨?q)是永真式。

答案：正确

7.集合A?B，则A∪B=B。

答案：正确

8.在图论中，一个连通图至少有一个环。

答案：错误

9.在树论中，一个树的叶节点度数为1。

答案：正确

10.在概率论中，事件A和B独立意味着P(