智力题大全思考题及答案.docVIP

智力题大全思考题及答案

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

1.下列哪个不是基本逻辑运算？

A.与运算

B.或运算

C.非运算

D.异或运算

答案：D

2.逻辑表达式(P∧Q)∨(?P∧Q)等价于？

A.P

B.Q

C.P∨Q

D.?P

答案：B

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

A.P∧?P

B.P∨?P

C.P→?P

D.?(P∧Q)?(?P∨?Q)

答案：B

4.下列哪个是命题逻辑中的重言式？

A.(P∧Q)→P

B.(P∧Q)→Q

C.(P∨Q)→P

D.(P∨Q)→Q

答案：A

5.在谓词逻辑中，下列哪个是正确的量化表达式？

A.?x?yP(x,y)

B.?x?yP(x,y)

C.?x?yP(x,y)

D.?x?yP(x,y)

答案：A

6.谓词逻辑中的表达式?x(P(x)→Q(x))等价于？

A.?xP(x)→?xQ(x)

B.?xP(x)→?xQ(x)

C.?xP(x)→?xQ(x)

D.?xQ(x)→?xP(x)

答案：A

7.在集合论中，下列哪个是正确的？

A.A∪(B∩C)=(A∪B)∩(A∪C)

B.A∩(B∪C)=(A∩B)∪(A∩C)

C.A∪(B∩C)=(A∪B)∩C

D.A∩(B∪C)=(A∩B)∪C

答案：B

8.在集合论中，下列哪个是正确的？

A.A∪A=?

B.A∩A=U

C.A∪A=U

D.A∩A=?

答案：C

9.在函数论中，下列哪个是正确的？

A.f:A→B是单射，当且仅当对于任意a1,a2∈A，若f(a1)=f(a2)，则a1=a2

B.f:A→B是满射，当且仅当对于任意b∈B，存在a∈A使得f(a)=b

C.f:A→B是双射，当且仅当f是单射且满射

D.以上都是正确的

答案：D

10.在图论中，下列哪个是正确的？

A.一个图中的顶点数和边数的关系是V+E=F

B.一个图中的顶点数和边数的关系是V-E+F=2

C.一个图中的顶点数和边数的关系是VE=F

D.以上都不正确

答案：B

二、多项选择题（总共10题，每题2分）

1.下列哪些是命题逻辑的基本联结词？

A.与运算

B.或运算

C.非运算

D.异或运算

答案：A,B,C

2.下列哪些是谓词逻辑中的量词？

A.?

B.?

C.→

D.∧

答案：A,B

3.下列哪些是集合论中的基本运算？

A.并集

B.交集

C.补集

D.差集

答案：A,B,C,D

4.下列哪些是函数论中的基本概念？

A.单射

B.满射

C.双射

D.偏函数

答案：A,B,C

5.下列哪些是图论中的基本概念？

A.顶点

B.边

C.回路

D.树

答案：A,B,C,D

6.下列哪些是逻辑表达式中的基本形式？

A.原子命题

B.联结词

C.量词

D.谓词

答案：A,B,C,D

7.下列哪些是集合论中的基本性质？

A.交换律

B.结合律

C.分配律

D.吸收律

答案：A,B,C,D

8.下列哪些是函数论中的基本性质？

A.单调性

B.可逆性

C.周期性

D.连续性

答案：A,B

9.下列哪些是图论中的基本性质？

A.连通性

B.无向图

C.有向图

D.二分图

答案：A,B,C,D

10.下列哪些是谓词逻辑中的基本概念？

A.量词

B.谓词

C.个体变量

D.命题变量

答案：A,B,C

三、判断题（总共10题，每题2分）

1.逻辑表达式P∧(Q∨R)与(P∧Q)∨(P∧R)是等价的。

答案：正确

2.谓词逻辑中的表达式?x(P(x)→Q(x))与?xP(x)→?xQ(x)是等价的。

答案：错误

3.在集合论中，A∪(B∩C)等价于(A∪B)∩(A∪C)。

答案：正确

4.在函数论中，一个函数f:A→B是单射，当且仅当对于任意a1,a2∈A，若f(a1)=f(a2)，则a1=a2。

答案：正确

5.在图论中，一个图中的顶点数和边数的关系是V+E=F。

答案：错误

6.在谓词逻辑中，表达式?x?yP(x,y)与?x?yP(x,y