离散语文补考试卷及答案.docVIP

离散语文补考试卷及答案

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

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

答案：B

5.下列哪个不是树的基本性质？

A.树中没有环

B.树中任意两个顶点之间有唯一路径

C.树至少有两个顶点

D.树是连通的

答案：C

6.在组合数学中，从n个不同元素中取出k个元素的组合数记作？

A.P(n,k)

B.C(n,k)

C.A(n,k)

D.G(n,k)

答案：B

7.下列哪个不是图的基本概念？

A.顶点

B.边

C.环

D.路径

答案：C

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

A.P→Q

B.P?Q

C.P∧Q

D.P∨Q

答案：B

9.在集合论中，集合A和集合B的并集记作？

A.A×B

B.A∩B

C.A∪B

D.A-B

答案：C

10.在图论中，