2025年算法设计与分析考研专业课专项训练模拟试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、

假设有一个无向图G=(V,E)，其中V是顶点集合，E是边集合。请回答以下问题：

1.定义图G的连通分量。

2.描述深度优先搜索（DFS）算法的基本思想。

3.给出DFS算法在遍历图时用于标记顶点状态的三种常见标记（如：已访问、已探索、已访问完）及其含义。

二、

给定一个正整数n，设计一个算法计算Fibonacci数列的第n项F(n)的值。要求：

1.写出使用递归方法实现的算法描述（伪代码或C/