成都职业技术学院《离散数学概论》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页成都职业技术学院《离散数学概论》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.设集合A={1,2,3}，集合B={2,3,4}，则A∩B的结果是：A.{1,2,3}B.{2,3}C.{2,3,4}D.{1,2,3,4}2.下列哪个图是连通图？A.环形图B.星形图C.网状图D.树形图3.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性4.设集合A={1,2,3,4}，集合B={2,3,4,5}，则A×B的结果是：A.{(1,2),(1,3),(1,4),(1,5)}B.{(2,2),(2,3),(2,4),(2,5)}C.{(3,2),(3,3),(3,4),(3,5)}D.{(4,2),(4,3),(4,4),(4,5)}5.设关系R是集合A上的偏序关系，则R的传递性是：A.自反性B.反自反性C.对称性D.传递性6.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性7.设集合A={1,2,3}，集合B={2,3,4}，则A∪B的结果是：A.{1,2,3}B.{2,3,4}C.{1,2,3,4}D.{1,2,3,4,5}8.下列哪个图是连通图？A.环形图B.星形图C.网状图D.树形图9.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性10.设集合A={1,2,3,4}，集合B={2,3,4,5}，则A×B的结果是：A.{(1,2),(1,3),(1,4),(1,5)}B.{(2,2),(2,3),(2,4),(2,5)}C.{(3,2),(3,3),(3,4),(3,5)}D.{(4,2),(4,3),(4,4),(4,5)}11.设关系R是集合A上的偏序关系，则R的传递性是：A.自反性B.反自反性C.对称性D.传递性12.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性13.设集合A={1,2,3}，集合B={2,3,4}，则A∩B的结果是：A.{1,2,3}B.{2,3,4}C.{2,3,4}D.{1,2,3,4}14.下列哪个图是连通图？A.环形图B.星形图C.网状图D.树形图15.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性16.设集合A={1,2,3,4}，集合B={2,3,4,5}，则A×B的结果是：A.{(1,2),(1,3),(1,4),(1,5)}B.{(2,2),(2,3),(2,4),(2,5)}C.{(3,2),(3,3),(3,4),(3,5)}D.{(4,2),(4,3),(4,4),(4,5)}17.设关系R是集合A上的偏序关系，则R的传递性是：A.自反性B.反自反性C.对称性D.传递性18.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性19.设集合A={1,2,3}，集合B={2,3,4}，则A∪B的结果是：A.{1,2,3}B.{2,3,4}C.{2,3,4}D.{1,2,3,4}20.下列哪个图是连通图？A.环形图B.星形图C.网状图D.树形图二、多项选择题（每题2分，共20分）1.下列哪些是集合的基本运算？A.并集B.交集C.差集D.空集2.下列哪些是图论中的基本概念？A.节点B.边C.路径D.环3.下列哪些是关系的基本性质？A.自反性B.反自反性C.对称性D.传递性4.下列哪些是图论中的基本概念？A.节点B.边C.路径D.环5.下列哪些是关系的基本性质？A.自反性B.反自反性C.对称性D.传递性6.下列哪些是集合的基本运算？A.并集B.交集C.差集D.空集7.下列哪些是图论中的基本概念？A.节点B.边C.路径D.环8.下列哪些是关系的基本性质？A.自反性B.反自反性C.对称性D.传递性9.下列哪些是集合的基本运算？A.并集B.交集C.差集D.空集10.下列哪些是图论中的基本概念？A.节点B.边C.路径D.环三、判断题（每题1分，共10分）1.集合的并集运算满足交换律。（）2.集合的交集运算满足结合律。（）3.集合的差集运算满足分配律。（）4.图论中的节点表示一个