中学教师资格证信息技术(统考)
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
常用的调试方法有( )。
A．模拟法、回溯法、对分查找法、归纳法、演绎法
B．试探法、回溯法、对分查找法、假设法、演绎法
C．试探法、验证法、对分查找法、归纳法、演绎法
D．试探法、回溯法、对分查找法、归纳法、演绎法
正确答案：D
第2题：
回溯法是一种既带有（）又带有（）的搜索算法。
正确答案:系统性；跳跃性
第3题：
解决0／1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()
此题为判断题(对，错)。
正确答案:√
第4题：
调试技术包括简单调试归纳法调试演绎法调试回溯法调试109、回溯法调试是从程序产生错误的地方出发，而归纳法调试是从（）入手。
正确答案:测试结果发现的线索
第5题：
FIFO是（）的一搜索方式。
- A、分支界限法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:A
第6题：
回溯法程序调试策略有什么特点？
正确答案:回溯法的特点是沿程序的控制流程往回追踪源程序代码，直到找出错误根源或确定故障范围为止。对于小程序，回溯法是一种比较好的调试策略，往往能把故障范围缩小为程序中的一小段代码，能确定故障的准确位置。但对于大型程序，由于需要回溯的路径数目太多，以至回溯变得困难起来。
第7题：
简述分支限界法与回溯法的异同。
正确答案: 分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。
不同点：
（1）求解目标不同；
（2）搜索方式不同；
（3）对扩展结点的扩展方式不同；
（4）存储空间的要求不同。
第8题：
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
A．即使问题的解存在，回溯法不一定能找到问题的解
B．回溯法找到的问题的解不一定是最优解
C．回溯法不能找到问题的全部解
D．回溯法无法避免求出的问题解的重复
正确答案：B
解析：回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。
解析：回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。
第9题：
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
- A、回溯法
- B、分支限界法
- C、回溯法和分支限界法
- D、动态规划
正确答案:A
第10题：
回溯法与分支限界法的区别是什么？
正确答案:两者都是问题的解空间树上搜索问题解的算法。回溯法与分支限界法的的求解目标不同，回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标是找出解空间树中满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。