保定理工学院《离散数学概论》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页保定理工学院《离散数学概论》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.在集合论中，表示所有自然数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合2.设集合A={1,2,3}，集合B={3,4,5}，则A∩B=？A.{1,2,3}B.{3}C.{1,2,4,5}D.空集3.在图论中，一个无向图G的邻接矩阵是一个n×n的矩阵，其中元素a[i][j]表示：A.图中顶点i和顶点j之间是否有边B.图中顶点i和顶点j之间的边的权重C.图中顶点i的度数D.图中顶点j的度数4.在集合论中，表示所有正整数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合5.设集合A={1,2,3}，集合B={3,4,5}，则A∪B=？A.{1,2,3}B.{3}C.{1,2,4,5}D.空集6.在图论中，一个无向图G的度序列是所有顶点的度数的升序排列，那么度序列一定是：A.递增的B.递减的C.不一定递增也不递减D.不确定7.在集合论中，表示所有整数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合8.设集合A={1,2,3}，集合B={3,4,5}，则A-B=？A.{1,2,3}B.{3}C.{1,2,4,5}D.空集9.在图论中，一个有向图G的邻接矩阵是一个n×n的矩阵，其中元素a[i][j]表示：A.图中顶点i和顶点j之间是否有边B.图中顶点i和顶点j之间的边的权重C.图中顶点i的出度D.图中顶点j的入度10.在集合论中，表示所有有理数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合11.设集合A={1,2,3}，集合B={3,4,5}，则A∩B=？A.{1,2,3}B.{3}C.{1,2,4,5}D.空集12.在图论中，一个无向图G的度序列是所有顶点的度数的升序排列，那么度序列一定是：A.递增的B.递减的C.不一定递增也不递减D.不确定13.在集合论中，表示所有整数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合14.设集合A={1,2,3}，集合B={3,4,5}，则A-B=？A.{1,2,3}B.{3}C.{1,2,4,5}D.空集15.在图论中，一个有向图G的邻接矩阵是一个n×n的矩阵，其中元素a[i][j]表示：A.图中顶点i和顶点j之间是否有边B.图中顶点i和顶点j之间的边的权重C.图中顶点i的出度D.图中顶点j的入度16.在集合论中，表示所有有理数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合17.设集合A={1,2,3}，集合B={3,4,5}，则A∩B=？A.{1,2,3}B.{3}C.{1,2,4,5}D.空集18.在图论中，一个无向图G的度序列是所有顶点的度数的升序排列，那么度序列一定是：A.递增的B.递减的C.不一定递增也不递减D.不确定19.在集合论中，表示所有整数的集合称为：A.自然数集合B.整数集合C.有理数集合D.实数集合20.设集合A={1,2,3}，集合B={3,4,5}，则A-B=？A.{1,2,3}B.{3}C.{1,2,4,5}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.在图论中，一个无向图G的度序列一定是递增的。（）3.在数理逻辑中，命题变元是命题的基本组成部分。（）4.在离散数学中，算法是解决离散问题的基本工具。（）5.在算法设计中，算法分析是评估算法性能的重要手段。（）6.在集合论中，一个集合的子集一定包含该集合的所有元素。（）7.在图论中，一个有向图G的邻接矩阵是一个对称矩阵。（）8.在数理逻辑中，逻辑连接词可以改变命题的真值。（）9.在离散数学中，算法的优化可以提高算法的效率。（）10.在集合论中，一个集合的并集一定包含该集合的所有元素。（）四、名词解释（每题4分，共20分）1.集合论2.图论3.数理逻辑4.算法5.算法分析五、简答题（每题6分，共18分）1.简述集合论中的子集和真子集的概念。2.简述图论中的度序列的概念。3.简述数理逻辑中的命题变元和命题的概念。六、案例分析题（1题，满分