专题算法与框图.docVIP

专题十一算法与框图 一、考试内容： （1）算法的含义、程序框图 了解算法的含义，了解算法的思想. 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.（2）基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 通过具体实例进一步认识程序框图. 通过实例了解工序流程图. 能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用. 通过实例了解结构图. 会运用结构图梳理已学过的知识、整理收集到的资料信息. 1．程序框图： ⑴图形符号： ① 终端框（起止）；② 输入、输出框； ③ 处理框（执行框）；④ 判断框；⑤ 流程线 ； ⑵程序框图分类: ①顺序结构： ②条件结构： ③循环结构： r =0? 否 求n除以i的余数 输入n 是 n不是质 n是质数 i=i+1 i=2 in或r=0? 否 是 注：循环结构分为：Ⅰ．当型（while型） ——先判断条件，再执行循环体； Ⅱ．直到型（until型）——先执行一次循环体，再判断条件。 2．基本算法语句： ⑴输入语句 INPUT “提示内容”；变量 ；输出语句：PRINT “提示内容”；表达式 赋值语句： 变量=表达式 ⑵条件语句：① ② IF 条件THEN IF条件 THEN 语句体 语句体1 END IF ELSE 语句体2 END IF ⑶循环语句：①当型： ②直到型: WHILE条件 DO 循环体 循环体 WEND LOOP UNTIL 条件 例. (2011年高考全国新课标卷理科3)执行右面的程序框图，如果输入的N是6，那么输出的是（ ） A 120 B 720 C 1440 D5040 【答案】B 【解析】， 此时，按终止条件结束，输出。 例题2（2009年高考浙江卷理科第6题）某程序框图如图所示， 该程序运行后输出的k的值是（ ） （A）4 （B）5 （C）6 （D）7 w.w.w..c.o.m 【答案】A 【解析】对于，而对于，则，后面是，不符合条件时输出的．例４阅读右边的程序框图，若输入的是100，则输出的变量和的值依次是（ ） A．2550，2500 　B．2550，2550 　C．2500，2500 　　D．2500，2550 分析：循环终止的条件是，即按照将的值赋给后时循环终止． 解析：按照顺序结构依次执行的法则，变量是从开始，经两次将赋给进行的累加求和，即；变量是从先将赋给后开始的累加求和，即从开始的，经再次将赋给后到终止，即． 选Ｄ． 点拨：高考对算法的考查主要是带有循环结构的程序框图，数列求和是一个重要方面． 则输出的数等于 ． 答案： 解析：由框图功能可知，输出的数等于。 （2010年湖南文科）12.图1是求实数x的绝对值的算法程序框图，则判断框①中可填 （2011年湖南理科）13、若执行如图3所示的框图，输入，则输出的数等于 。