华北科技学院《离散数学概论》2025-2026学年第一学期期末试卷(A卷)

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………华北科技学院《离散数学概论》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间120分钟学院专业班级学号姓名题号一二三四五六七八总分阅卷教师得分………………得分一、单项选择题（每题1分，共20分）1.设集合A={1,2,3}，B={2,3,4}，则A∩B的元素个数是：A.1B.2C.3D.42.在关系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),(4,1)}D.{(1,2),(2,3),(4,3)}3.设函数f(x)=2x+1，则f(3)的值是：A.5B.6C.7D.84.在图G中，顶点集合V={A,B,C,D}，边集合E={AB,BC,CD,DA}，则G的度数序列是：A.2,2,2,2B.2,3,3,3C.3,3,3,3D.3,3,3,25.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性6.设集合A={1,2,3,4}，B={2,3,4,5}，则A∪B的元素个数是：A.4B.5C.6D.77.在关系R={(1,2),(2,3),(3,4)}中，R的闭包R+是：A.{(1,2),(2,3),(3,4)}B.{(1,2),(2,3),(3,4),(4,5)}C.{(1,2),(2,3),(3,4),(4,3)}D.{(1,2),(2,3),(3,4),(4,2)}8.设函数f(x)=x^2，则f(0)的值是：A.0B.1C.2D.39.在图G中，顶点集合V={A,B,C,D}，边集合E={AB,BC,CD,DA}，则G的连通性是：A.连通B.不连通C.环D.无向图10.设关系R是集合A上的等价关系，则R的传递性是：A.自反性B.反自反性C.对称性D.传递性11.设集合A={1,2,3,4}，B={2,3,4,5}，则A∩B的元素个数是：A.4B.5C.6D.712.在关系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),(4,1)}D.{(1,2),(2,3),(4,3)}13.设函数f(x)=2x+1，则f(3)的值是：A.5B.6C.7D.814.在图G中，顶点集合V={A,B,C,D}，边集合E={AB,BC,CD,DA}，则G的度数序列是：A.2,2,2,2B.2,3,3,3C.3,3,3,3D.3,3,3,215.设关系R是集合A上的等价关系，则R的对称性是：A.自反性B.反自反性C.对称性D.传递性16.设集合A={1,2,3,4}，B={2,3,4,5}，则A∪B的元素个数是：A.4B.5C.6D.717.在关系R={(1,2),(2,3),(3,4)}中，R的闭包R+是：A.{(1,2),(2,3),(3,4)}B.{(1,2),(2,3),(3,4),(4,5)}C.{(1,2),(2,3),(3,4),(4,3)}D.{(1,2),(2,3),(3,4),(4,2)}18.设函数f(x)=x^2，则f(0)的值是：A.0B.1C.2D.319.在图G中，顶点集合V={A,B,C,D}，边集合E={AB,BC,CD,DA}，则G的连通性是：A.连通B.不连通C.环D.无向图20.设关系R是集合A上的等价关系，则R的传递性是：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.传递性三、判断题（每题1分，共10分）1.集合的并集运算满足交换律。（）2.关系的逆关系与原关系具有相同的性质。（）3.函数的定义域和值域可以是任意集合。（）4.等价关系具有传递性。（）5.图的连通性是指图中任意两个顶点之间都存在路径。（）6.函数的单射性是指函数的值域中的每个元素都对应定义域中的唯一元素。（）7.集合的差集运算满足结合律。（）8.关系的闭包运算满足交换律。（）9.等价关系具有自反性。