题目
密码破解时，通过连接产生不重复的候选密码，然后逐一对其进行正确性试探，此算法是（）。A.穷举法B.选代法C.递归法D.回溯法
密码破解时，通过连接产生不重复的候选密码，然后逐一对其进行正确性试探，此算法是（）。
A.穷举法
B.选代法
C.递归法
D.回溯法
题目解答
答案
密码破解时，通过连接产生不重复的候选密码，然后逐一对其进行正确性试探的算法是A.穷举法。
解释：
穷举法是一种常用的密码破解算法。它通过将可能的密码组合连接在一起，生成不重复的候选密码列表，然后逐一对这些候选密码进行尝试，验证是否是正确的密码。这种方法的特点是简单直观，适用于少量字符组合的密码。但对于复杂的密码，穷举法的尝试次数会非常庞大，耗费大量时间和计算资源。
因此，在密码破解时，使用穷举法可以尝试各种可能的密码组合，但对于复杂的密码，可能需要其他更高效的算法来进行破解。
解析
考查要点：本题主要考查对基本算法概念的理解，特别是穷举法的核心特点。
解题思路：需明确题目中“生成不重复的候选密码并逐一试探”的描述，对应哪种算法的核心逻辑。
关键点：
- 穷举法的特点是系统性生成所有可能的候选解，并逐一验证，直到找到正确答案。
- 其他选项（迭代法、递归法、回溯法）的机制与题目描述的“生成所有候选密码再逐一试探”不符。
穷举法的定义是：通过枚举所有可能的候选解，逐一尝试直到找到正确答案。题目中“连接产生不重复的候选密码”对应生成所有可能的组合，“逐一试探”对应逐个验证，这正是穷举法的典型应用。
其他选项分析：
- 迭代法：指通过重复执行某一步骤（如循环）解决问题，但未明确生成所有候选解。
- 递归法：通过函数自身调用解决子问题，与生成候选密码的逻辑无关。
- 回溯法：在探索过程中通过“剪枝”减少不必要的尝试，效率高于穷举法，但题目未提及剪枝逻辑。