首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
admin
2020-05-13
66
问题
下面的求解斐波那契级数第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】在总监理工程师主持的项目开工会上,总监理工程师宣布了建设单位对其的授权,并对今后召开例
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某单位甲进行企业信息化工程建设,主要包括网络基础平台的建设、综合布线系统的建设、网络安全平台的建设等工作,甲以邀请招标的方式委托了监理公司单位丙承担该工程项目的监理工作。施工前,丙与甲及承建单位乙一起
计算机病毒是(8)。特洛伊木马一般分为服务器端和客户端,如果攻击主机为A,目标主机为B,则(9)。
常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中(6)适合向视频应用提供服务,而(7)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层),包括(8)。如果第1层协议采用802.
监理工程师为避免控制的时滞影响,应当采取如(10)的主动控制措施,使控制工作更为有效。
下面关于网络系统设计原则的论述,正确的是(13)。
下面对于招标过程按顺序描述,正确的是(36)。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成,项目组根据项目目标,特别是工期要求,经过分析、定义及评审,给出了该项目的活动历时、活动所需资源及活动逻辑关系列表,如下表所示:
随机试题
A.烧瓶状溃疡B.大小不等,形状不一的浅溃疡C.环形溃疡D.圆形或椭圆形溃疡E.溃疡长轴与肠轴平行
鞣质(鞣酸或单宁)为一类鞣质主要分为两类,分别为
根据我国《企业破产法》的规定。下列属于企业破产原因的是()。
试问,设计时初步估算得到的筏板厚度h(mm),应与下列( )项数值最为接近。筏板厚度同上题。试问,底板的受冲切承载力设计值(kN),应与下列( )项数值最为接近。
证券公司债券的利率不得高于银行相同期限居民储蓄定期存款利率的50%。()
下列不属于学习障碍症状的是()
为了抗日民族统一战线的坚持、扩大和巩固,中国共产党总结反“摩擦”斗争的经验,制定了“发展进步势力,争取中间势力,孤立顽固势力”的策略总方针。在抗日民族统一战线中,进步势力主要是指
阶级是历史唯物主义的一个重要范畴。以下关于阶级的选项内容正确的是
设置背景的连续播放音乐。
标准ASCⅡ码用7位二进制位表示一个字符的编码,其不同的编码共有()。
最新回复
(
0
)