网站设计一般要求,wordpress哪个好,wordpress整合discuz,模仿茶叶的网站制作中公教师通过对全国教师资格考试考情的分析#xff0c;总结出全国教师资格考试《信息技术学科知识与能力》算法与程序设计部分的知识点#xff0c;并提供了该模块的相关考试试题#xff0c;希望能帮助考生抓住考点、有针对性地复习。一、算法与程序设计模块考点分析通过对全…中公教师通过对全国教师资格考试考情的分析总结出全国教师资格考试《信息技术学科知识与能力》算法与程序设计部分的知识点并提供了该模块的相关考试试题希望能帮助考生抓住考点、有针对性地复习。一、算法与程序设计模块考点分析通过对全国统考教师资格《信息技术》初中、高中试卷分析得出算法与程序设计部分主要的考点是算法流程图和结构化程序设计的三种基本结构。二、算法与程序设计模块习题及解析1.某计算公式的流程图如图1所示输出结果s的值为( )。A.14 B.30 C.55 D.911..【答案】C。解析判断框n4;当判断框中n4时右边n415S01^22^23^24^25^255;n5不满足判断框中的条件所以流程图转向左边输出S的数值为55。正确答案为C。2.计算s11/31/71/15……的流程图如图2所示若要计算前5项的和①处应该输入的判断条件是( )。A.n6 B.n5 C.n4 D.n42.【答案】D。解析题干当中求的是前5项的和那么n的取值是从0开始的因此当等于4的时候已经满足题干中“5”的要求因此选项D正确。3.计算S13579的算法流程如图3所示若要计算S1×3×5×7×9则下面流程图中的SSX与XX2应该改为( )。3.【答案】A。解析题中将S13579改成计算S1×3×5×7×9变量x的步长还是2xx2s是求累积ss×x答案选A。4.某算法流程如图4所示当变量sum的初始值为5提供输入变量i的值为12时则变量sum的输出值为( )。A.5 B.6 C.17 D.294.【答案】C。解析变量sum初始值为5变量i的值为12输入算法开始计算sumsumiii1得出sum17i13i10不符合条件所以输出sum的值为17。5.请画出利用穷举法解决鸡兔同笼问题的流程图。鸡兔同笼问题今有雉兔同笼上有三十五头下有九十四足问雉兔各几何?5.【参考答案】三、考点分析考点一流程图流程图是由一些图框和流程线组成的其中图框表示各种操作的类型图框中的文字和符号表示操作的内容流程线表示操作的先后次序。也称为程序框图它是算法的一种图形化表示方法。优点形象、直观、容易理解。考点二结构化程序设计三种基本结构1.顺序结构程序设计顺序结构是最简单的程序结构也是最常用的程序结构只要按照解决问题的顺序写出相应的语句就行它的执行顺序是自上而下依次执行。例如a3b5现交换ab的值这个问题就好像交换两个杯子水这当然要用到第三个杯子假如第三个杯子是c那么正确的程序为ca;ab;bc;执行结果是a5bc3。2.选择结构程序设计3.循环结构程序设计考点三算法设计的基本方法1.解析法解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式并通过表达式的计算来实现问题求解。用解析法解决问题的关键就是找到求解问题的解析表达式。实例出租车计费问题。起步价10元(三公里内)3~10公里之间每公里2.1元超出10公里部分每公里3元。通过分析可以得出车费与行车距离的数学表达式然后根据表达式进行求解。2.穷举算法穷举法也叫枚举法或列举法。在已知答案范围的情况下依次地枚举该范围内所有的取值并对每个取值进行考查确定是否满足条件。经过循环遍历之后筛选出符合要求的结果。实例百钱买百鸡问题。根据钱的总数和鸡的总数可以得到三个未知数、两个方程组。由数学思想可以三个未知数需要三个方程组进行求解。为了解答该问题可以固定其中一个未知数的值求解其他两个未知数直至枚举出所有的可能解。3.递归法递归算法的特点(1)存在某个特定条件在此条件下可得到指定的解即递归在终止状态。(2)对任意给定的条件有明确的定义规则可以产生新的状态并将最终导出终止状态即存在导致问题求解的递归步骤。实例求n!问题。n0时n!n*(n-1)!;n0时n!1。在递归调用中需用同一变量名n但值不同所以在调用前必须先把n的原值保存再赋以新值然后进入调用。调用结束后再把保存的值取出使n恢复原来的值。包含有递归调用的算法就叫做递归算法。4.递推法递推是迭代算法中一种用若干步可重复的简单运算来描述复杂数学问题的方法。采用递推的方法来求解的话第n项之前的每一项都必须计算出来最后才能得到所需要的第n项的值。实例猴子吃桃问题。每天吃掉当天的一半多一个第七天剩一个问第一天有多少桃。需要根据第7天的个数求第6天的个数直至第一天。
