2020 智能优化算法(湖北文理学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-12到2020-08-11
本篇答案更新状态:已完结

第一章 神秘算法的序幕 考考算法小常识

1、 问题:当输入规模为n时，下列算法渐进复杂性中最低的是
选项：
A:5n
B:
C:
D:n!
答案: 【5n】

2、 问题:算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。
选项：
A:正确
B:错误
答案: 【正确】

3、 问题:算法就是一组有穷的规则 ，它们规定了解决某一特定类型问题的 一系列运算。
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。
选项：
A:正确
B:错误
答案: 【正确】

第二章 自己玩自己-递归 哈哈，几道小题考倒你

1、 问题:Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：
选项：
A:void hanoi(int n, int A, int C, int B) { if (n > 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }
B:void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
C:void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
D:void hanoi(int n, int C, int A, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }
答案: 【void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }】

2、 问题:在设计算法的时候，常用的思想是： 。
答案: 【递归】

第三章 分而治之—分治 又要考你了，呵呵

1、 问题:二分搜索算法是利用（ ）实现的算法。
选项：
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案: 【分治策略】

2、 问题:实现合并排序利用的算法是（ ）
选项：
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案: 【分治策略】

3、 问题:分治法的思想是（ ）
选项：
A:将大问题分解成小问题
B:将小问题合并成大问题
C:用树的方式解决
D:随机产生解
答案: 【将大问题分解成小问题】

4、 问题:出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
选项：
A:正确
B:错误
答案: 【正确】

第四章 人性本贪—贪心 考考你够不够贪心

1、 问题:能采用贪心算法求最优解的问题，一般具有的重要性质为：
选项：
A:最优子结构性质与贪心选择性质
B:重叠子问题性质与贪心选择性质
C:最优子结构性质与重叠子问题性质
D:预排序与递归调用
答案: 【最优子结构性质与贪心选择性质】

2、 问题:下面问题（ ）不能使用贪心法解决。
选项：
A:单源最短路径问题
B:N皇后问题
C:最小花费生成树问题
D:背包问题
答案: 【N皇后问题】

3、 问题:下列算法中不能解决0/1背包问题的是
选项：
A:贪心法
B:动态规划
C:回溯法
D:分支限界法
答案: 【贪心法】

4、 问题:贪心算法与动态规划算法的主要区别是
选项：
A:最优子结构
B:贪心选择性质
C:构造最优解
D:定义最优解
答案: 【贪心选择性质】

5、 问题:下面是贪心算法的基本要素的是
选项：
A:重叠子问题
B:构造最优解
C:贪心选择性质
D:定义最优解
答案: 【贪心选择性质】

6、 问题:用贪婪算法解决零钱兑换问题时，总能找到问题的最优解
选项：
A:正确
B:错误
答案: 【错误】

第五章 走来走去，好累啊！——回溯 考验时间到

1、 问题:回溯法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树。
选项：
A:广度优先
B:活结点优先