首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
admin
2020-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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】国家某部委针对宏观经济大数据决策支持系统建设项目,通过公开招标选择某监理公司对项目实施全过程监理。在项目招标过程中发生了如下事件:【事件1】由于是部委级项目,根据
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某单位信息化工程主要包括综合布线、软件开发等方面的建设内容。建设单位通过公开招标选择了承建单位和监理单位。为了高质量地做好监理工作,提高客户的满意度,监理方承诺提供咨询式监理
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某国有企业作为建设方启动ERP系统建设,建设主要内容包括系统集成、总部机房建设、应用软件开发、总部与全国各省分支机构的网络系统,总投资2亿元,监理费预算500万元。拟选用行业著名监理单位X
在计算机中,最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节,且按字节编址,表示该主存地址至少应需要(2)位。
下面关于防火墙功能的说法中,不正确的是(16)。
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要时间为(24)。
阅读以下说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作,Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示),根据工作的逻辑关系绘出的双代号网络图如图1-4所示
随机试题
下列汉字中是指事字的选项是()。
防止右心室血液逆流的是
某企业以期限为3个月的商业承兑汇票购入货物一批,但三个月后,企业无力偿还货款。对此,该企业的会计处理是( )。
右图为某地区海平面等压线分布图。回答下列问题。读某大洋等温线分布图,假定①②等温线的弯曲是由洋流影响所致,则()。
近代中国完全沦为半殖民地半封建社会的标志是:
对于投保人告知事项的范围,我国《保险法》确立了()原则。
在AD-AS模型中,增加货币供给的短期效果是()。
从A村通过B村再到C村已有一条通信线路。A村与B村间通信线路的可靠度为0.90,B村与C村间通信线路的可靠度为0.70。现在计划在A村与C村之间再直接建一条新的通信线路(见下图)。试问,这条新建通信线路的可靠度至少应该为(59)时,才使A村与C村之间的
(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
A、经常失眠B、要求转院C、刚吃过药D、刚做过手术D
最新回复
(
0
)