搜索
当前位置: 678彩票官网 > 递归算法 >

全国教师资格考试《信息技术》学科知识与能力信息技术教材教法知

gecimao 发表于 2019-04-13 12:56 | 查看: | 回复:

  中公教师通过对2017年上半年和2017年下半年全国教师资格考试考情的分析,总结出全国教师资格考试《信息技术学科知识与能力》信息技术程序设计与算法基础知识点,并提供了该模块的相关考试试题,希望能帮助考生抓住考点、有针对性地复习。

  通过对2017年3月11日全国统考教师资格《信息技术》初中、高中试卷,2017年11月4日全国统考教师资格《信息技术》初中、高中试卷分析得出:信息技术程序设计与算法基础部分主要的考点是流程图和C语言程序设计。

  1.如10所示的流程图是一种查找算法,用该算法在数组d(15,28,35,37,42,56,78,82,92,98)中查找92,依次被查到的元素值是( )。

  1.【答案】A。解析:由题目所给的流程图可知,该算法为二分查找法,先找第(1+10)/2向下取整的位置,即第五位,也就是42,排除B和D。4292,因此应该在右侧继续查找,其中间位置的数82。8292,继续在右侧进行查找,最终找到92。

  其定义或说明内部又直接或间接地出现有定义本身的引用,则称它们是递归的或者是递归定义的。

  (2)对任意给定的条件,有明确的定义规则,可以产生新的状态并将最终导出终止状态,即存在导致问题求解的递归步骤。

  在递归调用中需用同一变量名n,但值不同,所以在调用前必须先把n的原值保存,再赋以新值,然后进入调用。调用结束后,再把保存的值取出,使n恢复原来的值。包含有递归调用的算法,就叫做递归算法。

本文链接:http://windsorflowers.net/diguisuanfa/27.html
随机为您推荐歌词
推荐文章

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部