佳木斯大学《离散数学概论》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页佳木斯大学《离散数学概论》2025-2026学年第一学期期末试卷(B卷)注意事项: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.{1,2,4}D.{1,2,3,4}2.在关系R中，若R为对称关系，则R的逆关系R-1（）A.也是对称关系B.不是对称关系C.必定是反对称关系D.必定是传递关系3.设A={1,2,3,4}，B={2,3,4,5}，则A×B=（）A.{(1,2),(1,3),(1,4),(1,5),(2,2),(2,3),(2,4),(2,5),(3,2),(3,3),(3,4),(3,5),(4,2),(4,3),(4,4),(4,5)}B.{(1,2),(1,3),(1,4),(1,5),(2,2),(2,3),(2,4),(2,5),(3,2),(3,3),(3,4),(3,5),(4,2),(4,3),(4,4),(4,5),(5,2),(5,3),(5,4),(5,5)}C.{(1,2),(1,3),(1,4),(1,5),(2,2),(2,3),(2,4),(2,5),(3,2),(3,3),(3,4),(3,5),(4,2),(4,3),(4,4),(4,5)}D.{(1,2),(1,3),(1,4),(1,5),(2,2),(2,3),(2,4),(2,5),(3,2),(3,3),(3,4),(3,5),(4,2),(4,3),(4,4),(4,5),(5,2),(5,3),(5,4),(5,5),(5,1)}4.设A={1,2,3}，B={2,3,4}，则A-B=（）A.{1}B.{1,2,3}C.{2,3,4}D.{1,2,3,4}5.设A={1,2,3}，B={2,3,4}，则A∪B=（）A.{1,2,3}B.{1,2,3,4}C.{2,3,4}D.{1,2,3,4,5}6.设A={1,2,3}，B={2,3,4}，则A∩B=（）A.{1,2,3}B.{2,3}C.{1,2,3,4}D.{2,3,4}7.设A={1,2,3}，B={2,3,4}，则A×B=（）A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}B.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)}C.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4)}D.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4),(5,1)}8.设A={1,2,3}，B={2,3,4}，则A-B=（）A.{1}B.{1,2,3}C.{2,3,4}D.{1,2,3,4}9.设A={1,2,3}，B={2,3,4}，则A∪B=（）A.{1,2,3}B.{1,2,3,4}C.{2,3,4}D.{1,2,3,4,5}10.设A={1,2,3}，B={2,3,4}，则A∩B=（）A.{1,2,3}B.{2,3}C.{1,2,3,4}D.{2,3,4}11.设A={1,2,3}，B={2,3,4}，则A×B=（）A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}B.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)}C.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4)}D.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4),(5,1)}12.设A={1,2,3}，B={2,3,4}，则A-B=（）A.{1}B.{1,2,3}C.{2,3,4}D.{1,2,3,4}13.设A={1,2,3}，B={2,3,4}，则A∪B=（）A.{1,2,3}B.{1,2,3,4}C.{2,3,4}D.{1,2,3,4,5}14.设A={1,2,3}，B={2,3,4}，则A∩B=（）A.{1,2,3}B.{2,3}C.{1,2,3,4}D.{2,3,4}15.设A={1,2,3}，B={2,3,4}，则A×B=（）A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}B.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)}C.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4)}D.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4),(5,1)}16.设A={1,2,3}，B={2,3,4}，则A-B=（）A.{1}B.{1,2,3}C.{2,3,4}D.{1,2,3,4}17.设A={1,2,3}，B={2,3,4}，则A∪B=（）A.{1,2,3}B.{1,2,3,4}C.{2,3,4}D.{1,2,3,4,5}18.设A={1,2,3}，B={2,3,4}，则A∩B=（）A.{1,2,3}B.{2,3}C.{1,2,3,4}D.{2,3,4}19.设A={1,2,3}，B={2,3,4}，则A×B=（）A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}B.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)}C.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4)}D.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(5,2),(5,3),(5,4),(5,1)}20.设A={1,2,3}，B={2,3,4}，则A-B=（）A.{1}B.{1,2,3}C.{2,3,4}D.{1,2,3,4}二、多项选择题（每题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.程序设计三、判断题（每题1分，共10分）1.集合的并集是指包含在至少一个集合中的元素组成的集合。（）2.集合的交集是指同时包含在两个集合中的元素组成的集合。（）3.关系的传递性是指如果aRb且bRc，则aRc。（）4.图论中的节点是指图中的点，边是指连接节点的线段。（）5.树是一种特殊的图，它是有根且无环的连通图。（）6.树的节点分为内部节点和外部节点，内部节点是指有子节点的节点，外部节点是指没有子节点的节点。（）7.图的连通性是指图中任意两个节点之间都存在路径。（）8.树的路径是指从根节点到叶节点的路径。（）9.图的环是指图中任意两个节点之间都存在路径，并且路径的起点和终点相同。（）10.树的分支是指从根节点到内部节点的路径。（）四、名词解释（每题4分，共20分）1.集合