分支限界法
答案是：是一种用于求解组合优化问题的排除非解的搜索算法
[简答题,10分] 算法具有的属性
答案是：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。。。。输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关
[简答题,10分] 算法的三要素
答案是：1、操作2、控制结构3、数据结构
[填空题,10分] 用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含_______
答案是：一个（最优）解
[填空题,10分] 若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_____
答案是：{BABCD}
[填空题,10分] 某一问题可用动态规划算法求解的显著特征是________
答案是：该问题具有最优子结构性质
[填空题,10分] 算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________
答案是：时间复杂性|空间复杂性|时间复杂度高低
[填空题,10分] 一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________
答案是：确定性|有穷性|可行性|0个或多个输入|一个或多个输出
标准动态规划
答案是：具有明显的阶段划分和状态转移方程的动态规划称为标准动态规划
迭代法
答案是：也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法
算法
答案是：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程
[简答题,10分] 算法定义
答案是：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程
[简答题,10分] 用计算机求解问题的步骤
答案是：1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制
[多选题,10分] 计算和应用平均数的原则是（）
A.现象的同质性
B.用组平均数补充说明总平均数
C.用变量数列补充说明平均数
D.用时间变量数列补充说明平均数
答案是：参考答案：ABC
[多选题,10分] 在什么条件下，加权算术平均数等于简单算术平均数（）
A.各组次数相等
B.各组标志值不等
C.各组次数占总次数的比重相等
D.各组次数都为1
答案是：参考答案：ACD
[多选题,10分] 众数是（）
A.位置平均数
B.总体中出现次数最多的标志值
C.不受极端值的影响
D.适用于总体单位数多，有明显集中趋势的情况
答案是：参考答案：ABCD
[多选题,10分] 平均数的作用是（）
A.反映总体的一般水平
B.对不同时间、不同地点、不同部门的同质总体平均数进行对1
C.测定总体各单位的离散程度
D.测定总体各单位分布的集中趋势
答案是：参考答案：ABD
用动态规划算法解决最大字段和问题，其时间复杂性为（）
A.logn
B.n
C.n2
D.nlogn
答案是：参考答案：B
大整数乘法算法是（）算法
A.分治
B.贪心
C.动态规划
D.穷举
答案是：参考答案：A
函数32n+10nlogn的渐进表达式是（）
A.2n
B.32n
C.nlogn
D.10nlogn
答案是：参考答案：B
算法是由若干条指令组成的有穷序列，而且满足以下性质：（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时
A.(1)(2)(3)
B.(1)(2)(4)
C.(
答案是：参考答案：D
在下列算法中得到的解未必正确的是（）
A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值概率算法
D.舍伍德算法
答案是：参考答案：B
合并排序算法是利用（）实现的
A.分治策略
B.动态规划
C.贪心法
D.回溯法
答案是：参考答案：A
[多选题,12.5分] 在各种平均数中，不受极端值影响的平均数是（）
A.算术平均数
B.调和平均数
C.中位数
D.众数
答案是：参考答案：CD
[多选题,12.5分] 指数体系中( )
A.一个总值指数等于两个(或两个以上)因素指数的代数和
B.一个总值指数等于两个(或两个以上)因素指数的乘积
C.存在相对数之间的数量对等关系
D.存在绝对变动额之间的数量对等关系
答案是：参考答案：BCD
[多选题,12.5分] 当权数为p0q0时，以下哪些说法是正确的( )
A.数量指标综合指数可变形为加权算术平均指数
B.数量指标综合指数可变形为加权调和平均指数
C.质量指标指数可变形为加权算术平均指数
D.质量指标指数可变形为加
答案是：参考答案：AD
[多选题,12.5分] 指数按计算形式不同可分为（）
A.简单指数
B.总指数
C.数量指标指数
D.加权指数
答案是：参考答案：AD
采用广度优先策略搜索的算法是（）
A.分支限界法
B.动态规划
C.贪心法
D.回溯法
答案是：参考答案：A
下列是动态规划算法基本要素的是( )
A.定义最优解
B.构造最优解
C.算出最优解
D.子问题 重叠性质
答案是：参考答案：D
实现合并排序利用的算法是（）
A.分治策略
B.动态规划
C.贪心法
D.回溯法
答案是：参考答案：A
回溯法搜索状态空间树是按照（ ）的顺序
A.中序遍历
B.广度优先遍历
C.深度优先遍历
D.层次优先遍历
答案是：参考答案：C
[多选题,10分] 平均数变动因素分析的指数体系中包括的指数有( )
A.可变组成指
B.固定构成指数
C.结构影响
D.数量指标指数
答案是：参考答案：ABC
[多选题,10分] 某企业为了分析本厂生产的两种产品产量的变动情况，已计算出产量指数为112．5％，这一指数是( )
A.综合指数
B.总指数
C.个体指数
D.数量指标指数
答案是：参考答案：ABD
[多选题,10分] 指数的作用包括（）
A.综合反映事物的变动方向
B.综合反映事物的变动程度
C.利用指数可以进行因素分析
D.研究事物在长时间内的变动趋势
答案是：参考答案：ABCD
[多选题,10分] 2001年末全国就业人员73025万人，比上年末增加940万人。年末城镇登记失业率为3.6％（）
A.就业人数是时期数
B.增加的就业人数是时期数
C.就业人数是时点数
D.失业率是结构相对数
答案是：参考答案：BCD
下列算法中不能解决0/1背包问题的是（）
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
答案是：参考答案：A
下面问题（ ）不能使用贪心法解决
A.单源最短路径问题
B.N皇后问题
C.最小花费生成树问题
D.背包问题
答案是：参考答案：B
使用分治法求解不需要满足的条件是（ ）
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
答案是：参考答案：A
Strassen矩阵乘法是利用（）实现的
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
分支限界法解旅行售货员问题时，活结点表的组织形式是（）
A.最小堆
B.最大堆
C.栈
D.数组
答案是：参考答案：A
矩阵连乘问题的算法可由( )设计实
A.分支界限算法
B.概率算法
C.贪心法
D.回溯法
答案是：参考答案：B
[多选题,10分] 我国GDP每增长1％，相当于人均增加收X．70多元；全国将增加60—80万个就业岗位。这里用到的指标有(()
A.ft寸期数
B.时点数
C.平均数
D.比较相对数
答案是：参考答案：ACD
[多选题,10分] 据预测，若中国大陆GDP平均每年增长7．5％，到2006年可达到16000亿美元，占全球比重4．1％，人均GDP1l82美元。该资料中用到的指标有(()
A.绝对数
B.动态相对数
C.比较相对数
D.强度相对数
答案是：参考答案：ABD
[多选题,10分] 反映国民经济产业结构的相对数是（）
A.国民生产总值
B.第一、二、三产业产值之比
C.各产业增长速度
D.各产业占的比重
答案是：参考答案：BD
[多选题,10分] 比较相对数适用于（）
A.计划水平与实际水平之比
B.先进与落后之比
C.不同国家间之比
D.不同时间状态之比
答案是：参考答案：BCD
（ )是贪心算法与动态规划算法的共同特点。
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
答案是：参考答案：D
下列哪一种算法不是随机化算法( )
A.蒙特卡罗算法
B.拉斯维加斯算法
C.动态规划算法
D.舍伍德算法
答案是：参考答案：C
蒙特卡罗算法是（）的
A.分支界限算法
B.概率算法
C.贪心法
D.回溯法
答案是：参考答案：B
下面关于NP问题说法正确的是（）
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
答案是：参考答案：B
下面哪种函数是回溯法中为避免无效搜索采取的策略()
A.递归函数
B.剪枝函数
C.随机数函数
D.搜索函数
答案是：参考答案：B
回溯法的效率不依赖于下列哪些因素( )
A.满足显约束的值的个数
B.计算约束函数的时间
C.计算限界函数的时间
D.确定解空间的时间
答案是：参考答案：D
[多选题,10分] 时点数的特点是（）
A.不同时间数值可以相加
B.不同时间数值不可以相加
C.调查资料需连续登记
D.数值只能间断登记
答案是：参考答案：BD
[多选题,10分] 绝对数的意义是（）
A.反映事物的总规模
B.反映事物总水平的增加或减少
C.必须有计量单位
D.只能用全面调查得到
答案是：参考答案：ABC
[多选题,10分] 时间序列的可比性原则主要指（）
A.时间长度要一致
B.经济内容要一致
C.计算方法要一致
D.总体范围要一致
答案是：参考答案：ABCD
[多选题,10分] 关于季节变动的测定，下列说法正确的是（）
A.目的在于掌握事物变动的季节周期性
B.常用的方法是按月(季)平均法
C.需要计算季节比率
D.按月计算的季节比率之和应等于400％
答案是：参考答案：ABC
下列算法中通常以自底向上的方式求解最优解的是（）
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：B
回溯法解旅行售货员问题时的解空间树是( )
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
答案是：参考答案：B
在下列算法中有时找不到问题解的是( )
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
答案是：参考答案：B
最大效益优先是（ ）的一搜索方式
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
下列不是动态规划算法基本步骤的是（）
A.找出最优解的性质
B.构造最优解
C.算出最优解
D.定义最优解
答案是：参考答案：A
二分搜索算法是利用（）
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
[多选题,10分] 下列关系正确的有（）
A.环比发展速度的连乘积等于相应的定基发展速度
B.定基发展速度的连乘积等于相应的环比发展速度
C.环比增长速度的连乘积等于相应的定基增长速度
D.平均增长速度=平均发展速度-1
答案是：参考答案：AD
[多选题,10分] 某公司连续五年的销售额资料如下：时间间第一年第二年第三年第四年第五年销售额(万元) 10000 11000 13000 13500 14000 根据上述资料计算的下列数据正确的
A.第二年的环比增长速度二定基增长速度=
答案是：参考答案：ACD
[多选题,10分] 下列计算增长速度的公式正确的有（）
A.增长速度=增长量/基期水平
B.增长速度=累计增长量/基期水平
C.增长速度=发展速度-1
D.增长速度=逐期增长量／前一期水平
答案是：参考答案：ABCD
[多选题,10分] 下列说法正确的有（）
A.平均增长速度大于平均发展速度
B.平均增长速度小于平均发展速度
C.平均增长速度=平均发展速度-1
D.平均发展速度=平均增长速度-1
答案是：参考答案：BC
下列算法中通常以深度优先方式系统搜索问题解的是（）
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：D
下面不是分支界限法搜索方式的是( )
A.广度优先
B.最小耗费优先
C.最大效益优先
D.深度优先
答案是：参考答案：D
下列随机算法中运行时有时候成功有时候失败的是（）
A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法
答案是：参考答案：C
实现循环赛日程表利用的算法是（）
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
以下不可以使用分治法求解的是（）
A.棋盘覆盖问题
B.选择问题
C.归并排序
D.0/1背包问题
答案是：参考答案：D
衡量一个算法好坏的标准是（）
A.运行速度快
B.占用空间少
C.时间复杂度低
D.代码短
答案是：参考答案：C
[多选题,10分] 时点序列的特点有（）
A.数值大小与间隔长短有关
B.数值大小与间隔长短无关
C.数值相加有实际意义
D.数值相加没有实际意义
答案是：参考答案：BD
[多选题,10分] 对于时间序列，下列说法正确的有( )
A.序列是按数值大小顺序排列的
B.序列是按时间顺序排列的
C.编制时应注意数值间的可比性
D.序列是进行动态分析的基础
答案是：参考答案：BCD
[多选题,10分] 以下说法正确的有()
A.评价预测精度是通过测量与分析预测误差进行的
B.绝对误差是实际观测值与预测值的离差
C.平均误差反映实际观测值与预测值之间的平均差异
D.相对误差反映实际观测值与预测值之间差异的相对程度
答案是：参考答案：ABCD
[多选题,10分] 在比较不同预测方法的精确度时，通常采用( )( )( )等误差指标来衡量预测
A.绝对误差
B.相对误差
C.平均误差
D.登记误差
答案是：参考答案：ABC
下面是贪心算法的基本要素的是()
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解
答案是：参考答案：C
实现棋盘覆盖算法利用的算法是()
A.分治法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：A
最长公共子序列算法利用的算法是（）
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：B
分支限界法解最大团问题时，活结点表的组织形式是（）
A.最小堆
B.最大堆
C.栈
D.数组
答案是：参考答案：B
哈弗曼编码的贪心算法所需的计算时间为（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
答案是：参考答案：B
备忘录方法是那种算法的变形（）
A.分治法
B.动态规划法
C.贪心法
D.回溯法
答案是：参考答案：B
[多选题,10分] 利用时间序列数据进行预测时，（）
A.如果时间序列在长时期内呈现连续的不断增长或减少的变动趋势，其逐期增长量又大致相同时，宜使用直线趋势预测模型
B.如果时间序列的环比增长速度大体相同时，宜使用指数曲线趋势预测模型
答案是：参考答案：ABD
[多选题,10分] 在指数平滑法中，（）
A.是平滑系数
B.取值越小越好
C.取值越大越好
D.取值范围在-1到+1之间
答案是：参考答案：AD
[多选题,10分] 利用时间序列数据进行预测时，指数平滑法( )
A.给予每个观测值不同的权数
B.遵循“离预测期越近的观测值给予越小的权数”的原则确定权数
C.遵循“离预测期越远的观测值给予越小的权数”的原则确定权数
D.遵循“离
答案是：参考答案：ACD
[多选题,10分] 一个时间序列由长期趋势、季节变动、循环波动和不规则波动四种成分构成，欲分析其中一种成分的变动情况，( )
A.利用加法模型需从原时间序列中减去其他影响成分的变动
B.利用加法模型需从原时间序列中除去其他影响成分的变动
答案是：参考答案：AD
四分位数实际上是一种（）
A.算术平均数
B.几何平均数
C.位置平均数
D.数值平均数
答案是：参考答案：C
由组距变量数列计算算术平均数时，用组中值代表组内标志值的一般水平，有一个假定条件，即（）
A.各组的次数必须相等
B.各组标志值必须相等
C.各组标志值在本组内呈均匀分布
D.各组必须是封闭组
答案是：参考答案：A
某公司下属5个企业，已知每个企业某月产值计划完成百分比和实际产值，要求计算该公司平均计划完成程度，应采用加权调和平均数的方法计算，其权数是（）
A.计划产值
B.实际产值
C.工人数
D.企业数
答案是：参考答案：B
计算平均数的基本要求是所要计算的平均数的总体单位应是（）
A.大量的
B.同质的
C.差异的
D.少量的
答案是：参考答案：B
已知5个水果商店苹果的单价和销售额，要求计算5个商店苹果的平均单价，应该采用(()
A.简单算术平均法
B.加权算术平均法
C.加权调和平均法
D.几何平均法
答案是：参考答案：C
已知某局所属12个工业企业的职工人数和工资总额，要求计算该局职工的平均工资，应该采用(()
A.简单算术平均法
B.加权算术平均法
C.加权调和平均法
D.几何平均法
答案是：参考答案：A
[多选题,11.2分] 季节指数( )
A.大于100%表示各月（季）水平比全期水平高，现象处于旺季
B.大于100%表示各月（季）水平比全期平均水平高，现象处于旺季
C.等于100%表示无季节变化
D.小于100%表示各月（季）水
答案是：参考答案：BCD
[多选题,11.1分] 在直线趋势方程Yabtccc中，B表示( )
A.趋势线的斜率
B.时间t每增加一个单位，cY增加B个单位（00b）
C.时间t每增加一个单位，cY平均增加B个单位（00b））
D.时间t每增加一个单位，cY
答案是：参考答案：ACD
[多选题,11.1分] 按时间序列中各种可能发生作用的因素进行分类，时间序列包含（）
A.不规则变动
B.长期趋势
C.季节变动
D.循环变动
答案是：参考答案：ABCD
[多选题,11.1分] 按高次方程法计算平均发展速度，要求现象( )
A.各期实际水平之和等于各期计算水平之和
B.末期实际环比发展速度等于末期理论环比发展速度
C.末期实际定基发展速度等于末期理论定基发展速度
D.各期实际定基发展
答案是：参考答案：AD
同度量因素的作用有( )
A.平衡作用
B.权数作用
C.稳定作用
D.调和作用
答案是：参考答案：B
编制数量指标指数一般是采用( )作同度量因素
A.基期质量指标
B.报告期质量指标
C.基期数量指标
D.报告期数量指标
答案是：参考答案：D
某商店2001年1月份微波炉的销售价格是350元，6月份的价格是342元，指数为97.71％，该指数是( )
A.综合指数
B.平均指数
C.总指数
D.个体指数
答案是：参考答案：D
某公司三个企业生产同一种产品，由于各企业成本降低使公司平均成本降低15％，由于各种产品产量的比重变化使公司平均成本提高10％，则该公司平均成本报告期比基期降低( )
A.5．0％
B.6．5％
C.22．7％
D.0.333
答案是：参考答案：B
单位产品成本报告期比基期下降6％，产量增长6％，则生产总费用( )
A.增加
B.减少
C.没有变化
D.无法判断
答案是：参考答案：B
[多选题,10分] 定基发展速度与环比发展速度的关系有( )
A.各环比发展速度之和等于相应的定基发展速度
B.各环比发展速度之积等于相应的定基发展速度
C.两个定基发展速度之商等于相应的环比发展速度
D.相邻两个定基发展速度之商等
答案是：参考答案：BD
[多选题,10分] 下列时间序列中属于时期序列的有( )
A.某地区高校“十五”期间招收学生人数
B.某地区高校“十五”期间毕业学生人数
C.某地区“十五”期间国内生产总值
D.某企业“十五”期间年末利税额
答案是：参考答案：ABCD
[多选题,10分] 下列时间序列中属于时点序列的有( )
A.某地区高校“十五”期间招收学生人数
B.某地区高校“十五”期间毕业学生人数
C.某地区高校“十五”期间在校学生人数
D.某企业“十五”期间年末固定资产净值
答案是：参考答案：CD
[多选题,10分] 在（）时间序列中，各项指标数值不能相
A.绝对数时间序列
B.相对数时间序列
C.平均数时间序列
D.时点序列
答案是：参考答案：BCD
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除(( )之外都是最常见的方式
A.队列式分支限界法
B.优先队列式分支限界法
C.栈式分支限界法
D.FIFO分支限界法
答案是：参考答案：C
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树问题
答案是：参考答案：B
回溯法在解空间树T上的搜索方式是（）
A.深度优先
B.广度优先
C.最小耗费优先
D.活结点优先
答案是：参考答案：A
回溯算法和分支限界法的问题的解空间树不会是（）
A.有序树
B.子集树
C.排列树
D.无序树
答案是：参考答案：D
设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N),即f(N)的阶( )g(N)的阶。
A.不高于
答案是：参考答案：A
解决活动安排问题，最好用（）算法。
A.分治
B.贪心
C.动态规划
D.穷举
答案是：参考答案：B
目前为：
2/2
页
首页 上页 下页 尾页