第九章第四节算法与程序框图.ppt

3．(2010·上海高考)2010年上海世博会园区每天9∶00开园， 20∶00停止入园，在下边的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前 1个小时内入园人数，则空白的执行框内应填入_______． 解析：框图表示的是每天入世博园参观的人数统计，报道的入园总人数的时间为整点，但入园的时间有整点入园和非整点入园．举例说明如11点报道的入园人数为10点钟以后到11点整入园的人数与之前入园的人数之和． 答案：S＝S＋a [归纳领悟] 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景． 一、把脉考情 从近两年的高考试题来看，循环结构与条件结构是考查的热点，题型以选择、填空题为主，属容易题． 本节内容常考的类型有：功能判断型、结果输出型、判断条件型，同时注意算法思想的应用，预测2012年仍为考查的热点． 二、考题诊断 1．(2010·浙江高考)某程序框图如 图所示，若输出的S＝57，则 判断框内为 (　　) A．k>4? B．k>5? C．k>6? D．k>7? 解析：第一次执行后，k＝2，S＝2＋2＝4； 第二次执行后，k＝3，S＝8＋3＝11； 第三次执行后，k＝4，S＝22＋4＝26； 第四次执行后，k＝5，S＝52＋5＝57，此时结束循环，故判断框中填k>4？. 答案：A 2．(2010·辽宁高考)如果执行右面的 程序框图，输入n＝6，m＝4，那 么输出的p等于 (　　) A．720 B．360 C．240 D．120 解析：k＝2，p＝12；k＝3，p＝60；k＝4，p＝360，k＝4时不满足k＜m，所以输出的p＝360. 答案：B 3．(2010·福建高考)阅读右图所示的程 序框图，运行相应的程序，输出的 i值等于 (　　) A．2　　　　　　　　　B．3 C．4 D．5 解析：当i＝1时，a＝1×2＝2，s＝0＋2＝2，i＝1＋1＝2；由于2＞11不成立，故a＝2×22＝8，s＝2＋8＝10，i＝2＋1＝3；由于10＞11不成立，故a＝3×23＝24，s＝10＋24＝34，i＝3＋1＝4；34＞11成立，故输出的i＝4. 答案：C 答案：D 点 击 此 图 片 进 入“课 时 限 时 检 测” * * 1．了解算法的含义，了解算法的思想． 2．理解算法框图的三种基本结构：顺序结构、 选择结构、循环结构． 算法与程序框图 [理 要 点] 一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤． 二、程序框图 1．程序框图又称 ，是一种用 、 及 来表示算法的图形． 一定规则 流程图 明确 有限 程序框 流程线 文字说明 2．程序框图通常由 和 组成． 程序框 流程线 3．基本的程序框有 、 、 、 ． 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 三、三种基本逻辑结构 名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件 某些步骤的情况，反复执行的步骤称为 依次 执行 条件是否成立 反复执行 循环体 名称 内容　　 顺序结构 条件结构 循环结构 程序框图 [究 疑 点] 三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． [