2020届二轮复习算法——程序框图学案(全国通用)
展开微专题92 算法——程序框图
算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。在处理这类问题时关键在于计算的准确。
一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点
1、看头:观察框图中变量的个数,以及赋予的初始值
2、审尾:强调细致的“审查”循环结束时,变量所取到的最后一个值,这也是易错点
3、记过程:为了保证计算的准确,在读取框图的过程中,可详细记录循环体中每经过一个步骤,变量取值的变化情况,以便于在跳出循环时能快速准确得到输出变量的值
二、典型例题:
例1:执行下图所示的程序框图,若输入,则输出y的值为 .
思路:通过框图的判断语句可知关于的函数为:,所以当时,
答案:
例2:阅读右边的程序框图,运行相应的程序,则输出的值为( )
A.3 B.4 C.5 D.6
思路:循环的流程如下:
①
②
③
④
循环终止,所以
答案:B
例3:某程序框图如图所示,若输出的,则判断框内为( )
A. B. C. D.
思路:循环的流程如下:
①
②
③
④
所以应该在此时终止,所以填入
答案:A
例4:执行右面的程序框图,如果输入的N是6,那么输出的p是( )
A. 120 B. 720 C. 1440 D. 5040
思路:循环的流程如下:
①
②
③
④
⑤
⑥
答案: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