CMS专题
单选题关于递推法，以下描述不正确的是（）。A 在递推问题中，每个数据项和它前面的数据项无关B 顺推法是从已知条件出发，逐步推算出要解决的问题的方法C 逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程D 递推法的特征是化难为易、化繁为简
题目
在递推问题中，每个数据项和它前面的数据项无关
顺推法是从已知条件出发，逐步推算出要解决的问题的方法
逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程
递推法的特征是化难为易、化繁为简
相似问题和答案
第1题：
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。下面所列选项中，不是计算机常用算法的是（ ）
A．列举法
B．递推
C．回调法
D．减半递推技术
只有回溯法，没有回调法。
第2题：
以下不属于对经济效益的预测方法是（）
A.逻辑递推发
B.会计行为法
C.系统分析法
D.理论推理法
第3题：
以下关于PAQ法的阐述，不正确的是（ ）
A．PAQ法对于工作描述与工作再设计不是理想的工具
B．PAQ法的问卷填写人必须是工作任职者
C．PAQ 法不能描述实际工作中特定的、具体的任务活动
D．PAQ法需要的时间成本很高，非常繁琐
第4题：
以下关于数据报工作方式的描述中，不正确的是（ ）
数据报工作方式的特点是：同一报文的不同分组可以经过不同的传输路径通过通信子网；同一报文的不同分组到达目的结点时可能出现乱序、重复和丢失现象；每个分组在传输过程中都必须带有目的地址和源地址；数据报方式的传输延迟较大，适用于突发性通信，不适用于长报文、会话式通信。虚电路在传输分组时建立逻辑连接，在数据报方式中，不需要预先建立“线路连接”。
第5题：
A. 解析法和图解法
B. 解析法和框图法
C. 框图法和递推法
D. 图解法和递推法
第6题：
常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（ ）
A．归纳法
B．递推法
C．列举法
D．减半递推技术
第7题：
以下的算法设计方法中，( )以获取问题最优解为目标。
A．回溯方法
B．分治法
C．动态规划
D．递推
解析：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是；适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每个解都对应于一个值，我们希望找到具有最优值(最大值或最小值)的那个解。
第8题：
以下算法设计基本方法中基本思想不属于归纳法的是（ ）
A．递推法
B．递归法
C．减半递推技术
D．回溯法
第9题：
A.内省法又称主观观察法
B.调查法又称心理测验法
C.实验法可在生活情景中进行
D.研究结果可用描述法报告
第10题：
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。
A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。