2025春国家开放大学离散数学（本）形考任务3参考答案.docxVIP

2025春国家开放大学离散数学（本）形考任务3参考答案

形考任务3：离散数学（本）参考答案

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

1.设A和B是两个集合，AB表示集合A中属于A但不属于B的元素组成的集合。若A={1,2,3,4,5}，B={2,4,6}，则AB等于（）

A.{1,3,5}B.{1,2,3,4,5}C.{1,3,5,6}D.{2,4,6}

答案：A

2.设A和B是两个集合，A∩B表示集合A和B的交集。若A={1,2,3,4,5}，B={4,5,6,7}，则A∩B等于（）

A.{1,2,3,4,5}B.{4,5}C.{4,5,6,7}D.空集

答案：B

3.设A和B是两个集合，A∪B表示集合A和B的并集。若A={1,2,3,4,5}，B={4,5,6,7}，则A∪B等于（）

A.{1,2,3,4,5}B.{4,5}C.{1,2,3,4,5,6,7}D.空集

答案：C

4.在关系模型中，若关系R的属性集合为{A,B,C}，则下列关于函数依赖的叙述正确的是（）

A.A→B，B→C，则A→CB.A→B，B→C，则B→AC.A→B，B→C，则A→BCD.A→B，B→C，则AC→BC

答案：A

5.设G=(V,E)是一个无向图，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5}，下列关于G的叙述正确的是（）

A.G中每个顶点的度数之和等于边数的两倍B.G中每个顶点的度数之和等于边数

C.G中每个顶点的度数之和等于顶点数D.G中每个顶点的度数之和等于顶点数的两倍

答案：A

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

1.设A和B是两个集合，若A={1,2,3,4,5}，B={4,5,6,7}，则A∩B=__________，A∪B=__________。

答案：{4,5}，{1,2,3,4,5,6,7}

2.设A={1,2,3,4,5}，B={4,5,6,7}，则AB=__________，BA=__________。

答案：{1,2,3}，{6,7}

3.在关系模型中，若关系R的属性集合为{A,B,C}，且满足函数依赖A→B，B→C，则R的候选键为__________。

答案：A

4.设G=(V,E)是一个无向图，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5}，若顶点v1的度数为3，顶点v2的度数为2，顶点v3的度数为2，顶点v4的度数为1，顶点v5的度数为3，则G的边数是__________。

答案：6

5.设一个简单无向图的顶点数是n，边数是m，若该图是连通图，则n和m必须满足的关系是__________。

答案：m≥n1

三、解答题（每题25分，共50分）

1.设A={1,2,3,4,5}，B={4,5,6,7}，求A×B。

解答：A×B={(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,4),(4,5),(4,6),(4,7),(5,4),(5,5),(5,6),(5,7)}

2.设关系R的属性集合为{A,B,C}，且满足以下函数依赖：A→B，B→C，求R的所有候选键。

解答：R的候选键为A。因为A可以唯一确定B，B可以唯一确定C，所以A可以唯一确定整个元组，故A是R的候选键。