试题内容
斐波那契(Fibonacci)数列可以递归地定义为：
用递归算法求解 F(5)时需要执行（1） 次“+”运算，该方法采用的算法策略是（2） 。
（1）A、5
B、6
C、7
D、8
（2）A、动态规划
B、分治
C、回溯
D、分支限界
软题库参考答案：C、B（仅供参考）
软题库解析：正在加载....
试题内容
斐波那契(Fibonacci)数列可以递归地定义为：
用递归算法求解 F(5)时需要执行（1） 次“+”运算，该方法采用的算法策略是（2） 。
（1）A、5
B、6
C、7
D、8
（2）A、动态规划
B、分治
C、回溯
D、分支限界
软题库参考答案：C、B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（ ） 。
A、设计并实现没有错误的软件
B、限制可修改的范围
C、增加维护人员数量
D、在开发过程中就采取有利于维护的措施，并加强维护管理
CMM模型将软件过程的成熟度分为5个等级。在（ ）使用定量分析来不断地改进和管理软件过程。
A、优化级
B、管理级
C、定义级
D、可重复级
在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（ ）关系。
A、包含（include）
B、递归（Recursive）
C、关联（Association）
D、组合（Composite）
如下所示的图为UML的(42),用于展示某汽车导航系统中(43)。Mapping对象获取骑车当前位置（GPA Location）的消息为（44）
A.1: getGraphic()
B.2: getCarPos()
C.1.1: CurrentArea()
D.2. 1: getCarLocation()
已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的（1）文法，它不能产生串（2）。
（1）A、0型
B、1型
C、2型
D、3型
（2）A、0011
B、1010
C、1001
D、0101
