大一期末离散数学试卷.docxVIP

大一期末离散数学试卷

一、选择题

1.在集合论中，一个集合A的幂集是指包含A的所有子集的集合，下列说法正确的是（）

A.A的幂集一定包含A

B.A的幂集一定不包含A

C.A的幂集的元素个数是2的A的元素个数次方

D.A的幂集的元素个数是A的元素个数次方

2.在图论中，一个无向图G的度数序列是指图中所有顶点的度数按升序排列组成的序列，下列说法正确的是（）

A.图G的度数序列中一定包含0

B.图G的度数序列中一定包含正整数

C.图G的度数序列中一定包含负整数

D.图G的度数序列中一定包含0和正整数

3.在离散数学中，下列哪个概念不属于逻辑命题的运算（）

A.合取

B.析取

C.蕴含

D.概率

4.在图论中，一个连通图是指对于图中的任意两个顶点，都存在一条路径连接它们，下列说法正确的是（）

A.连通图的顶点数必须大于等于2

B.连通图的边数必须大于等于2

C.连通图的边数必须大于顶点数

D.连通图的顶点数必须大于边数

5.在离散数学中，下列哪个概念不属于关系（）

A.等价关系

B.传递关系

C.自反关系

D.概率关系

6.在组合数学中，从n个不同元素中取出k个元素的组合数记为C(n,k)，下列说法正确的是（）

A.C(n,k)=C(n,n-k)

B.C(n,k)=C(n-1,k-1)+C(n-1,k)

C.C(n,k)=n!

D.C(n,k)=(n+k)!

7.在图论中，一个无向图G的连通分量是指G中所有顶点通过边相互连接的子图，下列说法正确的是（）

A.连通分量的顶点数必须大于等于2

B.连通分量的边数必须大于等于2

C.连通分量的边数必须大于顶点数

D.连通分量的顶点数必须大于边数

8.在离散数学中，下列哪个概念不属于集合的运算（）

A.并集

B.交集

C.补集

D.概率

9.在图论中，一个无向图G的连通度是指G中任意两个顶点之间的最短路径长度，下列说法正确的是（）

A.连通度必须大于等于0

B.连通度必须小于等于n-1

C.连通度必须大于等于n

D.连通度必须小于等于n-2

10.在组合数学中，从n个不同元素中取出k个元素的排列数记为P(n,k)，下列说法正确的是（）

A.P(n,k)=C(n,k)

B.P(n,k)=n!

C.P(n,k)=(n-k)!

D.P(n,k)=n!/(n-k)!

二、判断题

1.在集合论中，如果一个集合A是另一个集合B的子集，那么A的基数一定小于或等于B的基数。（）

2.在图论中，一个图是无向图当且仅当图中任意两个顶点之间都存在一条边。（）

3.在离散数学中，一个命题的否定是另一个命题，它们的真值表是互补的。（）

4.在组合数学中，组合数C(n,k)和排列数P(n,k)是相等的。（）

5.在图论中，一个图是连通的，当且仅当它包含一个包含所有顶点的环。（）

三、填空题

1.在图论中，一个顶点的度定义为连接该顶点的边的数量，一个无向图G中顶点v的度可以用公式______表示。

2.在集合论中，一个集合A的幂集的基数是______，因为它包含A的所有子集。

3.在离散数学中，逻辑运算“与”的结果为真当且仅当两个命题都为______。

4.在组合数学中，从n个不同元素中取出k个元素的组合数C(n,k)可以用公式______计算。

5.在图论中，一个连通图的最小生成树是指一棵包含图中所有顶点的最小权重的树，其边数通常是______。

四、简答题

1.简述集合论中“笛卡尔积”的概念及其在离散数学中的应用。

2.解释图论中“路径”和“回路”的区别，并举例说明。

3.阐述逻辑命题的“否定”运算，并说明其与原命题之间的关系。

4.在组合数学中，为什么组合数C(n,k)与排列数P(n,k)之间存在着递推关系？请给出具体的递推公式。

5.简要介绍图论中的“连通度”概念，并说明如何计算一个图的最小连通度。

五、计算题

1.计算集合A={1,2,3,4,5}和集合B={2,4,6,8}的笛卡尔积A×B。

2.给定一个图G，其顶点集合V={A,B,C,D}，边集合E={(A,B),(B,C),(C,D),(D,A)}，计算图G的度数序列。

3.判断以下命题的真假，并给出理由：

(p∧q)∨(?p∧?q)

其中，p和q是两个逻辑命题。

4.计算从5个不同的数字中取出3个数字的组合数C(5,3)。

5.设图G是一个有向图，其顶点集合V={A,B,C,D}，边集合E={(A,B),(B,C),(C,