还剩3页未读，继续阅读
文本内容:
算法与程序框图【考试要求】
1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构顺序结构、条件结构、循环结构.【知识梳理】
1.算法与程序框图⑴算法
①定义算法通常是指按照一定规则解决某一类问题的明确和直眼的步骤.
②应用算法通常可以编成计算机程序，让计算机执行并解决问题.⑵程序框图定义程序框图又称流程图，是一种用程序框、速程线及文字说明来表示算法的图形.
2.三种基本逻辑结构内容定义程序框图名称由若干个依次执行的步骤组顺序结构成，这是任何一个算法都离不开的基本结构算法的流程根据给定的条件是否成立有不同的流向，条件结条件结构构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的结构，反循环结构复执行的步骤称为循环体【常用结论】直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环,条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.【思考辨析】判断下列结论是否正确（请在括号中打“J”或“义”）⑴算法只能解决一个问题，不能重复使用.（X）⑵程序框图中的图形符号可以由个人来确定.（X）
（3）输入框只能紧接开始框，输出框只能紧接结束框.（X）
（4）条件结构中判断框的出口有两个，但在执行时，每次只有一个出口是有效的.（V）【教材改编题】
1.执行如图所示的程序框图，则输出S的值为（）A_近且0_11R Dzx•2•2v-x•2JO答案D57r1解析按照程序框图依次循环运算，当左=5时，停止循环，5=sin
2.当〃=4时，执行如图所示的程序框图，则输出的S的值为（）A.9B.15C.31D.63答案c解析由程序框图可知，k=l,5=1,S=l+2=3,k=2,S=3+4=7,k=3,5=7+23=15,k=4,5=15+24=31,k=5,退出循环，输出的S的值为
31.
3.执行如图所示的程序框图，若输入的小匕的值分别为和9,则输出的i的值为.答案3解析第1次循环i=l,a=\,Z=8,ab；第2次循环i=2,=3,b=6,ab\第3次循环i=3,=6,b=3,ah,输出i的值为
3.题型一程序框图命题点1由程序框图求输出结果项例1
（1）（
2022.马鞍山质检）执行如图所示的程序框图，则输出S的结果为（）A.16B.25C.36D.49答案B解析程序运行时变量值在循环体中变化如下4=1,S=l,n=l,判断不满足〃4；〃=3,5=4,〃=2,判断不满足〃4；〃=5,5=9,〃=3,判断不满足〃4；a=7,S=16,n=4,判断不满足〃4；a=9,S=25〃=5,满足〃4,输出5=
25.9⑵执行如图所示的程序框图，若输入的女=3,则输出的S等于（）A.坐B.苦C.1D.0答案B解析设第〃次循环后输出，攵=3+4〃22023,解得心505,可知第505次循环后结束循环，此时攵=3+4X505=2023,2023n+6）「兀d=COS-%-=cosTt V3-cos6=-2・命题点2完善程序框图例2
（1）（2022•河南六市模拟）执行如图所示的程序框图，若输出i的值为7,则框图中
①处可以填入（）A.S7B.S21C.S28D.S36答案B解析由程序流程图，其执行逻辑及对应输出如下z—1,5=0输出S=l,执行循环，贝卜=2；z=2,5=1输出S=3,执行循环，贝卜=3；z—3,5=3输出S=6,执行循环，贝！|i=4；i=4,5=6输出S=10,执行循环，贝（I i=5；z=5,5=10输出S=15,执行循环，贝ij i=6；i=6,5=15输出S=21,执行循环，则i=7；i=7,S=21输出S=28,此时根据条件跳出循环，输出i=
7.・•・只有当521时符合要求.
（2）（2022•东三省四市联考）如图所示，流程图所给的程序运行结果为S=840,那么判断框中所填入的关于攵的条件是（）A.k5B.攵4C.k3D.M2答案B解析由程序流程的输出结果，知S=1,k=7执行循环，5=7,k=6；S=7,k=6执行循环，S=42,k=5；S=42,k=5执行循环，S=210,k=4；5=210,k=4执行循环，5=840,k=3,由题设输出结果为S=840,。
个人认证
优秀文档
获得点赞 0
