[填空题,3.8分] 舍伍德算法总能求得问题的-------
答案是：一个解
[填空题,2.6分] 算法的“确定性”指的是组成算法的每条----是清晰的，无歧义的
答案是：指令
[填空题,2.6分] 问题的-------是该问题可用动态规划算法或贪心算法求解的关键特征
答案是：最优子结构性质
[填空题,2.6分] 矩阵连乘问题的算法可由----------设计实现
答案是：动态规划
[填空题,2.6分] 计算一个算法时间复杂度通常可以计算-------、-------或计算步
答案是：循环次数|基本操作的频率
[填空题,2.6分] ()是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别
答案是：贪心选择性质
[填空题,2.6分] 矩阵连乘问题的算法可由由-----设计实
答案是：动态规划
[填空题,2.6分] 数值概率算法常用于--------的求解
答案是：数值问题
[填空题,2.6分] 算法的复杂性有----复杂性和------复杂性之分
答案是：时间|空间
[填空题,2.6分] 算法是指解决问题的-----或-------
答案是：一种方法|一个过程
[填空题,2.6分] 以深度优先方式系统搜索问题解的算法称为--------
答案是：回溯法
[填空题,2.6分] 拉斯维加斯算法找到的解一定是-----
答案是：正确解
[填空题,2.6分] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是--------，需要排序的是------，------
答案是：动态规划|回溯法|分支限界法
[填空题,2.6分] 利用概率的性质计算近似值的随机算法是__，运行时以一定的概率得到正确解的随机算法是__
答案是：数值概率算法|蒙特卡罗算法
[填空题,2.6分] 程序是---用某种程序设计语言的具体实现
答案是：算法
[填空题,2.6分] 从分治法的一般设计模式可以看出，用它设计出的程序一般是-----
答案是：递归算法
[填空题,2.6分] 回溯法是一种既带有-----又带有------的搜索算法
答案是：系统性|跳跃性
[填空题,2.6分] 贪心算法的基本要素是-------质和------性质
答案是：贪心选择|最优子结构
[填空题,2.6分] 大整数乘积算法是用------来设计的
答案是：分治法
[填空题,2.6分] 以广度优先或以最小耗费方式搜索问题解的算法称为--------
答案是：分支限界法
[论述题,2.6分] 拉斯维加斯算法
答案是：不会得到不正确的解|可能找不到解|概率随着它用的计算时间的增加而提高|求解失效的概率任意小
[论述题,2.6分] Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
答案是：单指令单数据流计算机|单指令多数据流计算机|多指令单数据流计算机|多指令多数据流计算机
[论述题,2.6分] 在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
答案是：成本低|容易实现|扩展性能好
[论述题,2.6分] 蒙特卡罗算法
答案是：求问题的准确解|无法有效判断|得到的解|是否肯定正确
[论述题,2.6分] 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
答案是：解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1),,(1,1,0),(1,1,1)}|该问题的最优值为：16|最优解为：（1，1，0
[论述题,2.6分] 请说明动态规划方法为什么需要最优子结构性质
答案是：子问题|动态规划方法
[论述题,2.6分] 简述使用哈夫曼算法构造最优编码的基本步骤
答案是：构造最优编码树|贪心算法|所所有字符对应nn棵树构成的森林|合并产生一个新树|两棵子
[论述题,2.6分] 概率算法大致分为
答案是：数值概率算法|蒙特卡罗算法
[论述题,2.6分] 若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值
答案是：N1={1，3}，N2={2，4}|N1’={1，3}，，N2’={4，2}|最优值为：3
[论述题,2.6分] 写出设计动态规划算法的主要步骤
答案是：问题具有最优子结构性质|构造最优值的递归关系表达式|最优值的算法描述|构造最优解
[论述题,2.6分] 描述0-1背包问题
答案是：已知一个背包的容量为C|有n件物品|物品i的重量为Wi|价值为Vi|求应如何选择装入背包中的物品，使得装入背包中物品的总价值最大
[论述题,2.6分] 衡量算法时间效率的方法有哪两种？
答案是：事后分析法|事前分析法
[论述题,2.6分] 用于数字签名和信息认证技术的HASH函数必须满足那些条件
答案是：不可逆性|计算简单|冲突概率小|高度敏感性
[论述题,2.6分] 数值概率算法
答案是：数值问题的求解|近似解|精度随计算时间的增加不断提高
[论述题,2.6分] STRASEN算法的主要意义
答案是：突破了矩阵乘法的O（n3）时间界限|矩阵求逆|计算行列式|解联立线性方程组|O（n3）时间计算的开销
[论述题,2.6分] 舍伍德算法
答案是：总能求得问题的一个解|不是避免算法的最坏情况行为|设法消除
[论述题,2.6分] 概率算法的一个基本特征
答案是：对所求解问题|同一实例|用同一概率算法求解|两次完全不同的效果
[论述题,2.6分] 动态规划算法与贪心算法的不同点
答案是：动态规划|贪心方法|动态规划方法的条件|可用贪心方法的条件
[填空题,10分] 对算法的分析必须脱离具体的（）（）
答案是：计算机结构|程序设计语言
[填空题,10分] 由程序的控制和数据的相关性决定的是（ ）
答案是：软件并行性
[填空题,10分] 并行算法的-------为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间
答案是：加速比
[填空题,10分] 常用来支持细粒度和中粒度的并行计算是（ ）
答案是：共享变量通信
[填空题,10分] （）是指在同一时间间隔内增加操作数量的技术
答案是：并行处理技术
[简答题,10分] 动态规划算法与贪心算法的相同点
答案是：都需要最优子结构性质，，都用来求有优化问
[简答题,10分] 常见的两种分支限界法的算法框架
答案是：（1）队列式(FIFO)分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。。。 （2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节
[填空题,11.2分] 优先队列可用------数据结构实现
答案是：堆
[填空题,11.1分] 回溯法中常见的两类典型的解空间树是子集树和-----
答案是：排列树
[填空题,11.1分] 图的m着色问题可用------法求解，其解空间树中叶子结点个数是------，解空间树中每个内结点的孩子数是-----------
答案是：回溯|mn|m
[填空题,11.1分] Prim算法利用-----策略求解------问题，其时间复杂度是--------
答案是：贪心|最小生成树|O(n2)
[填空题,11.1分] 快速排序算法的性能取决于----------
答案是：划分的对称性
时序图检验
答案是：平稳序列波动的范围有界、无明显趋势及周期特征(因为平稳序列的均值和方差都为常数)；非平稳序列通常有明显趋势或周期特征
平稳性
答案是：若序列达到统计平衡状态，其统计特性不随时间变化，则称该序列具有平稳性
[简答题,11.1分] 用分支限界法设计算法的步骤
答案是：(1)针对所给问题，定义问题的解空间（对解进行编码）；；；(2)确定易于搜索的解空间结构（按树或图组织解））；；； (3)以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无
[简答题,11.1分] 分支限界法与回溯法的不同点
答案是：（1）求解目标不同；；； （2）搜索方式不同；；； （3）对扩展结点的扩展方式不同；；；（4）存储空间的要
[填空题,10分] 任何可用计算机求解的问题所需的时间都与其------有关
答案是：规模
[填空题,10分] 回溯法搜索解空间树时，常用的两种剪枝函数为-----和----
答案是：约束函数|限界函数
[填空题,10分] 分支限界法主要有-----分支限界法和------分支限界法
答案是：队列式（FIFO）|优先队列式|优先队列式
[填空题,10分] 快速排序算法的性能取决于-------
答案是：划分的对称性
[填空题,10分] 任何可用计算机求解的问题所需的时间都与其------有
答案是：规模
相对误差
答案是：是指实际观测值与预测值之间差异的相对程度。常用的相对误差有百分误差（tR）、平均百分误差（MPE）和平均绝对百分误差（MAPE）三个指标
绝对误差（te）
答案是：是指实际观测值与预测值之间的离差
平滑系数
答案是：是指数平滑模型的参数（也称权数），取值范围在0到1之间，即0<<<1
[简答题,10分] 分支限界法与回溯法的相同点
答案是：都是一种在问题的解空间树T中搜索问题解的算法
[简答题,10分] 分支限界法
答案是：是一种用于求解组合优化问题的排除非解的搜索算法
[填空题,11.2分] 回溯法搜索解空间树时，常用的两种剪枝函数为------和--------
答案是：约束函数|限界函数
[填空题,11.1分] 分支限界法主要有------分支限界法和----分支限界法
答案是：队列式（FIFO）|优先队列式
[填空题,11.1分] 回溯法是一种既带有-----又带有------的搜索算法
答案是：系统性|跳跃性
[填空题,11.1分] 动态规划算法的两个基本要素是...最优子结构性质和--------性质
答案是：重叠子问题
[填空题,11.1分] ()是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别。。27.快速排序算法是基于--------的一种排序算
答案是：贪心选择性质|分治策略
年率
答案是：是指从某月或季的统计数字出发，把月或季的数字综合概括为全年水平的统计数字
循环变动指数
答案是：是指从原时间序列中消除长期趋势、季节变动和不规则变动之后的一系列相对数，用来测定循环变动，反映事物的周期性波动
季节指数
答案是：是指从原始时间序列中消除长期趋势、循环变动和不规则变动之后的一组相对数（4个或12个），用来说明各月（或季）水平比全期平均水平高或低的程度，测定季节变动
[简答题,11.1分] 回溯法
答案是：回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验
[填空题,10分] 舍伍德算法总能求得问题的-------
答案是：一个解
[填空题,10分] 以广度优先或以最小耗费方式搜索问题解的算法称为--------
答案是：分支限界法
[填空题,10分] 大整数乘积算法是用---------来设计的
答案是：分治法
[填空题,10分] 贪心算法的基本要素是-------质和------性质
答案是：贪心选择|最优子结构
[填空题,10分] 拉斯维加斯算法找到的解一定是-------
答案是：正确解
序时平均数
答案是：也称平均发展水平或动态平均数，它是将不同时期的发展水平加以平均得到的平均数
增长量
答案是：是指现象在一定时期内所增长的绝对数量，它等于报告期发展水平与基期发展水平之差
发展水平
答案是：时间序列中的每一个观测值
[简答题,10分] 分治法的基本步骤
答案是：1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；（2）解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题（3）合并：将各个子问题的解合并为原问题的解
[简答题,10分] 分治法所能解决的问题一般具有哪些特征
答案是：（1）该问题的规模缩小到一定的程度就可以容易地解决；；；；；；；；；（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；（3）利用该问题分解出的子问题的解可以合并为该问题的解；（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的
[填空题,10分] 矩阵连乘问题的算法可由---------设计实现
答案是：动态规划
[填空题,10分] 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是--------，只使用约束条件进行裁剪的是----
答案是：0/1背包问题|N皇后问题
[填空题,10分] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是------，需要排序的是-------，------
答案是：动态规划|回溯法|分支限界法
[填空题,10分] 利用概率的性质计算近似值的随机算法是------，运行时以一定的概率得到正确解的随机算法是__
答案是：数值概率算法|蒙特卡罗算法
[填空题,10分] 计算一个算法时间复杂度通常可以计算------、--------或------
答案是：循环次数|基本操作的频率|计算步
不规则变动
答案是：是指由于气候变化、自然灾害、战争、政治事件、国际形势、消费心理、社会舆论、经济政策调整等原因影响经济的变动
循环变动
答案是：是指以若干年为周期、不具严格规则的周期性连续变动
季节变动
答案是：是指某些现象由于受自然和人为等多方面因素的影响，在一年内随着季节的更换而引起的规则变动
[简答题,10分] 分治法与动态规划法的相同点
答案是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解
[简答题,10分] 动态规划算法的基本步骤
答案是：（1）分析最优解的性质，并刻划其结构特征。。（2）递归地定义最优值。（3）以自底向上的方式或自顶向下的记忆化方法（备忘录法）计算出最优值。（4）根据计算最优值时得到的信息，构造一个最优
[填空题,10分] 数值概率算法常用于-------的求解
答案是：数值问题
[填空题,10分] 以深度优先方式系统搜索问题解的算法称为---------
答案是：回溯法
[填空题,10分] 问题的--------是该问题可用动态规划算法或贪心算法求解的关键特征
答案是：最优子结构性质
[填空题,10分] 从分治法的一般设计模式可以看出，用它设计出的程序一般是-----
答案是：递归算法
[填空题,10分] 算法是指解决问题的----或--------
答案是：一种方法|一个过程
时点序列
答案是：是指各观测值都是反映现象在某一瞬间上所达到的水平的时间序列
模式置换压缩方法
答案是：是对多次重复的信息构造一个模式表，然后根据此模式表作模式置换来实现数据压缩
分治法
答案是：将问题分解为若干个子问题，然后解出这些子问题，最后用某种方法将这些子问题的解组合成原问题的解
[简答题,10分] 分治法的基本思想
答案是：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题 的解
[简答题,10分] 利用迭代算法解决问题，需要做好哪些方面的工作
答案是：1)、确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。。 2)、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。。 3)、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条
[填空题,10分] 拉斯维加斯算法找到的解一定是---------
答案是：正确解
[填空题,10分] 矩阵连乘问题的算法可由------设计实现
答案是：动态规划
[填空题,10分] 算法的“确定性”指的是组成算法的每条-----是清晰的，无歧义的
答案是：指令
[填空题,10分] 程序是----用某种程序设计语言的具体实现
答案是：算法
[填空题,10分] 算法的复杂性有-----复杂性和------复杂性之
答案是：时间|空间
并行算法的代价
答案是：并行算法所需的时间和所需的处理器数目的乘积
同步并行算法
答案是：是指某些进程必须等待别的进程的一类并行算法
共享变量通信
答案是：常用来支持细粒度和中粒度的并行计算是共享变量通信
[简答题,10分] 迭代法
答案是：也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法
[简答题,10分] 算法设计的质量指标
答案是：正确性：算法应满足具体问题的需求；； 可读性：算法应该好读，以有利于读者对程序的理解；； 健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模
[填空题,10分] 二分搜索算法是利用_______________实现的算法
答案是：动态规划法
[填空题,10分] 动态规划算法的两个基本要素是___________和_______
答案是：最优子结构|重叠子问题
[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
答案是：o(n*2n)|o(min{nc,2n})
[填空题,10分] 以深度优先方式系统搜索问题解的算法称为______
答案是：回溯法
[填空题,10分] 动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解
答案是：子问题|子问题|子问题
并行处理技术
答案是：是指在同一时间间隔内增加操作数量的技术
最优子结构性质
答案是：最优子结构性质是指大问题的最优解包含子问题的最优解
目前为：
1/2
页
首页 上页 下页 尾页