河南水利与环境职业学院《算法优化设计》2023-2024学年第二学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

河南水利与环境职业学院

《算法优化设计》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个数值计算问题中，如果需要高精度的结果，以下哪种算法可能更合适？（）

A.基于浮点数的算法

B.基于整数的算法

C.基于有理数的算法

D.以上算法都可能，取决于具体问题

2、回溯法是一种通过穷举所有可能的解来寻找问题的解的算法。以下关于回溯法的描述，错误的是：（）

A.回溯法在搜索过程中，如果发现当前的选择无法得到可行解，就会回溯到上一个选择点，重新进行选择

B.回溯法通常用于求解组合优化问题，如0-1背包问题、八皇后问题等

C.回溯法的时间复杂度通常很高，一般只适用于小规模的问题

D.回溯法在搜索过程中不会重复