专题11算与框图.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 条件 五、典型例题 例1. (2011年高考全国新课标卷理科3)执行右面的程序框图，如果输入的N是6，那么输出的是（ ） A 120 B 720 C 1440 D5040 【答案】B 【解析】按照算法的程序化思想，有程序框图执行下面的计算可得： ， 此时，按终止条件结束，输出。 例题2（2009年高考浙江卷理科第6题）某程序框图如图所示， 该程序运行后输出的k的值是（ ） （A）4 （B）5 （C）6 （D）7 【答案】A 【解析】对于，而对于， 则，后面是， 不符合条件时输出的． 例４ 阅读右边开始输入结束输出S，T否是的程序框图，若输入的是100，则输出的变量和的值依次是（ ） 开始 输入 结束 输出S，T 否 是 A．2550，2500 　B．2550，2550 　C．2500，2500 　　D．2500，2550 分析：循环终止的条件是，即按照将的值赋给后时循环终止． 解析：按照顺序结构依次执行的法则，变量是从开始，经两次将赋给进行的累加求和，即；变量是从先将赋给后开始的累加求和，即从开始的，经再次将赋给后到 终止，即． 选Ｄ． 点拨：高考对算法的考查主要是带有循环结构的程序框图，数列求和是一个重要方面． 六、近年高考试题分析 （2011