2026大学（数学）离散数学应用试题及答案.docxVIP

2026大学（数学）离散数学应用试题及答案

一、选择题（10题，每题3分，共30分）

1.下列哪一项不是图论中常用的基本概念？

A.顶点

B.边

C.权重

D.矩阵

2.在集合论中，描述集合A中所有不属于集合B的元素集合的符号是？

A.A∪B

B.A∩B

C.A-B

D.B-A

3.下列哪种逻辑运算符表示“或”的关系？

A.∧

B.∨

C.?

D.→

4.在命题逻辑中，下列哪个命题是永真的？

A.P∧?P

B.P∨?P

C.P→P

D.P??P

5.下列哪种编码方法不属于分组码？

A.奇偶校验码

B.海明码

C.线性分组码

D.卷积码

6.在树形结构中，一个顶点的子节点数称为？

A.树的深度

B.树的宽度

C.树的度

D.树的路径

7.下列哪个不是图论中的基本算法？

A.深度优先搜索

B.广度优先搜索

C.最小生成树

D.多项式拟合

8.在集合论中，描述集合A和集合B的并集的符号是？

A.A×B

B.A∪B

C.A∩B

D.A-B

9.在命题逻辑中，下列哪个命题是永假的？

A.P∧?P

B.P∨?P

C.P→P

D.P??P

10.在组合数学中，计算从n个不同元素中取出k个元素的组合数使用的符号是？

A.P(n,k)

B.