联大学堂《计算机科学与技术算法分析与设计（河南农业大学）》题库及答案

联大学堂《计算机科学与技术算法分析与设计（河南农业大学）》题库及答案
1、舍伍德算法总能求得问题的（）
正确答案：一个解
2、矩阵连乘问题的算法可由（）设计实现
正确答案：动态规划
3、（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别
正确答案：贪心选择性质
4、算法的复杂性有（）复杂性和（）复杂性之分
正确答案：时间|空间
5、计算一个算法时间复杂度通常可以计算（）、（）或计算步
正确答案：循环次数|基本操作的频率
6、以深度优先方式系统搜索问题解的算法称为（）
正确答案：回溯法
7、矩阵连乘问题的算法可由由（）设计实
正确答案：动态规划
8、利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）
正确答案：数值概率算法|蒙特卡罗算法
9、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）
正确答案：动态规划|回溯法|分支限界法
10、算法的“确定性”指的是组成算法的每条（）是清晰的，无歧义的
正确答案：指令
11、数值概率算法常用于（）的求解
正确答案：数值问题
12、问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征
正确答案：最优子结构性质
13、程序是（）用某种程序设计语言的具体实现
正确答案：算法
14、算法是指解决问题的（）或（）
正确答案：一种方法|一个过程
15、从分治法的一般设计模式可以看出，用它设计出的程序一般是（）
正确答案：递归算法
16、回溯法是一种既带有（）又带有（）的搜索算法
正确答案：系统性|跳跃性
17、在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
正确答案：成本低|容易实现|扩展性能好
18、大整数乘积算法是用（）来设计的
正确答案：分治法
19、简述使用哈夫曼算法构造最优编码的基本步骤
正确答案：构造最优编码树|贪心算法|所所有字符对应nn棵树构成的森林|合并产生一个新树|两棵子
20、拉斯维加斯算法
正确答案：不会得到不正确的解|可能找不到解|概率随着它用的计算时间的增加而提高|求解失效的概率任意小
21、贪心算法的基本要素是（）质和（）性质
正确答案：贪心选择|最优子结构
22、蒙特卡罗算法
正确答案：求问题的准确解|无法有效判断|得到的解|是否肯定正确
23、概率算法大致分为
正确答案：数值概率算法|蒙特卡罗算法
24、STRASEN算法的主要意义
正确答案：突破了矩阵乘法的O（n3）时间界限|矩阵求逆|计算行列式|解联立线性方程组|O（n3）时间计算的开销
25、使用回溯法解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
26、请说明动态规划方法为什么需要最优子结构性质
正确答案：子问题|动态规划方法
27、写出设计动态规划算法的主要步骤
正确答案：问题具有最优子结构性质|构造最优值的递归关系表达式|最优值的算法描述|构造最优解
28、用于数字签名和信息认证技术的HASH函数必须满足那些条件
正确答案：不可逆性|计算简单|冲突概率小|高度敏感性
29、由程序的控制和数据的相关性决定的是（）
正确答案：软件并行性
30、若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
31、Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
正确答案：单指令单数据流计算机|单指令多数据流计算机|多指令单数据流计算机|多指令多数据流计算机
32、以广度优先或以最小耗费方式搜索问题解的算法称为（）
正确答案：分支限界法
33、描述0（）1背包问题
正确答案：已知一个背包的容量为C|有n件物品|物品i的重量为Wi|价值为Vi|求应如何选择装入背包中的物品，使得装入背包中物品的总价值最大
34、数值概率算法
正确答案：数值问题的求解|近似解|精度随计算时间的增加不断提高
35、舍伍德算法
正确答案：总能求得问题的一个解|不是避免算法的最坏情况行为|设法消除
36、并行算法的（）为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间
正确答案：加速比
37、动态规划算法与贪心算法的不同点
正确答案：动态规划|贪心方法|动态规划方法的条件|可用贪心方法的条件
38、常用来支持细粒度和中粒度的并行计算是（）
正确答案：共享变量通信
39、常见的两种分支限界法的算法框架
正确答案：（1）队列式（FIFO）分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。（2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节
40、拉斯维加斯算法找到的解一定是（）
正确答案：正确解
41、回溯法中常见的两类典型的解空间树是子集树和（）
正确答案：排列树
42、动态规划算法与贪心算法的相同点
正确答案：都需要最优子结构性质，，都用来求有优化问
43、概率算法的一个基本特征
正确答案：对所求解问题|同一实例|用同一概率算法求解|两次完全不同的效果
44、（）是指在同一时间间隔内增加操作数量的技术
正确答案：并行处理技术
45、优先队列可用（）数据结构实现
正确答案：堆
46、图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）
正确答案：回溯|mn|m
47、平稳性
正确答案：若序列达到统计平衡状态，其统计特性不随时间变化，则称该序列具有平稳性
48、回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）
正确答案：约束函数|限界函数
49、用分支限界法设计算法的步骤
正确答案：（1）针对所给问题，定义问题的解空间（对解进行编码）；；（2）确定易于搜索的解空间结构（按树或图组织解））；；（3）以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无
50、时序图检验
正确答案：平稳序列波动的范围有界、无明显趋势及周期特征（因为平稳序列的均值和方差都为常数）；非平稳序列通常有明显趋势或周期特征
51、分支限界法与回溯法的不同点
正确答案：（1）求解目标不同；；（2）搜索方式不同；；（3）对扩展结点的扩展方式不同；；（4）存储空间的要
52、分支限界法与回溯法的相同点
正确答案：都是一种在问题的解空间树T中搜索问题解的算法
53、快速排序算法的性能取决于（）
正确答案：划分的对称性
54、对算法的分析必须脱离具体的（）
正确答案：计算机结构|程序设计语言
55、Prim算法利用（）策略求解（）问题，其时间复杂度是（）
正确答案：贪心|最小生成树|O（n2）
56、衡量算法时间效率的方法有哪两种？
正确答案：事后分析法|事前分析法
57、任何可用计算机求解的问题所需的时间都与其（）有
正确答案：规模
58、快速排序算法的性能取决于（）
正确答案：划分的对称性
59、相对误差
正确答案：是指实际观测值与预测值之间差异的相对程度。常用的相对误差有百分误差（tR）、平均百分误差（MPE）和平均绝对百分误差（MAPE）三个指标
60、任何可用计算机求解的问题所需的时间都与其（）有关
正确答案：规模
61、分支限界法
正确答案：是一种用于求解组合优化问题的排除非解的搜索算法
62、绝对误差（te）
正确答案：是指实际观测值与预测值之间的离差
63、分支限界法主要有（）分支限界法和（）分支限界法
正确答案：队列式（FIFO）|优先队列式|优先队列式
64、动态规划算法的两个基本要素是.最优子结构性质和（）性质
正确答案：重叠子问题
65、回溯法是一种既带有（）又带有（）的搜索算法
正确答案：系统性|跳跃性
66、回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）
正确答案：约束函数|限界函数
67、序时平均数
正确答案：也称平均发展水平或动态平均数，它是将不同时期的发展水平加以平均得到的平均数
68、循环变动指数
正确答案：是指从原时间序列中消除长期趋势、季节变动和不规则变动之后的一系列相对数，用来测定循环变动，反映事物的周期性波动
69、分支限界法主要有（）分支限界法和（）分支限界法
正确答案：队列式（FIFO）|优先队列式
70、大整数乘积算法是用（）来设计的
正确答案：分治法
71、（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别。27.快速排序算法是基于（）的一种排序算
正确答案：贪心选择性质|分治策略
72、季节指数
正确答案：是指从原始时间序列中消除长期趋势、循环变动和不规则变动之后的一组相对数（4个或12个），用来说明各月（或季）水平比全期平均水平高或低的程度，测定季节变动
73、贪心算法的基本要素是（）质和（）性质
正确答案：贪心选择|最优子结构
74、增长量
正确答案：是指现象在一定时期内所增长的绝对数量，它等于报告期发展水平与基期发展水平之差
75、回溯法
正确答案：回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验
76、以广度优先或以最小耗费方式搜索问题解的算法称为（）
正确答案：分支限界法
77、分治法的基本步骤
正确答案：1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；（2）解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题（3）合并：将各个子问题的解合并为原问题的解
78、拉斯维加斯算法找到的解一定是（）
正确答案：正确解
79、舍伍德算法总能求得问题的（）
正确答案：一个解
80、年率
正确答案：是指从某月或季的统计数字出发，把月或季的数字综合概括为全年水平的统计数字
81、计算一个算法时间复杂度通常可以计算（）、（）或（）
正确答案：循环次数|基本操作的频率|计算步
82、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）
正确答案：动态规划|回溯法|分支限界法
83、分治法所能解决的问题一般具有哪些特征
正确答案：（1）该问题的规模缩小到一定的程度就可以容易地解决；；；；；（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；（3）利用该问题分解出的子问题的解可以合并为该问题的解；（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的
84、使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）
正确答案：0/1背包问题|N皇后问题
85、季节变动
正确答案：是指某些现象由于受自然和人为等多方面因素的影响，在一年内随着季节的更换而引起的规则变动
86、不规则变动
正确答案：是指由于气候变化、自然灾害、战争、政治事件、国际形势、消费心理、社会舆论、经济政策调整等原因影响经济的变动
87、矩阵连乘问题的算法可由（）设计实现
正确答案：动态规划
88、利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）
正确答案：数值概率算法|蒙特卡罗算法
89、动态规划算法的基本步骤
正确答案：（1）分析最优解的性质，并刻划其结构特征。（2）递归地定义最优值。（3）以自底向上的方式或自顶向下的记忆化方法（备忘录法）计算出最优值。（4）根据计算最优值时得到的信息，构造一个最优
90、平滑系数
正确答案：是指数平滑模型的参数（也称权数），取值范围在0到1之间，即0<<<1
91、模式置换压缩方法
正确答案：是对多次重复的信息构造一个模式表，然后根据此模式表作模式置换来实现数据压缩
92、以深度优先方式系统搜索问题解的算法称为（）
正确答案：回溯法
93、循环变动
正确答案：是指以若干年为周期、不具严格规则的周期性连续变动
94、发展水平
正确答案：时间序列中的每一个观测值
95、从分治法的一般设计模式可以看出，用它设计出的程序一般是（）
正确答案：递归算法
96、算法是指解决问题的（）或（）
正确答案：一种方法|一个过程
97、分治法
正确答案：将问题分解为若干个子问题，然后解出这些子问题，最后用某种方法将这些子问题的解组合成原问题的解
98、数值概率算法常用于（）的求解
正确答案：数值问题
99、程序是（）用某种程序设计语言的具体实现
正确答案：算法
100、算法的复杂性有（）复杂性和（）复杂性之
正确答案：时间|空间
101、问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征
正确答案：最优子结构性质
102、分治法的基本思想
正确答案：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解
103、共享变量通信
正确答案：常用来支持细粒度和中粒度的并行计算是共享变量通信
104、二分搜索算法是利用（）实现的算法
正确答案：动态规划法
105、时点序列
正确答案：是指各观测值都是反映现象在某一瞬间上所达到的水平的时间序列
106、利用迭代算法解决问题，需要做好哪些方面的工作
正确答案：1）、确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。2）、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。3）、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条
107、分治法与动态规划法的相同点
正确答案：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解
108、动态规划算法的两个基本要素是（）和（）
正确答案：最优子结构|重叠子问题
109、矩阵连乘问题的算法可由（）设计实现
正确答案：动态规划
110、0（）1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）
正确答案：o（n*2n）|o（min{nc，2n}）
111、算法的“确定性”指的是组成算法的每条（）是清晰的，无歧义的
正确答案：指令
112、拉斯维加斯算法找到的解一定是（）
正确答案：正确解
113、以深度优先方式系统搜索问题解的算法称为（）
正确答案：回溯法
114、迭代法
正确答案：也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法
115、算法设计的质量指标
正确答案：正确性：算法应满足具体问题的需求；可读性：算法应该好读，以有利于读者对程序的理解；健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模
116、同步并行算法
正确答案：是指某些进程必须等待别的进程的一类并行算法
117、并行处理技术
正确答案：是指在同一时间间隔内增加操作数量的技术
118、在什么条件下，加权算术平均数等于简单算术平均数（）
A.各组次数相等
B.各组标志值不等
C.各组次数占总次数的比重相等
D.各组次数都为1
正确答案：ACD
119、并行算法的代价
正确答案：并行算法所需的时间和所需的处理器数目的乘积
120、动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解
正确答案：子问题|子问题|子问题
121、用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）
正确答案：一个（最优）解
122、算法具有的属性
正确答案：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口口可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关
123、算法的三要素
正确答案：1、操作2、控制结构3、数据结构
124、分支限界法
正确答案：是一种用于求解组合优化问题的排除非解的搜索算法
125、算法定义
正确答案：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程
126、算法
正确答案：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程
127、算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）
正确答案：时间复杂性|空间复杂性|时间复杂度高低
128、一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（），（），（），（），（）
正确答案：确定性|有穷性|可行性|0个或多个输入|一个或多个输出
129、若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列（）
正确答案：{BABCD}
130、指数体系中（）
A.一个总值指数等于两个（或两个以上）因素指数的代数和
B.一个总值指数等于两个（或两个以上）因素指数的乘积
C.存在相对数之间的数量对等关系
D.存在绝对变动额之间的数量对等关系
正确答案：BCD
131、大整数乘法算法是（）算法
A.分治
B.贪心
C.动态规划
D.穷举
正确答案：A
132、迭代法
正确答案：也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法
133、算法是由若干条指令组成的有穷序列，而且满足以下性质：（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1））（2）（3）（4）
正确答案：D
134、用计算机求解问题的步骤
正确答案：1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制
135、计算和应用平均数的原则是（）
A.现象的同质性
B.用组平均数补充说明总平均数
C.用变量数列补充说明平均数
D.用时间变量数列补充说明平均数
正确答案：ABC
136、众数是（）
A.位置平均数
B.总体中出现次数最多的标志值
C.不受极端值的影响
D.适用于总体单位数多，有明显集中趋势的情况
正确答案：ABCD
137、某一问题可用动态规划算法求解的显著特征是（）
正确答案：该问题具有最优子结构性质
138、平均数的作用是（）
A.反映总体的一般水平
B.对不同时间、不同地点、不同部门的同质总体平均数进行对1
C.测定总体各单位的离散程度
D.测定总体各单位分布的集中趋势
正确答案：ABD
139、用动态规划算法解决最大字段和问题，其时间复杂性为（）
A.logn
B.n
C.n2
D.nlogn
正确答案：B
140、当权数为p0q0时，以下哪些说法是正确的（）
A.数量指标综合指数可变形为加权算术平均指数
B.数量指标综合指数可变形为加权调和平均指数
C.质量指标指数可变形为加权算术平均指数
D.质量指标指数可变形为加权调和平均指数
正确答案：AD
141、在下列算法中得到的解未必正确的是（）
A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值概率算法
D.舍伍德算法
正确答案：B
142、下列是动态规划算法基本要素的是（）
A.定义最优解
B.构造最优解
C.算出最优解
D.子问题重叠性质
正确答案：D
143、最优子结构性质
正确答案：最优子结构性质是指大问题的最优解包含子问题的最优解
144、平均数变动因素分析的指数体系中包括的指数有（）
A.可变组成指
B.固定构成指数
C.结构影响
D.数量指标指数
正确答案：ABC
145、实现合并排序利用的算法是（）
A.分治策略
B.动态规划
C.贪心法
D.回溯法
正确答案：A
146、函数32n+10nlogn的渐进表达式是（）
A.2n
B.32n
C.nlogn
D.10nlogn
正确答案：B
147、在各种平均数中，不受极端值影响的平均数是（）
A.算术平均数
B.调和平均数
C.中位数
D.众数
正确答案：CD
148、采用广度优先策略搜索的算法是（）
A.分支限界法
B.动态规划
C.贪心法
D.回溯法
正确答案：A
149、合并排序算法是利用（）实现的
A.分治策略
B.动态规划
C.贪心法
D.回溯法
正确答案：A
150、使用分治法求解不需要满足的条件是（）
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
正确答案：A
151、指数按计算形式不同可分为（）
A.简单指数
B.总指数
C.数量指标指数
D.加权指数
正确答案：AD
152、指数的作用包括（）
A.综合反映事物的变动方向
B.综合反映事物的变动程度
C.利用指数可以进行因素分析
D.研究事物在长时间内的变动趋势
正确答案：ABCD
153、回溯法搜索状态空间树是按照（）的顺序
A.中序遍历
B.广度优先遍历
C.深度优先遍历
D.层次优先遍历
正确答案：C
154、据预测，若中国大陆GDP平均每年增长7.5％，到2006年可达到16000亿美元，占全球比重4.1％，人均GDP1l82美元。该资料中用到的指标有（（）
A.绝对数
B.动态相对数
C.比较相对数
D.强度相对数
正确答案：ABD
155、Strassen矩阵乘法是利用（）实现的
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
正确答案：A
156、某企业为了分析本厂生产的两种产品产量的变动情况，已计算出产量指数为112.5％，这一指数是（）
A.综合指数
B.总指数
C.个体指数
D.数量指标指数
正确答案：ABD
157、蒙特卡罗算法是（）的
A.分支界限算法
B.概率算法
C.贪心法
D.回溯法
正确答案：B
158、下面问题（）不能使用贪心法解决
A.单源最短路径问题
B.N皇后问题
C.最小花费生成树问题
D.背包问题
正确答案：B
159、分支限界法解旅行售货员问题时，活结点表的组织形式是（）
A.最小堆
B.最大堆
C.栈
D.数组
正确答案：A
160、反映国民经济产业结构的相对数是（）
A.国民生产总值
B.第一、二、三产业产值之比
C.各产业增长速度
D.各产业占的比重
正确答案：BD
161、标准动态规划
正确答案：具有明显的阶段划分和状态转移方程的动态规划称为标准动态规划
162、下列算法中不能解决0/1背包问题的是（）
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
正确答案：A
163、我国GDP每增长1％，相当于人均增加收X.70多元；全国将增加60―80万个就业岗位。这里用到的指标有（（）
A.ft寸期数
B.时点数
C.平均数
D.比较相对数
正确答案：ACD
164、矩阵连乘问题的算法可由（）设计实
A.分支界限算法
B.概率算法
C.贪心法
D.回溯法
正确答案：B
165、回溯法的效率不依赖于下列哪些因素（）
A.满足显约束的值的个数
B.计算约束函数的时间
C.计算限界函数的时间
D.确定解空间的时间
正确答案：D
166、比较相对数适用于（）
A.计划水平与实际水平之比
B.先进与落后之比
C.不同国家间之比
D.不同时间状态之比
正确答案：BCD
167、（）是贪心算法与动态规划算法的共同特点。
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
正确答案：D
168、下列哪一种算法不是随机化算法（）
A.蒙特卡罗算法
B.拉斯维加斯算法
C.动态规划算法
D.舍伍德算法
正确答案：C
169、绝对数的意义是（）
A.反映事物的总规模
B.反映事物总水平的增加或减少
C.必须有计量单位
D.只能用全面调查得到
正确答案：ABC
170、下面哪种函数是回溯法中为避免无效搜索采取的策略（）
A.递归函数
B.剪枝函数
C.随机数函数
D.搜索函数
正确答案：B
171、2001年末全国就业人员73025万人，比上年末增加940万人。年末城镇登记失业率为3.6％（）
A.就业人数是时期数
B.增加的就业人数是时期数
C.就业人数是时点数
D.失业率是结构相对数
正确答案：BCD
172、时点数的特点是（）
A.不同时间数值可以相加
B.不同时间数值不可以相加
C.调查资料需连续登记
D.数值只能间断登记
正确答案：BD
173、下列算法中通常以自底向上的方式求解最优解的是（）
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
正确答案：B
174、时间序列的可比性原则主要指（）
A.时间长度要一致
B.经济内容要一致
C.计算方法要一致
D.总体范围要一致
正确答案：ABCD
175、在下列算法中有时找不到问题解的是（）
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
正确答案：B
176、关于季节变动的测定，下列说法正确的是（）
A.目的在于掌握事物变动的季节周期性
B.常用的方法是按月（季）平均法
C.需要计算季节比率
D.按月计算的季节比率之和应等于400％
正确答案：ABC
177、某公司连续五年的销售额资料如下：时间间第一年第二年第三年第四年第五年销售额（万元）1000011000130001350014000根据上述资料计算的下列数据正确的
A.第二年的环比增长速度二定基增长速度=10％
B.第三年的累计增长量二逐期增长量=200万元
C.第四年的定基发展速度为135％
D.第五年增长1％绝对值为13.5万元
正确答案：ACD
178、回溯法解旅行售货员问题时的解空间树是（）
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
正确答案：B
179、下列不是动态规划算法基本步骤的是（）
A.找出最优解的性质
B.构造最优解
C.算出最优解
D.定义最优解
正确答案：A
180、二分搜索算法是利用（）
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
正确答案：A
181、最大效益优先是（）的一搜索方式
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案：A
182、以下不可以使用分治法求解的是（）
A.棋盘覆盖问题
B.选择问题
C.归并排序
D.0/1背包问题
正确答案：D
183、下面不是分支界限法搜索方式的是（）
A.广度优先
B.最小耗费优先
C.最大效益优先
D.深度优先
正确答案：D
184、下列计算增长速度的公式正确的有（）
A.增长速度=增长量/基期水平
B.增长速度=累计增长量/基期水平
C.增长速度=发展速度（）1
D.增长速度=逐期增长量／前一期水平
正确答案：ABCD
185、下列关系正确的有（）
A.环比发展速度的连乘积等于相应的定基发展速度
B.定基发展速度的连乘积等于相应的环比发展速度
C.环比增长速度的连乘积等于相应的定基增长速度
D.平均增长速度=平均发展速度（）1
正确答案：AD
186、下列算法中通常以深度优先方式系统搜索问题解的是（）
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
正确答案：D
187、对于时间序列，下列说法正确的有（）
A.序列是按数值大小顺序排列的
B.序列是按时间顺序排列的
C.编制时应注意数值间的可比性
D.序列是进行动态分析的基础
正确答案：BCD
188、下列说法正确的有（）
A.平均增长速度大于平均发展速度
B.平均增长速度小于平均发展速度
C.平均增长速度=平均发展速度（）1
D.平均发展速度=平均增长速度（）1
正确答案：BC
189、以下说法正确的有（）
A.评价预测精度是通过测量与分析预测误差进行的
B.绝对误差是实际观测值与预测值的离差
C.平均误差反映实际观测值与预测值之间的平均差异
D.相对误差反映实际观测值与预测值之间差异的相对程度
正确答案：ABCD
190、实现循环赛日程表利用的算法是（）
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
正确答案：A
191、下面是贪心算法的基本要素的是（）
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解
正确答案：C
192、下面关于NP问题说法正确的是（）
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
正确答案：B
193、时点序列的特点有（）
A.数值大小与间隔长短有关
B.数值大小与间隔长短无关
C.数值相加有实际意义
D.数值相加没有实际意义
正确答案：BD
194、在比较不同预测方法的精确度时，通常采用（）等误差指标来衡量预测
A.绝对误差
B.相对误差
C.平均误差
D.登记误差
正确答案：ABC
195、衡量一个算法好坏的标准是（）
A.运行速度快
B.占用空间少
C.时间复杂度低
D.代码短
正确答案：C
196、分支限界法解最大团问题时，活结点表的组织形式是（）
A.最小堆
B.最大堆
C.栈
D.数组
正确答案：B
197、备忘录方法是那种算法的变形（）
A.分治法
B.动态规划法
C.贪心法
D.回溯法
正确答案：B
198、利用时间序列数据进行预测时，（）
A.如果时间序列在长时期内呈现连续的不断增长或减少的变动趋势，其逐期增长量又大致相同时，宜使用直线趋势预测模型
B.如果时间序列的环比增长速度大体相同时，宜使用指数曲线趋势预测模型
C.如果时间序列的环比增长速度大体相同时，宜使用抛物线趋势预测模型
D.如果时间序列的二级增长量大体相同时，宜使用指数曲线趋势预测模型
正确答案：ABD
199、最长公共子序列算法利用的算法是（）
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案：B
200、哈弗曼编码的贪心算法所需的计算时间为（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
正确答案：B
201、下列随机算法中运行时有时候成功有时候失败的是（）
A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法
正确答案：C
202、在指数平滑法中，（）
A.是平滑系数
B.取值越小越好
C.取值越大越好
D.取值范围在（）1到+1之间
正确答案：AD
203、利用时间序列数据进行预测时，指数平滑法（）
A.给予每个观测值不同的权数
B.遵循“离预测期越近的观测值给予越小的权数”的原则确定权数
C.遵循“离预测期越远的观测值给予越小的权数”的原则确定权数
D.遵循“离预测期越近的观测值给予越大的权数”的原则确定权数
正确答案：ACD
204、由组距变量数列计算算术平均数时，用组中值代表组内标志值的一般水平，有一个假定条件，即（）
A.各组的次数必须相等
B.各组标志值必须相等
C.各组标志值在本组内呈均匀分布
D.各组必须是封闭组
正确答案：A
205、一个时间序列由长期趋势、季节变动、循环波动和不规则波动四种成分构成，欲分析其中一种成分的变动情况，（）
A.利用加法模型需从原时间序列中减去其他影响成分的变动
B.利用加法模型需从原时间序列中除去其他影响成分的变动
C.利用乘法模型需从原时间序列中减去其他影响成分的变动
D.利用乘法模型需从原时间序列中除去其他影响成分的变动
正确答案：AD
206、四分位数实际上是一种（）
A.算术平均数
B.几何平均数
C.位置平均数
D.数值平均数
正确答案：C
207、下列时间序列中属于时点序列的有（）
A.某地区高校“十五”期间招收学生人数
B.某地区高校“十五”期间毕业学生人数
C.某地区高校“十五”期间在校学生人数
D.某企业“十五”期间年末固定资产净值
正确答案：CD
208、已知某局所属12个工业企业的职工人数和工资总额，要求计算该局职工的平均工资，应该采用（（）
A.简单算术平均法
B.加权算术平均法
C.加权调和平均法
D.几何平均法
正确答案：A
209、实现棋盘覆盖算法利用的算法是（）
A.分治法
B.动态规划法
C.贪心法
D.回溯法
正确答案：A
210、已知5个水果商店苹果的单价和销售额，要求计算5个商店苹果的平均单价，应该采用（（）
A.简单算术平均法
B.加权算术平均法
C.加权调和平均法
D.几何平均法
正确答案：C
211、季节指数（）
A.大于100%表示各月（季）水平比全期水平高，现象处于旺季
B.大于100%表示各月（季）水平比全期平均水平高，现象处于旺季
C.等于100%表示无季节变化
D.小于100%表示各月（季）水平比全期平均水平低，现象处于淡季
正确答案：BCD
212、回溯法在解空间树T上的搜索方式是（）
A.深度优先
B.广度优先
C.最小耗费优先
D.活结点优先
正确答案：A
213、计算平均数的基本要求是所要计算的平均数的总体单位应是（）
A.大量的
B.同质的
C.差异的
D.少量的
正确答案：B
214、在直线趋势方程Yabtccc中，B表示（）
A.趋势线的斜率
B.时间t每增加一个单位，cY增加B个单位（00b）
C.时间t每增加一个单位，cY平均增加B个单位（00b））
D.时间t每增加一个单位，cY平均减少B个单位（00b）
正确答案：ACD
215、单位产品成本报告期比基期下降6％，产量增长6％，则生产总费用（）
A.增加
B.减少
C.没有变化
D.无法判断
正确答案：B
216、某公司三个企业生产同一种产品，由于各企业成本降低使公司平均成本降低15％，由于各种产品产量的比重变化使公司平均成本提高10％，则该公司平均成本报告期比基期降低（）
A.5.0％
B.6.5％
C.22.7％
D.0.333
正确答案：B
217、某商店2001年1月份微波炉的销售价格是350元，6月份的价格是342元，指数为97.71％，该指数是（）
A.综合指数
B.平均指数
C.总指数
D.个体指数
正确答案：D
218、从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（（）之外都是最常见的方式
A.队列式分支限界法
B.优先队列式分支限界法
C.栈式分支限界法
D.FIFO分支限界法
正确答案：C
219、解决活动安排问题，最好用（）算法。
A.分治
B.贪心
C.动态规划
D.穷举
正确答案：B
220、回溯算法和分支限界法的问题的解空间树不会是（）
A.有序树
B.子集树
C.排列树
D.无序树
正确答案：D
221、按高次方程法计算平均发展速度，要求现象（）
A.各期实际水平之和等于各期计算水平之和
B.末期实际环比发展速度等于末期理论环比发展速度
C.末期实际定基发展速度等于末期理论定基发展速度
D.各期实际定基发展速度之和等于各期理论定基发展速度之和
正确答案：AD
222、在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树问题
正确答案：B
223、下列时间序列中属于时期序列的有（）
A.某地区高校“十五”期间招收学生人数
B.某地区高校“十五”期间毕业学生人数
C.某地区“十五”期间国内生产总值
D.某企业“十五”期间年末利税额
正确答案：ABCD
224、设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.逼近
正确答案：A
225、在（）时间序列中，各项指标数值不能相
A.绝对数时间序列
B.相对数时间序列
C.平均数时间序列
D.时点序列
正确答案：BCD
226、某公司下属5个企业，已知每个企业某月产值计划完成百分比和实际产值，要求计算该公司平均计划完成程度，应采用加权调和平均数的方法计算，其权数是（）
A.计划产值
B.实际产值
C.工人数
D.企业数
正确答案：B
227、按时间序列中各种可能发生作用的因素进行分类，时间序列包含（）
A.不规则变动
B.长期趋势
C.季节变动
D.循环变动
正确答案：ABCD
228、同度量因素的作用有（）
A.平衡作用
B.权数作用
C.稳定作用
D.调和作用
正确答案：B
229、定基发展速度与环比发展速度的关系有（）
A.各环比发展速度之和等于相应的定基发展速度
B.各环比发展速度之积等于相应的定基发展速度
C.两个定基发展速度之商等于相应的环比发展速度
D.相邻两个定基发展速度之商等于相应的环比发展速度
正确答案：BD
230、编制数量指标指数一般是采用（）作同度量因素
A.基期质量指标
B.报告期质量指标
C.基期数量指标
D.报告期数量指标
正确答案：D