高三数学最新高考第二轮复习《算法初步》试题研究专题讲解.docVIP

算法初步 高考考点突破 例1 （2009·梅州二模）如图，程序框图的输出结果S=20 . [分析]这是一类模拟程序运行后得到输出结果的问题.首先识别程序框图中的基本结构为哪个类型，再对循环结构要分清是当型还是直到型，确定计数变量a与累加变量S，计数a起于5，止于4，可得S=5·4=20. [解析]a=5，S=1，a=5≥4，进入循环体执行第1次，得S=1·5=5，a=4； a=4，S=5，a=4≥4，进入循环体执行第2次，得S=5·4=20，a=3； a=3，S=20，a=34，终止循环.故输出S=20. [启迪]对于这类循环结构执行输出结果的问题，都有计数变量和累加变量在循环体内同步执行，执行时要求把每一步的条件和结果写准确，防止执行程序不彻底，造成错误.计数变量的作用一般是记录循环次数，同时它的取值用于判断循环何时进入终止状态；而累加变量是最后的输出结果，初始值一般为0或1，要注意识别. 程序框图中的循环结构是考查重点，通常是写出程序的运行结果，指明算法的功能，补充程序框图等.[变式训练]（2009·临沂二模）运行如图所示的程序框图，其输出结果为11 . [解析]i=1，s=11000，进入循环体执行第1次，得i=1+2=3，s=1×3=3； i=3，s=31000，进入循环体执行第2次，得i=3+2=5，s=3×5=15； i=5，s=151000，进入循环体执行第