首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
admin
2020-05-13
58
问题
下面的求解斐波那契级数第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】在总监理工程师主持的项目开工会上,总监理工程师宣布了建设单位对其的授权,并对今后召开例
阅读下列说明,回答问题,将解答填入对应栏内。【说明】北京市X区政府拟建设一套综合性政务公开系统,向公众展示各部门政策发布及政务进展。该项目由系统集成公司A负责实施,信息系统监理公司B负责监理。该系统在整个建设过程中,发生如下事件:【事件1】实施人员在
阅读下列说明,回答问题,将解答填入对应栏内。【说明】X省通信运营商拟开发运营支撑系统应用软件,管理企业的业务流程和基础资源。建设单位通过公开招标方式选择了监理单位,以便协助建设单位做好全过程的监理工作。该项目承建单位采用瀑布模型进行软件开发。在项目开发
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电子政务大数据平台项目,项目内容以应用软件系统开发为主,配套建设网络平台和机房,某信息系统工程监理单位承担了全过程的监理任务。【事件1】建设单位通过邀标方式确定该项目总承建单位为
计算机病毒是(8)。特洛伊木马一般分为服务器端和客户端,如果攻击主机为A,目标主机为B,则(9)。
在信息系统项目知识产权保护的监理工作中,下面有关知识产权监理措施中(52)的描述是错误的。
监理实施细则是指导监理单位各项监理活动的技术、经济、组织和管理的综合性文件。信息系统工程监理实施细则是在(31)的基础上,由项目总监理工程师主持,专业监理工程师参加,根据监理委托合同规定范围和建设单位的具体要求,以(32)为对象而编制。
评标委员会由招标人的代表和有关技术、经济等方面的专家组唯一成员人数为(37)人以上单数,其中技术、经济等方面的专家不得少于成员总数的(38)。
虚拟存储器是为了使用户运行比主存容量大得多的程序,它要在(5)之间进行多次动态调度,这种调度是由(6)来完成的。
随机试题
谈判队伍的人员构成一般不包括()
【B1】【B20】
PAS染色有助于鉴别
构成肾髓质的主要结构
下列关于计价错误的处理及责任承担的说法错误的是()。
关于传统折中理论,说法正确的是()
能够全面反映基金在一定时期内经营成果的财务指标是()。[2015年9月真题]
根据以下资料,回答下列问题。2005年中国网络广告市场中,份额最大的类型是:
窗体上有Command1、Command2两个命令按钮。现编写以下程序:OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommandl_Click()m
有下面程序代码:PrivateSubCommand1_Click()DimaAsInteger,ba=2b=3Printfun(a,b);a;bEnd
最新回复
(
0
)