首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
admin
2020-05-13
69
问题
下面的求解斐波那契级数第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至问题2,将解答填入答题纸的对应栏内。【说明】某区域大数据中心建设项目,在项目的建设过程中实施了全过程监理。在项目实施过程中,发生了如下事件:【事件1】为了保证大数据中心的性能,建设单位向监理咨询有关集群性能测
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某单位信息化工程主要包括综合布线、软件开发等方面的建设内容。建设单位通过公开招标选择了承建单位和监理单位。为了高质量地做好监理工作,提高客户的满意度,监理方承诺提供咨询式监理
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某单位大型应用系统建设项目,项目的建设实施全过程监理。在项目建设过程中,发生了如下事件:【事件1】在总监理工程师主持的项目开工会上,总监理工程师宣布了建设单位对其的授权,并对今后召开例
阅读下列说明,回答问题,将解答填入对应栏内。【说明】北京市X区政府拟建设一套综合性政务公开系统,向公众展示各部门政策发布及政务进展。该项目由系统集成公司A负责实施,信息系统监理公司B负责监理。该系统在整个建设过程中,发生如下事件:【事件1】实施人员在
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某市卫生部门拟建立“基于人工智能的医学影像诊断云平台”。该平台每天从10家三级甲等医院获取病人的临床数据,智能分析后生成医学影像诊断知识库,共享给本市所有医疗机构。因病例数据涉及患者隐私,建
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某市卫生部门拟建立“基于人工智能的医学影像诊断云平台”。该平台每天从10家三级甲等医院获取病人的临床数据,智能分析后生成医学影像诊断知识库,共享给本市所有医疗机构。因病例数据涉及患者隐私,建
在下列存储管理方案中,(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。
信息系统项目的实施涉及到主建方、承建单位、监理单位三方,而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。
路由选择协议是IP网络实用化的关键,它决定了数据包从“源”传送到“目的地”的路径:IP网络中最广泛使用的路由协议之一是(11)。能够实现路由选择功能的设备(12)。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成,项目组根据项目目标,特别是工期要求,经过分析、定义及评审,给出了该项目的活动历时、活动所需资源及活动逻辑关系列表,如下表所示:
随机试题
肾小球改变不明显,肾小管上皮细胞内有大量脂质沉积系膜细胞增生,肾小球基底膜不规则增厚呈双轨状
在WindowsXP中,一个文件可设置的属性包括_________。
围绝经期妇女血脂的主要变化为________、________、________。
属实时超声显像技术的是
对于患支原体肺炎的患儿,首选抗生素是
投标文件出现下列()情况时,评标委员会不能轻易按废标处理。
一级管网系统是只有一个压力级制的城市燃气管网系统,适用于()。
资产负债表日后调整事项如涉及现金收支项目,均不调整报告年度资产负债表的货币资金项目和现金流量表各项目数字。()
市场中介组织在为市场主体及其交易活动提供服务的同时,还()。
下列关于我国监察体制改革的说法正确的是:
最新回复
(
0
)