第37讲基本算法语句

　　考情分析 　　算法初步虽然是新课标增加的内容，但与前面的知识有着紧密的联系，且与实际问题的结合也非常密切.因此在高考中算法初步知识将与函数、数列、三角、概率以及实际问题等知识点进行整合，这是高考试题命制的一大特点.这样的试题遵循了在知识网络交汇处设计问题的命题原则，既符合高考命题能力立意的宗旨，又突出了数学的学科特点，还可以从学科的整体高度和思维价值的高度考虑问题，揭示数学各知识之间的内在联系. 　　命题特点 　　程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查.重点是通过程序框图考查基本的算法语句的应用.格外注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查. 　　1.考查基本的逻辑结构 　　例1 执行如图所示的程序框图，输出[S]的值为（ ） 　　A. [-3] B. [-12] C. [13] D. [2] 　　解析 [i]的初始值为[0]，[S]的初始值为[2]，显然[i　　执行后，[i=1]，[S=13]. 　　继续执行循环体，[i=2]，[S=-12]i；[i　　执行循环体[i=3]，[S=-3]；[i　　执行循环体[i=4]，[S=2]，[i　　输出[S]，得到[S]的值为[2]. 　　答案 D 　　点拨 算法主要考查三种逻辑结构，重点是循环结构.循环结构是算法考查的重点，通过数次循环体的执行，一般都能够找到规律. 　　2.与函数联系考查条件结构 　　例2 阅读如图所示的程序框图，运行相应的程序，若输入[x]的值为[-4]，则输出[y]的值为 （ ） 　　A. [0.5] B. [1] C. [2] D. [4] 　　答案 C 　　点拨 此类题型是今后高考的一个缩影，具有较强的典型性.条件结构表示分段函数是算法考查的一个重要方向，只要正确写出分段函数，问题都能迎刃而解. 　　3. 与数列联系考查循环结构 　　例3 执行右边的程序框图，输出的[T=]_________. 　　解析 按照程序框图依次执行为[S=5，n=2，T=2]. 　　[S=10，n=4，T=2+4=6].[S=15，n=6，T=6+6=12]. 　　[S=20，n=8，T=12+8=20]. 　　[S=25，n=10，T=20+10=30>S]. 　　输出[T=30]. 　　答案 [30] 　　点拨 与数列相联系是算法考查的又一个重要方向，此类题型具有极强的代表性.解决问题的关键在于分析清楚递推关系，如[S=S+i?Sn=Sn-1+in-1]，还要分析清楚步长，兼顾判断框的条件. 　　备考指南 　　经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构，预测2015年高考对本章的考查是：以选择题或填空题的形式出现，往往与数列函数题结合在一起，具有一定的综合性. 　　限时训练 　　1. 我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果.以上算法的描述正确的有 （ ） 　　A. 1个 B. 2个 C. 3个 D. 4个 　　2. 读下面程序框图，其输出结果为 （ ） 　　A. [1] B. [3] C. [4] D. [6] 　　3. 在如图的程序框图中，输入[n=60]，按程序运行后输出的结果是 （ ） 　　A.[0] B.[3] C.[4] D.[5] 　　4. 有编号为[1，2，…，700]的产品，现需从中抽取所有编号能被[7]整除的产品作为样品进行检验.下面是四位同学设计的程序框图，其中正确的是 （ ） 　　[A] [B] [C] [D] 　　5. 阅读下边的程序框图，运行相应的程序，则输出[S]的值为 （ ） 　　A. [-1] B. [0] C. [1] D. [3] 　　6. 如下程序框图，当[x1=6，x2=9，p=8.5]时，[x3]等于 （ ） 　　A. [7] B. [8] C. [10] D. [11] 　　7. 某程序框图如图所示，现输入如下四个函数，则可以输出的函数是 （ ） 　　A. [f（x）=x2] B. [f（x）=1x] 　　C. [fx=ex] D. [fx=sinx] 　　8. 阅读下面的程序框图，则输出的[S]等于 （ ） 　　A. [14] B. [20] C. [30] D. [55] 　　9. 执行下面的程序框图，如果输入的[N]是[6]，那么输出的[p]是 （ ） 　　A. [120] B. [720] 　　C. [1440] D. [5040] 　　10. 写出下列算法的功能： 　　（1）图①中算法的功能是[（a>0，b>0）]___________. 　　（2）图②中算法的功能是_______________. 　　11. 下图是一算法的程序框图，若此程序运行结果[s=720]，则在判断中应填入关于[k]的判断条件是___________. 　　12. 某程序框图如图所示，其运行后的输出结果是__________. 　　13. 执行下图所示的程序框图，输入[l=2，m=3，n=5，]则输出的[y]的值是____________. 　　14. 如果执行如图所示的程序框图，求输出的[S]. 　　15. 画出求[12-22+32-42+…][+992-1002]的值的算法的程序框图. 　　16. 设计求[1+2+3+…+1000]的值的一个算法，并画出相应的程序框图. 　　17. 已知某算法的流程图如图所示，若将输出的[x，y]值依次记为[x1，y1，x2，y2，…，xn，yn]，… 　　（1）若程序运行中输出的一个数组是[9，t]，求[t]； 　　（2）程序结束时，求输出[x，y]的组数.