首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
下面的求解斐波那契级数第n项的a、b两段程序中,分别采用了什么算法________________。
admin
2020-05-13
23
问题
下面的求解斐波那契级数第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,将解答填入答题纸的对应栏内。【说明】某省农村信用合作社启动了面向农村市场的电子商务系统建设项目。建设任务涉及到系统设备采购、集成、移动终端购置;机房装修;电子商务应用系统定制开发;终端取货点设备配置。该农信社作
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某电信项目建设单位甲通过公开招标选择单位乙为承建单位,承担某大型信息网络系统工程的实施任务,并委托监理单位丙对项目实施全过程监理。该工程涉及机房建设、系统集成和应用软件开发等内容。在建设过程中,发生了
阅读下列说明,回答问题,将解答填入对应栏内。【说明】X大学准备建设一栋创新探索实验大楼,其中信息系统工程总投资额约2000万元,主要包括网络平台建设和机房建设。该项目涉及计算机设备、网络设备、通信设备的采购和集成。【事件1】建设单位拟通过公开招标方式
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。【说明】监理公司具有甲级监理资质,在与建设单位签订监理合同时发生如下事件:【事件1】监理公司在中标后,安排公司总监李工负责编写监理大纲。但由于李工工作上的原因,李工安排该中标项目总监王工全
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某市卫生部门拟建立“基于人工智能的医学影像诊断云平台”。该平台每天从10家三级甲等医院获取病人的临床数据,智能分析后生成医学影像诊断知识库,共享给本市所有医疗机构。因病例数据涉及患者隐私,建
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某省政府根据整体战略规划部署,拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务,实现可信注册、实名验证以及安全登录等功能,支撑政务服务的有序运行。完成开发任务后,项目进
对通信线路进行设置与拆除的通信设备是(31)。通过局域网连接到Internet时,计算机上必须有(32)。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表。根据表中的数据,该产品的动态
计算机病毒是(8)。特洛伊木马一般分为服务器端和客户端,如果攻击主机为A,目标主机为B,则(9)。
下面关于网络系统设计原则的论述,正确的是(13)。
随机试题
营养配餐教师应依据教学的需要,结合学生的实际和_______,补充必要的新材料,使教学保持先进性、创造性,保证教学有较新、较高的水平。
静脉切开一般输液导管可保留__________天,硅胶管可保留__________天左右。
关于慢性硬脑膜下积液引流术后正确的护理措施是
直流系统绝缘监测装置的测量准确度应不低于()。
城市总体规划、村庄和集镇规划涉及()的,调整前必须报请原审批机关认可,经认可后方可调整。
上市公司公开发行新股,应满足的条件之一是()。
“高山流水”是任何人都极为欣赏的古典音乐,而每个人对任何一种古典音乐的态度是要么着迷,要么不欣赏。由此可见()。
联合国大会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括()。
若x,y是有理数,且满足,则x,y的值分别为().
(1)Therobotsinmoviesandsciencefictionbooksthatriseuptotakeovertheworldgenerallyareabletodosobecauseweha
最新回复
(
0
)