2026年华科离散试题及答案.docVIP

2026年华科离散试题及答案

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

1.设集合A={1,2,3}，B={2,3,4}，则A∪B等于？

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

2.下列哪个不是命题？

A.今天天气很好。

B.2+2=4

C.请开门。

D.x大于y

3.逻辑表达式(p∧q)→p的值是？

A.真

B.假

C.无法确定

D.以上都不对

4.设有向图G=(V,E)，如果G中存在一条从顶点u到顶点v的路径，那么u和v的关系是？

A.u是v的父节点

B.v是u的父节点

C.u和v是兄弟节点

D.u和v有路径相连

5.在一棵完全二叉树中，若一个节点的度为2，则该节点的子节点个数是？

A.0

B.1

C.2

D.不确定

6.下列哪个是图G=(V,E)的欧拉回路？

A.经过每条边恰好一次且起点和终点相同

B.经过每个顶点恰好一次

C.经过每条边至少一次

D.经过每个顶点至少一次

7.在快速排序中，选择的基准元素对排序结果的影响是？

A.很大

B.很小

C.无影响

D.以上都不对

8.下列哪个是偏序集？

A.(N,≤)

B.(N,≥)

C.(N,≠)

D.(N,=)

9.在有向图中，如果存在一个环，那么该图是？

A.有向无环图

B.欧拉图

C.哈密顿图

D