1.1.2.3循环结构及程序框图.pptVIP

1.下列四个说法正确的有( ) ①任何一个算法都离不开顺序结构; ②算法程序框图中,根据条件是否成立有不同的流向; ③循环体是指按照一定条件,反复执行某一处理步骤; ④循环结构中有条件结构,条件结构中有循环结构. A.1个 B.2个 C.3个 D.4个 答案:C 解析:因为顺序结构是任何一个算法都离不开的基本结构,所以①正确.在一个算法中,经常会遇到一些条件的判断,算法流程根据条件是否成立有不同的流向,因此②正确.根据循环体的定义知,③正确,④不正确.因为在条件结构中可以不含循环结构.综上分析知①②③正确,④不正确. 2.算法的三种基本结构是( ) A.顺序结构?流程结构?循环结构 B.顺序结构?分支结构?嵌套结构 C.顺序结构?条件结构?循环结构 D.流程结构?分支结构?循环结构 解析:算法中的三种基本结构是:顺序结构?条件结构?循环结构. 答案:C 3.循环型结构有当型(While型)循环和直到型(Until型)循环,下列说法正确的是( ) A.当型可以转换成直到型,直到型不能转换成当型 B.直到型可以转换成当型,当型不可以转换成直到型 C.当型和直到型是两种不同结构,相互不可转换 D.当型和直到型可以相互转换 解析:当型和直到型结构可以互相转换,但应注意判断条件的变化及流向. 答案:D 4.下列框图是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 解析:①是顺序结构;②是条件结构;③是当型循环结构;④是直到型循环结构.因此,应选C. 答案:C 5.指出程序框图(甲?乙)的运行结果. (1)如图甲,若输入-4,则输出结果为________. (2)如图乙,若R=8则a=________________. 8 0 6.阅读下面某一问题的算法的程序框图.此框图反映的算法功能是__________. 答案:计算任意实数x的绝对值|x| 7.(2009·天津)阅读右面的程序框图,则输出的S=( ) A.14 B.20 C.30 D.55 解析:由图可知,输出的S=1+4+9+16=30, 故选C. 答案:C 8.如下图所示的流程图是将一系列指令和问题用框图的形式排列而成的,箭头将告诉你下一步到哪一个程序框图.阅读右边的流程图,并回答下面的问题. (1)程序框图表示了怎样的算法? 答案:(1)此框图表示的算法是“找出a,b,c三个实数的最大值” a c 解析:程序框图中有两处判断,由框图中所示的文字和符号表示的操作内容可知,此框图表示的是“找出a,b,c三个数中的最大值”的算法.明确了算法,第(2)题的问题便可解决. 能力提升 9.申办奥运会的最后阶段,国际奥委会对申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市将获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止. 分析:投票过程是个循环结构.第一步:投票;第二步:统计票数,如果有一个城市得票数超过一半,则停止,否则淘汰得票最少的城市后转第一步;第三步:宣布主办城市. 解: 10.设计一个算法,求1×2×3×……×100的值,并画出程序框图. 解:算法步骤如下: 第一步,令S=1. 第二步,令i=1. 第三 步,令S=S×i. 第四步,i=i+1. 第五步,判断i是否大于100, 若成立,则输出S,结束算法;否则返回第三步. 程序,如下图. 品味高考 11.(2010·辽宁卷)如果执行下面的程序框图,输入n=6,m=4,那么输出的p等于( ) A.720 B.360 C.240 D.120 解析:第一次循环,k=1,p=1×(6-4+1)=3, 第二次循环,k=2,p=3×(6-4+2)=12, 第三次循环,k=3,p=12×(6-4+3)=60, 第四次循环,k=4,p=60×(6-4+4)=360. 答案:B 12.(2009·安徽)程序框图(即算法流程图)如下图所示,其输出结果是___________. 解析:由程序框图可知,a的值依次是1,3,7,15,31,63,127.故输出的结果为127. 答案:127 第三课时 循环结构及程序框图 自 学 导 引 1.掌握两种循环结构的程序框图的画法. 2.能进行两种循环结构程序框图的相互转化. 3.能正确设置程序框图,解决实际问题. 课 前 热 身 1.循环结构的概念 循环结构是指在____________________________________________, 反复执行的步骤称为________,循环结构又分为________________和____