包头铁道职业技术学院《离散数学概论》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页包头铁道职业技术学院《离散数学概论》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.设集合A={1,2,3}，B={3,4,5}，则A∩B=（）。A.{1,2,3}B.{3}C.{1,2}D.{1,2,3,4,5}2.设关系R={(1,2),(2,3),(3,4)}，则R的逆关系R-1=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(3,4)}3.设关系R={(1,2),(2,3),(3,4)}，则R的复合关系R2=（）。A.{(1,2),(2,3),(3,4)}B.{(1,3),(2,4)}C.{(1,2),(2,3),(3,4),(4,5)}D.{(1,3)}4.设关系R={(1,2),(2,3),(3,4)}，则R的自反关系Rr=（）。A.{(1,2),(2,3),(3,4)}B.{(1,2),(2,3),(3,4),(4,1)}C.{(1,2),(2,3)}D.{(1,2),(2,3),(3,4),(4,5)}5.设关系R={(1,2),(2,3),(3,4)}，则R的传递关系Rt=（）。A.{(1,2),(2,3),(3,4)}B.{(1,2),(2,3),(3,4),(4,1)}C.{(1,2),(2,3)}D.{(1,2),(2,3),(3,4),(4,5)}6.设关系R={(1,2),(2,3),(3,4)}，则R的反关系R-1=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(3,4)}7.设关系R={(1,2),(2,3),(3,4)}，则R的对称关系Rr=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}8.设关系R={(1,2),(2,3),(3,4)}，则R的等价关系Re=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}9.设关系R={(1,2),(2,3),(3,4)}，则R的包含关系Rc=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}10.设关系R={(1,2),(2,3),(3,4)}，则R的子集关系Rc=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}11.设关系R={(1,2),(2,3),(3,4)}，则R的笛卡尔积R×R=（）。A.{(1,2),(2,3),(3,4)}B.{(1,2),(2,3),(3,4),(4,1),(4,2),(4,3)}C.{(1,2),(2,3)}D.{(1,2),(2,3),(3,4),(4,5)}12.设关系R={(1,2),(2,3),(3,4)}，则R的逆序关系Rr=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}13.设关系R={(1,2),(2,3),(3,4)}，则R的逆关系R-1=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(3,4)}14.设关系R={(1,2),(2,3),(3,4)}，则R的对称关系Rr=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}15.设关系R={(1,2),(2,3),(3,4)}，则R的等价关系Re=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}16.设关系R={(1,2),(2,3),(3,4)}，则R的包含关系Rc=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}17.设关系R={(1,2),(2,3),(3,4)}，则R的子集关系Rc=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}18.设关系R={(1,2),(2,3),(3,4)}，则R的笛卡尔积R×R=（）。A.{(1,2),(2,3),(3,4)}B.{(1,2),(2,3),(3,4),(4,1),(4,2),(4,3)}C.{(1,2),(2,3)}D.{(1,2),(2,3),(3,4),(4,5)}19.设关系R={(1,2),(2,3),(3,4)}，则R的逆序关系Rr=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(2,3)}20.设关系R={(1,2),(2,3),(3,4)}，则R的逆关系R-1=（）。A.{(1,2),(2,3),(3,4)}B.{(2,1),(3,2),(4,3)}C.{(2,1),(3,2)}D.{(1,2),(3,4)}二、多项选择题（每题2分，共20分）1.设集合A={1,2,3}，B={3,4,5}，则以下哪些选项是正确的？（）A.A∩B={3}B.A∪B={1,2,3,4,5}C.A-B={1,2}D.B-A={4,5}2.设关系R={(1,2),(2,3),(3,4)}，则以下哪些选项是正确的？（）A.R的逆关系R-1={(2,1),(3,2),(4,3)}B.R的复合关系R2={(1,3),(2,4)}C.R的自反关系Rr={(1,2),(2,3),(3,4),(4,1)}D.R的传递关系Rt={(1,2),(2,3),(3,4),(4,1)}3.设关系R={(1,2),(2,3),(3,4)}，则以下哪些选项是正确的？（）A.R的对称关系Rr={(2,1),(3,2),(4,3)}B.R的等价关系Re={(1,2),(2,3),(3,4)}C.R的包含关系Rc={(1,2),(2,3),(3,4)}D.R的子集关系Rc={(1,2),(2,3)}4.设关系R={(1,2),(2,3),(3,4)}，则以下哪些选项是正确的？（）A.R的笛卡尔积R×R={(1,2),(2,3),(3,4),(4,1),(4,2),(4,3)}B.R的逆序关系Rr={(2,1),(3,2),(4,3)}C.R的逆关系R-1={(2,1),(3,2),(4,3)}D.R的对称关系Rr={(2,1),(3,2),(4,3)}5.设关系R={(1,2),(2,3),(3,4)}，则以下哪些选项是正确的？（）A.R的等价关系Re={(1,2),(2,3),(3,4)}B.R的包含关系Rc={(1,2),(2,3),(3,4)}C.R的子集关系Rc={(1,2),(2,3)}D.R的笛卡尔积R×R={(1,2),(2,3),(3,4),(4,1),(4,2),(4,3)}三、判断题（每题1分，共10分）1.集合的交集和并集具有交换律。（）2.集合的并集和差集具有结合律。（）3.关系的逆关系和自反关系具有对称性。（）4.关系的复合关系和传递关系具有传递性。（）5.关系的等价关系和包含关系具有自反性。（）6.关系的子集关系和笛卡尔积具有结合律。（）7.关系的逆关系和对称关系具有对称性。（）8.关系的等价关系和包含关系具有传递性。（）9.关系的子集关系和笛卡尔积具有结合律。（）10.关系的复合关系和传递关系具有传递性。（）四、名词解释（每题4分，共20分）1.集合2.关系3.逆关系4.自反关系5.传递关系五、简答题（每题6分，共18分）1.简述集合的基本运算。2.简述关系的性质。3.简述关系的运算。六、案例分析题（1题，满分12分）阅读以下案例，回答问题：某公司有5名员工，他们的年龄分别为25岁、30岁、35岁、