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

第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．(人教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. 答案　B3.当a＝1，b＝3时，执行完如图的一段程序 后x的值是(　　)．A．1 B．3 C．4 D．－2 解析　1＜3，x＝1＋3＝4. 答案　C 4．阅读如图所示的程序框图，运行相应的程序，输出的结果是(　　)． 　　　　　　　　　　　　　　　　　　　A．1 B．2 C．3 D．4 解析　由框图先计算S＝＝－1，后n＝2， 又S＝＝，则n＝3，再S＝＝2，n＝4， 退出循环，故选D. 答案　D 5．(2011·湖南)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于________．解析　算法的功能是求解三个数的方差，输出的是S＝＝. 答案　　　 【例1】已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图． [审题视点] 利用点到直线的距离公式可写出算法，而程序框图利用顺序结构比较简单．程序框图：解　算法如下：　　　　　　　　　　　　　　 第一步，输入x0，y0及直线方程的系数A，B，C.