算法与程序框图问题的类型和解法（Word版 学案 练习无答案）

算法与程序框图问题的类型和解法
大家知道，算法与程序框图问题是近几年高考的热点问题之一，基本上每卷必有一个五分小题。从题型上看为选择题或填空题，难度系数较低，得分率也较高。纵观近几年高考试题，归结起来，算法与程序框图问题主要包括：①已知程序框图和输入值，求输出结果问题；②已知程序框图，输入值和输出结果，填空（一般是判断框）问题；③已知程序框图，求输入值与输出结果之间的关系式问题等几种类型。各种类型问题结构上具有一定的特征，解答方法也各不相同。那么在实际解答算法与程序框图问题时，到底如何去抓住问题的结构特征，快捷，准确地给予解答呢？下面通过典型例题的详细解析来回答这个问题。
【典例1】解答下列问题：
1、执行如图所示的程序框图，则输出的m的值为（ ）
A 5 B 6 C 7 D 8
【解析】
【知识点】①程序框图的定义与性质；②算法的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，S=0<100，m=1，S=0+1=2，m=1+1=2，S=2<100，m=2，S=2+2=2+8=10，m=2+1=3，S=10<100，m=3，S=10+3=10+24=34，m=3+1=4，
S=34<100，m=4，S=34+4=34+64=98，m=4+1=5，S=98<100，m=5，S=98+5=98+160=258， m=5+1=6， S=2588>100， m=6，B正确，选B。
2、执行如图所示的程序框图，则输出的n的值是（ ）
A 5 B 7 C 9 D 11
【解析】
【知识点】①程序框图的定义与性质；②算法的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，S=0<，n=1，S=0+=，n=1+2=3，S=<，n=3，S=+=+=，n=3+2=5，S=<，n=5，S=+=+=，n=5+2=7，S=<，n=7，S=+=+=，n=7+2=9，S==， n=9，C正确，选C。
3、阅读如图所示的算法语句，如果输入的A,B的值分别为1，2，那么输出的A，B的值分别为（ ）（2018—2019成都市高二上期调研考试）
A 1,1 B 2,2 C 1,2 D 2,1
【解析】
【知识点】①程序框图的定义与性质；②算法的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，A=1，B=2，x=1，A=2，B=1，D正确，选D。
4、执行如图所示的程序框图，则输出的i的值是（ ）
A 9 B 10 C 11 D 12
【解析】
【知识点】①程序框图的定义与性质；②算法的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，S=0<60，i=1，S=0+1=1，i=1+1=2，S=1<60，i=2，S=1+2=3，i=2+1=3，S=3<60，i=3，S=3+3=6，i=3+1=4，S=6<60，i=4，S=6+4=10，i=4+1=5，
S=10<60，i=5，S=10+5=15，i=5+1=6，S=15<60，i=6，S=15+6=21，i=6+1=7，S=21<60，i=7，S=21+7=28，i=7+1=8，S=28<60，i=8，S=28+8=36，i=8+1=9，S=36<60，i=9，S=36+9=45，i=9+1=10，S=45<60，i=10，S=45+10=55，i=10+1=11，
S=55<60，i=11，S=55+11=66，i=11+1=12，S=66>60，i=12，D正确，选D。

（1题图） （2题图） （3题图） （4题图）
『思考问题1』
（1）【典例1】是已知程序框图和输入值，求输出结果的问题，解答这类问题需要看懂程序框图，再根据问题的条件结合程序框图进行运算得出结果；
（2）运用程序框图时，需要对研究对象进行逻辑判断，注意使用条件结构，它是根据指定条件选择执行不同指令的控制结构，利用条件结构解决算法问题时，一般都要引入判断框，根据题目的要求引入一个（或多个）判断框，判断框内的内容不同，对应的下一程序框中的内容和操作也要相应地变化，所以解答问题时需要逐个分析判断框内的条件，选择正确的运算程序；
（3）解答程序框图问题时需要注意几个常用的变量：①计数变量（用来记录某个事件发生的次数），②累加 变量（用来计算数据之和），③累乘变量（用来计算数据之积）。
〔练习1〕解答下列问题：
1、执行如图所示的程序框图，则输出的n的值为（ ）
A 1 B 2 C 3 D 4
2、执行如图所示的程序框图，如果输入的为0.01，则输出S的值等于（ ）
A 2- B 2- C 2- D 2-
3、执行如图所示的程序框图，输出的S值为（ ）
A 1 B 2 C 3 D 4
4、执行如图所示的程序框图，输出的Z值为（ ）
A B C D

（1题图） （2题图） （3题图） （4题图）
【典例2】解答下列问题：
1、某同学采用计算机随机模拟的方法来估计图（1）所示的阴影部分的面积，并设计了程序框图如图（2）所示，在该程序框图中，RAND表示［0,1］内产生的随机数，则图（2）中①和②处依次填写的内容是（ ）
（1）A x=a，s= B x=a，s= C x=2a，s= D x=2a，s=
（2）A y＜，s= B y＜，s= C y＞，s= D y＞，s=
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】（1）如图，a［0,1］，x［0,2］，x=2a，=，可以排除A，B； x=2a，y=b，y=，b=，a，b［0,1］，y<不成立的概率大于成立的概率，k>1000时，i500，由图知，可以排除A，B； y<不成立的概率大于成立的概率，k>1000时，i500，由图知2、如图是求的程序框图，图中空白框中应填入（ ）（2019全国高考新课标I）
A A= B A=2+ C A= D A=1+
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，A=，=，A=，A正确，选A。
3、为计算S=1-+-+-----+-，设计了如图所示的程序框图，则在空白框中应填入（ ）（2018全国高考新课标II卷）
A i=i+1 B i=i+2 C i=i+3 D i=i+4
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，N=N+，T=T+，S=N-T，i=i+2，B正确，选B。
4、如图程序框图是为了求出满足-＞1000的最小偶数n，那么在 和 的两个空白框中，可以分别填入（ ）（2017全国高考新课标I卷）
A A＞1000和n=n+1B A＞1000和n=n+2C A 1000和n=n+1D A 1000和n=n+2
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，-＞1000，判定框中A 1000，可以排除A，B；n为偶数，n=n+2，D正确，选D。

（1题（1）图） （1题（2）图） （2题图） （3题图） （4题图）
『思考问题2』
（1）【典例2】是已知程序框图，输入值和输出结果，填空（一般为判定框）的问题，解答这类问题需要看懂程序框图，再根据问题的条件结合程序框图通过判定得出结果；
（2）这类问题具体包括两种类型：①循环结构中的条件判断；②条件结构中的条件判断；
（3）循环结构中的条件主要是控制循环的变量应该满足的条件是什么（满足条件则进入循环或退出循环），此时应该特别注意两种循环结构的区别；
（4）条件结构中的条件的判断关键是要明确条件结构的功能，然后根据“是”的分支成立的条件进行判断。
〔练习2〕解答下列问题：
1、执行如图所示的程序框图，如果输出的a值大于2014，当a取得最小值时，判断框图内应填入的是（ ）
A k≤6? B k＜5？ C k≤5? D k＞6？
2执行如图所示的程序框图，若输出的结果为56，则判断框中的条件可以是（ ）
A n 7 ？ B n＞7？ C n 6 ？ D n＞6？
3、如图的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）
A c＞x B x＞c C c＞b D b＞c
4、某店一个月的收入和支出总共记录了N个数据， ，其中收 入记为正数，支出记为负数， 该店如图所示的程序框图计算 月总收入S和月净盈利V，那 么在图中空白的判断框和处理框中应分别填入下列四个选项中的（ ）
A A＞0，V=S-T B A＜0，V=S-T C A＞0，V=S+T D A＜0，V=S+T

（1题图） （2题图） （3题图） （4题图）
【典例2】解答下列问题：
1、根据如图所示框图，对大于2的整数N，输出的数列的通项公式是（ ）
A =2n B =2（n-1） C = D =
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，=2，=2，=2，数列{}是以2为首项，2为公比的等比数列，=2=，C正确，选C。
2执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（ ）
A 5 B 4 C 3 D 2
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，当N=1时，t=1N，S=0，M=100，S=0+M=0+100=100，M=-
=-10，t=t+1=1+1=2，当N=2时，t=2N，S=100，M=-10，S=100-10=90<91，
M=-=1，t=t+1=2+1=3，正整数N的最小值为2，D正确，选D。
3、执行如图所示的程序框图，如果输出的结果为0，那么输入的x为（ ）
A B -1或1 C 1 D -1
【解析】
【知识点】①程序框图的定义与性质；②算法语句的定义与性质；③运用程序框图进行运算的基本方法。
【解题思路】运用程序框图的性质和运算的基本方法，结合问题条件通过运算就可得出选项。
【详细解答】如图，y= -+1，x0，当x0时，y= -+1=0，x=-1；当x>0时，
+2，x>0，y=+2=0，此时方程无解，当输出的y值为0时，输入的x的值为-1，D正确，选D。

（1题图） （2题图） （3题图）
『思考问题3』
（1）【典例3】是一种程序框图和输出结果，求输入值或输入值域输出值之间的关系的问题，解答这类问题需要理解并掌握程序框图和根据程序框图解析运算的基本方法；
（2）理解和掌握基本算法语句，注意程序框图的基本结构是解答该类问题的基础，在实际解答该类问题时，程序框图中的循环结构尤其重要，运用程序框图运算的时候应该特别引起重视。
〔练习3〕解答下列问题：
1、某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 ；
2、如图是某次考试三个评阅人对同一道题的独立评分，P为该题的最终得分，
当=6，=9，p=8.5时，等于（ ）
A 11 B 10 C 8 D 7
3、执行如图的程序图，如果输入的x=0，y=1，n=1，则能输出x，y的值满足（ ）
A y=2x B y=3x C y=4x D y=5x

（1题图） （2题图） （3题图）