丽水学院《算法分析与设计》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE2页，共NUMPAGES2页

丽水学院

《算法分析与设计》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个图像处理任务中，需要对一幅图像进行边缘检测。考虑到算法的准确性和计算效率，以下哪种边缘检测算法可能是最适合的？（）

A.Sobel算子，计算简单但对噪声敏感

B.Canny算子，综合了多种优化策略，检测效果较好但计算复杂度较高

C.Roberts算子，简单快速但检测效果相对较弱

D.Prewitt算子，与Sobel算子类似，对噪声较敏感

2、某算法需要在一个字符串中查找最长的回文子串。回文子串是指从前往后和从后往前读都相同的子串。以下哪种算法可以有效地解决这个问题？（）

A.