2025年昆明市事业单位招聘考试教师招聘考试数学学科专业知识试卷（离散数学）.docxVIP

2025年昆明市事业单位招聘考试教师招聘考试数学学科专业知识试卷（离散数学）

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

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是符合题目要求的，请将所选项前的字母填在题后的括号内。）

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

A.{1,2,3,4,5}

B.{2,3,4}

C.{1,3,4}

D.{3,4}

2.下列哪个图形是欧拉图？

A.完全图K3

B.存在奇数度顶点的连通图

C.不存在奇数度顶点的连通图

D.不连通的图

3.设G是一个无向图，V(G)={v1,v2,v3,v4},E(G)={(v1,v2),(v1,v3),(v2,v3),(v3,v4)}，则G的邻接矩阵为？

A.$\begin{bmatrix}0110\\1010\\1101\\0010\end{bmatrix}$

B.$\begin{bmatrix}0100\\1000\\0001\\0010\end{bmatrix}$

C.$\begin{bmatrix}0110\\1010\\1101\\0010\end{bmatrix}$

D.$\begin{bmatrix}0110\\1010\\1101\\0011\end{bmatrix}$

4.下列哪个命题是永真式？

A.p∨?p

B.p∧?p

C.p→?p

D.?p→?p

5.命题公式(p→q)?(?p∨q)的逻辑等价式为？

A.p?q

B.?p??q

C.p??q

D.p?(p∧q)

6.设集合A={1,2,3,...,n}，则A的所有非空子集的个数是？

A.2^n

B.2^n-1

C.n!

D.n^n

7.下列哪个是可判定问题？

A.哈密顿回路问题

B.旅行商问题

C.有限自动机接受语言问题

D.堆积铁片问题

8.设G是一个有n个顶点的无向图，G是树当且仅当？

A.G是连通的且没有环

B.G是连通的且每个顶点的度数都为n-1

C.G有n-1条边且没有环

D.G有n条边且没有环

9.下列哪个是群？

A.整数集Z关于加法运算

B.非零实数集R+关于乘法运算

C.2x2实数矩阵集合关于矩阵加法运算

D.2x2实数矩阵集合关于矩阵乘法运算

10.下列关于偏序关系的说法，错误的是？

A.偏序关系是自反的、antisymmetric的

B.偏序关系是自反的、transitive的

C.偏序关系是可交换的

D.偏序关系可以定义偏序集的哈斯图

二、填空题（本大题共5小题，每小题2分，共10分。请将答案填在题中的横线上。）

1.设集合A={a,b,c},B={1,2}，则A×B=________。

2.一个有n个顶点的无向完全图中，边的条数是________。

3.命题公式p∧(q∨r)的对偶式为________。

4.设G是一个有n个顶点的连通图，则G至少有________条边。

5.设G是一个4阶群，则G的阶数必须能被________整除。

三、解答题（本大题共4小题，共60分。解答应写出文字说明、证明过程或演算步骤。）

1.（15分）设G是一个无向图，V(G)={v1,v2,v3,v4,v5},E(G)={(v1,v2),(v1,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5)}。

（1）画出G的图形表示。

（2）求G的邻接矩阵M(G)。