四川理教参第九章.doc

第一节　算 法 初 步 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．1．算法的含义与程序框图 (1)算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤． (2)程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． (3)程序框图中图形符号的含义： 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 ○ 连接点 连接程序框图的两部分 2．三种基本逻辑结构及相应语句名称 示意图 相应语句 顺 序 结 构 ①输入语句： INPUT　“提示内容”；变量 ②输出语句： PRINT　“提示内容”；表达式 ③赋值语句： 变量＝表达式 条 件 结 构 IF　条件　THEN 　语句体　 END　IFIF　条件　THEN 　语句体1 　ELSE 　语句体2 　END　IF 循 环结 构 直到 型循环结 构DO 　循环体 LOOP　UNTIL　条件 当型 循环 结构 WHILE　条件 　循环体 WEND1．三种基本逻辑结构的共同点是什么？ 提示：三种基本逻辑结构的共同点：都只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 2．循环结构中的条件结构有什么作用？ 提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．1．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　)A．S＝(n＋1)S B．S＝xn＋1S C．S＝nS D．S＝xnS 解析：选D　由题意可知，输出的是x1，x2，…，xn的乘积，故循环体应为S＝xnS. 2．(教材习题改编)阅读如图所示的程序框图，若输入的x是2，则输出的值为________． 解析：∵20，∴输出1. 答案：1 3．运行如图所示的程序，输出的结果是________． 解析：a＝1，b＝2，把1与2的和赋给a，即a＝3，输出的结果是3. 答案：3 4．已知函数y＝如图是给定x的值，求其对应的函数值y的程序框图．①处应填写________；②处应填写________． 解析：由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写“x2？”，则②处应填写y＝log2x. 答案：x2？　y＝log2x 5．若某程序框图如图所示，则该程序运行后输出的值是________． 解析：程序框图运行如下： T＝1，i＝1；T＝＝1，i＝2；T＝，i＝3；T＝＝，i＝4；T＝＝，i＝5；T＝＝，i＝65.所以输出. 答案：高频考点 考点一程序框图的执行问题1．程序框图的执行问题，是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题． 2．高考对程序框图执行问题的考查主要有以下几个命题角度： (1)已知程序框图，求输出的结果； (2)已知程序框图及输出结果，求输入的值． [例1]　(1)(2013·天津高考)阅读如图所示的程序框图，运行相应的程序，则输出n的值为(　　) A．7 B．6 C．5 D．4 (2)(2013·山东高考)执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为________． [自主解答]　(1)由程序框图知，该框图的功能是输出满足S＝－1＋2－3＋…＋(－1)nn≥2的n的值，因为S＝－1＋2－3＝－22，S＝－1＋2－3＋4＝2≥2，所以n＝4.故输出n的值为4. (2)第一次执行循环体时，F1＝3，F0＝2，n＝1＋1＝2，＝0.25；第二次执行循环体时，F1＝2＋3＝5，F0＝3，n＝2＋1＝3，＝0.25，故输出n＝3. [答案]　(1)D　(2)3 与程序框图有关问题的常见类型及解题策略 (1)已知程序框图，求输出的结果．可按程序框图的流程依次执行，最后得出结果． (2)已知程序框图及输出的结果，求输入的值．可依据程序框图得出其功能，找出输入值与输出值的关系，由输出值即可得出输入值． 1．(2013·安徽高考)如图所示，程序框图(算法流程图)的输出结果是(　　) A.B.C.D. 解析：选D　第一次循环，s＝，n＝4；第二次循环，s＝，n＝6；第三次循环，s＝，n＝8，跳出循环，输出s＝. 2．(2013·新课标全国卷)执行如图所示的程序框图，如果输入的t[－1,3]，则输出的