精选江苏专用2018版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与流程图教师用书理苏教版

第十三章推理与证明、算法、复数 13.4 算法与流程图教师用书理
苏教版
1．算法通常是指对一类问题的机械的、统一的求解方法．
2．流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．
3．三种基本逻辑结构
(1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构．
其结构形式为
(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构．
其结构形式为
(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体．循环结构又分为当型和直到型．
其结构形式为
4．赋值语句、输入语句、输出语句
赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出运算结果x.
5．算法的选择结构由条件语句来表达，一般是If—Then—Else语句，其一般形式是
6．算法中的循环结构，可以运用循环语句来实现
(1)当循环的次数已经确定，可用“For”语句表示
“For”语句的一般形式为
步长”，那么重复循环时，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.否则执行第(4)步．
(4)输出m.
如果a＝3，b＝6，c＝2，那么执行这个算法的结果是________．
答案 2
解析当a＝3，b＝6，c＝2时，依据算法设计，
本算法是求a、b、c三个数的最小值，
故输出m的值为2.
2．(2016·全国甲卷改编)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的流程图，执行该流程图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝________.
答案17
解析由流程图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17. 3．(2016·扬州模拟)执行如图所示的伪代码，输出的结果是________．
答案 8
解析 该伪代码运行三次，第一次，I ＝4，S ＝4；第二次，I ＝6，S ＝24；第三次，I ＝8，S ＝192>100，退出循环，故输出的结果为8.
4．执行如图所示的流程图，输出的x 值为________．
答案 6
解析 该流程图运行三次，第一次，x ＝4，y ＝16；第二次，x ＝5，y ＝32；第三次，x ＝6，
y ＝64>10×6＋3＝63，退出循环，故输出的x 值为6.
5．若执行如图所示的流程图，输入N ＝13，则输出S 的值为________．
答案
1213
解析 由题意可知，S ＝(1－12)＋(12－13)＋…＋(112－113)＝12
13
.
题型一顺序结构与选择结构
命题点1 顺序结构
例1
如图所示的流程图，根据该图和下列各小题的条件回答下面的几个小题．
(1)该流程图解决的是一个什么问题？
(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？
(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？
解(1)该流程图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题．
(2)当输入的x的值为0和4时，输出的值相等，
即f(0)＝f(4)．
因为f(0)＝0，f(4)＝－16＋4m，
所以－16＋4m＝0，
所以m＝4，f(x)＝－x2＋4x.
则f(3)＝－32＋4×3＝3，
所以当输入的x的值为3时，输出的f(x)的值为3.
(3)因为f(x)＝－x2＋4x＝－(x－2)2＋4，
当x＝2时，f(x)最大值＝4，
所以要想使输出的值最大，输入的x的值应为2.
命题点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)选择结构
利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．
执行如图所示的流程图，如果输入的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 (2016·全国乙卷改编)执行右面的流程图，如果输入的x ＝0，y ＝1，n ＝1，则输出x ，
y 的值满足________．
答案 y ＝4x
解析 执行题中的流程图，知 第一次进入循环体：x ＝0＋
1－12
＝0，y ＝1×1＝1，x 2＋y 2
<36； 第二次执行循环体：n ＝1＋1＝2，x ＝0＋2－12＝1
2
，
y ＝2×1＝2，x 2＋y 2<36；
第三次执行循环体：n ＝2＋1＝3，x ＝12＋3－12＝3
2
，
y ＝3×2＝6，x 2＋y 2>36，满足x 2＋y 2≥36，故退出循环，输出x ＝3
2
，y ＝6，满足y ＝4x .
命题点2 完善流程图
例4 (2017·南京一模)如图给出的是计算12＋14＋16＋…＋1
20的值的一个流程图，其中菱形
判断框内应填入的条件是________．
答案 i >10或i ≥11
解析 经过第一次循环得到s ＝1
2，i ＝2，此时的i 不满足判断框中的条件；
经过第二次循环得到s ＝12＋1
4，i ＝3，此时的i 不满足判断框中的条件；
经过第三次循环得到s ＝12＋14＋1
6，i ＝4，此时的i 不满足判断框中的条件；
…；
经过第十次循环得到s ＝12＋14＋16＋…＋1
20，i ＝11，此时的i 满足判断框中的条件，执行输
出，
故判断框中的条件是“i >10”或“i ≥11”． 命题点3 辨析流程图的功能
例5 如果执行如图的流程图，输入正整数N (N ≥2)和实数a 1，a 2，…，a N ，输出A ，B ，则下列结论正确的是________．
①A ＋B 为a 1，a 2，…，a N 的和； ②
A ＋B
2
为a 1，a 2，…，a N 的算术平均数；
③A 和B 分别是a 1，a 2，…，a N 中最大的数和最小的数； ④A 和B 分别是a 1，a 2，…，a N 中最小的数和最大的数． 答案 ③
解析 不妨令N ＝3，a 1<a 2<a 3， 则有k ＝1，x ＝a 1，A ＝a 1，B ＝a 1；
k ＝2，x ＝a 2，A ＝a 2； k ＝3，x ＝a 3，A ＝a 3，
故输出A ＝a 3，B ＝a 1，故③正确．
思维升华 与循环结构有关问题的常见类型及解题策略
(1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果．
(2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．
(3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断．
(2016·四川改编)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)
人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的流程图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3,2，则输出v 的值为________．
答案18
解析初始值n＝3，x＝2，程序运行过程如下：
v＝1
i＝2 v＝1×2＋2＝4
i＝1 v＝4×2＋1＝9
i＝0 v＝9×2＋0＝18
i＝－1 跳出循环，输出v＝18.
题型三基本算法语句
例6 阅读下面两个算法的伪代码：
While i i＋
图1
Until i i＋
图2
执行图1中伪代码的i的结果是________；
执行图2中伪代码的i的结果是________．
答案 4 2
解析执行图1中伪代码，得到(i，i(i＋1))的结果依次为(1,2)，(2,6)，(3,12)，(4,20)，故输出4.
执行图2中伪代码的情况如下：
i＝1，i＝i＋1＝2，i·(i＋1)＝6<20(是)，
结束循环，输出2.
思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．
(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.
退出循环，故输出7.
17．流程图中变量的取值
典例执行如图所示的流程图所表示的程序，则输出的A＝________.
错解展示
解析将每次运算的A值用数列{a n}表示，
将开始的A＝1看作a0，则a1＝2a0＋1＝1，a2＝2a1＋1＝3，…
∴a10＝2a9＋1＝210－1＝1 023.
答案 1 023
现场纠错
解析本题计算的是递推数列a0＝1，
a n＋1＝2a n＋1(n＝0,1,2，…)的第11项，
{a n＋1}是首项为2，公比为2的等比数列，
故a10＋1＝211，故a10＝2 047.
答案 2 047
纠错心得流程图对计数变量及求和变量取值时，要注意两个变量的先后顺序.
＝________.
答案 4
解析 第一次循环：a ＝6－4＝2，b ＝6－2＝4，a ＝4＋2＝6，s ＝6，n ＝1； 第二次循环：a ＝4－6＝－2，b ＝4－(－2)＝6，a ＝6－2＝4，s ＝10，n ＝2； 第三次循环：a ＝6－4＝2，b ＝6－2＝4，a ＝4＋2＝6，s ＝16，n ＝3；
第四次循环：a ＝4－6＝－2，b ＝4－(－2)＝6，a ＝6－2＝4，s ＝20，n ＝4，满足条件S >16，结束循环，输出4.
2．(2016·北京改编)执行如图所示的流程图，输出的S 值为________．
答案 9
解析 ①S ＝0＋03
＝0，k ＝0＋1＝1，满足k ≤2； ②S ＝0＋13
＝1，k ＝1＋1＝2，满足k ≤2；
③S ＝1＋23＝9，k ＝2＋1＝3，不满足k ≤2，输出9.
3．如图，若依次输入的x 分别为5π6、π
6，相应输出的y 分别为y 1、y 2，则y 1、y 2的大小关
系是________．
答案 y 1<y 2
解析 由流程图可知，当输入的x 为5π6时，sin 5π6>cos 5π6成立，所以输出的y 1＝sin 5π
6＝
12；当输入的x 为π6时，sin π6>cos π6不成立，所以输出的y 2＝cos π6＝3
2，所以y 1<y 2. 4．(2016·南京模拟)阅读流程图，运行相应的程序，则程序运行后输出的结果为__________．
答案 9
解析 i ＝1，S ＝0，第一次循环：S ＝0＋lg 13＝－lg 3>－1；第二次循环：i ＝3，S ＝lg 13＋
lg 35＝lg 15＝－lg 5>－1；第三次循环：i ＝5，S ＝lg 15＋lg 57＝lg 1
7
＝－lg 7>－1；第四次循环：i ＝7，S ＝lg 1
7＋lg 79＝lg 19＝－lg 9>－1；第五次循环：i ＝9，S ＝lg 19＋lg 911＝lg 111
＝－lg 11<
－1.故输出9.
5．(2017·盐城月考)定义某种运算，a
b 的运算原理如图所示．设S ＝1x ，x ∈[－
2,2]，则输出的S 的最大值与最小值的差为________．
答案 2
解析 由题意可得，S (x )＝⎩⎪⎨
⎪⎧
|x |，－2≤x ≤1，
1，1<x ≤2，
∴S (x )max ＝2，S (x )min ＝0， ∴S (x )max －S (x )min ＝2.
6．(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 知，输出2，结束．
7．(2016·南通模拟)如图是一个算法流程图，则输出的k 的值是________．
答案17
解析该算法流程图循环三次，k的值依次是1,3,17，故输出的k的值是17.
8．如图所示，该伪代码运行的结果为________．
答案11
解析该伪代码运行5次，依次为S＝1，i＝3；S＝4，i＝5；S＝9，i＝7；S＝16，i＝9；S＝25，i＝11，此时循环结束，故输出11.
9．对一个作直线运动的质点的运动过程观测了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＋42
8
＝7.
10．如图(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.
11．给出一个如图所示的流程图，若要使输入的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.
12．(2016·泰州质检)某流程图所给的程序运行结果为20，那么判断框中应填入的关于k 的条件是________．
答案 k >8
解析 由题意可知输出结果为20，第1次循环，S ＝11，k ＝9，第2次循环，S ＝20，k ＝8，此时S 满足输出结果，退出循环，所以判断框中的条件为“k >8”． 13．(2016·扬州模拟)执行如图所示的流程图，则输出k 的值为________．
答案 3
解析 该流程图运行三次，第一次循环，n ＝6，k ＝1；第二次循环，n ＝3，k ＝2；第三次循环，n ＝1，k ＝3，结束循环，故输出的k 的值是3.
*14.已知函数f (x )＝ax 3
＋12x 2在x ＝－1处取得极大值，记g (x )＝
1
f
x
.流程图如图所
示，若输出的结果S >2 015
2 016，则判断框中可以填入的关于n 的判断条件是________．(填序
号)
①n ≤2 015 ②n ≤2 016 ③n >2 015 ④n >2 016 答案 ②
解析 由题意得f ′(x )＝3ax 2
＋x ，由f ′(－1)＝0， 得a ＝13，∴f ′(x )＝x 2
＋x ，
即g (x )＝
1x 2
＋x ＝
1x x ＋
＝1x －1x ＋1
. 由流程图可知S ＝0＋g (1)＋g (2)＋…＋g (n ) ＝0＋1－12＋12－13＋…＋1n －1
n ＋1
＝1－1n ＋1 ＝n n ＋1
，
由
n
n ＋1>2 0152 016
，得n >2 015. 故可填入②.。