全国理数第54课算法初步.docx

第54课算法初步 算法的基本逻辑结构 a.条件结构的程序框图 （1）（2015福建，5分）阅读如图54 — 2所示的程序框图，运行相应的程序?若输入 x的值 解析：由程序框图的结构可知该程序框图的结构为条件结构，若输入 x的值为1,因为 12，不满足判断框内的条件，所以 y= 9— 1= 8. 程序框图不变，若已知输出 y的值为8，则输入x的值为_3或1_ 变式思考： 解析：当x 2时，y= 2x = 8,解得x= 3,满足前提条件；当 x2时，y= 9— x = 8,解得 x= 1,满足前提条件?所以输入 x的值为3或1. ⑵（2015全国n , 5分）下边程序框图（图54 — 3）的算法思路源于我国古代数学名著 《九章 a, a, b分别为14, 18，则输出的a A. 0 A. 0 B. 2 C. 4 D. 14 解析：程序在执行过程中，a, b的初始值依次为14, 18,t b且ab,「. b= 18 —14 =4a丰b 且 ab,「. a= 14— 4= 10;T a丰 b 且 ab，二 a = 10— 4 = 6; v a* b 且 ab,「. a = 6—4 = 2；v a工b且ab, a b= 4 — 2= 2，此时a= b= 2,程序结束，输出 a的值为2?故 选B. b .循环结构的程序框图 （3）（2017全国川, （3）（2017全国川,5分）执行下图的程序框图 （图54 — 4）,为使输出S的值小于91 ,则输入 的正整数N的最小值为（D ） 圈 5+^4A . 5 B. 4 C. 3 D. 圈 5+^4 A . 5 B. 4 C. 3 D. 2 解析：阅读流程图，程序运行如下: 首先初始化数值： t= 1 , M = 100, S= 0, 然后进入循环体: 此时应满足t N , 执行循环语句: S= S+ M =100，M = —10 = — 10, t=t +1 = 2； S= S+ M = 90, M =-粘 1, t=t + 1 = 3； 此时满足S91，可以跳出循环，则输入的正整数 N的最小值为 此时应满足t N , 执行循环语句: 2?故选D. （4）（2016全国II , 5分）中国古代有计算多项式值的秦九韶算法， 图54 — 5是实现该算法 的程序框图.执行该程序框图，若输入的 x= 2, n = 2，依次输入的a为2, 2, 5,则输出的 s = （ C ） 7 B. 12 C. 17 D. 34 ，解析：由题意，当 x= 2, n = 2, k = 0, s= 0 时，输入 a= 2，贝U s= 0 x 2+ 2= 2, k= 12, 不满足条件； 输入a= 2,贝U s= 2x2 + 2= 6, k= 2,不满足条件； 输入a= 5,贝U s= 6X2 + 5= 17, k= 32,满足条件，结束循环.故输出的 s= 17,选C （5）（2018河北衡水模拟，5分）执行如图54- 7所示的程序框图，输出的 S是（A ） 开始 n=l M-7 A . 0 B C. 1 D.- 1 解析：由程序框图的结构可知该程序框图的结构为循环结构中的“当型循环” 第一次执行循环体： 1 S= 2, n = 2,因为22018，所以不满足循环终止条件； 第二次执行循环体： S= 0, n = 3,因为32018，所以不满足循环终止条件； 第三次执行循环体： S=— 1, n = 4,因为42018，所以不满足循环终止条件； 第四次执行循环体： 3 S=— 2 n = 5,因为52018，所以不满足循环终止条件； 第五次执行循环体： S=— 1, n = 6,因为62018，所以不满足循环终止条件； 第六次执行循环体： S= 0, n = 7,因为72018，所以不满足循环终止条件； 第七次执行循环体： 1 S= 2, n = 8,因为82018，所以不满足循环终止条件. 由此可知S的值呈现周期性，周期为6,并且循环结束时，循环体执行了 2018次，而2018 =6X 336+ 2,故循环终止时输出的 S值与第二次执行循环体所得 S值相同，为0. c.补全程序框图 （6）（经典题，5分）执行如图54- 9所示的程序框图，如果输出 s= 3,那么判断框内应填 D. D. kw 9 解析：执行第1次循环体时，s = Iog23= ■g3, k= 3; ig2 执行第2 执行第2次循环体时，s= log 23 tog 34 U X需,k = 4 ；执行第3次循环体时，s= g3、 g3、，Ig4、，Ig5 . _ |og23bg34^45 =越X 肃X 倉，k= 5；…; 执行第（k-次循环体时，s=常X器X器八 x V k= k+1. 因为S= 3, 因为S= 3,所以鑲X S X芽7