河南农业大学-计算机科学与技术-算法分析与设计

绝对误差（te）

答案是：是指实际观测值与预测值之间的离差

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

平滑系数

答案是：是指数平滑模型的参数（也称权数），取值范围在0到1之间，即0<<<1

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 分支限界法与回溯法的相同点

答案是：都是一种在问题的解空间树T中搜索问题解的算法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 分支限界法

答案是：是一种用于求解组合优化问题的排除非解的搜索算法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,11.2分] 回溯法搜索解空间树时，常用的两种剪枝函数为------和--------

答案是：约束函数|限界函数

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,11.1分] 分支限界法主要有------分支限界法和----分支限界法

答案是：队列式（FIFO）|优先队列式

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,11.1分] 回溯法是一种既带有-----又带有------的搜索算法

答案是：系统性|跳跃性

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,11.1分] 动态规划算法的两个基本要素是...最优子结构性质和--------性质

答案是：重叠子问题

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,11.1分] ()是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别。。27.快速排序算法是基于--------的一种排序算

答案是：贪心选择性质|分治策略

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

年率

答案是：是指从某月或季的统计数字出发，把月或季的数字综合概括为全年水平的统计数字

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

循环变动指数

答案是：是指从原时间序列中消除长期趋势、季节变动和不规则变动之后的一系列相对数，用来测定循环变动，反映事物的周期性波动

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

季节指数

答案是：是指从原始时间序列中消除长期趋势、循环变动和不规则变动之后的一组相对数（4个或12个），用来说明各月（或季）水平比全期平

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,11.1分] 回溯法

答案是：回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 舍伍德算法总能求得问题的-------

答案是：一个解

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 以广度优先或以最小耗费方式搜索问题解的算法称为--------

答案是：分支限界法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 大整数乘积算法是用---------来设计的

答案是：分治法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 贪心算法的基本要素是-------质和------性质

答案是：贪心选择|最优子结构

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 拉斯维加斯算法找到的解一定是-------

答案是：正确解

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

序时平均数

答案是：也称平均发展水平或动态平均数，它是将不同时期的发展水平加以平均得到的平均数

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

增长量

答案是：是指现象在一定时期内所增长的绝对数量，它等于报告期发展水平与基期发展水平之差

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

发展水平

答案是：时间序列中的每一个观测值

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 分治法的基本步骤

答案是：1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；（2）解决：若子问题规模较小而容易被解决则直

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 分治法所能解决的问题一般具有哪些特征

答案是：（1）该问题的规模缩小到一定的程度就可以容易地解决；；；；；；；；；（2）该问题可以分解为若干个规模较小的相同问题，即该

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 矩阵连乘问题的算法可由---------设计实现

答案是：动态规划

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是--------，只使用约束条件进行裁剪的是----

答案是：0/1背包问题|N皇后问题

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是------，需要排序的是-------，------

答案是：动态规划|回溯法|分支限界法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 利用概率的性质计算近似值的随机算法是------，运行时以一定的概率得到正确解的随机算法是__

答案是：数值概率算法|蒙特卡罗算法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 计算一个算法时间复杂度通常可以计算------、--------或------

答案是：循环次数|基本操作的频率|计算步

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

不规则变动

答案是：是指由于气候变化、自然灾害、战争、政治事件、国际形势、消费心理、社会舆论、经济政策调整等原因影响经济的变动

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

循环变动

答案是：是指以若干年为周期、不具严格规则的周期性连续变动

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

季节变动

答案是：是指某些现象由于受自然和人为等多方面因素的影响，在一年内随着季节的更换而引起的规则变动

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 分治法与动态规划法的相同点

答案是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 动态规划算法的基本步骤

答案是：（1）分析最优解的性质，并刻划其结构特征。。（2）递归地定义最优值。（3）以自底向上的方式或自顶向下的记忆化方法（备忘录

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 数值概率算法常用于-------的求解

答案是：数值问题

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 以深度优先方式系统搜索问题解的算法称为---------

答案是：回溯法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 问题的--------是该问题可用动态规划算法或贪心算法求解的关键特征

答案是：最优子结构性质

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 从分治法的一般设计模式可以看出，用它设计出的程序一般是-----

答案是：递归算法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 算法是指解决问题的----或--------

答案是：一种方法|一个过程

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

时点序列

答案是：是指各观测值都是反映现象在某一瞬间上所达到的水平的时间序列

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

模式置换压缩方法

答案是：是对多次重复的信息构造一个模式表，然后根据此模式表作模式置换来实现数据压缩

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

分治法

答案是：将问题分解为若干个子问题，然后解出这些子问题，最后用某种方法将这些子问题的解组合成原问题的解

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 分治法的基本思想

答案是：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 利用迭代算法解决问题，需要做好哪些方面的工作

答案是：1)、确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 拉斯维加斯算法找到的解一定是---------

答案是：正确解

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 矩阵连乘问题的算法可由------设计实现

答案是：动态规划

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 算法的“确定性”指的是组成算法的每条-----是清晰的，无歧义的

答案是：指令

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 程序是----用某种程序设计语言的具体实现

答案是：算法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 算法的复杂性有-----复杂性和------复杂性之

答案是：时间|空间

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

并行算法的代价

答案是：并行算法所需的时间和所需的处理器数目的乘积

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

同步并行算法

答案是：是指某些进程必须等待别的进程的一类并行算法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

共享变量通信

答案是：常用来支持细粒度和中粒度的并行计算是共享变量通信

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 迭代法

答案是：也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[简答题,10分] 算法设计的质量指标

答案是：正确性：算法应满足具体问题的需求；；可读性：算法应该好读，以有利于读者对程序的理解；；健壮性：算法应具有容错处理，当

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 二分搜索算法是利用_______________实现的算法

答案是：动态规划法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 动态规划算法的两个基本要素是___________和_______

答案是：最优子结构|重叠子问题

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______

答案是：o(n*2n)|o(min{nc,2n})

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 以深度优先方式系统搜索问题解的算法称为______

答案是：回溯法

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

[填空题,10分] 动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解

答案是：子问题|子问题|子问题

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

并行处理技术

答案是：是指在同一时间间隔内增加操作数量的技术

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计

最优子结构性质

答案是：最优子结构性质是指大问题的最优解包含子问题的最优解

更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计