2026年专升本高等数学离散数学基础卷.docxVIP

2026年专升本高等数学离散数学基础卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题：下列每题给出的四个选项中，只有一项是符合题目要求的。

1.设集合A={1,2,3},B={2,3,4},C={3,4,5}，则(A∪B)∩C=?

(a){1,2,3,4}

(b){3}

(c){2,3,4}

(d){1,2,5}

2.“所有的人都是会死的”这是一个：

(a)命题

(b)逻辑联结词

(c)量词

(d)谓词

3.设命题公式P为(p∧?q)∨r，Q为?p∨r。则P与Q的关系是：

(a)P?Q

(b)Q?P

(c)P?Q

(d)无法确定

4.设集合A和B的基数分别为|A|=5,|B|=4，则从A到B的函数个数是：

(a)20

(b)40

(c)80

(d)100

5.关系R={(1,2),(2,3),(1,3)}在集合A={1,2,3}上是：

(a)自反的

(b)对称的

(c)传递的

(d)以上都不是

6.设R是集合A上的关系，若R具有自反性和对称性，则R一定是：

(a)等价关系

(b)偏序关系

(c)欧拉图

(d)哈密顿图

7.无向图G中有6个顶点，每个顶点的度数均为3，则G的边数E为：

(a)6

(b)9

(c)12

(d)18

8.在有向图G中，如果从顶点vi到顶点vj存在路径，则称vi和vj是：

(a)邻接的

(b)强连通的

(c)连通的

(d)相邻的

9.设n是正整数，则二项式系数C(n,k)的值满足：

(a)C(n,k)=C(n,n-k)

(b)C(n,k)C(n,n-k)

(c)C(n,k)C(n,n-k)

(d)C(n,k)=0当kn

10.下列哪个表达式是有效的谓词逻辑公式？

(a)x+y=z

(b)?x?yP(x,y)

(c)?x?yP(x,y,z)

(d)?(x,y)P(x,y)

二、多项选择题：下列每题给出的四个选项中，至少有一项是符合题目要求的。

1.设集合A={a,b},B={1,2,3}，则下列关系是A上的关系的是：

(a)R1={(a,1),(b,2)}

(b)R2={(a,2),(a,3),(b,1)}

(c)R3={(1,a),(2,b)}

(d)R4={(a,a),(b,b)}

2.下列关于逻辑联结词的说法正确的有：

(a)∧(合取)表示“且”

(b)∨(析取)表示“或”

(c)?(非)表示否定

(d)?(蕴涵)表示如果...那么...

3.设集合A={1,2,3}，下列哪个关系是A上的等价关系？

(a)R1={(1,1),(2,2),(3,3)}

(b)R2={(1,1),(1,2),(2,1),(2,2),(3,3)}

(c)R3={(1,2),(2,1)}

(d)R4={(1,3),(3,1)}

4.在有向图G中，如果存在一条经过所有顶点的简单路径，则称该图为：

(a)欧拉图

(b)哈密顿图

(c)连通图

(d)强连通图

5.下列关于组合数的说法正确的有：

(a)C(n,0)=1

(b)C(n,n)=1

(c)C(n,k)=C(n,n-k)对于任意0≤k≤n

(d)C(n,k)=n/k对于任意0≤k≤n

三、计算题：

1.设集合A={x|x是小于10的正偶数},B={2,4,6,8},C={1,3,5,7,9}。求(A∩B)×(B∪C)。

2.判