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

[单选题,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.按月计算的季节比率之和应等于400％
[多选题,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分] 下面关于NP问题说法正确的是（） A.NP问题都是不可能解决的问题 B.P类问题包含在NP类问题中 C.NP完全问题是P类问题的子集 D.NP类问题包含在P类问题中
[单选题,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分] 据预测，若中国大陆GDP平均每年增长7．5％，到2006年可达到16000亿美元，占全球比重4．1％，人均GDP1l82美元。该资料中用到的指标有(() A.绝对数 B.动态相对数 C.比较相对数 D.强度相对数
[多选题,10分] 我国GDP每增长1％，相当于人均增加收X．70多元；全国将增加60—80万个就业岗位。这里用到的指标有(() A.ft寸期数 B.时点数 C.平均数 D.比较相对数
[单选题,10分] 矩阵连乘问题的算法可由( )设计实 A.分支界限算法 B.概率算法 C.贪心法 D.回溯法
[单选题,10分] 分支限界法解旅行售货员问题时，活结点表的组织形式是（） A.最小堆 B.最大堆 C.栈 D.数组
[单选题,10分] Strassen矩阵乘法是利用（）实现的 A.分治策略 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 使用分治法求解不需要满足的条件是（ ） A.子问题必须是一样的 B.子问题不能够重复 C.子问题的解可以合并 D.原问题和子问题使用相同的方法解
[单选题,10分] 下面问题（ ）不能使用贪心法解决 A.单源最短路径问题 B.N皇后问题 C.最小花费生成树问题 D.背包问题
[单选题,10分] 下列算法中不能解决0/1背包问题的是（） A.贪心法 B.动态规划 C.回溯法 D.分支限界法
[多选题,10分] 2001年末全国就业人员73025万人，比上年末增加940万人。年末城镇登记失业率为3.6％（） A.就业人数是时期数 B.增加的就业人数是时期数 C.就业人数是时点数 D.失业率是结构相对数
[多选题,10分] 指数的作用包括（） A.综合反映事物的变动方向 B.综合反映事物的变动程度 C.利用指数可以进行因素分析 D.研究事物在长时间内的变动趋势
[多选题,10分] 某企业为了分析本厂生产的两种产品产量的变动情况，已计算出产量指数为112．5％，这一指数是( ) A.综合指数 B.总指数 C.个体指数 D.数量指标指数
[多选题,10分] 平均数变动因素分析的指数体系中包括的指数有( ) A.可变组成指 B.固定构成指数 C.结构影响 D.数量指标指数
[单选题,12.5分] 回溯法搜索状态空间树是按照（ ）的顺序 A.中序遍历 B.广度优先遍历 C.深度优先遍历 D.层次优先遍历
[单选题,12.5分] 实现合并排序利用的算法是（） A.分治策略 B.动态规划 C.贪心法 D.回溯法
[单选题,12.5分] 下列是动态规划算法基本要素的是( ) A.定义最优解 B.构造最优解 C.算出最优解 D.子问题 重叠性质
[单选题,12.5分] 采用广度优先策略搜索的算法是（） A.分支限界法 B.动态规划 C.贪心法 D.回溯法
[多选题,12.5分] 指数按计算形式不同可分为（） A.简单指数 B.总指数 C.数量指标指数 D.加权指数
[多选题,12.5分] 当权数为p0q0时，以下哪些说法是正确的( ) A.数量指标综合指数可变形为加权算术平均指数 B.数量指标综合指数可变形为加权调和平均指数 C.质量指标指数可变形为加权算术平均指数 D.质量指标指数可变形为加权调和平均指数
[多选题,12.5分] 指数体系中( ) A.一个总值指数等于两个(或两个以上)因素指数的代数和 B.一个总值指数等于两个(或两个以上)因素指数的乘积 C.存在相对数之间的数量对等关系 D.存在绝对变动额之间的数量对等关系
[多选题,12.5分] 在各种平均数中，不受极端值影响的平均数是（） A.算术平均数 B.调和平均数 C.中位数 D.众数
[单选题,10分] 合并排序算法是利用（）实现的 A.分治策略 B.动态规划 C.贪心法 D.回溯法
[单选题,10分] 在下列算法中得到的解未必正确的是（） A.蒙特卡罗算法 B.拉斯维加斯算法 C.数值概率算法 D.舍伍德算法
[单选题,10分] 算法是由若干条指令组成的有穷序列，而且满足以下性质：（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时 A.(1)(2)(3) B.(1)(2)(4) C.(1)(3)(4) D.(1))(2)(3)(4)
[单选题,10分] 函数32n+10nlogn的渐进表达式是（） A.2n B.32n C.nlogn D.10nlogn
[单选题,10分] 大整数乘法算法是（）算法 A.分治 B.贪心 C.动态规划 D.穷举
[单选题,10分] 用动态规划算法解决最大字段和问题，其时间复杂性为（） A.logn B.n C.n2 D.nlogn
[多选题,10分] 平均数的作用是（） A.反映总体的一般水平 B.对不同时间、不同地点、不同部门的同质总体平均数进行对1 C.测定总体各单位的离散程度 D.测定总体各单位分布的集中趋势
[多选题,10分] 众数是（） A.位置平均数 B.总体中出现次数最多的标志值 C.不受极端值的影响 D.适用于总体单位数多，有明显集中趋势的情况
[多选题,10分] 在什么条件下，加权算术平均数等于简单算术平均数（） A.各组次数相等 B.各组标志值不等 C.各组次数占总次数的比重相等 D.各组次数都为1
[多选题,10分] 计算和应用平均数的原则是（） A.现象的同质性 B.用组平均数补充说明总平均数 C.用变量数列补充说明平均数 D.用时间变量数列补充说明平均数
[简答题,10分] 用计算机求解问题的步骤
[简答题,10分] 算法定义
[名词解释题,10分] 算法
首页 <上一页 1 2 3 4 5 下一页> 尾页