第3讲 程序框图与算法语句

《第3讲 程序框图与算法语句》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3讲　程序框图与算法语句【2013年高考会这样考】1．程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查．2．重点考查程序框图的应用，有时也考查基本的算法语句．注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查．【复习指导】1．本讲复习时，准确理解算法的基本概念、理解程序框图的含义和作用是解题的关键，所以复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需理解几种基本的算法语句．2．复习算法的重点应放在读懂程序框图上

2、，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数．　　基础梳理1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来．3．三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不

3、开的基本结构．其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．其结构形式为4．输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条

4、件语句相对应．(2)条件语句的格式及框图①IF－THEN格式②IF－THEN－ELSE格式6．循环语句(1)程序框图中的循环结构与循环语句相对应．(2)循环语句的格式及框图．①UNTIL语句　　　　　　　　　②WHILE语句一条规律顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．两个注意(1)利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确

5、的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．(2)关于赋值语句，有以下几点需要注意：①赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的．②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值．③在一个赋值语句中只能给一个变量赋值，不能出现一个或多个“＝”．双基自测1．(人教A版教材习题改编)关于程序框图的图形符号的理解，正确的有(　　)．①任何一个程序框图都必须有起止框；②输入框只

6、能在开始框之后，输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序框图来说，判断框内的条件是唯一的．A．1个B．2个C．3个D．4个解析　任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如a＞b，亦可写为a≤b.故只有①③对．答案　B2.程序框图如图所示：如果输入x＝5，则输出结果为(　　)．A．109B．325C．973D．2917解析　第1次运行后，x＝5×3－2＝13＜200，第2次运行后，x＝13×3－2＝37＜200，第3次运

7、行后，x＝37×3－2＝109＜200，第4次运行后，x＝109×3－2＝325＞200，故输出结果为325.答案　B3.当a＝1，b＝3时，执行完如图的一段程序后x的值是(　　)．A．1B．3C．4D．－2解析　∵1＜3，∴x＝1＋3＝4.答案　C4．(2011·天津)阅读下边的程序框图，运行相应的程序，则输出i的值为(　　)．A．3B．4C．5D．6解析　因为该程序框图执行4次后结束，所以输出的i的值等于4，故选择B.答案　B5．(2011·湖南)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于________

8、．解析　算法的功能是求解三个数x1，x2，x3的方差，输出的是S＝＝.答案　　　考向一　算法的设计【例1】►已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点