- 587.00 KB
- 2021-05-13 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
第3讲 程序框图与算法语句
【2013年高考会这样考】
1.程序框图作为计算机科学的基础,是历年来高考的一个必考点,多以选择、填空题的形式出现,一般中档偏易,多与分段函数、数列、统计等综合考查.
2.重点考查程序框图的应用,有时也考查基本的算法语句.注重程序框图的输出功能、程序框图的补充,以及算法思想和基本的运算能力、逻辑思维能力的考查.
【复习指导】
1.本讲复习时,准确理解算法的基本概念、理解程序框图的含义和作用是解题的关键,所以复习时要立足双基,抓好基础,对算法语句的复习不需过难,仅需理解几种基本的算法语句.
2.复习算法的重点应放在读懂程序框图上,尤其要重视循环结构的程序框图,弄清当型与直到型循环结构的区别,以及进入、退出循环的条件、循环的次数.
基础梳理
1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
2.程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤,流程线带方向箭头,按照算法进行的顺序将程序框连接起来.
3.三种基本逻辑结构
(1)顺序结构是由若干个依次执行的处理步骤组成的,这是任何一个算法都离不开的基本结构.
其结构形式为
(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.
其结构形式为
(3)循环结构是指从某处开始,按照一定条件反复执行处理某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又分为当型(WHILE型)和直到型(UNTIL型).
其结构形式为
4.输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
功能
输入语句
INPUT“提示内容”;变量
输入信息
输出语句
PRINT“提示内容”;表达式
输出常量、变量的值和系统信息
赋值语句
变量=表达式
将表达式代表的值赋给变量
5.条件语句
(1)程序框图中的条件结构与条件语句相对应.
(2)条件语句的格式及框图
①IF-THEN格式
②IF-THEN-ELSE格式
6.循环语句
(1)程序框图中的循环结构与循环语句相对应.
(2)循环语句的格式及框图.
①UNTIL语句 ②WHILE语句
一条规律
顺序结构、循环结构和条件结构的关系
顺序结构是每个算法结构都含有的,而对于循环结构有重复性,条件结构具有选择性没有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环体.循环结构和条件结构都含有顺序结构.
两个注意
(1)利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体.
(2)关于赋值语句,有以下几点需要注意:
①赋值号左边只能是变量名字,而不是表达式,例如3=m是错误的.
②赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,例如Y=x,表示用x的值替代变量Y的原先的取值,不能改写为x=Y.因为后者表示用Y的值替代变量x的值.
③在一个赋值语句中只能给一个变量赋值,不能出现一个或多个“=”.
双基自测
1.(人教A版教材习题改编)关于程序框图的图形符号的理解,正确的有( ).
①任何一个程序框图都必须有起止框;
②输入框只能在开始框之后,输出框只能放在结束框之前;
③判断框是唯一具有超过一个退出点的图形符号;
④对于一个程序框图来说,判断框内的条件是唯一的.
A.1个 B.2个 C.3个 D.4个
解析 任何一个程序都有开始和结束,因而必须有起止框;输入和输出可以放在算法中任何需要输入、输出的位置;判断框内的条件不是唯一的,如a>b,亦可写为a≤b.故只有①③对.
答案 B
2.程序框图如图所示:如果输入x=5,则输出结果为( ).
A.109 B.325
C.973 D.2 917
解析 第1次运行后,x=5×3-2=13<200,第2次运行后,x=13×3-2=37<200,第3次运行后,x=37×3-2=109<200,第4次运行后,x=109×3-2=325>200,故输出结果为325.
答案 B
3.当a=1,b=3时,执行完如图的一段程序
后x的值是( ).
A.1 B.3
C.4 D.-2
解析 ∵1<3,∴x=1+3=4.
答案 C
4.(2011·天津)阅读下边的程序框图,运行相应的程序,则输出i的值为( ).
A.3 B.4 C.5 D.6
解析 因为该程序框图执行4次后结束,所以输出的i的值等于4,故选择B.
答案 B
5.(2011·湖南)若执行如图所示的框图,输入x1=1,x2=2,x3=3,=2,则输出的数等于________.
解析 算法的功能是求解三个数x1,x2,x3的方差,输出的是S=
=.
答案
考向一 算法的设计
【例1】►已知点P(x0,y0)和直线l:Ax+By+C=0,求点P(x0,y0)到直线l的距离d,写出其算法并画出程序框图.
[审题视点] 利用点到直线的距离公式可写出算法,而程序框图利用顺序结构比较简单.
解 算法如下: 程序框图:
第一步,输入x0,y0及直线方程的系数A,B,C.
第二步,计算Z1=Ax0+By0+C.
第三步,计算Z2=A2+B2.
第四步,计算d=.
第五步,输出d.
给出一个问题,设计算法应注意:
(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3)将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来.
【训练1】 已
知函数y=写出求该函数函数值的算法及程序框图.
解 算法如下:
第一步,输入x.
第二步,如果x>0,则y=-2;如果x=0,则y=0;如果x<0,则y=2.
第三步,输出函数值y.
相应的程序框图如图所示.
考向二 基本逻辑结构
【例2】►(1)(2011·福建)阅读下图所示的程序框图,运行相应的程序,输出的结果是( ).
A.3 B.11 C.38 D.123
(2)(2010·北京)已知函数y=如图表示的是给定x的值,求其对应的函数值y的程序框图.①处应填写________;②处应填写________.
[审题视点] (1)注意循环结构的三个方面:循环变量和初始条件、循环体、终止条件;(2)为分段函数的条件结构.
解析 (1)a=1<10,a=12+2=3<10,a=32+2=11>10.
故输出结果为11.
(2)由框图可知只要满足①中的条件则对应的函数解析式为y=2-x,故此处应填写x<2,则②处应填写y=log2x.
答案 (1)B (2)①x<2? ②y=log2x
算法与程序框图是算法初步的核心,其中条件结构与循环结构是高考命题的重点,尤其是循环结构的程序框图是历年命题的热点.要注意初始值的变化,分清计数变量与累加(乘)变量,掌握循环体等关键环节.
【训练2】 (2011·辽宁)执行右面的程序框图,如果输入的n是4,则输出的p是
( ).
A.8 B.5
C.3 D.2
解析 第一次运行:p=1,s=1,t=1,k=2;
第二次运行:p=2,s=1,t=2,k=3;
第三次运行:p=3,s=2,t=3,k=4,不满足k