(江苏专用)2017版高考数学一轮复习 第十二章 推理与证明、算法、复数 12.3 算法与流程图 文

【步步高】（江苏专用）2017版高考数学一轮复习第十二章推理与证明、算法、复数 12.3 算法与流程图文
1．算法通常是指对一类问题的机械的、统一的求解方法．
2．流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．
3．三种基本逻辑结构
(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．
其结构形式为
(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构．
其结构形式为
(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型和直到型．
其结构形式为
4．赋值语句、输入语句、输出语句
赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出运算结果x.
5．算法的选择结构由条件语句来表达，一般是If—Then—Else语句，其一般形式是
6．算法中的循环结构，可以运用循环语句来实现
(1)当循环的次数已经确定，可用“For”语句表示
“For”语句的一般形式为
说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.
(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构．
当型语句的一般格式是
直到型语句的一般格式是
【思考辨析】
判断下面结论是否正确(请在括号中打“√”或“×”)
(1)算法只能解决一个问题，不能重复使用．( ×)
(2)流程图中的图形符号可以由个人来确定．( ×)
(3)输入框只能紧接开始框，输出框只能紧接结束框．( ×)
(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．( √)
(5)5←x是赋值语句．( ×)
(6)输入语句可以同时给多个变量赋值．( √)
1．已知一个算法：
(1)m←a.
(2)如果b<m，则m←b，输出m；否则执行第(3)步．
(3)如果c<m，则m←c，输出m.
如果a＝3，b＝6，c＝2，那么执行这个算法的结果是________．
答案 2
解析当a＝3，b＝6，c＝2时，依据算法设计，
本算法是求a、b、c三个数的最小值，
故输出m的值为2.
2．(2015·陕西改编)根据如图所示的流程图，当输入x为6时，输出的y＝________.
答案10
解析输入x＝6，
程序运行情况如下：
x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0，
退出循环，执行y＝x2＋1＝(－3)2＋1＝10，
输出y＝10.
3．(2014·课标全国Ⅰ改编)执行下面的流程图，若输入的a，b，k分别为1,2,3，则输出的M＝________.
答案
158
解析 当n ＝1时，M ＝1＋12＝32，a ＝2，b ＝3
2；
当n ＝2时，M ＝2＋23＝83，a ＝32，b ＝8
3；
当n ＝3时，M ＝32＋38＝158，a ＝83，b ＝15
8；
当n ＝4时，终止循环．输出M ＝15
8
.
4．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填________________．
答案 x >0(或x ≥0)
解析 由于|x |＝⎩⎪⎨
⎪⎧
x ， x ≥0，
－x ，x <0
或|x |＝⎩
⎪⎨
⎪⎧
x ，x >0，
－x ，x ≤0，
故根据所给的流程图， 易知可填“x >0”或“x ≥0”． 5．(教材改编)伪代码：
上面伪代码表示的函数是__________________． 答案 y ＝⎩⎪⎨⎪
⎧
－x ＋1，x <0，0，x ＝0，
x ＋1，x >0
题型一 顺序结构与选择结构 命题点1 顺序结构
例1 已知f (x )＝x 2
－2x －3，求f (3)、f (－5)、f (5)，并计算f (3)＋f (－5)＋f (5)的值．设计出解决该问题的一个算法，并画出流程图． 解 算法如下： 第一步，x ←3.
第二步，y 1←x 2
－2x －3. 第三步，x ＝－5. 第四步，y 2←x 2－2x －3. 第五步，x ←5.
第六步，y 3←x 2－2x －3. 第七步，y ←y 1＋y 2＋y 3.
第八步，输出y 1，y 2，y 3，y 的值． 该算法对应的流程图如图所示：
命题点2 选择结构
例2 执行如图所示的流程图，如果输入的t ∈[－1,3]，则输出的s 属于________．
①[－3,4] ②[－5,2] ③[－4,3] ④[－2,5]
答案 ①
解析 根据流程图可以得到分段函数s ＝⎩
⎪⎨⎪⎧
3t ，t <1，
4t －t 2
，t ≥1， 进而在函数的定义域[－1,3]
内分段求出函数的值域．所以当－1≤t <1时，s ＝3t ∈[－3,3)；当1≤t ≤3时，s ＝4t －t
2
＝－(t －2)2
＋4，所以此时3≤s ≤4.综上可知，函数的值域为[－3,4]，即输出的s 属于[－3,4]． 引申探究
若将本例中判断框的条件改为“t ≥1”，则输出的s 的范围是什么？
解 根据流程图可以得到，当－1≤t <1时，s ＝4t －t 2
＝－(t －2)2
＋4，此时－5≤s <3；当1≤t ≤3时，s ＝3t ∈[3,9]．
综上可知，函数的值域为[－5,9]，即输出的s 属于[－5,9]．
思维升华 应用顺序结构与选择结构的注意点 (1)顺序结构
顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)选择结构
利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．
(2014·四川改编)执行如图所示的流程图，如果输入的x ，y ∈R ，那么输出的S
的最大值为______．
答案 2
解析 当条件x ≥0，y ≥0，x ＋y ≤1不成立时输出S 的值为1；当条件x ≥0，
y ≥0，x ＋y ≤1成立时S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大
值．
作出不等式组⎩⎪⎨⎪
⎧
x ≥0，y ≥0，
x ＋y ≤1
表示的平面区域如图中阴影部分，由图可知当
直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2. 题型二 循环结构
命题点1 由流程图求输出结果
例3 (2015·安徽)执行如图所示的流程图，输出的n 为________．
答案 4
解析 结合流程图逐一验证求解．
执行第一次判断：|a －1.414|＝0.414>0.005，a ＝3
2，n ＝2；
执行第二次判断：|a －1.414|＝0.086>0.005，a ＝7
5，n ＝3；
执行第三次判断：|a －1.414|＝0.014>0.005，a ＝17
12，n ＝4；
执行第四次判断：|a －1.414|<0.005，输出n ＝4. 命题点2 完善流程图
例 4 若按所给的流程图运行的结果为S ＝90，则判断框中应填入的整数k 的判断条件是____________．
答案 k >8(或k ≥9) 命题点3 辨析流程图的功能
例 5 (2014·陕西改编)根据下面框图，对大于2的整数N ，输出的数列的通项公式是____________．
答案 a n ＝2n
解析 由流程图可知
第一次运行：i ＝1，a 1＝2，S ＝2； 第二次运行：i ＝2，a 2＝4，S ＝4；
第三次运行：i ＝3，a 3＝8，S ＝8； 第四次运行：i ＝4，a 4＝16，S ＝16.
思维升华 与循环结构有关问题的常见类型及解题策略
(1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果．
(2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．
(3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断．
(1)(2015·课标全国Ⅰ改编)执行如图所示的流程图，如果输入的t ＝0.01，则
输出的n ＝___________.
(2)(2014·课标全国Ⅱ改编)执行如图所示的流程图，如果输入的x ，t 均为2，则输出的S ＝________.
答案 (1)7 (2)7
解析 (1)逐次运行程序，直至输出n .
运行第一次：S ＝1－12＝1
2＝0.5，m ＝0.25，n ＝1，S >0.01；
运行第二次：S ＝0.5－0.25＝0.25，m ＝0.125，n ＝2，S >0.01；
运行第三次：S ＝0.25－0.125＝0.125，m ＝0.062 5，n ＝3，S >0.01； 运行第四次：S ＝0.125－0.062 5＝0.062 5，m ＝0.031 25，n ＝4，S >0.01； 运行第五次：S ＝0.031 25，m ＝0.015 625，n ＝5，S >0.01； 运行第六次：S ＝0.015 625，m ＝0.007 812 5，n ＝6，S >0.01； 运行第七次：S ＝0.007 812 5，m ＝0.003 906 25，n ＝7，S <0.01. 输出n ＝7.
(2)x ＝2，t ＝2，M ＝1，S ＝3，k ＝1.
k ≤t ，M ＝1
1×2＝2，S ＝2＋3＝5，k ＝2； k ≤t ，M ＝22
×2＝2，S ＝2＋5＝7，k ＝3；
3>2，不满足条件，输出S ＝7. 题型三 基本算法语句
例6 根据下列伪代码，当输入x 为60时，输出y 的值为________．
解析 由题意，得y ＝⎩⎪⎨
⎪
⎧
0.5x ，x ≤50，25＋
x －，x >50.
当x ＝60时，y ＝25＋0.6×(60－50)＝31. ∴输出y 的值为31.
思维升华 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．
某伪代码如下：
1i i ＋
i ←i ＋2 End While Print S
． 答案
50101
解析 语句所示的算法是一个求和运算： 11×3＋13×5＋15×7＋…＋199×101
＝[⎝ ⎛⎭⎪⎫1－13＋⎝ ⎛⎭⎪⎫13－15＋⎝ ⎛⎭⎪⎫15－17＋…＋⎝ ⎛⎭⎪⎫1
99－1101]×12＝⎝ ⎛⎭⎪⎫1－1101×12＝50101.
13．变量的含义理解不准致误
典例 执行如图所示的流程图，输出的S 值为________．
易错分析 (1)读不懂流程图，把执行循环体的次数n 误认为是变量k 的值，没有注意到k 的初始值为0.
(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错．
解析 当k ＝0时，满足k <3，因此S ＝1×20
＝1； 当k ＝1时，满足k <3，则S ＝1×21
＝2； 当k ＝2时，满足k <3，则S ＝2×22＝8； 当k ＝3时，不满足k <3，输出S ＝8. 答案 8
温馨提醒 (1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律．
(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S 、k 值都要被新的S 、k 值所替换．
[方法与技巧]
1．在设计一个算法的过程中要牢记它的五个特征：
概括性、逻辑性、有穷性、不唯一性、普遍性．
2．在画算法框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构． [失误与防范]
1．注意起止框与处理框、判断框与循环框的不同．
2．注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体．
3．循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序．
4．关于赋值语句，有以下几点需要注意：
(1)赋值号左边只能是变量名字，而不是表达式，例如3←m 是错误的．
(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y ←x ，表示用x 的值替代变量Y 的原先的取值，不能改写为x ←Y .因为后者表示用Y 的值替代变量x 的值．
(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“←”．
A 组 专项基础训练 (时间：30分钟)
1．(2015·北京改编)执行如图所示的流程图，输出的k 值为________．
答案 4
解析 第一次循环：a ＝3×12＝3
2
，k ＝1；
第二次循环：a ＝32×12＝3
4，k ＝2；
第三次循环：a ＝34×12＝3
8，k ＝3；
第四次循环：a ＝38×12＝316<1
4，k ＝4.
故输出k ＝4.
2．(2015·课标全国Ⅱ改编)下边流程图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该流程图，若输入的a ，b 分别为14,18，则输出的a ＝____________.
答案 2
解析 由题知，若输入a ＝14，b ＝18，则
第一次执行循环结构时，由a ＜b 知，a ＝14，b ＝b －a ＝18－14＝4； 第二次执行循环结构时，由a ＞b 知，a ＝a －b ＝14－4＝10，b ＝4； 第三次执行循环结构时，由a ＞b 知，a ＝a －b ＝10－4＝6，b ＝4； 第四次执行循环结构时，由a ＞b 知，a ＝a －b ＝6－4＝2，b ＝4； 第五次执行循环结构时，由a ＜b 知，a ＝2，b ＝b －a ＝4－2＝2； 第六次执行循环结构时，由a ＝b 知，输出a ＝2，结束． 3．执行如图所示的流程图，则输出的k 的值是________．
答案 5
解析 由题意，得k ＝1时，s ＝1；k ＝2时，s ＝1＋1＝2；k ＝3时，s ＝2＋4＝6；k ＝4时，
s ＝6＋9＝15；k ＝5时，s ＝15＋16＝31>15，此时输出k 值为5.
4．下面的流程图中，能判断任意输入的整数x 的奇偶性，其中判断框内的条件是________．
答案m＝0
5．(2015·天津改编)阅读下边的流程图，运行相应的程序，则输出i的值为________．
答案 4
解析运行相应的程序．第一次循环：i＝1，S＝10－1＝9；
第二次循环：i＝2，S＝9－2＝7；
第三次循环：i＝3，S＝7－3＝4；
第四次循环：i＝4，S＝4－4＝0，满足S＝0≤1，
结束循环，输出i＝4.
6．(2015·江苏改编)根据如图所示的语句，可知输出的结果S＝________.
答案7
解析I＝1，S＝1；S＝1＋2＝3，I＝1＋3＝4＜8；
S＝3＋2＝5，I＝4＋3＝7＜8；
S＝5＋2＝7，I＝7＋3＝10＞8.
退出循环，故输出S＝7.
7．阅读如图所示的流程图，运行相应的程序，输出的结果i＝________.
答案 5
解析第一次循环：a＝5，i＝2；第二次循环：a＝16，i＝3；第三次循环：a＝8，i＝4；第四次循环：a＝4，i＝5，循环终止，输出i＝5.
8．如图是一个流程图，则输出的n的值是________．
答案 5
解析该流程图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5. 9．(2015·山东)执行下边的流程图，若输入的x的值为1，则输出的y的值是________．
答案13
解析 输入x ＝1，x ＜2成立，执行x ＝2；
x ＝2，x ＜2不成立，执行y ＝3x 2＋1＝13，输出y ＝13.
10．关于函数f (x )＝⎩⎪⎨
⎪⎧
－x ，1<x ≤4，
cos x ，－1≤x ≤1
的流程图如图所示，现输入区间[a ，b ]，则输出
的区间是________．
答案 [0,1]
解析 由流程图的第一个判断条件为f (x )>0，当f (x )＝cos x ，x ∈[－1,1]时满足．然后进入第二个判断框，需要解不等式f ′(x )＝－sin x ≤0，即0≤x ≤1.故输出区间为[0,1]．
B 组 专项能力提升 (时间：20分钟)
11．给出一个算法的流程图(如图所示)，该流程图的功能是________________________．
答案 输出a ，b ，c 三数中的最小数
解析 先比较a ，b 的值，把较小的值赋值给a ；再比较a ，c 的值，把较小的值赋值给a ，输出a .
12．给出一个如图所示的流程图，若要使输入的x 值与输出的y 值相等，则这样的x 值是________．
答案 0,1,3
解析 根据题意，本流程图表示分段函数：
y ＝⎩⎪⎨⎪⎧
x 2，x ≤2，
2x －3，2<x ≤5，1x ，x >5，
由于输入的x 值与输出的y 值相等， 由x 2
＝x 解得x ＝0或x ＝1，都满足x ≤2； 由x ＝2x －3解得x ＝3，也满足2<x ≤5； 由1
x
＝x 解得x ＝±1，不在x >5内，舍去．
可见满足条件的x 共三个：0,1,3.
13．一个算法的流程图如图所示，若该程序输出的结果为5
6，则判断框中应填入的条件是
________．
答案 i <6
解析 第一次循环后sum ＝12，i ＝2，第二次循环sum ＝12＋12×3＝2
3
，i ＝3，第三次循环sum
＝23＋13×4＝34，i ＝4，第四次循环sum ＝34＋14×5＝45，i ＝5，第五次循环sum ＝45＋15×6＝56
，i ＝6，此时，i ＝6不满足条件，输出结果，所以应填i <6.
14．对一个作直线运动的质点的运动过程观测了8次，第i 次观测得到的数据为a i ，具体如下表所示：
在对上述统计数据的分析中，一部分计算见如图所示的流程图(其中a 是这8个数据的平均数)，则输出的S 的值是________．
答案 7
解析 本题计算的是这8个数的方差，因为
a ＝
40＋41＋43＋43＋44＋46＋47＋48
8
＝44，
所以S ＝ －2
＋－
2
＋－
2
＋－
2
＋02＋22＋32＋4
2
8
＝7.
15．如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的流程图，那么应分别补充的条件为：
(1)____________；
(2)______________．
答案(1)n3<1 000 (2)n3≥1 000
解析第一个图中，n不能取10，否则会把立方等于1 000的正整数也输出了，所以应该填写n3<1 000；
第二个图中当n≥10时，循环应该结束，所以填写n3≥1 000.
16．(2014·湖北)设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图所示的流程图，运行相应的程序，任意输入一个a，输出的结果b＝________.
答案495
解析取a1＝815⇒b1＝851－158＝693≠815⇒a2＝693；
由a2＝693⇒b2＝963－369＝594≠693⇒a3＝594；
由a3＝594⇒b3＝954－459＝495≠594⇒a4＝495；
由a4＝495⇒b4＝954－459＝495＝a4⇒b＝495.。