高考数学第一轮复习第十章 §10.1　算法与程序框图

这是一份高考数学第一轮复习第十章 §10.1　算法与程序框图，共26页。试卷主要包含了1　算法与程序框图，了解算法的含义，了解算法的思想等内容，欢迎下载使用。

考试要求 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．
知识梳理
1．算法与程序框图
(1)算法
①定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．
②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．
(2)程序框图
定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．
2．三种基本逻辑结构
常用结论
直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．
思考辨析
判断下列结论是否正确(请在括号中打“√”或“×”)
(1)算法只能解决一个问题，不能重复使用．( × )
(2)程序框图中的图形符号可以由个人来确定．( × )
(3)输入框只能紧接开始框，输出框只能紧接结束框．( × )
(4)条件结构中判断框的出口有两个，但在执行时，每次只有一个出口是有效的．( √ )
教材改编题
1．执行如图所示的程序框图，则输出S的值为( )
A．－eq \f(\r(3),2) B.eq \f(\r(3),2) C．－eq \f(1,2) D.eq \f(1,2)
答案 D
解析 按照程序框图依次循环运算，当k＝5时，停止循环，S＝sin eq \f(5π,6)＝eq \f(1,2).
2．当n＝4时，执行如图所示的程序框图，则输出的S的值为( )
A．9 B．15 C．31 D．63
答案 C
解析 由程序框图可知，k＝1，S＝1，S＝1＋2＝3，k＝2，S＝3＋4＝7，k＝3，S＝7＋23＝15，k＝4，S＝15＋24＝31，k＝5，退出循环，输出的S的值为31.
3．执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．
答案 3
解析 第1次循环：i＝1，a＝1，b＝8，a第2次循环：i＝2，a＝3，b＝6，a第3次循环：i＝3，a＝6，b＝3，a>b，输出i的值为3.
题型一 程序框图
命题点1 由程序框图求输出结果项
例1 (1)(2022·马鞍山质检)执行如图所示的程序框图，则输出S的结果为( )
A．16 B．25
C．36 D．49
答案 B
解析 程序运行时变量值在循环体中变化如下：
a＝1，S＝1，n＝1，判断不满足n>4；
a＝3，S＝4，n＝2，判断不满足n>4；
a＝5，S＝9，n＝3，判断不满足n>4；
a＝7，S＝16，n＝4，判断不满足n>4；
a＝9，S＝25，n＝5，满足n>4，输出S＝25.
(2)执行如图所示的程序框图，若输入的k＝3，则输出的S等于( )
A.eq \f(\r(3),2) B．－eq \f(\r(3),2)
C.eq \f(1,2) D．0
答案 B
解析 设第n次循环后输出，k＝3＋4n≥2 023，
解得n≥505，
可知第505次循环后结束循环，
此时k＝3＋4×505＝2 023，
S＝cs eq \f(2 023π,6)＝cseq \b\lc\(\rc\)(\a\vs4\al\c1(337π＋\f(π,6)))
＝－cs eq \f(π,6)＝－eq \f(\r(3),2).
命题点2 完善程序框图
例2 (1)(2022·河南六市模拟)执行如图所示的程序框图，若输出i的值为7，则框图中①处可以填入( )
A．S>7? B．S>21?
C．S>28? D．S>36?
答案 B
解析 由程序流程图，其执行逻辑及对应输出如下：
i＝1，S＝0：输出S＝1，执行循环，则i＝2；
i＝2，S＝1：输出S＝3，执行循环，则i＝3；
i＝3，S＝3：输出S＝6，执行循环，则i＝4；
i＝4，S＝6：输出S＝10，执行循环，则i＝5；
i＝5，S＝10：输出S＝15，执行循环，则i＝6；
i＝6，S＝15：输出S＝21，执行循环，则i＝7；
i＝7，S＝21：输出S＝28，此时根据条件跳出循环，输出i＝7.
∴只有当S>21时符合要求．
(2)(2022·东三省四市联考)如图所示，流程图所给的程序运行结果为S＝840，那么判断框中所填入的关于k的条件是( )
A．k<5? B．k<4?
C．k<3? D．k<2?
答案 B
解析 由程序流程的输出结果，知
S＝1，k＝7：执行循环，S＝7，k＝6；
S＝7，k＝6：执行循环，S＝42，k＝5；
S＝42，k＝5：执行循环，S＝210，k＝4；
S＝210，k＝4：执行循环，S＝840，k＝3，
由题设输出结果为S＝840，
故第5步输出结果，此时k＝3<4.
命题点3 由程序框图逆求参数
例3 (1)在如图所示的程序框图中，输出值是输入值的eq \f(1,3)，则输入的x等于( )
A.eq \f(3,5) B.eq \f(9,11) C.eq \f(21,23) D.eq \f(45,47)
答案 C
解析 依题意，令x＝x0，
则i＝1时，x＝2x0－1，
此时i＝2<3，则x＝2(2x0－1)－1＝4x0－3，
i＝3≤3，则x＝2(4x0－3)－1＝8x0－7，i＝4>3，退出循环体，
此时8x0－7＝eq \f(1,3)x0，
解得x0＝eq \f(21,23)，
所以输入的x＝eq \f(21,23).
(2)执行如图所示的程序框图，若输出的S满足1A．(1,100) B．[1,100]
C．[9,99] D．(9,99)
答案 D
解析 当N＝9时，
S＝lg 2＋lg eq \f(3,2)＋…＋lg eq \f(10,9)
＝lgeq \b\lc\(\rc\)(\a\vs4\al\c1(2×\f(3,2)×…×\f(10,9)))＝lg 10＝1，
当N＝99时，
S＝lg 2＋lg eq \f(3,2)＋…＋lg eq \f(100,99)
＝lgeq \b\lc\(\rc\)(\a\vs4\al\c1(2×\f(3,2)×…×\f(100,99)))＝lg 100＝2，
即N∈(9,99)．
教师备选
1．执行程序框图，则输出的S的值为( )
A．31 B．32 C．63 D．64
答案 C
解析 模拟程序的运行，
S＝0，i＝0，
S＝0＋20＝1，满足条件i<5，i＝1，
S＝1＋21＝3，满足条件i<5，i＝2，
S＝3＋22＝7，满足条件i<5，i＝3，
S＝7＋23＝15，满足条件i<5，i＝4，
S＝15＋24＝31，满足条件i<5，i＝5，
S＝31＋25＝63，此时，不满足条件i<5，退出循环，输出S的值为63.
2．执行如图所示的程序框图，若输出的b的值为63，则图中判断框内应填入的条件为( )
A．a≥6? B．a<5? C．a<6? D．a≤6?
答案 C
解析 第一次运算为b＝3，a＝2，
第二次运算为b＝7，a＝3，
第三次运算为b＝15，a＝4，
第四次运算为b＝31，a＝5，
第五次运算为b＝63，a＝6.
思维升华 (1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．
(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．
(3)把参数看成常数，运算程序直到输出已知的结果，列出含有参数的等式或不等式，解出参数的值(或范围)．
跟踪训练1 (1)(2022·资阳模拟)执行如图所示的程序框图，若输入N＝6，则输出的S等于( )
A.eq \f(5,6) B.eq \f(6,7)
C.eq \f(7,8) D.eq \f(8,9)
答案 B
解析 初始值N＝6，S＝0，k＝1，
第一步：S＝0＋eq \f(1,1×2)＝1－eq \f(1,2)，k<6，进入循环；
第二步：k＝1＋1＝2，S＝eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,2)))＋eq \f(1,2×3)＝1－eq \f(1,2)＋eq \f(1,2)－eq \f(1,3)＝1－eq \f(1,3)，k＝2<6，进入循环；
第三步：k＝2＋1＝3，S＝eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,3)))＋eq \f(1,3×4)＝1－eq \f(1,4)，k＝3<6，进入循环；
第四步：k＝3＋1＝4，S＝eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,4)))＋eq \f(1,4×5)＝1－eq \f(1,5)，k＝4<6，进入循环；
第五步：k＝4＋1＝5，S＝eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,5)))＋eq \f(1,5×6)＝1－eq \f(1,6)，k＝5<6，进入循环；
第六步：k＝5＋1＝6，S＝eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,6)))＋eq \f(1,6×7)＝1－eq \f(1,7)＝eq \f(6,7)，k＝6，结束循环，输出S＝eq \f(6,7).
(2)(2022·郑州质检)运行如图所示的程序框图，若输入的a的值为2时，输出的S的值为12，则判断框中可以填( )
A．k<3? B．k<4? C．k<5? D．k<6?
答案 B
解析 运行该程序：
输入a＝2，
第一次循环：S＝0＋2×12＝2，a＝－2，
k＝1＋1＝2；
第二次循环：S＝2－2×22＝－6，a＝2，
k＝2＋1＝3；
第三次循环：S＝－6＋2×32＝12，a＝－2，
k＝3＋1＝4，
因为输出的S的值为12，
所以判断框中可以填k<4.
题型二 数学文化与程序框图
例4 (1)(2022·上饶模拟)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为4,3，则输出v的值为( )
A．61 B．183 C．18 D．9
答案 B
解析 n＝4，x＝3，v＝1，i＝3，是，
v＝1×3＋3＝6，i＝2，是，
v＝6×3＋2＝20，i＝1，是，
v＝20×3＋1＝61，i＝0，是，
v＝61×3＋0＝183，i＝－1，否，
终止循环，输出v＝183.
(2)(2022·开封模拟)下面程序框图的算法思想源于数学名著《几何原本》中“辗转相除法”，执行该程序框图(图中“mMODn”表示m除以n的余数)，若输入的m，n分别为272,153，则输出的m等于( )
A．15 B．17
C．27 D．34
答案 B
解析 因为输入的m，n分别为272,153，
第一次循环r＝119，m＝153，n＝119，
第二次循环r＝34，m＝119，n＝34，
第三次循环r＝17，m＝34，n＝17，
第四次循环r＝0，m＝17.
教师备选
1．马林梅森(MarinMersenne,1588－1648)是17世纪法国著名的数学家和修道士．他在欧几里得、费马等人研究的基础上，对2p－1做了大量的计算、验证工作．人们为了纪念梅森在数论方面的这一贡献，把形如2p－1(其中p是素数)的素数，称为梅森素数．若执行如图所示的程序框图，则输出的所有梅森素数的和为( )
A．676 B．165
C．158 D．2 212
答案 D
解析 由题意，模拟程序的运行，可得
p＝3，S＝23－1＝7，输出7，满足p≤9，
p＝3＋2＝5,5是素数，S＝25－1＝31，输出31，满足p≤9，
p＝5＋2＝7,7是素数，S＝27－1＝127，输出127，满足p≤9，
p＝7＋2＝9,9不是素数，
p＝9＋2＝11,11是素数，S＝211－1＝2 047，输出2 047，11不满足p≤9，结束循环，
所以输出梅森素数和为7＋31＋127＋2 047＝2 212.
2．德国数学家莱布尼兹于1674年得到了第一个关于π的级数展开式，该公式于明朝初年传入我国．我国数学家、天文学家明安图为提高我国的数学研究水平，从乾隆初年(1736年)开始，历时近30年，证明了包括这个公式在内的三个公式，同时求得了展开三角函数和反三角函数的6个新级数公式，著有《割圆密率捷法》一书，为我国用级数计算开创先河．如图所示的程序框图可以用莱布尼兹“关于π的级数展开式计算π的近似值(其中P表示π的近似值)”．若输入n＝9，则输出的结果P可以表示为( )
A．P＝4eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,3)＋\f(1,5)－\f(1,7)＋…－\f(1,11)))
B．P＝4eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,3)＋\f(1,5)－\f(1,7)＋…＋\f(1,13)))
C．P＝4eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,3)＋\f(1,5)－\f(1,7)＋…－\f(1,15)))
D．P＝4eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,3)＋\f(1,5)－\f(1,7)＋…＋\f(1,17)))
答案 D
解析 由题意，执行给定的程序框图，输入n＝9，可得
第1次循环：S＝1，i＝2；
第2次循环：S＝1－eq \f(1,3)，i＝3；
第3次循环：S＝1－eq \f(1,3)＋eq \f(1,5)，i＝4；
……
第9次循环：S＝1－eq \f(1,3)＋eq \f(1,5)－eq \f(1,7)＋…＋eq \f(1,17)，i＝10，
此时满足判定条件，输出结果
P＝4S＝4eq \b\lc\(\rc\)(\a\vs4\al\c1(1－\f(1,3)＋\f(1,5)－\f(1,7)＋…＋\f(1,17))).
思维升华 中国古代数学长期领先于世界其他国家，有着丰富的数学文化，算法与中国古代数学文化的结合也是高考中的新宠儿！
跟踪训练2 (1)(2022·桂林模拟)元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x＝0，则一开始输入的x的值为( )
A.eq \f(3,4) B.eq \f(7,8)
C.eq \f(15,16) D.eq \f(31,32)
答案 B
解析 本题由于已知输出时x的值，因此可以逆向求解：
输出x＝0，此时i＝4；
上一步：2x－1＝0，x＝eq \f(1,2)，此时i＝3；
上一步：2x－1＝eq \f(1,2)，x＝eq \f(3,4)，此时i＝2；
上一步：2x－1＝eq \f(3,4)，x＝eq \f(7,8)，此时i＝1.
(2)公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”．利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”，如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出n的值为( )
(参考数据：eq \r(2)≈1.414，eq \r(3)≈1.732，sin 15°≈0.258 8，sin 7.5°≈0.130 5)
A．12 B．24 C．36 D．48
答案 B
解析 执行程序，n＝6，S＝eq \f(1,2)×6sin 60°＝eq \f(3\r(3),2)≈2.598<3.10，
则n＝12，S＝eq \f(1,2)×12sin 30°＝3<3.10，
则n＝24，S＝eq \f(1,2)×24sin 15°≈3.105 6>3.10.
则输出n＝24.
课时精练
1．(2022·池州模拟)执行如图所示的程序框图，则输出的i的值为( )
A．5 B．6
C．4 D．3
答案 A
解析 依次执行如下：
S＝12－2×1＝10，i＝2；
S＝10－2×2＝6，i＝3；
S＝6－2×3＝0，i＝4；
S＝0－2×4＝－8，i＝5，
满足条件S<0，退出循环体，输出i＝5.
2．执行如图的程序框图，则输出的结果是( )
A.eq \f(53,60) B.eq \f(47,60)
C.eq \f(16,21) D.eq \f(37,60)
答案 D
解析 执行程序框图中的程序，如下所示：
第一次循环，S＝1，n＝1＋1＝2，不满足n>6；
第二次循环，S＝1－eq \f(1,2)＝eq \f(1,2)，n＝2＋1＝3，不满足n>6；
第三次循环，S＝eq \f(1,2)＋eq \f(1,3)＝eq \f(5,6)，n＝3＋1＝4，不满足n>6；
第四次循环，S＝eq \f(5,6)－eq \f(1,4)＝eq \f(7,12)，n＝4＋1＝5，不满足n>6；
第五次循环，S＝eq \f(7,12)＋eq \f(1,5)＝eq \f(47,60)，n＝5＋1＝6，不满足n>6；
第六次循环，S＝eq \f(47,60)－eq \f(1,6)＝eq \f(37,60)，n＝6＋1＝7，满足n>6.
跳出循环体，输出S＝eq \f(37,60).
3．(2022·焦作模拟)执行如图所示的程序框图，则输出的结果是( )
A．15 B．29 C．72 D．185
答案 C
解析 第一次执行循环，a＝2×1＋1＝3，b＝3×1－1＝2，不满足i≥3，则i＝0＋1＝1，
第二次执行循环，a＝2×3＋1＝7，b＝3×2－1＝5，不满足i≥3，则i＝1＋1＝2，
第三次执行循环，a＝2×7＋1＝15，b＝3×5－1＝14，不满足i≥3，则i＝2＋1＝3，
第四次执行循环，a＝2×15＋1＝31，b＝3×14－1＝41，满足i≥3，输出a＋b＝31＋41＝72.
4．执行如图所示的程序框图，则输出的a值为( )
A.eq \f(1,3) B．－3
C．－eq \f(1,2) D．2
答案 C
解析 初始值a＝2，i＝1，
第一步：a＝eq \f(1＋2,1－2)＝－3，i＝1＋1＝2<2 022，进入循环；
第二步：a＝eq \f(1－3,1＋3)＝－eq \f(1,2)，i＝2＋1＝3<2 022，进入循环；
第三步：a＝eq \f(1－\f(1,2),1＋\f(1,2))＝eq \f(1,3)，i＝3＋1＝4<2 022，进入循环；
第四步：a＝eq \f(1＋\f(1,3),1－\f(1,3))＝2，i＝4＋1＝5<2 022，进入循环，
因此a的取值情况以4为周期，
又2 023除以4余3，当i＝2 023时，结束循环，此时对应的a的值为a＝－eq \f(1,2)，
即输出a的值为－eq \f(1,2).
5．(2022·宝鸡模拟)执行如图所示的程序框图，则输出的S等于( )
A．501 B．642
C．645 D．896
答案 B
解析 S＝0，m＝1；
S＝0＋1×21＝2，m＝1＋1＝2，S≤500；
S＝2＋2×22＝10，m＝2＋1＝3，S≤500；
S＝10＋3×23＝34，m＝3＋1＝4，S≤500；
S＝34＋4×24＝98，m＝4＋1＝5，S≤500；
S＝98＋5×25＝258，m＝5＋1＝6，S≤500；
S＝258＋6×26＝642，m＝6＋1＝7，S>500，
结束循环，输出S＝642.
6．(2022·驻马店模拟)执行如图所示的程序框图，若输入的x＝12，则输出y的值为( )
A．－eq \f(9,8) B.eq \f(3,2)
C．－eq \f(1,4) D．－eq \f(3,2)
答案 A
解析 当x＝12时，y＝5，|5－12|＝7>1，此时x＝5；
当x＝5时，y＝eq \f(3,2)，eq \b\lc\|\rc\|(\a\vs4\al\c1(\f(3,2)－5))＝eq \f(7,2)>1，此时x＝eq \f(3,2)；
当x＝eq \f(3,2)时，y＝－eq \f(1,4)，eq \b\lc\|\rc\|(\a\vs4\al\c1(－\f(1,4)－\f(3,2)))＝eq \f(7,4)>1，此时x＝－eq \f(1,4)；
当x＝－eq \f(1,4)时，y＝－eq \f(9,8)，eq \b\lc\|\rc\|(\a\vs4\al\c1(－\f(9,8)＋\f(1,4)))＝eq \f(7,8)<1，输出y＝－eq \f(9,8).
7．执行如图所示的程序框图，若输出S的值为0.99，则判断框内可填入的条件是( )
A．i<100? B．i>100?
C．i<99? D．i<98?
答案 A
解析 由程序框图知，S＝eq \f(1,1×2)＋eq \f(1,2×3)＋…＋eq \f(1,ii＋1)＝1－eq \f(1,2)＋eq \f(1,2)－eq \f(1,3)＋…＋eq \f(1,i)－eq \f(1,i＋1)＝1－eq \f(1,i＋1)＝0.99，
解得i＝99，
由于是计算S后，赋值i＝i＋1，因此循环条件是i<100.
8．(2022·长春质检)执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为( )
A．n≤5? B．n≤6?
C．n≤7? D．n≤8?
答案 B
解析 根据框图，执行程序，
S＝21，n＝2；
S＝21＋22，n＝3；
…
S＝21＋22＋…＋2i，n＝i＋1，
令S＝21＋22＋…＋2i＝126，
解得i＝6，即n＝7时结束程序，
所以n≤6.
9．(2022·蓉城名校联考)执行如图所示的程序框图，则输出的结果n＝________.
答案 6
解析 n＝1，S＝0≥eq \f(49,60)不成立，
可得S＝eq \f(1,1×2)＝eq \f(1,2)，
n＝2，S＝eq \f(1,1×2)＝eq \f(1,2)≥eq \f(49,60)不成立，
可得S＝eq \f(1,1×2)＋eq \f(1,2×3)＝eq \f(2,3)，
n＝3，S＝eq \f(2,3)≥eq \f(49,60)不成立，
可得S＝eq \f(1,1×2)＋eq \f(1,2×3)＋eq \f(1,3×4)＝eq \f(3,4)，
n＝4，S＝eq \f(3,4)≥eq \f(49,60)不成立，
可得S＝eq \f(1,1×2)＋eq \f(1,2×3)＋eq \f(1,3×4)＋eq \f(1,4×5)＝eq \f(4,5)，
n＝5，S＝eq \f(4,5)≥eq \f(49,60)不成立，
可得S＝eq \f(1,1×2)＋eq \f(1,2×3)＋eq \f(1,3×4)＋eq \f(1,4×5)＋eq \f(1,5×6)＝eq \f(5,6)，
n＝6，S＝eq \f(5,6)≥eq \f(49,60)成立，
故输出n＝6.
10．执行如图所示的程序框图，则输出的S的值是________．
答案 4
解析 第一次循环，i＝1<9成立，
S＝eq \f(2,2－4)＝－1，i＝1＋1＝2；
第二次循环，i＝2<9成立，
S＝eq \f(2,2＋1)＝eq \f(2,3)，i＝2＋1＝3；
第三次循环，i＝3<9成立，
S＝eq \f(2,2－\f(2,3))＝eq \f(3,2)，i＝3＋1＝4；
第四次循环，i＝4<9成立，
S＝eq \f(2,2－\f(3,2))＝4，i＝4＋1＝5；
第五次循环，i＝5<9成立，
S＝eq \f(2,2－4)＝－1，i＝5＋1＝6；
第六次循环，i＝6<9成立，
S＝eq \f(2,2＋1)＝eq \f(2,3)，i＝6＋1＝7；
第七次循环，i＝7<9成立，
S＝eq \f(2,2－\f(2,3))＝eq \f(3,2)，i＝7＋1＝8；
第八次循环，i＝8<9成立，
S＝eq \f(2,2－\f(3,2))＝4，i＝8＋1＝9.
i＝9<9不成立，跳出循环体，输出S的值为4.
11．执行如图所示的程序框图，若输出的b的值为16，则图中判断框内①处应填的最大整数为________．
答案 3
解析 第一次循环结果为b＝2，a＝2，
第二次循环结果为b＝4，a＝3，
第三次循环结果为b＝16，a＝4，不满足判断框中的条件，输出的结果是16满足已知条件，
所以①处应填的数字的取值范围是[3,4)，所以最大整数是3.
12．中国的太极图是由黑白两个鱼形图案拼成的一个完整的圆形，喻示着阴阳相互转化又相互对立的基本道理，是反映我国传统哲学中辩证思想的一种象征性符号．若阴表示数字1，阳表示数字0，这蕴含了二进制的思想．图中的程序框图的算法思路就源于我国古代的哲学辩证思想．执行该程序框图，若输入a＝10 101 011，k＝2，n＝8，则输出的b＝________.
答案 43
解析 按照程序框图执行，b依次为0,1,3,3,11,11,43,43.
当b＝43时，i＝7＋1＝8，跳出循环，故输出b＝43.
13．在程序框图中，程序运行输出S的值为1，那么判断框中应填入( )
A．k<9? B．k>9? C．k<10? D．k>10?
答案 C
解析 ∵lg eq \f(k＋1,k)＝lg(k＋1)－lg k，
∴根据程序图的执行可得S＝(lg 100－lg 99)＋(lg 99－lg 98)＋…＋[lg(k＋1)－lg k]
＝2－lg k＝1，解得k＝10，
∴判断框中应填入的关于k的判断条件是k<10.
14．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x，y，z，则鸡翁、鸡母、鸡雏的数量即为方程组eq \b\lc\{\rc\ (\a\vs4\al\c1(5x＋3y＋\f(z,3)＝100，,x＋y＋z＝100))的解．其解题过程可用程序框图表示，如图所示，则程序框图中正整数m的值为________．
答案 4
解析 由eq \b\lc\{\rc\ (\a\vs4\al\c1(5x＋3y＋\f(z,3)＝100，,x＋y＋z＝100，))得y＝25－eq \f(7,4)x，
故x必为4的倍数，
当x＝4t时，y＝25－7t，
由y＝25－7t>0，得t的最大值为3，
故判断框应填入的是“t<4？”，即m＝4.
15．执行如图所示的程序框图，若输入的a，b，c依次为(sin α)sin α，(sin α)cs α，(cs α)sin α，其中α∈eq \b\lc\(\rc\)(\a\vs4\al\c1(\f(π,4)，\f(π,3)))，则输出的x为( )
A．(cs α)cs α B．(sin α)sin α
C．(sin α)cs α D．(cs α)sin α
答案 C
解析 由程序框图可确定其功能是输出a，b，c中的最大者，
当α∈eq \b\lc\(\rc\)(\a\vs4\al\c1(\f(π,4)，\f(π,3)))时，0由指数函数y＝(cs α)x可得，
(cs α)sin α<(cs α)cs α，
由幂函数y＝xcs α可得，
(cs α)cs α<(sin α)cs α，
∴(cs α)sin α<(sin α)cs α；
由指数函数y＝(sin α)x可得，
(sin α)sin α<(sin α)cs α，
∴a，b，c中的最大者为(sin α)cs α，
即输出的x为(sin α)cs α.
16．如图1，“大衍数列”：0,2,4,8,12来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和．如图2是求大衍数列前n项和的程序框图．执行该程序框图，输入m＝8，则输出的S等于( )
图1
图2
A．44 B．68
C．100 D．140
答案 C
解析 第1次运行，n＝1，a＝eq \f(n2－1,2)＝0，S＝0＋0＝0，不符合n≥m，继续运行；
第2次运行，n＝2，a＝eq \f(n2,2)＝2，S＝0＋2＝2，不符合n≥m，继续运行；
第3次运行，n＝3，a＝eq \f(n2－1,2)＝4，S＝4＋2＝6，不符合n≥m，继续运行；
第4次运行，n＝4，a＝eq \f(n2,2)＝8，S＝8＋6＝14，不符合n≥m，继续运行；
第5次运行，n＝5，a＝eq \f(n2－1,2)＝12，S＝14＋12＝26，不符合n≥m，继续运行；
第6次运行，n＝6，a＝eq \f(n2,2)＝18，S＝26＋18＝44，不符合n≥m，继续运行；
第7次运行，n＝7，a＝eq \f(n2－1,2)＝24，S＝24＋44＝68，不符合n≥m，继续运行；
第8次运行，n＝8，a＝eq \f(n2,2)＝32，S＝68＋32＝100，符合n≥m，退出运行，输出S＝100. 内容
名称
定义
程序框图
顺序结构
由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构
条件结构
算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构
循环结构
从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体