第92炼算法——程序框图

1、第 92 炼 算法程序框图算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。在处理这类问题时关键在于计算的准确。一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点1、看头：观察框图中变量的个数，以及赋予的初始值2、审尾：强调细致的“审查”循环结束时，变量所取到的最后一个值，这也是易错点3、记过程：为了保证计算的准确，在读取框图的过程中，可详细记录循环体中每经过一个步骤，变量取值的变化情况，以便于在跳出循环时能快速准确得到输出变量的值二、典型例题：例 1：执行下图所示的程序框图，若输入x2 ，则输出 y 的值为.思 路 ： 通 过 框 图 的 判 断 语 句 可 知 y 关

2、 于 x 的 函 数 为 ：2 x1,x0yx21,0x 1，所以当 x2 时， y 2322 12x32x, x1答案： 12例 2：阅读右边的程序框图，运行相应的程序，则输出i 的值为（）A 3B 4C 5D 6思路：循环的流程如下：i1,a2i2, a5 i 3, a 16 i 4, a 65循环终止，所以i4答案： B第 2 题例 3：某程序框图如图所示，若输出的S57 ，则判断框内为（）A. k 4?B.k 5?C.k6? D.k 7?思路：循环的流程如下：k2, S4 k 3, S 11k4, S26k5, S57所以应该在此时终止，所以填入k4?答案： A例 4：执行右面的程序框

3、图，如果输入的N 是 6，那么输出的p 是（）A.120B.720C. 1440D. 5040思路：循环的流程如下： p 1k2, p2k3, p6k4, p24k5, p120k6, p720第 4 题答案： B例 5：右图是一个算法的流程图，则输出S 的值是 _思路：循环的流程如下： S1213n2,S 3 227n3,S 7 2315n4, S152431n5,S312563循环结束，所以 S63答案： S 63例 6：执行如图所示的程序框图，若输出i 的值为 2，则输入 x 的最大值是 ()A 5B 6C 22D33思路：因为输出的i2 ，说明只经过了一次循环。则第一次判断的结果为 “

4、是”，所以 x 的取值要求为x13 ，第二次循环时， 此时2xx 的值刷新为“1 ”，在第二次判断为“否” ，所以 x 的取值要求2x13为 1x212 3，从而x，解得 8x 22 ，x22112322的最大值为 22答案： D例 7执行如图的程序框图，输出的T（）A 30B25C 20D 12思路：程序执行过程中的变量数值变化如下：S5,n2, T2S10,n4, T6S15,n6,T12S20, n8,T20S25, n10,T30 从而TS ，结束循环所以 T30答案： A例 8：运行如图所示的程序框图若输入x 4 ，则输出y 的值为（）A 49B 25C 13D 7思路：程序执行过程

5、中变量数值的变化如下：x4, y7x7, y13x13, y25，则有 xy 8 循环结束y25答案： B例 9：某班有 24 名男生和 26 名女生， 数据 a ,a,a 是该班 50 名学生在一次数学学业水1250平模拟考试中的成绩（成绩不为0），如图所示的程序用来同时统计全班成绩的平均数：A ，男生平均分：M ，女生平均分：W 为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其相反数，那么在图中空白的判断框和处理框中，应分别填入（）A TMW0?, A50B T0?,MWA50C T0?,MWA50D TMW0?, A50思路：首先解决判断框，由框图可得，满足判断框条件则进入男生

6、的成绩统计，不满足条件则进入女生成绩统计，依题意男生成绩记为正，女生成绩记为负，所以判断框应填入 T0? 对于矩形框，要得出A 的值，即全班的平均值，所以可将男女生成绩作和并除以人数。但因为女生成绩为负数，所以W0，所以 AMWMW5050答案： D例10：如果执行如图所示的程序框图，输入正整数N N 2 和实数 a1,a2 , aN ，输出A, B ，则（）A.AB 为 a1 ,a2 ,aN 的和B.AB 为 a ,a, a的算术平均数212NC.A 和 B 分别是 a1, a2 ,aN 中的最小数和最大数D.A 和 B 分别是 a1, a2 ,aN 中的最大数和最小数思路：可先执行几次循环，寻找规律，从而发现A, B所代表的含义：xa1 ，Aa1 ，所以a1A 且 a1Bxa2 ，若a2A ，则Aa2 ；若a2Aa1 ，则Ba2xa3 ，若 a3A，则 Aa3 ；若 a3A ，则A 不变，并判断a3 与 B 的大小，若 a3B ，则 Ba3 ，否