上海外国语大学贤达经济人文学院《离散数学概论》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.{1,2,4}D.{1,2,3,4}2.在一个无向图中，若顶点数为n，边数为e，则该图至少有（）个顶点。A.nB.n-1C.n+1D.n+23.设函数f(x)=2x+1，则f(3)=（）A.7B.8C.9D.104.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的高度为（）A.h1+h2B.h1+h2+1C.max(h1,h2)D.max(h1,h2)+15.设集合A={1,2,3,4}，B={2,3,4,5}，则A∪B=（）A.{1,2,3,4}B.{2,3,4,5}C.{1,2,3,4,5}D.{1,2,3,4,5,6}6.在一个有向图中，若顶点数为n，边数为e，则该图至少有（）个顶点。A.nB.n-1C.n+1D.n+27.设函数f(x)=x^2-3x+2，则f(2)=（）A.0B.1C.2D.38.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的深度为（）A.h1+h2B.h1+h2+1C.max(h1,h2)D.max(h1,h2)+19.设集合A={1,2,3,4}，B={2,3,4,5}，则A∩B=（）A.{1,2,3,4}B.{2,3,4,5}C.{1,2,3,4,5}D.{1,2,3,4,5,6}10.在一个无向图中，若顶点数为n，边数为e，则该图至少有（）个顶点。A.nB.n-1C.n+1D.n+211.设函数f(x)=2x+1，则f(3)=（）A.7B.8C.9D.1012.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的高度为（）A.h1+h2B.h1+h2+1C.max(h1,h2)D.max(h1,h2)+113.设集合A={1,2,3,4}，B={2,3,4,5}，则A∪B=（）A.{1,2,3,4}B.{2,3,4,5}C.{1,2,3,4,5}D.{1,2,3,4,5,6}14.在一个有向图中，若顶点数为n，边数为e，则该图至少有（）个顶点。A.nB.n-1C.n+1D.n+215.设函数f(x)=x^2-3x+2，则f(2)=（）A.0B.1C.2D.316.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的深度为（）A.h1+h2B.h1+h2+1C.max(h1,h2)D.max(h1,h2)+117.设集合A={1,2,3,4}，B={2,3,4,5}，则A∩B=（）A.{1,2,3,4}B.{2,3,4,5}C.{1,2,3,4,5}D.{1,2,3,4,5,6}18.在一个无向图中，若顶点数为n，边数为e，则该图至少有（）个顶点。A.nB.n-1C.n+1D.n+219.设函数f(x)=2x+1，则f(3)=（）A.7B.8C.9D.1020.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的高度为（）A.h1+h2B.h1+h2+1C.max(h1,h2)D.max(h1,h2)+1二、多项选择题（每题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.集合的并集包含所有属于集合A或集合B的元素。（）2.在一个有向图中，若顶点数为n，边数为e，则该图至少有n个顶点。（）3.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的深度为h1+h2+1。（）4.函数的定义域是指函数可以取到的所有实数值。（）5.在一个无向图中，若顶点数为n，边数为e，则该图至少有n个顶点。（）6.在一个二叉树中，若左子树的高度为h1，右子树的高度为h2，则该二叉树的深度为h1+h2+1。（）7.集合的交集包含所有同时属于集合A和集合B的元素。（）8.函数的值域是指函数可以取到