2013届高考数学总复习导学 第十三篇 推理证明、算法、复数第3讲 程序框图与算法语句 理 新人教a版.docVIP

第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，则输出的数等于__