1、13.1 算法与程序框图1算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带方向箭头,按照算法步骤的执行顺序将程序框连接起来3三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为(3)循环结构是指从某处开始,按照一定的条件反复执行某些步骤的情况 反复执行的步骤称为循环体循环结构又分为当型(
2、WHILE 型) 和直到型(UNTIL 型)其结构形式为4输入语句、输出语句、赋值语句的格式与功能语句 一般格式 功能输入语句 INPUT“提示内容” ;变量 输入信息输出语句 PRINT“提示内容 ”;表达式 输出常量、变量的值和系统信息赋值语句 变量表达式 将表达式所代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应(2)条件语句的格式及框图IFTHEN 格式 IF 条件 THEN语句体END IFIFTHEN ELSE 格式IF 条件 THEN语句体 1ELSE语句体 2END IF6循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式及框图UNTI
3、L 语句 WHILE 语句DO WHILE 条件循环体 循环体LOOP UNTIL 条件 WEND1判断下面结论是否正确(请在括号中打 “”或“”)(1)算法只能解决一个问题,不能重复使用 ( )(2)程序框图中的图形符号可以由个人来确定 ( )(3)输入框只能紧接开始框,输出框只能紧接结束框 ( )(4)条件结构的出口有两个,但在执行时,只有一个出口是有效的 ( )2下列关于“赋值语句”叙述正确的是 ( )A3.6x 是赋值语句B利用赋值语句可以进行代数式的化简C赋值语句中的等号与数学中的等号意义相同D赋值语句的作用是先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值
4、等于表达式的值答案 D3计算机执行下面的程序段后,输出的结果是 ( )a1,b3aab,ba bPRINT a,b,ENDA1,3 B4,1 C0,0 D6,0答案 B4如图,是求实数 x 的绝对值的算法程序框图,则判断框中可填_答案 x0?( 或 x0?)解析 由于|x| Error!或|x |Error!故根据所给的程序框图,易知可填“x0?”或“x0?” 5(2012福建)阅读如图所示的程序框图,运行相应的程序,输出的 s 值等于_答案 3解析 第一次循环:s1,k 17.5,不合 题意;当 x37.5 时, |x3x 1|7.5,符合题意,故选 C.x3 x22 x3 92思维升华 (
5、1)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断;(2)对条件结构,无论判断框中的条件是否成立,都只能 执行两个分支中的一个,不能同时执行两个分支如图,若依次输入的 x 分别为 、 ,相应输出的 y 分别为 y1、y 2,则 y1、y 2 的56 6大小关系是 ( )Ay 1y 2 By 1y2Cy 1cos 成立,56 56所以输出的 y1sin ;56 12当输入的 x 为 时,sin cos 不成立,6 6 6所以输出的 y2cos ,所以 y115 ,此 时输出的 k 值为 5.5(2012天津)阅读如图所示的程序框图,运行相应的程序,当输入 x
6、 的值为25 时,输出 x 的值为( )A1 B1C3 D 9答案 C解析 当 x25 时,|x |1,所以 x 141 ,25x 111 不成立,所以输出 x2113.4二、填空题6已知函数 yError! 图中表示的是给定 x 的值,求其对应的函数值 y 的程序框图处应填写_;处应填写_答案 x5 内,舍去1x可见满足条件的 x 共三个:0,1,3.10执行下边的程序框图,若 p0.8,则输出的 n_.答案 4解析 第一次,S ,n2;12第二次,S ,n3;12 14第三次,S ,n4.12 14 18因为 S 0.8,所以输 出的 n4.12 14 18B 组 专项能力提升1(2013
7、课标全国)执行右面的程序框图,如果输入的 N4,那么输出的S 等于 ( )A1 12 13 14B1 12 132 1432C1 12 13 14 15D1 12 132 1432 15432答案 B解析 第一次循环,T1,S 1,k2;第二次循环, T ,S1 , k3;第三次循环,12 12T ,S 1 ,k4,第四次循环, T ,S1123 12 123 1234 ,k5,此 时满足条件输出 S 1 ,12 123 1234 12 123 1234选 B.2如图所示的程序框图中,令 atan ,bsin ,ccos ,若在集合| 0 AND x 2 THENy0.5 *x2ELSEIF x5 THENy2