2017年高中数学 第一章 算法初步本章整合 新人教A版必修3.docVIP

高中数学 第一章 算法初步本章整合 新人教A版必修3 知识网络 专题探究 专题一　判断算法的结果 解决同一个问题，可以有多种算法，也有多种程序框图，不同版本教材的算法语句的语言形式也不相同，因此高考试题中通常不会考查画程序框图或编写程序．由于学习本章的目的是体会算法的思想，所以已知程序框图或程序判断其结果，是高考考查本章知识的主要形式，这也是课程标准和考试说明对本章的要求．其判断方法是具体执行所给的程序框图，即可得到算法的结果． (2013·广东珠海期末)若某程序框图如图所示，则该程序运行后输出的值是(　　) A．4 B．5 C．6 D．7 解析：该程序框图运行过程是n＝12，i＝1，n＝12不是奇数，n＝＝6，i＝1＋1＝2，n＝6＝5否，n＝6不是奇数，n＝＝3，i＝2＋1＝3，n＝3＝5否，n＝3是奇数，n＝3×3＋1＝10，i＝3＋1＝4，n＝10＝5否，n＝10不是奇数，n＝＝5，i＝4＋1＝5，n＝5是，输出i＝5. 答案：B 执行下列程序后输出的结果是__________． n＝5 S＝0 WHILE　S＜10 　S＝S＋n 　n＝n－1 WEND PRINT　n END 提示：本题中输出的是n的值，而不是S的值． 解析：该程序的执行过程是： n＝5 S＝0 S＝0＜10成立 S＝0＋5＝5 n＝5－1＝4 S＝5＜10成立 S＝5＋4＝9 n＝4－1＝3 S＝9＜10成立 S＝9＋3＝12 n＝3－1＝2 S＝12＜10不成立 输出n＝2 答案：2 专题二　补充完整的程序框图 给出程序框图，根据要求补充完整的程序框图是近几年高考题中常见的题型．其解题策略是，具体执行程序框图所表示的算法，结合题目要求和三种逻辑结构的格式来补充完整． 执行如图所示的程序框图，若输出的b的值为16，则图中判断框内①处应填(　　) A．4 B．3 C．2 D．5 解析：该程序框图中含有当型循环结构，判断框内的条件不成立时循环终止，每循环一次，a的值增加1.第1次循环后b＝21＝2，a＝2；第2次循环后b＝22＝4，a＝3；第3次循环后b＝24＝16，a＝4，此时a的值为4，开始不满足判断框内的条件，循环终止．输出b＝16，则循环终止条件是a＜4不成立．判断框内①处应填4. 答案：A 已知函数y＝如图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________． 解析：由程序框图可知，判断框①处满足条件时执行y＝2－x，则①处应填写x＜2？当x＜2不成立，即x≥2时，执行y＝log2x，则②处应填写y＝log2x. 答案：x＜2？　y＝log2x 如图是一个算法的程序框图，若输出的结果是31，则判断框中的整数M的值是__________． 解析：由于输出的结果是S＝31，则该程序框图的运行过程是： A＝1，S＝1 A＝1≤M成立 S＝1＋21＝3 A＝1＋1＝2 A＝2≤M成立 S＝3＋22＝7 A＝2＋1＝3 A＝3≤M成立 S＝7＋23＝15 A＝3＋1＝4 A＝4≤M成立 S＝15＋24＝31 A＝4＋1＝5 这时A＝5≤M开始不成立，输出S＝31，则判断框中的整数M的值是4. 答案：4 5