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

[单选题,10分] 解决活动安排问题,最好用()算法。 A.分治 B.贪心 C.动态规划 D.穷举
[单选题,10分] 设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.不高于 B.不低于 C.等价于 D.逼近
[单选题,10分] 回溯算法和分支限界法的问题的解空间树不会是() A.有序树 B.子集树 C.排列树 D.无序树
[单选题,10分] 回溯法在解空间树T上的搜索方式是() A.深度优先 B.广度优先 C.最小耗费优先 D.活结点优先
[单选题,10分] 在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( ) A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题
[单选题,10分] 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除(( )之外都是最常见的方式 A.队列式分支限界法 B.优先队列式分支限界法 C.栈式分支限界法 D.FIFO分支限界法
[多选题,10分] 在()时间序列中,各项指标数值不能相 A.绝对数时间序列 B.相对数时间序列 C.平均数时间序列 D.时点序列
[多选题,10分] 下列时间序列中属于时点序列的有( ) A.某地区高校“十五”期间招收学生人数 B.某地区高校“十五”期间毕业学生人数 C.某地区高校“十五”期间在校学生人数 D.某企业“十五”期间年末固定资产净值
[多选题,10分] 下列时间序列中属于时期序列的有( ) A.某地区高校“十五”期间招收学生人数 B.某地区高校“十五”期间毕业学生人数 C.某地区“十五”期间国内生产总值 D.某企业“十五”期间年末利税额
[多选题,10分] 定基发展速度与环比发展速度的关系有( ) A.各环比发展速度之和等于相应的定基发展速度 B.各环比发展速度之积等于相应的定基发展速度 C.两个定基发展速度之商等于相应的环比发展速度 D.相邻两个定基发展速度之商等于相应的环比发展速度
[单选题,11.1分] 单位产品成本报告期比基期下降6%,产量增长6%,则生产总费用( ) A.增加 B.减少 C.没有变化 D.无法判断
[单选题,11.1分] 某公司三个企业生产同一种产品,由于各企业成本降低使公司平均成本降低15%,由于各种产品产量的比重变化使公司平均成本提高10%,则该公司平均成本报告期比基期降低( ) A.5.0% B.6.5% C.22.7% D.0.333
[单选题,11.1分] 某商店2001年1月份微波炉的销售价格是350元,6月份的价格是342元,指数为97.71%,该指数是( ) A.综合指数 B.平均指数 C.总指数 D.个体指数
[单选题,11.1分] 编制数量指标指数一般是采用( )作同度量因素 A.基期质量指标 B.报告期质量指标 C.基期数量指标 D.报告期数量指标
[单选题,11.1分] 同度量因素的作用有( ) A.平衡作用 B.权数作用 C.稳定作用 D.调和作用
[多选题,11.1分] 按高次方程法计算平均发展速度,要求现象( ) A.各期实际水平之和等于各期计算水平之和 B.末期实际环比发展速度等于末期理论环比发展速度 C.末期实际定基发展速度等于末期理论定基发展速度 D.各期实际定基发展速度之和等于各期理论定基发展速度之和
[多选题,11.1分] 按时间序列中各种可能发生作用的因素进行分类,时间序列包含() A.不规则变动 B.长期趋势 C.季节变动 D.循环变动
[多选题,11.1分] 在直线趋势方程Yabtccc中,B表示( ) A.趋势线的斜率 B.时间t每增加一个单位,cY增加B个单位(00b) C.时间t每增加一个单位,cY平均增加B个单位(00b)) D.时间t每增加一个单位,cY平均减少B个单位(00b)
[多选题,11.2分] 季节指数( ) A.大于100%表示各月(季)水平比全期水平高,现象处于旺季 B.大于100%表示各月(季)水平比全期平均水平高,现象处于旺季 C.等于100%表示无季节变化 D.小于100%表示各月(季)水平比全期平均水平低,现象处于淡季
[单选题,10分] 已知某局所属12个工业企业的职工人数和工资总额,要求计算该局职工的平均工资,应该采用(() A.简单算术平均法 B.加权算术平均法 C.加权调和平均法 D.几何平均法
[单选题,10分] 已知5个水果商店苹果的单价和销售额,要求计算5个商店苹果的平均单价,应该采用(() A.简单算术平均法 B.加权算术平均法 C.加权调和平均法 D.几何平均法
[单选题,10分] 计算平均数的基本要求是所要计算的平均数的总体单位应是() A.大量的 B.同质的 C.差异的 D.少量的
[单选题,10分] 某公司下属5个企业,已知每个企业某月产值计划完成百分比和实际产值,要求计算该公司平均计划完成程度,应采用加权调和平均数的方法计算,其权数是() A.计划产值 B.实际产值 C.工人数 D.企业数
[单选题,10分] 由组距变量数列计算算术平均数时,用组中值代表组内标志值的一般水平,有一个假定条件,即() A.各组的次数必须相等 B.各组标志值必须相等 C.各组标志值在本组内呈均匀分布 D.各组必须是封闭组
[单选题,10分] 四分位数实际上是一种() A.算术平均数 B.几何平均数 C.位置平均数 D.数值平均数
[多选题,10分] 一个时间序列由长期趋势、季节变动、循环波动和不规则波动四种成分构成,欲分析其中一种成分的变动情况,( ) A.利用加法模型需从原时间序列中减去其他影响成分的变动 B.利用加法模型需从原时间序列中除去其他影响成分的变动 C.利用乘法模型需从原时间序列中减去其他影响成分的变动 D.利用乘法模型需从原时间序列中除去其他影响成分的变动
[多选题,10分] 利用时间序列数据进行预测时,指数平滑法( ) A.给予每个观测值不同的权数 B.遵循“离预测期越近的观测值给予越小的权数”的原则确定权数 C.遵循“离预测期越远的观测值给予越小的权数”的原则确定权数 D.遵循“离预测期越近的观测值给予越大的权数”的原则确定权数
[多选题,10分] 在指数平滑法中,() A.是平滑系数 B.取值越小越好 C.取值越大越好 D.取值范围在-1到+1之间
[多选题,10分] 利用时间序列数据进行预测时,() A.如果时间序列在长时期内呈现连续的不断增长或减少的变动趋势,其逐期增长量又大致相同时,宜使用直线趋势预测模型 B.如果时间序列的环比增长速度大体相同时,宜使用指数曲线趋势预测模型 C.如果时间序列的环比增长速度大体相同时,宜使用抛物线趋势预测模型 D.如果时间序列的二级增长量大体相同时,宜使用指数曲线趋势预测模型
[单选题,10分] 备忘录方法是那种算法的变形() A.分治法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 哈弗曼编码的贪心算法所需的计算时间为() A.O(n2n) B.O(nlogn) C.O(2n) D.O(n)
[单选题,10分] 分支限界法解最大团问题时,活结点表的组织形式是() A.最小堆 B.最大堆 C.栈 D.数组
[单选题,10分] 最长公共子序列算法利用的算法是() A.分支界限法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 实现棋盘覆盖算法利用的算法是() A.分治法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 下面是贪心算法的基本要素的是() A.重叠子问题 B.构造最优解 C.贪心选择性质 D.定义最优解
[多选题,10分] 在比较不同预测方法的精确度时,通常采用( )( )( )等误差指标来衡量预测 A.绝对误差 B.相对误差 C.平均误差 D.登记误差
[多选题,10分] 以下说法正确的有() A.评价预测精度是通过测量与分析预测误差进行的 B.绝对误差是实际观测值与预测值的离差 C.平均误差反映实际观测值与预测值之间的平均差异 D.相对误差反映实际观测值与预测值之间差异的相对程度
[多选题,10分] 对于时间序列,下列说法正确的有( ) A.序列是按数值大小顺序排列的 B.序列是按时间顺序排列的 C.编制时应注意数值间的可比性 D.序列是进行动态分析的基础
[多选题,10分] 时点序列的特点有() A.数值大小与间隔长短有关 B.数值大小与间隔长短无关 C.数值相加有实际意义 D.数值相加没有实际意义
[单选题,10分] 衡量一个算法好坏的标准是() A.运行速度快 B.占用空间少 C.时间复杂度低 D.代码短
[单选题,10分] 以下不可以使用分治法求解的是() A.棋盘覆盖问题 B.选择问题 C.归并排序 D.0/1背包问题
[单选题,10分] 实现循环赛日程表利用的算法是() A.分治策略 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 下列随机算法中运行时有时候成功有时候失败的是() A.数值概率算法 B.舍伍德算法 C.拉斯维加斯算法 D.蒙特卡罗算法
[单选题,10分] 下面不是分支界限法搜索方式的是( ) A.广度优先 B.最小耗费优先 C.最大效益优先 D.深度优先
[单选题,10分] 下列算法中通常以深度优先方式系统搜索问题解的是() A.备忘录法 B.动态规划法 C.贪心法 D.回溯法
[多选题,10分] 下列说法正确的有() A.平均增长速度大于平均发展速度 B.平均增长速度小于平均发展速度 C.平均增长速度=平均发展速度-1 D.平均发展速度=平均增长速度-1
[多选题,10分] 下列计算增长速度的公式正确的有() A.增长速度=增长量/基期水平 B.增长速度=累计增长量/基期水平 C.增长速度=发展速度-1 D.增长速度=逐期增长量/前一期水平
[多选题,10分] 某公司连续五年的销售额资料如下:时间间第一年第二年第三年第四年第五年销售额(万元) 10000 11000 13000 13500 14000 根据上述资料计算的下列数据正确的 A.第二年的环比增长速度二定基增长速度=10% B.第三年的累计增长量二逐期增长量=200万元 C.第四年的定基发展速度为135% D.第五年增长1%绝对值为13.5万元
[多选题,10分] 下列关系正确的有() A.环比发展速度的连乘积等于相应的定基发展速度 B.定基发展速度的连乘积等于相应的环比发展速度 C.环比增长速度的连乘积等于相应的定基增长速度 D.平均增长速度=平均发展速度-1
[单选题,10分] 二分搜索算法是利用() A.分治策略 B.动态规划法 C.贪心法 D.回溯法