12.4算法与程序框图复习课

§12.4算法与程序框图考纲展示►1.了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．考点1 顺序结构和条件结构1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图(1)程序框图又称流程图，是一种用________、流程线及文字说明来表示算法的图形．(2)基本的程序框有终端框(起止框)、输入、输出框、________________、判断框．答案：(1)程序框(2)处理框(执行框)3．三种基本逻辑结构(2) (2)[典题1] (1)[2015·福建卷]阅读如图所示的程序框图，运行相应的程序，若输入x 的值为1，则输出y 的值为( )A ．2B ．7C ．8D ．128 [答案] C[解析] 由程序框图知，y ＝⎩⎪⎨⎪⎧2x，x ≥2，9－x ，x <2.∵输入x 的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y 的值为8. (2)执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )A ．0B ．1C ．2D ．3 [答案] C[解析] 当⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1时，由线性规划的图解法知，目标函数S ＝2x ＋y 的最大值为2；当x ≥0，y ≥0，x ＋y ≤1不成立时，S 的值为1.所以输出的S 的最大值为2.[题点发散1] 若将本例(1)中“x ≥2？”改为“x <2？”，则y 为何值？ 解：由程序框图可知，y ＝21＝2.[题点发散2] 在本例(1)中，能否输入一个数x ，使输出的y 值与x 值相等？ 解：当x ≥2时，2x＝x ，显然无解； 当x <2时，9－x ＝x ， 解得x ＝92>2，与x <2矛盾．综上可知，不存在这样的x 使输出的y 值与x 值相等．[题点发散3] 在本例(1)中，若将“输入x 的值为1”改为“输入x ∈[－1,3]”，求y 的取值范围．解：由程序框图可知，y ＝⎩⎪⎨⎪⎧2x，x ≥2，9－x ，x <2.又x ∈[－1,3]，所以当x ∈[－1,2)时，y ＝9－x ， 此时y ∈(7,10]．当x ∈[2,3]时，y ＝2x∈[4,8]．故y的取值范围为[4,10]．[点石成金] 1.顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．2．解决此类问题，只需分清运算步骤、赋值量及其范围，进行逐步运算即可．3．条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．4．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支.定义一种运算“*”：a*b＝s，其运算原理是如图所示的程序框图，阅读程序框图，则式子A＝答案：1 560解析：A＝考点2 循环结构[考情聚焦] 循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题．主要有以下几个命题角度：角度一由程序框图求输出结果[典题2] (1)[2016·四川卷] 秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为3,2，则输出v的值为( )A．9 B．18 C．20 D．35[答案] B[解析] 执行程序框图，n＝3，x＝2，v＝1，i＝2≥0；v＝1×2＋2＝4，i＝1≥0；v＝4×2＋1＝9，i＝0≥0；v＝9×2＋0＝18，i＝－1<0，结束循环，输出v＝18.故选B.(2)[2015·新课标全国卷Ⅱ]下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝( )A．0 B．2 C．4 D．14[答案] B[解析] a＝14，b＝18.第一次循环：14≠18且14<18，b＝18－14＝4；第二次循环：14≠4且14>4，a＝14－4＝10；第三次循环：10≠4且10>4，a＝10－4＝6；第四次循环：6≠4且6>4，a＝6－4＝2；第五次循环：2≠4且2<4，b＝4－2＝2；第六次循环：a＝b＝2，跳出循环，输出a＝2，故选B.[点石成金] 利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二要准确表示累计变量；第三要注意从哪一步开始循环．弄清进入或终止的循环条件、循环次数是做题的关键．角度二完善程序框图[典题3](1)如图所示程序框图的功能是：给出以下十个数：5,9,80,43,95,73,28,17,60,36，把大于60的数找出来，则框图中的①②应分别填入的是( )A．x>60？，i＝i－1 B．x<60？，i＝i＋1C．x>60？，i＝i＋1 D．x<60？，i＝i－1[答案] C[解析] 对于A，D，由于i＝i－1，则会进入死循环，而对于B，选出的数小于60.(2)如图，给出的是计算12＋14＋…＋1100的值的一个程序框图，则图中判断框内①处和执行框中的②处应填的语句是( )A．i>100？，n＝n＋1 B．i>100？，n＝n＋2 C．i>50？，n＝n＋2 D．i≤50？，n＝n＋2[答案] C[解析] 经第一次循环得到的结果是⎩⎪⎨⎪⎧ S ＝12，n ＝4，i ＝2，经第二次循环得到的结果是⎩⎪⎨⎪⎧ S ＝12＋14，n ＝6，i ＝3，经第三次循环得到的结果是⎩⎪⎨⎪⎧S ＝12＋14＋16，n ＝8，i ＝4.据观察S 中最后一项的分母与i 的关系是分母＝2(i －1)， 令2(i －1)＝100，解得i ＝51，即需要i ＝51时输出．故图中判断框内①处和执行框中的②处应填的语句分别是i >50？，n ＝n ＋2. [点石成金] 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证． 角度三与统计的交汇问题[典题4] 某地区为了了解70～80岁老人的平均日睡眠时间(单位：h)，随机选择了50位老人进行调查．如下表所示是这50位老人日睡眠时间的频率分布表.[答案] 6.42[解析] 由程序框图知，S为5组数据中的组中值(G i)与对应频率(F i)之积的和，则S＝G1F1＋G2F2＋G3F3＋G4F4＋G5F5＝4.5×0.12＋5.5×0.20＋6.5×0.40＋7.5×0.20＋8.5×0.08＝6.42.[点石成金] 解决此类问题的关键是读懂程序框图，明晰循环结构的程序框图的真正含义．对于本题，要认清程序框图运算的意义，即求5组数据中的组中值(G i)与对应频率(F i)之积的和．考点3 基本算法语句基本算法语句(1)输入、输出、赋值语句的格式与功能①IF－THEN格式②IF－THEN－ELSE格式(3)循环语句的格式及框图①UNTIL语句②WHILE语句答案：(1)变量表达式表达式(2)①语句体②语句体1[典题5] (1)按照如图所示程序运行，则输出K的值是________．[答案] 3[解析] (1)第一次循环，X＝7，K＝1；第二次循环，X＝15，K＝2；第三次循环，X＝31，K＝3.终止循环，输出K的值是3.(2)执行下边的程序，输出的结果是________．S ＝1i ＝3WHILE S <＝200 S ＝S *ii ＝i ＋2WEND PRINT i END[答案] 11[解析] 根据循环结构，可得第一次：S ＝1×3＝3，i ＝3＋2＝5，由3<200，则循环； 第二次：S ＝3×5＝15，i ＝5＋2＝7，由15<200，则循环； 第三次：S ＝15×7＝105，i ＝7＋2＝9，由105<200，则循环；第四次：S ＝105×9＝945，i ＝9＋2＝11，由945＞200，则循环结束，故此时i ＝11. [点石成金] 解决算法问题的三个步骤已知程序如下：该程序运行后，y的值是( )A．3 B．6C．9 D．27答案：B解析：∵x＝3，∴y＝2×3＝6.[方法技巧] 在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．[易错防范] 1.循环结构三注意(1)注意是利用当型循环结构，还是直到型循环结构．(2)注意选择准确的表示累计的变量．(3)注意在哪一步开始循环，满足什么条件不再执行循环体．2．赋值语句中的易错点(1)赋值号左边只能是变量名字，而不是表达式，如3＝m是错误的．(2)赋值号左右两边不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y，因为后者表示用Y 的值替代变量x 的原先的值．(3)在一个赋值语句中只能给一个变量赋值，不能出现两个或多个“＝”．真题演练集训1．[2016·新课标全国卷Ⅰ]执行下面的程序框图，如果输入的x ＝0，y ＝1，n ＝1，则输出x ，y 的值满足( )A ．y ＝2xB ．y ＝3xC ．y ＝4xD ．y ＝5x 答案：C解析：运行程序，第1次循环得x ＝0，y ＝1，n ＝2； 第2次循环得x ＝12，y ＝2，n ＝3；第3次循环得x ＝32，y ＝6，此时x 2＋y 2>36，输出x ＝32，y ＝6，满足y ＝4x .故选C.2．[2016·新课标全国卷Ⅱ]中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图．执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2,2,5，则输出的s ＝( )A．7 B．12C．17 D．34答案：C解析：k＝0，s＝0，输入a＝2，s＝0×2＋2＝2，k＝1；输入a＝2，s＝2×2＋2＝6，k ＝2；输入a＝5，s＝6×2＋5＝17，k＝3>2，输出s＝17.故选C.3．[2016·新课标全国卷Ⅲ]执行下面的程序框图，如果输入的a＝4，b＝6，那么输出的n＝( )A．3 B．4 C．5 D．6答案：B解析：第一次循环：a＝2，b＝4，a＝6，s＝6，n＝1；第二次循环：a＝－2，b＝6，a＝4，s＝10，n＝2；第三次循环：a＝2，b＝4，a＝6，s＝16，n＝3；第四次循环：a＝－2，b＝6，a＝4，s＝20，n＝4.结束循环，输出n的值为4，故选B.4．[2016·北京卷]执行如图所示的程序框图，若输入的a值为1，则输出的k值为( )A ．1B ．2C ．3D ．4 答案：B解析：输入a ＝1，则b ＝1，第一次循环，a ＝－11＋1＝－12，k ＝1；第二次循环，a ＝－11－12＝－2，k ＝2；第三次循环，a ＝－11－2＝1，此时a ＝b ，结束循环，输出k ＝2.故选B.5．[2015·新课标全国卷Ⅰ]执行如图所示的程序框图，如果输入的t ＝0.01，则输出的n ＝( )A．5 B．6 C．7 D．8 答案：C解析：运行第一次：S＝1－12＝12＝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.故选C.课外拓展阅读循环结构的条件判断不准确致误分析[典例1]如图所示是一算法的程序框图，若此程序运行结果为S ＝720，则在判断框中应填入关于k 的判断条件是( )A ．k ≥6?B ．k ≥7?C ．k ≥8?D ．k ≥9?[易错分析] 本题可以按照开始的输入值、程序执行的规律和输出结果进行综合分析．容易出错的地方是不清楚这个判断条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从k ＝10开始按照递减的方式逐步进行，直到S 的输出结果为720.[解析] 第一次运行结果为S ＝10，k ＝9；第二次运行结果为S ＝10×9＝90，k ＝8；第三次运行结果为S ＝720，k ＝7.这个程序满足判断框的条件时执行循环，故判断条件是k ≥8？.故选C.[温馨提醒] 考生应注意本例中“否”对应着输出框，所以只有不满足判断框内的条件时，循环才能结束．另外，计数变量k 在本例中不仅体现了循环的次数，而且还参与了累乘变量的变化过程，如果计数变量k 的变化与累乘变量的变化的先后顺序改变，那么k 的初始值和判断框中的条件也要发生变化．[答案] C[典例2] [2016·浙江金华十校联考]如图是输出的值为1＋13＋15＋…＋199的一个程序框图，框内应填入的条件是( )A ．i ≤99? B．i <99? C ．i ≥99? D．i >99?[易错分析] (1)题意读错，误认为1＋12＋13＋14＋…＋199.(2)区分不开A 与B 的结果，错选为B.(3)弄不清程序的功能，不能应用其他知识点求解．(4)不能准确把握判断框中的条件，对条件结构中的流向和循环结构中循环次数的确定不准确．[解析] S ＝0，i ＝1；S ＝1，i ＝3；S ＝1＋13，i ＝5；…；S ＝1＋13＋…＋199，i ＝101，输出结果，故填入i ≤99？.[答案] A[温馨提醒] (1)此程序框图的功能是求数列的和：1＋13＋15＋17＋…＋199；i 有两个作用：计数变量和被加的数，可以试运行几次归纳出答案．(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了．。

重点梳理1．算法在数学中，算法往常是指依据必定规则解决某一类问题的___明确 ___和 ___有限 ___的步骤．2．程序框图定义：程序框图又称__流程图 ___，是一种用 __程序框 _、 _流程线 ___及 _文字说明 ____来表示算法的图形．往常程序框图由程序框和流程线构成，一个或几个程序框的组合表示算法中的一个步骤；___ _流程线__带方向箭头，依据算法进行的次序将__程序框_ __ 连结起来．3．程序框图中图形符号的意义① . 起止框图：起止框是任何流程图都不行缺乏的，它表示程序的开始和结束，所以一个完好的流程图的首末两头一定是起止框.②输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的地点.③ . 办理框：它是采纳来赋值、履行计算语句、传递运算结果的图形符号.④ . 判断框：判断框一般有一个进口和两个出口，有时也有多个出口，它是唯一的拥有两个或两个以上出口的符号，在只有两个出口的情况中，往常都分红“是”与“否”（也可用“ Y”与“ N”）两个分支。

4．三种基本逻辑构造(1)次序构造是由 __若干个挨次履行的步骤 _____构成的，这是任何一个算法都离不开的基本构造．其构造形式为(2)条件构造是指算法的流程依据给定的条件能否建立而选择履行不一样的流向的构造形式．其构造形式为(3) 循环构造是指____从某处开始，依据必定条件频频履行某些步骤的状况__．频频履行的办理步骤称为 ___循环体 ___．循环构造又分为____当型 (WHILE型) ___和 _直到型 (UNTIL 型 ) _ ___．其构造形式为基础自测1．对于程序框图的图形符号的理解，正确的有()①任何一个程序框图都一定有起止框；②输入框只好在开始框以后，输出框只好放在结束框以前；③判断框是独一拥有超出一个退出点的图形符号；④对于一个程序框图来说，判断框内的条件是独一的．A． 1个 B．2个 C．3个 D．4个2．如图，是务实数x的绝对值的算法程序框图，则判断框①中可填_ x >0？ ( 或x≥0？ ) __3．阅读以下图的程序框图，若输入的x 是2，则输出的 y 值为____1____．4．若履行以下图的框图，输入x1＝1，x2＝ 2，x3＝4，x4＝ 8，则输出的数为15___ _____．45．履行以下图的程序框图，假如输入的N是6，那么输出的p 是() A． 120 B． 720 C ．1 440 D ．5 040第2题图第3题图题型分类第4题图第5题图题型一算法的条件构造例－ 2x( x>0) ，1已知函数 y＝0 ( x＝0)，2x (x<0)，写出求该函数的函数值的算法及程序框图．解算法以下：第一步：输入x；第二步：假如x>0，则 y＝－2x；假如 x＝0，则 y＝0；假如 x<0，则 y＝2x；第三步：输出函数值y.相应的程序框图以下图．研究提升利用条件构造解决算法问题时，要引入判断框，要依据题目的要求引入一个或多个判断框．而判断框内的条件不一样，对应的下一图框中的内容和操作也相应地进行变化，故应逐一剖析判断框内的条件．变式训练 1（1）假如履行以下图的程序框图，输入 x＝－2， h＝0.5，那么输出的各个数的和等于()A．3 B．3.5 C ． 4 D ．4.5（2）．某流程图以下图，现输入以下四个函数，则能够输出的函数是()2 1A．f ( x) ＝x B．f ( x) ＝x C．f ( x) ＝ ln x＋2x－6D． f ( x)＝sin x分析：此题的程序框图的功能是判断函数是不是奇函数且能否存在零点，知足既是奇函数又存在零点的函数是选项 D. 答案： D（3）．图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p 为该题的最后得分．当x1＝6，x2＝9， p＝8.5 时， x3等于( )A． 11 B ．10 C．8 D ．7【分析】由题目中所给的数据 p＝8.5，x1＝6，x2＝9，则若知足条件| x － x | ＜3 1| x3－x2| 时，不建立，故应不知足条件| x － x |＜| x3 13x2＋ x3－ x2|，此时知足 2＝8.5 ，则x3＝ 8，而且代入也切合题意，应选 C.题型二算法的循环构造例 2 设计算法求1 1 1＋＋＋＋1×22×33×41的值，并画出程序框图．2 011 ×2 012解算法以下：第一步，令S＝0， i ＝1；第二步，若i ≤2 011建立，则履行第三步；不然，输出S，结束算法；1第三步， S＝ S＋i(i＋1)；第四步， i ＝ i ＋1，返回第二步．程序框图：方法一当型循环程序框图：方法二直到型循环程序框图：研究提升利用循环构造表示算法，第一要确立是利用当型循环构造，仍是直到型循环构造；第二必定要弄理解计数变量和累加变量，要选择正确的表示累加变量；第三要注意在哪一步开始循环及循环构造的停止条件变式训练2(1) 某程序框图以下图，则该程序运转后输出的k 的值是__5______．(2)履行以下图的程序框图，输出的 A 为__2 047 ______．(1)计数变量是 k，累加变量是 A，其规律是2A＋1后再赋值给 A.(2) 运算次数，即循环结束由判断条件决定．此题中k>10时就结束循环．(3)假如履行如图的程序框图，若输入n＝6， m＝4，那么输出的 p 等于()A． 720B． 360C． 240 D ． 120分析：程序运转以下：n＝6， m＝4，k＝1，p＝1，p＝ p( n－ m＋ k)＝6－4＋1＝3， k<m；k＝1＋1＝2， p＝ p( n－ m＋ k)＝3×(6－4＋2)＝12， k<m； k＝2＋1＝3， p＝ p( n－ m＋ k)＝12×(6 － 4＋ 3) ＝ 60，k<m；k＝ 3＋ 1＝ 4，p＝p( n－m＋k) ＝60×(6 － 4＋ 4) ＝ 360，k＝m，所以输出 p， p＝360.（4）．履行以下图的程序框图，若输出的S＝88，则判断框内应填入的条件是() A．k>7?B．k>6?C．k>5?D．k>4?分析：第一次循环：k＝1＋1＝2，S＝2×0＋ 2＝ 2；第二次循环：k＝2＋1＝3，S＝2×2＋3＝ 7第三次循环：k＝3＋1＝4，S＝2×7＋4＝ 18第四次循环：k＝4＋1＝5， S＝2×18 ＋ 5＝41第五次循环：k＝5＋1＝6， S＝2×41 ＋ 6＝ 88，知足条件则输出S 的值，而此时k＝6，故判断框内应填入的条件应是答案： Ck>5.（5）．某店一个月的收入和支出总合记录了N个数据支出记为负数．该店用下面的程序框图计算月总收入断框和办理框中，应分别填入以下四个选项中的( a1， a2，， a N，此中收入记为正数，S 和月净盈余V.那么在图中空白的判)A．A>0，V＝S－T B．A<0，V＝S－TC．A>0，V＝S＋T D．A<0，V＝S＋T第5题图第5题图第 6题图（6）．若履行以下图的程序框图，输入x1＝1，x2＝2，x3＝3，x ＝ 2，则输出的数为________．2【分析】由累加的赋值符号S＝ S＋( x i －3x )2获得S＝(1－2)2＋(2－2)2＋(3－2)2＝2，而最后输出的结果为 S ＝1S ＝ 1×2＝ 2 .i 3 3（7）．履行以下图的程序框图，输入l ＝ 2，m ＝ 3， n ＝ 5，则输出的 y 的值是 __68______．解：逐次计算．第一次y ＝70×2＋21×3＋15×5＝ 278；履行循环；第二次y ＝ 278－105＝ 173；再次循环， y ＝ 173－ 105＝ 68，此时输出，故输出结果是68.答案： 68（5）．已知某算法的程序框图以下图，若将输出的( x ， y ) 值挨次记为 ( x 1， y 1) 、( x ，y )、 、 ( x ， y ) 、 若程序运转中输出的组数是 ( ，－8)，求x 的值．22nn解：开始 n ＝ 1，x 1＝ 1， y 1＝0→ n ＝ 3， x 2＝ 3， y 2＝－ 2→ n ＝ 5， x 3＝ 9， y 3 ＝－ 4→ n ＝ 7， x 4＝ 27，y 4＝－ 6→ n ＝ 9， x 5＝ 81，y 5＝－ 8，则 x ＝ 81.（6）．已知数列 { a n } 的各项均为正数，察看以下图的程序框图，当k ＝ 5，k ＝ 10 时，分别510有 S ＝ 11和 S ＝ 21，求数列 { a n } 的通项公式．解：由程序框图可知 S ＝ 1 ＋ 1 ＋ ＋1 ，a 1 a 2 a 2a 3a k a k ＋1∵{ a n } 是等差数列，其公差为 d ，则有11 1 － 1＝ ( a k ) ，a k a k ＋ 1 da k ＋ 1∴ ＝ 1( 1 － 1 ＋ 1 － 1 ＋ ＋ 1 － 1 ) ＝ 1 ( 1 － 1 ) ，Sd a1a2a2a3a ad a 1 ak ＋ 1k k ＋15 10由题意可知， k ＝ 5 时， S ＝ 11； k ＝ 10 时， S ＝ 21，1 1 1＝5－a6 11 a1＝1 a1＝－1d a1 ＋ ( n－ 1) d＝ 2n ∴解得或( 舍去 ) ，故a＝an11 1 － 1 ＝ 10 d＝2 d＝－2d a1 a11 21－1( n∈ N* ) ．一、选择题1．阅读以下图的程序框图，运转相应的程序，输出的结果是()A． 3B． 11C． 38 D ． 123第1题图第2题图第 3 题图2．阅读上面的程序框图，运转相应的程序，若输入x 的值为－4，则输出y 的值为( ) A． 0.5 B ．1 C．2 D ．43．某程序框图以下图，该程序运转后输出的k 的值是( )A．4 B ．5 C．6 D ．7第 4题图第 5题图第 6题图4．履行以下图的程序框图，若输出的 b的值为 16，则图中判断框内①处应填()A．2 B．3C．4 D ．55．履行以下图的程序框图，若输入A的值为 2，则输出的P值为( )A． 2 B．3C．4 D ．5分析：第一次运转，＝2，＝ 3 ，第二次运转，＝3，＝3 ＋1 ＝11 ；第三次运转，PPS 2 P S 2 3 611 1 11 1＝4，S＝6＋4> 6＋6＝ 2，此时结束循环，故输出的P值为4.答案：C6. 履行以下图的程序框图，输出的s 值为( )1 1A．－ 3 B ．－2C. 3D． 24 次后结束，s的值分别是1 1s 的值分析：由于该程序框图履行3，－2，－ 3,2 ，所以输出的等于 2. 答案： D7．履行以下图的程序框图，若输出的结果是8，则判断框内的取值范围是 ( )mA． (30,42] B ． (42,56] C ．(56,72] D ． (30,72)分析：由题知，当输出结果k＝8 时， S＝2(1＋2＋3＋＋7)＝56；当输出结果k＝7 时， S＝2(1＋2＋3＋＋6) ＝ 42，联合程序框图知，选 B.答案： B第7题图第 8题图第 9题图二、填空题8．以下图，程序框图 ( 流程图 ) 的输出结果是 _15_______．分析】第一次进入循环体有T＝0＋0，第二次有： T＝0＋1，第三次有 T＝0＋1＋2，第k ＋ 1 次有＝ 0＋1＋ 2＋＋k＝ k k＋1 ，若＝ 105，解得k＝ 14，持续履行循环，这T 2 T时 k＝15，T>105，所以输出的k 的值是15.9．以下图，程序框图 ( 流程图 ) 的输出值x＝ _12_____.10．依据以下图的程序框图，可知输出的结果i 为_______．第 10题图第 11 题图第8题图第 12题图11． 2010 年上海世博会园区每日9∶00 开园， 20∶00 停止入园．在以下图的框图中，S 表示上海世博会官方网站在每个整点报导的入园总人数， a 表示整点报导前1个小时内入园人数，则空白的履行框内应填__ S＝S＋a ______．12．为检查深圳市中学生均匀每人每日参加体育锻炼的时间X(单位：分钟)，按锻炼时间分以下 4 种状况统计：①0～ 10 分钟；② 11～ 20 分钟；③ 21～30 分钟；④ 30 分钟以上．有 10 000 名中学生参加了此项检查活动，以下图是此次检查中某一项的流程图，其输出的结果是 6 200. 求均匀每日参加体育锻炼时间在0～20 分钟内的学生的频次是多少？解：由程序框图，当输入体育锻炼时间 X>20时， S＝ S＋1，计数 T＝ T＋1，向来到 T>10 000，即 10 000 个数据所有输入完，故输出的结果 6 200 是每日参加体育锻炼时间X>20的学生人数，则每日参加体育锻炼时间在0～ 20 分钟内的学生人数是 10 000－ 6 200＝ 3 800，3800其频次为10 000＝ 0.38.基本算法语句重点梳理1.程序设计语言有好多种。