算法以及程序框图复习课.ppt

3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作. 循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同操作，其中一个要指向循环体，然后再从循环体回到判断框的入口处. 　　1.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 . 2x　　　(x≤1) x-2 (x1) y= 　　　　　由题意知，程序框图表达的是一个分段函数，当x1时，有y=x－2； 　　　　　　　　　　　　　　2x　(x≤1) 　　　　　　　　　　　　　　x-2 (x1). 　　　　　试题以程序框图为载体，将函数与程序框图融于一体，主要考查关于条件语句的应用问题及分段函数问题的理解，考查逻辑推理能力及分析问题与解决问题的能力. 当x≤1时，有y=2x，即y= 2.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（　 ） A.4 B.5 C.6 D.7 A 　　　对于k=0,S=0时，执行S=S+2S后，S=1.此时执行k=k+1后，k=1. 当k=1，S=1时，执行S=S+2S后，S=1+21=3，此时执行k=k+1后，k=2. 当k=2，S=3时，执行S=S+2S后，S=3+23=11，此时执行k=k+1后，k=3. 当k=3，S=11时，继续执行S=S+2S=11+211，执行k=k+1后，k=4，此时11+211100，故输出k=4. 　　　　　本题考查循环结构程序框图的理解，应关注循环体中，S=S+2S与k=k+1执行的先后次序，不同的次序，得到不同的结果，需要引起重视. * 3．(2009·福建)阅读如右图所示的程序框图，运行相应的程序，输出的结果是(　　)A．1 B．2 C．3 D．4 * 3．(2009·福建)阅读如右图所示的程序框图，运行相应的程序，输出的结果是(　　) A．1 B．2 C．3 D．4 解析：当S＝2，n＝1时，进入第一次循环：得S＝ n＝2，－1＜2；进入第二次循环：得S＝ n＝3， 进入第三次循环：得S＝ 　　　 n＝4； ＝ －1， 由于此时S＝2，因此应输出n＝4. 答案：D * 4. (2009·山东)执行下面的程序框图，输出的T＝________. * 解析：第一次循环，S＝5，n＝2，T＝2 第二次循环，S＝10，n＝4，T＝6 第三次循环，S＝15，n＝6，T＝12 第四次循环，S＝20，n＝8，T＝20 第五次循环，S＝25，n＝10，T＝30 循环终止，此时T＝30. 答案：30 * 1．如右图是一个算法的程序框图，当输入的x值为3时，输出y的 结果恰好是　　则空白框处的关系式可以是(　　) A．y＝x3 B．y＝3－x C．y＝3x D．y＝ x 解析：由算法框图的输入值和输出值知x的运算值是－1，运算结果是 故其中的运算是y＝3x. 答案：C 补充练习： * * 3. * * 解：程序框图如下图： 4. 画出计算12－22＋32－42＋…＋992－1002的值的程序框图． 思维点拨：可以用循环结构来实现累加，设计一个累加变量，用S表 示，设计一个计数变量，用I表示，另外还要对I进行奇偶数的判断， 以决定是加还是减，因此还需要用到条件分支结构． * 5．张老师给学生出了一道题，“试写一个程序框图，计算S＝1＋ 发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是(　　) * 解析：根据程序框图，易知A，B，D正确；对于C，由该框图可知当i＝1时，S＝1，依次循环到i＝7时有S＝1＋ 此时i＝i＋2＝9＞7，结束该循环，所以得不出题目的结果． 答案：C * * * (1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环. (2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 算法初步是高中新课程新增内容，为支持高中