2026年大厂逻辑测试题目及答案.docVIP

2026年大厂逻辑测试题目及答案

一、填空题（每题2分，共20分）

1.在逻辑学中，_______被称为命题的否定。

2.如果一个命题的逆命题为真，则原命题一定为_______。

3.在集合论中，集合A包含于集合B记作_______。

4.谓词逻辑中的量词“_______”表示存在。

5.在命题逻辑中，_______是连接词的一种，表示“或”。

6.形式逻辑的基本规律包括同一律、矛盾律、排中律和_______。

7.在概率论中，事件A和事件B互斥的定义是_______。

8.在图论中，一个无向图中，每个顶点的度数是该顶点_______的数目。

9.在算法分析中，时间复杂度通常用_______表示。

10.在布尔代数中，_______是基本运算符之一，表示“与”。

二、判断题（每题2分，共20分）

1.命题逻辑中的永真式是指在任何解释下都为真的命题。（√）

2.在谓词逻辑中，全称量词表示“所有”。（√）

3.集合A和集合B的交集记作A×B。（×）

4.在概率论中，不可能事件的概率为1。（×）

5.图论中的树是一个无环连通图。（√）

6.在算法分析中，空间复杂度表示算法所需的存储空间。（√）

7.布尔代数中的基本运算符包括与、或、非。（√）

8.形式逻辑的基本规律中，排中律是指任何命题要么为真要么为假。（√）

9.在集合论中，空集是任何集合的子