2026年计算机科学与技术工程师中级职称评审考试离散数学基础模拟试卷及答案.docxVIP

2026年计算机科学与技术工程师中级职称评审考试离散数学基础模拟试卷及答案

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

一、单选题（总共10题，每题2分，总分20分）

1.在集合论中，集合A包含于集合B的符号表示为______。

A.A=B

B.A?B

C.A?B

D.A∩B

2.下列命题中，属于逻辑联结词“非”运算的是______。

A.p∧q

B.p∨q

C.?p

D.p→q

3.无向图G中，若存在一条从顶点u到顶点v的路径，则称u和v是______。

A.邻接的

B.连通的

C.强连通的

D.环路的

4.在命题逻辑中，永真式（重言式）是指______。

A.在任何解释下都为假的命题

B.在任何解释下都为真的命题

C.仅在特定解释下为真的命题

D.仅在特定解释下为假的命题

5.有限状态自动机（FSM）的输出函数f:Q×Σ→Σ的作用是______。

A.确定状态转移

B.确定输出符号

C.定义状态空间