凯里学院《通信电子电路》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

凯里学院《通信电子电路》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

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

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

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

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

D.回溯法在搜索过程中不会重复尝试已经尝试过的选择，以提高搜索效率

2、在算法的效率优化中，缓存（Cache）的使用可以显著提高性能。以下关于缓存的描述，不准确的是：（）

A.缓存是一种高速的存储区域，用于存储最近访问的数据，以