华科离散试题及答案.docxVIP

华科离散试题及答案

一、单选题

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

A.非B.且C.或D.蕴含

【答案】D

【解析】命题逻辑中的基本联结词包括非、且、或、等价、蕴含的否定，蕴含不是基本联结词。

2.在集合论中，集合A包含于集合B记作（）。（1分）

A.A=BB.A?BC.A?BD.A?B

【答案】C

【解析】集合A包含于集合B记作A?B。

3.图G的补图记作（）。（1分）

A.GB.?GC.G^D.?G

【答案】A

【解析】图G的补图记作G。

4.无向图中，如果两个顶点之间存在边，则称这两个顶点是（）。（1分）

A.相邻的B.独立的C.连通的D.强连通的

【答案】A

【解析】无向图中，如果两个顶点之间存在边，则称这两个顶点是相邻的。

5.一个有向图是强连通的，当且仅当该图是（）。（1分）

A.有向环B.有向树C.强连通分量D.完全有向图

【答案】D

【解析】一个有向图是强连通的，当且仅当该图是完全有向图。

6.哈密顿路径是指（）。（1分）

A.经过图中所有顶点的路径B.经过图中所有边的路径C.经过图中所有顶点的简单路径D.经过图中所有边的简单路径

【答案】C

【解析】哈密顿路径是指经过图中所有顶点的简单路径。

7.在树中，一个顶点的子树数量称为该顶点的（）。（1分）

A.度B.阶C.深度D.高度

【答案】B

【解析】在树中，一个顶点的子树数量称为该顶点的阶。

8.