百年教育职业培训中心 广东 国家开放大学2022春（2022年7月）1009离散数学（本）复习参考题原题与答案

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

答案：微信搜索【渝粤教育】公众号

试卷代号：1009

百年教育职业培训中心2022年春季学期期末统一考试

离散数学（本） 试题

2022年7月

一、单项选择题（每小题4分，本题共20分）

1.若集合A={1，2，3，4}，则下列表述不正确的是( ).

A.{2,3}∈AB.A{1,2,3,4}

C.{1,2,3,4}AD.1∈A

2.设集合A={2}，B={3，4，5}，A到B的关系R={<z，y>|x∈A，y∈B且x=y+1}，则R=( ).

A.øB.{<2,3>,<2,4>,<2,5>}

C.{<2,3>}D.{<2,2>,<3,3>}

3.阶无向完全图。的边数是( ).

百年教育职业培训中心

A. B. n(n-l)/2

C. n-lD. n(n-l)

百年教育职业培训中心

4.无向图G是树，边数是10,则G的结点度数之和是( ).

A.10B.9

C.20D.11

5.设A()：是人，B()：是学生，则命题“不是所有人都是学生”可符号化为( ).

A.B.

C.D.

二、判断题（每小题4分，本题共20分）

6.设集合A={a，b，c}，B={1，2}，作，则不网的函数个数为8.( )

A.正确B.错误

7.设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为4，则在G-S中的连通分支数不超过4.( )

A.正确B.错误

8.若无向图G的边数比结点数少1，则G是树。( )

A.正确B.错误

9.不存在集合A与B，使得A∈B与AB同时成立.( )

A.正确B.错误

10.中量词的辖域为.( )

A.正确B.错误

三、逻辑公式翻译（每小题6分，本题共12分）

11.将语句“A选项是苹果，B选项是桃子.”翻译成命题公式，

12.将语句“如果明天天晴，则我们去郊游，”翻译成命题公式，

四、计算题（每小题12分，本题共48分）

13.设集合A={a，6，c，d}，B={a，6}，试计算

(1).

14.设图

，试

(1)画出G的图形表示；

(l.)写出其邻接矩阵；

(3)求出每个结点的度数；

(4)画出图G的补图的图形，

15.试求出如下所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权.

16.求的合取范式与主合取范式.

报名联系方式

1、报名热线：13662661040（微信），0755-21017149，QQ：2864330758 郭老师

2、报名地址：深圳市龙华新区工业西路68号中顺商务大厦B704

广东开放大学 2023年春季招生简章

2023年广 东理工学院成人高考招生简章

2023年广 州城建职业学院成人高等教育招生简章

2023年广 东科学技术职业学院招生简章

2023年广 东 工业大学 成人 高考 招生简章

2023年广 东生态工程职业学院成人高考招生专业

2023年清 远职业技术学院 成人高考 招生专业简介

2023年韶 关学院成人高考招生简章

2023年广 东财经大学成人 高考 高等教育招生简介

2023年广 东理工学院成人高考招生简章

2023年广 东第二师范学院成人高考招生简章

2023年广 东南方职业学院成人高考招生简章