首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
admin
2020-05-13
45
问题
下面的求解斐波那契级数第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://jikaoti.com/ti/PGI7FFFM
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省农村信用合作社启动了面向农村市场的电子商务系统建设项目。建设任务涉及到系统设备采购、集成、移动终端购置;机房装修;电子商务应用系统定制开发;终端取货点设备配置。该农信社作
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某国有企业作为建设方启动ERP系统建设,建设主要内容包括系统集成、总部机房建设、应用软件开发、总部与全国各省分支机构的网络系统,总投资2亿元,监理费预算500万元。拟选用行业著名监理单位X
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某单位信息化工程项目主要包括机房建设、综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中,发生了如下事件。【事件1】建设单位要求承
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电子政务大数据平台项目,项目内容以应用软件系统开发为主,配套建设网络平台和机房,某信息系统工程监理单位承担了全过程的监理任务。【事件1】建设单位通过邀标方式确定该项目总承建单位为
在下列存储管理方案中,(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。
计算机病毒是(8)。特洛伊木马一般分为服务器端和客户端,如果攻击主机为A,目标主机为B,则(9)。
信息系统工程监理工程师可以协助建设单位选择承建单位,在审查某网络工程项目的候选承建单位及人员资质时,(41)不属于审查的范围;计算机信息系统集成资质等级从高到低依次为(42),在信息工程项目建设合同中,项目经理是(43)授权的、项目实施的承建方的总负责人。
工程建设合同纠纷的仲裁由(55)的仲裁委员会仲裁;仲裁委员会做出裁决以后,当事人应当履行。当一方当事人不履行仲裁裁决时,另一方当事人可以依照民事诉讼法的有关规定向(56)申请执行。
在以下机房环境的描述中,错误的是(67)。
白盒测试通常采用的方法是(30),(31)不属于白盒测试用例设计方法。黑盒测试也称为功能测试,它不能发现(32)。
随机试题
以下关于国内设备价款支付与结算方式的说法中正确的是( )。
项目的生产手工作业和湿作业多,机械化水平低,劳动条件差,工作强度大,从而对施工现场的职业健康安全影响较大,环境污染因素多,据此开展施工职业健康安全和环境管理活动,反映的是职业健康安全与环境管理的()。
某打桩船职工冯某上身伸进笼口检查柴油锤,被正在下降的提升架挤压,由于当时指挥紧急停车,避免了重大事故发生,但不幸的是冯某右肋已骨折。问题:有何防范措施,防治该事故的发生?
组对法
输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的,应当在入境前( )天报检。
某企业为一般纳税人,增值税率为17%,2013年7月发生下列业务:(1)购买材料一批,专用发票注明:价款300万元,增值税17万元,另外支付运费1万元,已入库,并付款;(2)销售产品一批,专用发票注明:价款500万元,增值税85万元,成本400万元
“本质性诗人”大致有两种出路:其一是像陶渊明那样从激流中退出,在山水间_____自己的灵魂。尽管现实中并不存在桃花源,但_______在内心一隅还是可能的。其二是原地不动,像屈原那样与污浊的世界对抗,这注定了他与世界的________是持续的、难以调和的。
《中华民国民法》的前三编引进了以下哪些国家的民法条文()
ArmisticeDay
TheAIDSrateinsomeAfricancountriesis_________________(是……是十倍之多)thatinAmerica.
最新回复
(
0
)