离散语文试卷及详细答案.docVIP

离散语文试卷及详细答案

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

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

A.非

B.且

C.或

D.等价

答案：B

2.在集合论中，集合A包含于集合B记作？

A.A×B

B.A∪B

C.A?B

D.A∩B

答案：C

3.下列哪个是图论中的基本概念？

A.矩阵

B.群

C.环

D.顶点

答案：D

4.在数理逻辑中，命题公式P永真地蕴涵命题公式Q记作？

A.P→Q

B.P∧Q

C.P∨Q

D.P?Q

答案：A

5.下列哪个是组合数学中的基本概念？

A.微分方程

B.线性代数

C.排列组合

D.概率论

答案：C

6.在图论中，一个图G的顶点数记作？

A.|E|

B.|V|

C.|F|

D.|A|

答案：B

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

A.P∧?P

B.P∨?P

C.P→?P

D.?P→P

答案：B

8.在集合论中，集合A和集合B的差集记作？

A.A∪B

B.A∩B

C.A-B

D.B-A

答案：C

9.在图论中，一个图G的边数记作？

A.|E|

B.|V|

C.|F|

D.|A|

答案：A

10.在数理逻辑中，命题公式P永真地等价于命题公式Q记作？

A.P→Q

B.P∧Q

C.