数据融合算法基础试题库）实现的算法。选择题（每题5分）1、二分搜索算法是借助（贪心法D、回溯法分治策略B、动态规划法2、F列不是动态规划算法基本步骤的是（找出最优解的性质B、构造最优解3、最大效益优先是（分支界限法B、动态规划法4、最长公共子序列算法借助的算法是（分支界限法B动态规划法5-回溯法解TSP问题时的解空间树是（子集树C6.F列算法中一般以自底向下的方法求解最优解的是C、算出最优解定义最优解的一搜索方法。贪心法回溯法贪心法D回溯法深度优先生成树广度优先生成树备忘录法B动态规划法C、贪心法D、回溯法7-F面哪种函数是回溯法中为防止无效搜索采取的策略（A.递归函数B分株函数C。随机数函数D搜索函数以深度优先形式系统搜索问题解的算法称为分支界限算法B、概率算法C、贪心算法D、回溯算法9、回溯法搜索状态空间树是根据（C）的次序。A中序遍历B广度优先遍历C深度优先遍历D层次优先遍历10.下列是动态规划算法基本要素的是（A、定义最优解B构造最优解C、算出最优解D、子冋题重叠性质填空题（每题5分）1贪心算法的基本要素是贪心选择性质和最优子结构性质2、动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解丄问题，然后从这种子问题的解得到原问题的解。
算法是由若干条指令组成的有穷序列，且要满足输入，输出、确定性和有限性四条性质。3、快速排序算法是基于分治策略的一种排序算法。4、以广度优先或以最小花费形式搜索问题解的算法称为分支限界法°5、卷积神经网络由若干个频域层、pooling层、全联接层组成。或估算步。6、计算一个算法时间复杂度一般可以估算循环次数、基本操作的频度约束函数和限界函数7、回溯法搜索解空间树时，常用的两种分株函数为8、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是_动态规划，需要排序的是回溯法,分支限界法。三、简答题(每题5分)1、简述反向传播思想。答：1、计算出输出与标签间的损失函数值，然后估算其相对于每位神经元的梯度，根据梯度方向更新残差。将训练集数据输入到ANN的输入层，经过隐藏层，最后达到输出层并输出结果，这是ANN的前向传播过程；由于ANN的输出结果与实际结果有偏差，则估算估计值与实际值之间的偏差，并将该偏差从输出层向隐藏层反向传播，直至传播到输入层；在反向传播的过程中，根据偏差调整各类参数的值；不断迭代上述过程，直至收敛。2、无监督逐层训练：预训练：每次训练一层隐结点。训练时将上一层隐结点的输出作为输入，而本层隐结点的输出作为下一层隐结点的输入。
在预训练结束后，再对整个网路进行微调训练。3、DNN:指深度神经网络，与RNN循环神经网路、CNN卷积神经网络的区别就是，DNN特指全联接的神经元结构，并不包含频域单元或时间上的关联。2、简述DBN与CNN二者优缺。异：DBN：全联接，有pre-train过程；CNN：局部联接，没有预训练过程，但加了频域。同：无论是DBN还是CNN,这种多隐层堆叠，每层对上一层的输出进行处理的机制，可看作是在对输入讯号进行逐层加工，从而把初始的、与输出目标之间联系不大的输入表示，转化成与输出目标联系密切的表示。即：通过多层处理，逐渐将初始的低层特点表示转化成高层的特点表示后，用简单模型”就可以完成复杂的分类等学习任务。
