分支限界法
答案是：是一种用于求解组合优化问题的排除非解的搜索算法
更新时间: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分] 若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_____
答案是：{BABCD}
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[填空题,10分] 某一问题可用动态规划算法求解的显著特征是________
答案是：该问题具有最优子结构性质
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[填空题,10分] 算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________
答案是：时间复杂性|空间复杂性|时间复杂度高低
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[填空题,10分] 一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________
答案是：确定性|有穷性|可行性|0个或多个输入|一个或多个输出
更新时间: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、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 计算和应用平均数的原则是（）
A.现象的同质性
B.用组平均数补充说明总平均数
C.用变量数列补充说明平均数
D.用时间变量数列补充说明平均数
答案是：参考答案：ABC
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 在什么条件下，加权算术平均数等于简单算术平均数（）
A.各组次数相等
B.各组标志值不等
C.各组次数占总次数的比重相等
D.各组次数都为1
答案是：参考答案：ACD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 众数是（）
A.位置平均数
B.总体中出现次数最多的标志值
C.不受极端值的影响
D.适用于总体单位数多，有明显集中趋势的情况
答案是：参考答案：ABCD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 平均数的作用是（）
A.反映总体的一般水平
B.对不同时间、不同地点、不同部门的同质总体平均数进行对1
C.测定总体各单位的离散程度
D.测定总体各单位分布的集中趋势
答案是：参考答案：ABD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
用动态规划算法解决最大字段和问题，其时间复杂性为（）
A.logn
B.n
C.n2
D.nlogn
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
大整数乘法算法是（）算法
A.分治
B.贪心
C.动态规划
D.穷举
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
函数32n+10nlogn的渐进表达式是（）
A.2n
B.32n
C.nlogn
D.10nlogn
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
算法是由若干条指令组成的有穷序列，而且满足以下性质：（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时
A.(1)(2)(3)
B.(1)(2)(4)
C.(
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
在下列算法中得到的解未必正确的是（）
A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值概率算法
D.舍伍德算法
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
合并排序算法是利用（）实现的
A.分治策略
B.动态规划
C.贪心法
D.回溯法
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,12.5分] 在各种平均数中，不受极端值影响的平均数是（）
A.算术平均数
B.调和平均数
C.中位数
D.众数
答案是：参考答案：CD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,12.5分] 指数体系中( )
A.一个总值指数等于两个(或两个以上)因素指数的代数和
B.一个总值指数等于两个(或两个以上)因素指数的乘积
C.存在相对数之间的数量对等关系
D.存在绝对变动额之间的数量对等关系
答案是：参考答案：BCD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,12.5分] 当权数为p0q0时，以下哪些说法是正确的( )
A.数量指标综合指数可变形为加权算术平均指数
B.数量指标综合指数可变形为加权调和平均指数
C.质量指标指数可变形为加权算术平均指数
D.质量指标指数可变形为加
答案是：参考答案：AD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,12.5分] 指数按计算形式不同可分为（）
A.简单指数
B.总指数
C.数量指标指数
D.加权指数
答案是：参考答案：AD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
采用广度优先策略搜索的算法是（）
A.分支限界法
B.动态规划
C.贪心法
D.回溯法
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下列是动态规划算法基本要素的是( )
A.定义最优解
B.构造最优解
C.算出最优解
D.子问题 重叠性质
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
实现合并排序利用的算法是（）
A.分治策略
B.动态规划
C.贪心法
D.回溯法
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
回溯法搜索状态空间树是按照（ ）的顺序
A.中序遍历
B.广度优先遍历
C.深度优先遍历
D.层次优先遍历
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 平均数变动因素分析的指数体系中包括的指数有( )
A.可变组成指
B.固定构成指数
C.结构影响
D.数量指标指数
答案是：参考答案：ABC
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 某企业为了分析本厂生产的两种产品产量的变动情况，已计算出产量指数为112．5％，这一指数是( )
A.综合指数
B.总指数
C.个体指数
D.数量指标指数
答案是：参考答案：ABD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 指数的作用包括（）
A.综合反映事物的变动方向
B.综合反映事物的变动程度
C.利用指数可以进行因素分析
D.研究事物在长时间内的变动趋势
答案是：参考答案：ABCD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 2001年末全国就业人员73025万人，比上年末增加940万人。年末城镇登记失业率为3.6％（）
A.就业人数是时期数
B.增加的就业人数是时期数
C.就业人数是时点数
D.失业率是结构相对数
答案是：参考答案：BCD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下列算法中不能解决0/1背包问题的是（）
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下面问题（ ）不能使用贪心法解决
A.单源最短路径问题
B.N皇后问题
C.最小花费生成树问题
D.背包问题
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
使用分治法求解不需要满足的条件是（ ）
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
Strassen矩阵乘法是利用（）实现的
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
分支限界法解旅行售货员问题时，活结点表的组织形式是（）
A.最小堆
B.最大堆
C.栈
D.数组
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
矩阵连乘问题的算法可由( )设计实
A.分支界限算法
B.概率算法
C.贪心法
D.回溯法
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 我国GDP每增长1％，相当于人均增加收X．70多元；全国将增加60—80万个就业岗位。这里用到的指标有(()
A.ft寸期数
B.时点数
C.平均数
D.比较相对数
答案是：参考答案：ACD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 据预测，若中国大陆GDP平均每年增长7．5％，到2006年可达到16000亿美元，占全球比重4．1％，人均GDP1l82美元。该资料中用到的指标有(()
A.绝对数
B.动态相对数
C.比较相对数
D.强度相对数
答案是：参考答案：ABD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 反映国民经济产业结构的相对数是（）
A.国民生产总值
B.第一、二、三产业产值之比
C.各产业增长速度
D.各产业占的比重
答案是：参考答案：BD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 比较相对数适用于（）
A.计划水平与实际水平之比
B.先进与落后之比
C.不同国家间之比
D.不同时间状态之比
答案是：参考答案：BCD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
（ )是贪心算法与动态规划算法的共同特点。
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下列哪一种算法不是随机化算法( )
A.蒙特卡罗算法
B.拉斯维加斯算法
C.动态规划算法
D.舍伍德算法
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
蒙特卡罗算法是（）的
A.分支界限算法
B.概率算法
C.贪心法
D.回溯法
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下面关于NP问题说法正确的是（）
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下面哪种函数是回溯法中为避免无效搜索采取的策略()
A.递归函数
B.剪枝函数
C.随机数函数
D.搜索函数
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
回溯法的效率不依赖于下列哪些因素( )
A.满足显约束的值的个数
B.计算约束函数的时间
C.计算限界函数的时间
D.确定解空间的时间
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 时点数的特点是（）
A.不同时间数值可以相加
B.不同时间数值不可以相加
C.调查资料需连续登记
D.数值只能间断登记
答案是：参考答案：BD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 绝对数的意义是（）
A.反映事物的总规模
B.反映事物总水平的增加或减少
C.必须有计量单位
D.只能用全面调查得到
答案是：参考答案：ABC
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 时间序列的可比性原则主要指（）
A.时间长度要一致
B.经济内容要一致
C.计算方法要一致
D.总体范围要一致
答案是：参考答案：ABCD
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
[多选题,10分] 关于季节变动的测定，下列说法正确的是（）
A.目的在于掌握事物变动的季节周期性
B.常用的方法是按月(季)平均法
C.需要计算季节比率
D.按月计算的季节比率之和应等于400％
答案是：参考答案：ABC
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下列算法中通常以自底向上的方式求解最优解的是（）
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
回溯法解旅行售货员问题时的解空间树是( )
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
在下列算法中有时找不到问题解的是( )
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
最大效益优先是（ ）的一搜索方式
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计
下列不是动态规划算法基本步骤的是（）
A.找出最优解的性质
B.构造最优解
C.算出最优解
D.定义最优解
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:河南农业大学-计算机科学与技术-算法分析与设计 目前为： 3/4 页 首页 上页 下页 尾页