下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。

admin2020-05-13 62

问题下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。

选项 A、递推法和迭代法
B、迭代法和穷举搜索法
C、迭代法和递推法
D、递归法和递推法

答案D

解析本题考查软件算法方面的知识。
算法是为了解决某个问题而设计的步骤和方法。有了算法，就可以据此编写程序，在计算机上调试运行，最后得到问题的解。
经常采用的算法设计技术主要有：迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等等。本题目中涉及的算法包括递推法、迭代法、穷举搜索法和递归法。
递推法是利用所解问题本身所具有递推关系，来求得问题解决的一种办法。根据N等于n之前的一步(n-1)或者多步(n-1，n-2，…)的结果，推导出n的解。
迭代法的主要思想是从某个点出发，通过某种方式求出下一个点，此点应该离要求解的点更进一步，当两者之差接近到可以接受的精度范围时，就认为找到了问题的解。但问题关键是要保证其收敛性。
穷举搜索法是按照某种顺序对所有的可能逐个进行验证，从中找出符合要求条件的，作为问题的解。
递归法的思想是将N=n时不能得出解的问题，设法通过递归(压栈)转化为求解N=n-1，n-2，…的问题，一直到N=0或1的初始情况，由于初始情况的解可以给出或者方便得到，因此开始层层退栈得到N=2，3，…，n时的解，来得到最终结果。
本题求解斐波那契级数第n项的a程序段采用了递归法，b程序段采用了递推法。

转载请注明原文地址:https://kaotiyun.com/show/wCWZ777K

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。

嵌入式系统设计师上午基础知识考试

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。

下面关于防火墙功能的说法中，不正确的是(16)。

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要时间为(24)。

下列汉字中是指事字的选项是()。

防止右心室血液逆流的是

某企业以期限为3个月的商业承兑汇票购入货物一批，但三个月后，企业无力偿还货款。对此，该企业的会计处理是（　　）。

右图为某地区海平面等压线分布图。回答下列问题。读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

近代中国完全沦为半殖民地半封建社会的标志是：

对于投保人告知事项的范围，我国《保险法》确立了()原则。

在AD-AS模型中，增加货币供给的短期效果是()。

A、经常失眠B、要求转院C、刚吃过药D、刚做过手术D

下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。

嵌入式系统设计师上午基础知识考试

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。

下面关于防火墙功能的说法中，不正确的是(16)。

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要时间为(24)。

下列汉字中是指事字的选项是()。

防止右心室血液逆流的是

某企业以期限为3个月的商业承兑汇票购入货物一批，但三个月后，企业无力偿还货款。对此，该企业的会计处理是（ ）。

右图为某地区海平面等压线分布图。回答下列问题。读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

近代中国完全沦为半殖民地半封建社会的标志是：

对于投保人告知事项的范围，我国《保险法》确立了()原则。

在AD-AS模型中，增加货币供给的短期效果是()。

A、经常失眠B、要求转院C、刚吃过药D、刚做过手术D

某企业以期限为3个月的商业承兑汇票购入货物一批，但三个月后，企业无力偿还货款。对此，该企业的会计处理是（　　）。