2020江苏高考理科数学二轮讲义：算法初步含解析.doc

教学资料范本2020江苏高考理科数学二轮讲义：算法初步含解析编 辑：_时 间：_第4讲算法初步 20xx考向导航考点扫描三年考情考向预测20xx20xx20xx1流程图第3题第4题江苏高考对算法考查形式是填空题、试题难度中等偏易、试题主要以考查循环结构的流程图为主、有时与其他数学知识融汇在一起考查、如算法与函数、数列、统计等伪代码考查较少、但要适当关注2伪代码第4题1顺序结构：如图(1)所示2选择结构：如图(2)和图(3)所示3循环结构：如图(4)和图(5)所示4用While循环设计算法的一般思路(1)把反复要做的工作、作为循环体放在While与EndWhile之间；(2)确定循环条件、并在While之前、要设置好初始条件；(3)考虑在循环体内怎样改变条件以退出循环5循环次数确定时可用For、While循环、不确定时不能用For循环、只能用While循环；用For循环时、循环变量的初值设置及改变在For语句中实现流程图典型例题 (20xx高考江苏卷)如图是一个算法流程图、则输出的S的值是_【解析】执行算法流程图、x1、S、不满足条件；x2、S、不满足条件；x3、S3、不满足条件；x4、S5、满足条件、结束循环、故输出的S的值是5【答案】5关于流程图的考查主要以循环结构的流程图为主、求解流程图问题关键是能够应用算法思想列出每一次循环的结果、注意输出值和循环变量以及判断框中的限制条件的关系考查主要题型有“输出结果型”“完善框图型”“确定循环变量取值型”“实际应用型”、具体问题中要能够根据题意准确求解对点训练1(20xx苏锡常镇四市高三调研)据记载、在公元前3世纪、阿基米德已经得出了前n个自然数平方和的一般公式如图是一个求前n个自然数平方和的算法流程图、若输入x的值为1、则输出S的值为_解析 运行该流程图、x1、S1；x2、S5；x3、S145、结束运行故输出S的值为14答案 14伪代码典型例题 (20xx高考江苏卷)一个算法的伪代码如图所示、执行此算法、最后输出的S的值为_【解析】该伪代码运行3次、第1次、I3、S2；第2次、I5、S4；第3次、I7、S8、结束运行故输出的S的值为8【答案】8算法语句包括条件语句和循环语句、不论是哪种语句、只要按照语句的算法规则求解就能顺利解题 对点训练2下列伪代码执行后输出的结果是_解析 n初值是5、S初值是0、每循环一次n减1、S增加、共循环5次、故n0答案 01(20xx泰州模拟)执行如图所示的流程图、则输出的n为_解析 经过第一次循环得S25563、n2；经过第二次循环得S12763、n3；经过第三次循环得S6363、n4、退出循环、故输出的n4答案 42执行如图所示的流程图、若输出的结果为、则输入的实数x的值是_解析 由流程图可得要使输出结果为、则或解得x答案 3执行如图所示的流程图、如果输出的a341、那么判断框中可以是_解析执行流程图后、a14a11、k1k12；a24a115、k2k113；a34a2121、k3k214；a44a3185、k4k