在线网课知慧《算法分析与设计（山盟-泰山学院）》单元测试考核答案

绪论第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试绪论1【单选题】(2分)山东师范大学的管教授在哪个问题上给出了比较好的解决方法。A.背包问题B.装载问题C.邮递员问题D.最大团问题第一章单元测试1.【多选题】正确答案：ABCD算法具备的四个基本性质是（）A.有限性B.确定性C.输入D.输出2【判断题】算法就是程序A.错B.对3【单选题】(2分)描述渐进上界的符号是（）A.ωB.θC.OD.Ω4【单选题】(2分)f(n)=3n2+n+1,下面不正确的是()A.f(n)=O(2n)B.f(n)=O(3n2)C.f(n)=O(n2)D.f(n)=O(n3)5【判断题】在算法分析中，我们希望找到更加高阶的上界函数A.对B.错第二章单元测试1【单选题】(2分)Strassen矩阵乘法是利用（）实现的算法。A.动态规划法B.贪心法C.回溯法D.分治策略2【单选题】(2分)使用分治法求解不需要满足的条件是（）A.子问题不能够重复B.子问题必须是一样的C.原问题和子问题使用相同的方法解D.子问题的解可以合并3【单选题】(2分)实现棋盘覆盖算法利用的算法是（）。A.回溯法B.动态规划法C.贪心法D.分治法4【单选题】(2分)实现循环赛日程表利用的算法是（）。A.贪心法B.分治策略C.动态规划法D.回溯法5【判断题】从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法A.对B.错第三章单元测试1.【多选题】正确答案：ABD动态规划算法一般分成（）三个阶段。A.分析B.求解C.汇总D.分段2.【多选题】正确答案：ABC动态规划的基本要素有（）？A.最优子结构B.子问题的重叠性质C.备忘录方法3【判断题】用动态规划法求解的问题都可以分解为相互重叠的子问题。A.错B.对4【单选题】(2分)动态规划法利用递推关系式（）计算，实现动态规划过程。A.自顶向下B.循环C.自底向上D.递归5【判断题】最优子结构是问题可以用动态规划法求解的前提。A.对B.错第四章单元测试1【判断题】贪心算法中每次做出的贪心选择都是全局最优选择。A.对B.错2【单选题】(2分)下面问题不能使用贪心法解决的是A.背包问题B.单源最短路径问题C.N皇后问题D.最小花费生成树问题3【单选题】(2分)背包问题的贪心算法所需的计算时间为A.O（2n）B.O（n）C.O（n2n）D.O（nlogn）4【判断题】哈夫曼编码是自底向上构造的A.对B.错5【单选题】(2分)Kruskal算法的时间复杂度是A.O（2n）B.O（eloge）C.O（n）D.O（nlogn）第五章单元测试1【判断题】回溯法就是穷举法A.对B.错2【判断题】回溯法使用的是广度优先遍历A.错B.对3【判断题】回溯法必须寻找一个限界函数A.错B.对4.【多选题】正确答案：BCD使用回溯法时可以考虑以下哪些方面()A.解的最优子结构性质B.约束函数C.解空间结构D.解的向量形式5【判断题】回溯法在处理n皇后问题时，必须把解空间组织成子集树。A.错B.对第六章单元测试1【判断题】分支限界法特别适合求解最优值问题。A.对B.错2.【多选题】正确答案：AB分支限界法可以根据选择活动节点的不同分成().A.FIFO队列式分支限界法B.优先队列式分支限界法C.深度优先分支限界法D.广度优先分支限界法3.【多选题】正确答案：ABD在使用分支限界法解决TSP问题是，可以怎样确定限界函数().A.每行最小值累加估算下界B.每行最小两个值累加除以2估算下界C.随机找一个回路作为下界D.使用贪心法估算上界4【判断题】分支限界法比回溯法效率高A.对B.错5【判断题】分支限界法只适合求极大值问题A.错B.对第七章单元测试1【判断题】连续傅里叶(Fourier)变换实质上是实函数在复数域上分解与合成。（）A.错B.对2【判断题】离散傅里叶(Fourier)变换实质上是实数列利用基函数在复数域上分解与合成。（）A.错B.对3【判断题】余弦变换(DCT)是傅里叶变换的特例，且离散余弦变换(D