2020届二轮复习算法——程序框图学案（全国通用）

2020届二轮复习算法——程序框图学案（全国通用）

微专题92 算法——程序框图 ‎ 算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。在处理这类问题时关键在于计算的准确。‎ 一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点 ‎1、看头：观察框图中变量的个数，以及赋予的初始值 ‎2、审尾：强调细致的“审查”循环结束时，变量所取到的最后一个值，这也是易错点 ‎3、记过程：为了保证计算的准确，在读取框图的过程中，可详细记录循环体中每经过一个步骤，变量取值的变化情况，以便于在跳出循环时能快速准确得到输出变量的值 二、典型例题：‎ 例1：执行下图所示的程序框图，若输入，则输出y的值为 .‎ 思路：通过框图的判断语句可知关于的函数为：，所以当时， ‎ 答案： ‎ 例2：阅读右边的程序框图，运行相应的程序，则输出的值为（ ）‎ ‎ A．3 B．4 C．5 D．6‎ 第2题 思路：循环的流程如下：‎ ‎① ‎ ‎② ‎ ‎③ ‎ ‎④ ‎ 循环终止，所以 答案：B 例3：某程序框图如图所示，若输出的，则判断框内为（ ）‎ A. B. C. D. ‎ 思路：循环的流程如下：‎ ‎① ‎ ‎② ‎ ‎③ ‎ ‎④ ‎ 所以应该在此时终止，所以填入 答案：A 例4：执行右面的程序框图，如果输入的N是6，那么输出的p是（ ）‎ A. 120 B. 720 C. 1440 D. 5040‎ 第4题 思路：循环的流程如下：‎ ‎① ‎ ‎② ‎ ‎③ ‎ ‎④ ‎ ‎⑤ ‎ ‎⑥ ‎ 答案：B 例5：右图是一个算法的流程图，则输出S的值是______‎ 思路：循环的流程如下：‎ ‎① ‎ ‎② ‎ ‎③ ‎ ‎④ ‎ ‎⑤ ‎ 循环结束，所以 ‎ 答案：‎ 例6：执行如图所示的程序框图，若输出i的值为2，则输入 的最大值是(　　)‎ A．5 B．6 C．22 D．33‎ 思路：因为输出的，说明只经过了一次循环。则第一次判断的结果为“是”，所以的取值要求为，第二次循环时，此时的值刷新为“”，在第二次判断为“否”，所以的取值要求为，从而，解得，的最大值为 ‎ 答案：D 例7．执行如图的程序框图，输出的（ ）‎ A．30 B．25 C．20 D．12‎ 思路：程序执行过程中的变量数值变化如下：‎ ‎① ‎ ‎② ‎ ‎③ ‎ ‎④ ‎ ‎⑤ 从而，结束循环 所以 ‎ 答案：A 例8：运行如图所示的程序框图．若输入，则输出的值为（ ）‎ A． B． C． D． ‎ 思路：程序执行过程中变量数值的变化如下：‎ ‎① ‎ ‎② ‎ ‎③ ，则有循环结束 ‎ ‎ 答案：B 例9：某班有24名男生和26名女生，数据是该班50名学生在一次数学学业水平模拟考试中的成绩（成绩不为0），如图所示的程序用来同时统计全班成绩的平均数：，男生平均分：，女生平均分：．为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其相反数，那么在图中空白的判断框和处理框中，应分别填入（ ）‎ A． ‎ B．‎ C． ‎ D．‎ 思路：首先解决判断框，由框图可得，满足判断框条件则进入男生的成绩统计，不满足条件则进入女生成绩统计，依题意男生成绩记为正，女生成绩记为负，所以判断框应填入对于矩形框，要得出的值，即全班的平均值，所以可将男女生成绩作和并除以人数。但因为女生成绩为负数，所以，所以 答案：D 例10：如果执行如图所示的程序框图，输入正整数和实数，输出，则（ ）‎ A. 为的和 ‎ B. 为的算术平均数 C. 和分别是中的最小数和最大数 D. 和分别是中的最大数和最小数 思路：可先执行几次循环，寻找规律，从而发现所代表的含义：‎ ‎① ，，所以且 ‎② ，若，则；若，则 ‎ ‎③ ，若，则；若，则不变，并判断与的大小，若，则，否则，不变 经过几次循环后便可发现代表的是经过次循环后，的最大值，代表的是最小值，从而可得和分别是中的最大数和最小数 答案：D