1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构突破点一 程序框图的输入、输出问题例1 1、执行如图所示的程序框图，输出的s 值为_____56___．2、执行如图所示的程序框图，则输出S 的值为( D )A ．－32 B.32 C ．－12 D.123、执行如图所示的程序框图，则输出的S ＝____940____.4、执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( A )A．20 B．21 C．22 D．235、我国古代数学著作《骨髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k的值为(B)A．4.5 B．6 C．7.5 D．9突破点二程序框图的补全问题例2 1、执行如图所示的程序框图，若输出S的值为－20，则条件框内可填写(D)A ．i ＞3?B ．i ＜4?C ．i ＞4?D ．i ＜5?解析：选D 初始值：i ＝1，S ＝10； 第一次循环：S ＝10－21＝8，i ＝2； 第二次循环：S ＝8－22＝4，i ＝3； 第三次循环：S ＝4－23＝－4，i ＝4；第四次循环：S ＝－4－24＝－20，i ＝5. 因为输出S 的值为－20，所以条件框内可填“i ＜5？”． 2、执行如图所示的程序框图，若输出的值为21，则判断框内可填( )A ．n ≥5?B ．n ＞6?C ．n ＞5?D ．n ＜6?解析：选B 初始值：n ＝0，S ＝0； 第一次循环：n ＝1，S ＝1； 第二次循环：n ＝2，S ＝1＋2＝3； 第三次循环：n ＝3，S ＝3＋3＝6； 第四次循环：n ＝4，S ＝6＋4＝10；第五次循环：n ＝5，S ＝10＋5＝15； 第六次循环：n ＝6，S ＝15＋6＝21； 第七次循环：n ＝7. 因为输出的值为21，所以结合选项可知判断框内可填“n ＞6？”，故选B.3、执行如图所示的程序框图，若输入m ＝1，n ＝3，输出的x ＝1.75，则空白判断框内应填的条件为( B )A ．|m －n |＜1?B ．|m －n |＜0.5?C ．|m －n |＜0.2?D ．|m －n |＜0.1?解析：：输入m ＝1，n ＝3. 第一次执行，x ＝2,22－3＞0，n ＝2，返回；第二次执行，x ＝32，⎝⎛⎭⎫322－3＜0，m ＝32，返回； 第三次执行，x ＝3＋44＝74，⎝⎛⎭⎫742－3＞0，n ＝74.输出x ＝1.75，故第三次执行后应满足判断框，此时m －n ＝32－74＝－14，故选B.4、（2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( B )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] (1)由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B. 突破点二 辨析程序框图的功能例3如图所示的程序框图，该算法的功能是( C )A．计算(1＋20)＋(2＋21)＋(3＋22)＋…＋(n＋1＋2n)的值B．计算(1＋21)＋(2＋22)＋(3＋23)＋…＋(n＋2n)的值C．计算(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)的值D．计算[1＋2＋3＋…＋(n－1)]2＋(20＋21＋22＋…＋2n)的值1、(2016·全国卷Ⅰ)执行如图的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(C)A.y＝2x B．y＝3x C．y＝4x D．y＝5x2、(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入(D)A．A>1 000？和n＝n＋1 B．A>1 000？和n＝n＋2C．A≤1 000？和n＝n＋1 D．A≤1 000？和n＝n＋23、(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝(B)A．2 B．3 C．4 D．5解析：B[当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7>6，输出S＝3.结束循环．故选B.]4、(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如是图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝(C)A．7 B．12 C．17 D．34解析：C[输入x＝2，n＝2.第一次，a＝2，s＝2，k＝1，不满足k>n；第二次，a＝2，s＝2×2＋2＝6，k ＝2，不满足k>n；第三次，a＝5，s＝6×2＋5＝17，k＝3，满足k>n，输出s＝17.]5、如图所示的程序框图，其作用是输入x 的值，输出相应的y 值，若x ＝y ，则这样的x 的值有( C )A ．1个B ．2个C ．3个D ．4个解析：C [当x ≤2时，令y ＝x 2＝x ⇒x (x －1)＝0，解得x ＝0或x ＝1；当2<x ≤5时，令y ＝2x －4＝x ⇒x ＝4；当x ＞5时，令y ＝1x＝x ，无解．综上可得，这样的x 的值有3个．]6、如图是计算1＋13＋15＋…＋131的值的程序框图，则图中①②处应填写的语句分别是( A )A ．n ＝n ＋2，i ＞16？B ．n ＝n ＋2，i ≥16?C ．n ＝n ＋1，i ＞16?D ．n ＝n ＋1，i ≥16?7、“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前．如图所示的程序框图的算法思路就是来源于“欧几里得算法”，执行该程序框图(图中“a MOD b ”表示a 除以b 的余数)，若输入的a ，b 分别为675,125，则输出的a ＝( )A ．0B ．25C ．50D ．75解析：选B初始值a＝675，b＝125.第一次循环c＝50，a＝125，b＝50；第二次循环c＝25，a＝50，b＝25；第三次循环c＝0，a＝25，b＝0，此时不满足循环条件，退出循环，输出a的值为25，故选B.8、执行如图所示的程序框图，若输入的t＝4，则输出的i＝()A．7 B．10 C．13 D．16解析：选D输入t＝4，i＝1，S＝0，S＜4，i＝1不是质数，S＝0－1＝－1，i＝4，S＜4；i＝4不是质数，S＝－1－4＝－5，i＝7，S＜4；i＝7是质数，S＝－5＋7＝2，i＝10，S＜4；i＝10不是质数，S＝2－10＝－8，i＝13，S＜4；i＝13是质数，S＝－8＋13＝5，i＝16，S＞4，退出循环，故输出的i＝16.故选D.9、某品牌洗衣机专柜在国庆期间举行促销活动，茎叶图中记录了每天的销售量(单位：台)，把这些数据经过如图所示的程序框图处理后，输出的S＝()A．28 B．29 C．196 D．203解析：选B由程序框图可知，该程序框图输出的是销售量的平均值，结合茎叶图可知，输出的S＝20＋22＋26＋33＋33＋34＋357＝29，故选B.10、执行如图所示的程序框图，若输出的s＝25，则判断框中可填入的条件是()A．i≤4? B．i≥4? C．i≤5? D．i≥5?解析：选C执行程序框图，i＝1，s＝100－5＝95；i＝2，s＝95－10＝85；i＝3，s＝85－15＝70；i ＝4，s＝70－20＝50；i＝5，s＝50－25＝25；i＝6，退出循环．此时输出的s＝25.结合选项知，选C.11、我国古代算书《孙子算经》上有个有趣的问题“出门望九堤”：“今有出门望见九堤，堤有九木，木有九枝，枝有九巢，巢有九禽，禽有九雏，雏有九毛，毛有九色，问各几何？”现在我们用如图所示的程序框图来解决这个问题，如果要使输出的结果为禽的数目，则在该框图中的判断框中应该填入的条件是()A．S＞10 000? B．S＜10 000?C．n≥5? D．n≤6?解析：选B根据题意，利用程序框图求禽的数目，输出结果应为S＝9×9×9×9×9＝59 049.循环共执行了5次，所以判断框中应填入的条件是“S＜10000？”或“n≤5？”或“n＜6？”．故选B.12、图(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…，A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图．那么算法流程图输出的结果是( D )A．7 B．8 C．9 D．10解析：D[从算法流程图可知，该图是统计成绩大于或等于90分的考试次数．从茎叶图可知输出的结果为10.] 13、如图，如图算法框图可用来估计π的值(假设函数CONRND(－1,1)是产生随机数的函数，它能随机产生区间(－1,1)内的任何一个实数)．如果输入1 000，输出的结果为788，则运用此方法估计的π的近似值为________(保留四位有效数字)．解析：根据算法框图知，如果点在圆x2＋y2＝1内，m就增加1；现输入N＝1 000，m起始值为0，输出结果为788，说明m增加了788次，也就是说有788个点在圆x2＋y2＝1内．设圆的面积为S1，正方形的面积为S2，则概率p＝7881 000≈S1S2＝π4，∴π≈4p＝4×0.788＝3.152.答案：3.152。