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

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

国家开放大学离散数学形考任务1参考答案（1）：

一、选择题

1.设A和B是两个集合，下列关于A和B的交集的说法中正确的是（）

A.A∩B包含A中的所有元素

B.A∩B包含B中的所有元素

C.A∩B包含A和B中的所有公共元素

D.A∩B包含A和B中的所有元素

答案：C

2.一个图有5个顶点，每个顶点的度数分别为2、3、3、4、5，则该图最少有（）条边。

A.8

B.9

C.10

D.11

答案：C

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

A.p为真且q为假

B.p为假且q为真

C.p为真或q为假

D.p为假或q为真

答案：D

4.下列关于二叉树的叙述中正确的是（）

A.在二叉树中，度为0的结点数等于度为2的结点数

B.在二叉树中，度为0的结点数等于度为2的结点数加1

C.在二叉树中，度为0的结点数等于度为2的结点数减1

D.在二叉树中，度为0的结点数等于度为2的结点数乘2

答案：B

5.已知函数f(x)=x^36x+9，求f(2)的值。

答案：f(2)=(2)^36(2)+9=8+12+9=13

二、填空题

1.设A和B是两个集合，A∪B表示（），A∩B表示（）。

答案：A和B的并集，A和B的交集

2.一个连通图至少有（）个顶点，一个连通图至少有（）条边。

答案：2，1

3.设p是命题“今天是星期五”，q是命题“明天是周末”，则“如果今天是星期五，那么明天是周末”可以表示为（）。

答案：p→q

4.一个具有n个顶点的完全图的边数是（）。

答案：n(n1)/2

5.设G=(V,E)是一个无向图，其中V={a,b,c,d,e}，E={ab,ac,ad,ae,bc,bd,be,cd,ce,de}，则顶点a的度数是（）。

答案：4

三、判断题

1.一个图是连通的当且仅当它的任意两个顶点之间都存在一条路径。（）

答案：正确

2.任何图都有生成树。（）

答案：错误

3.在任何二叉树中，度为0的结点数等于度为2的结点数加1。（）

答案：正确

4.在命题逻辑中，否定命题的真值与原命题的真值相反。（）

答案：正确

5.一个有n个顶点的连通图的边数一定大于n1。（）

答案：错误

四、综合应用题

1.设p和q是两个命题，构造一个真值表，表示命题“p或q为真”的真值。

答案：

|p|q|p或q|

||||

|T|T|T|

|T|F|T|

|F|T|T|

|F|F|F|

2.设G=(V,E)是一个无向图，其中V={a,b,c,d,e}，E={ab,ac,ad,ae,bc,bd,be,cd,ce,de}，求G的邻接矩阵。

答案：

||a|b|c|d|e|

|||||||

|a|0|1|1|1|1|

|b|1|0|1|1|1|

|c|1|1|0|1|1|

|d|1|1|1|0|1|

|e|1|1|1|1|0|