丢了东西，沿着来路回去找，是回溯思想的体现

第1题：

第2题：

在《中国，我的钥匙丢了》一诗中，抒情主人公“打开抽屉”，想要找的东西是（）。

• A、钥匙
• B、画片
• C、童年的日记
• D、三叶草
• E、《海星歌谣》

正确答案:B,D

第3题：

东方文化中最根深蒂固的东西是（）。

• A、重农抑商思想
• B、官本位思想
• C、儒学思想
• D、道家思想

正确答案:B

第4题：

简述回溯法的基本思想，采用这种算法的关键是什么？

正确答案:回溯法是一种有组织的系统化搜索问题解的技术，它是对穷举搜索的改进，其采用的 是“向前走，碰壁回头”思想。具体的说，首先要对问题进行分析，确定问题的所有可能解，即确定问题的解空间，然后沿着所确定的路线搜索向前搜索。在搜索过程中，对每一步得到的部分解进行判断，如果该部分解有可能构成一个完整解，说明这一步走得通，则继续向前走，也就是进一步构造问题解。否则，说明“此路不同”，则需要回退，找另一条路线再搜索，也就是回溯，从新的路线上继续构造问题的解。
由回溯法的求解过程可以看出，采用回溯法的关键是确定正确的解空间，即确定解的搜索范围，并确定搜索的路线，只有做到这两步，才可能有效地对问题解进行搜索。
例如，“给定一个正整数集合X={ x1， x2， …， xn }和一个正整数 y，求集合X的一个子集Y，使得Y中的元素之和等于y。”，这个问题可以采用回溯法来求解。其求解思路是：
从X集合中依次选取各元素并将其与Y中的元素相加，考察相加结果。具体做法是：
·初始子集Y为空，其元素和等于0；
·选取x1 ，将其与子集Y的元素和相加，检查结果：
若相加结果大于y，则放弃当前所选xi ：
若X中还有后续元素，继续选取xi+1 再试；
否则，回溯：放弃xi之前一个选中的元素，继续向后选取；
若相加结果小于y，做Y=Y+xi，继续向后选取xi+1 再试；
若相加结果等于y，输出Y中的元素。 由于这个问题的解空间比较明确（求X的子集），因此，实现这个回溯算法的关键，是确定求满足条件的子集的思路确定对当前项xi取或舍的准则。即，确定对x1， x2， …， xn 求和的顺序以及判断当前和是否满足条件的准则。确定了这两个条件，这个回溯算法的搜索路线也就确定了。算法思路也就明确了。

第5题：

（）田伯光猜想桃谷六仙回华山去找谁？

• A、令狐冲
• B、岳不群
• C、宁中则
• D、风清扬

正确答案:D

第6题：

“我在这广大的田野上行走，／我沿着心灵的足迹寻找，／那一切丢失了的，／我都在认真思考。”出自诗篇（）。

• A、《中国，我的钥匙丢了》
• B、《双桅船》
• C、《相信未来》
• D、《冬》

正确答案:A

第7题：

投资项目评估是沿着（）到（）再到（）的思想路线形成的。

正确答案:财务评估；经济评估；社会评估

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

如果要查贾府的人物关系，那么应该到多少回去找？（）

• A、第二回
• B、第三回
• C、第五回
• D、第六回

正确答案:A

第15题：

算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？

正确答案: 分治策略的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，然后分别求解这些子问题，最后把各子结果合并得到整个问题的解。分解的子问题通常与原问题相似，所以可以递归地使用分治策略来求解。
贪心策略的基本思想是把一个整体最优问题分解为一系列的最优选择问题，决策一旦做出，就不能再更改。它是通过若干次的贪心选择而得出最优解（或较优解）的一种解题策略。
动态规划策略与贪心策略类似，将一个问题划分为重复的子问题，通过对相同子问题的求解来解决较大问题，即将一个问题的解决方案视为一系列决策的结果。不同的是，在贪心策略中，每采用一次贪心准则便做出一个不可撤回的决策，可能得不到问题的最优解。而在动态规划中，处理要按照某种规则进行选择，还要考察每个最优决策序列中是否包含一个最优子序列，目的是得到问题的最优解。
回溯策略也叫试探法，它的基本思想是：在一些问题求解进程中，先选择某一种可能情况向前探索，当发现所选用的试探性操作不是最佳选择，需退回一步，重新选择继续进行试探，直到找到问题的解或者证明问题无解。
分支定界策略也经常被称为分支限界策略，它的基本思想是：首先确定目标值的上下界，然后一边搜索一边剪掉空间树的某些不可能产生最优解的分支，提高搜索效率。

第16题：

为什么说《儒林外史》“隐括全文”的第一回是体现全书主题思想的一个纲？

正确答案: “隐括全文”、“敷陈大义”的第一回借王冕的形象体现出小说的思想倾向：
在第一回中，借王冕之口批评因有了科举这一条“荣身之路”，使读书人轻忽了“文行出处”—即传统儒学要求于“士”的学问、品格和进退之道。否定功名富贵，这是全书总的思想倾向。此外，第一回中还可以看到：儒家德治、仁政的政治理想；儒家的孝悌信条；对学问的理解仍是经史、天文、地理等儒家传统提倡的范围。

第17题：

（）将丁典火化后，狄云准备回何处去找师父？

• A、罗田
• B、星潭
• C、宣恩
• D、沅陵

正确答案:D

第18题：

简单描述回溯法基本思想。

正确答案:回溯法的基本思想是在一棵含有问题全部可能解的状态空间树上进行深度优先搜索，解为叶子结点。搜索过程中，每到达一个结点时，则判断该结点为根的子树是否含有问题的解，如果可以确定该子树中不含有问题的解，则放弃对该子树的搜索，退回到上层父结点，继续下一步深度优先搜索过程。在回溯法中，并不是先构造出整棵状态空间树，再进行搜索，而是在搜索过程，逐步构造出状态空间树，即边搜索，边构造。

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：