【推荐】热点22 程序框图-2017年高考数学二轮核心考点总动员.docVIP

2017届高考数学考点总动员【二轮精品】第一篇 热点22 程序框图 【热点考法】本热点的考查形式以选择填空题为主，通常与函数、数列、统计、不等式等知识结合，考查对三种基本逻辑结构、基本算法语句及算法应用案例的理解应用，特别是，考查形式有已知程序框图或算法程序，求输入或输出结果或已知结果补全框图或补全算法程序，考查辗转相除、法更相减损术求最大公约数的方法，秦九韶算法，各种进位制之间的转换方法，重点是判断结构、循环结构及基本算法语句条件语句和循环语句、各种进位制之间的转换方法，难度为中等，分值为5分. 【热点考向】 考向一 程序框图 1.解答程序框图(流程图)问题的方法 (1)首先要读懂程序框图，要熟练掌握程序框图的三种基本结构，特别是循环结构，在累加求和、累乘求积、多次输入等有规律的科学计算中，都有循环结构． (2)准确把握控制循环的变量，变量的初值和循环条件，弄清在哪一步结束循环；弄清循环体和输入条件、输出结果． (3)对于循环次数比较少的可逐步写出，对于循环次数较多的可先依次列出前几次循环结果，找出规律． 2．(易错提醒)循环结构的两个注意点： (1)注意区分计数变量与循环变量． (2)注意哪一步结束循环. 【解决法宝】 例1 【2017届湖南省长沙市高三上学期统一模拟】某同学为实现“给定正整数，求最小的正整数，使得”，设计程序框图如下，则判断框中可填入（ ） A. B. C. D. 【分析】根据程序框图，逐次执行即可找到条件框中应填的条件. 【解析】因为到判断框回答否，才进入循环，所以被排除，若是 ，那就是求最小 的正整数，使得 不符合题意，只有，才满足条件，故选C. 考向二 算法语句 【解决法宝】1.解答算法程序问题的方法 (1)首先要读懂算法程序，要熟练掌握算法程序的五种基本语句和，特别是条件语句和循环语句，在累加求和、累乘求积、多次输入等有规律的科学计算中，都有循环语句． (2)准确把握控制循环的变量，变量的初值和循环条件，弄清在哪一步结束循环；弄清循环体和输入条件、输出结果． (3)对于循环次数比较少的可逐步写出，对于循环次数较多的可先依次列出前几次循环结果，找出规律． 2．循环语句的三个注意点： (1)注意区分计数变量与循环变量． (2)注意哪一步结束循环. （3）要分清循环语句类型. 例2【2017届四川三台中学校高三12月考】若下图程序执行后输出的结果是（ ） A．-1 B．0 C．1 D．2 【分析】根据程序逐次执行，即可求出计算结果. 【解析】由程序框图可知：第一次运行；第二次运行；第三次运行；第四次运行；第五次运行；因为，故输出,选B. 考向三 算法案例 【解决法宝】1.辗转相除法的算法步骤： 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝0，则m，n的最大公约数等于m；否则返回第二步． 进位制的转化的方法： ①将十进制数化为进制数，常用除取余法，即用连续除或所得商，然后取余数，直到商为0，从最后一个余数开始依次为进制的第1为到最后一位，就得到进制数； ②将进制化为十进制，先将进制数写成不同位置上的数字与的幂（幂指数为该数字在进制中从右向左数的位数减1）的乘积的和，再按十进制的运算规则计算出来的结果就是对应的十进制数. 秦九韶算法的步骤： 第一步，改写多项式为= 第二步，计算，当时，由内到外依次计算； 第三步，，当时，的值为. 例3【2017届河北定州中学高三高补班上月考二】计算机中常用的十六进制是逢进的计数制，采用数字和字母共个计数符号，这些符号与十进制的数字的对应关系如下表： 十六进制 0 1 2 3 4 5 6 7 十进制 0 1 2 3 4 5 6 7 十六进制 8 9 A B C D E F 十进制 8 9 10 11 12 13 14 15 例如，用十六进制表示,则（ ） A. B. C. D. 【分析】先找出十六进制中A、B在十进制中表示的数，算出A×B，再将算出的十进制数化为十六进制数. 【解析】∵表格中对应的十进制数为，对应的十进制数为，由十进制表示为：又表格中对应的十进制为，∴用十六进制表示. 例4【2017届云南大理州高三文上学期统测一】右边程序框图的算法思路源于欧几里得名著《几何原本》中的 “辗转相除法”，执行该程序框图，若输入分别为225、135，则输出的（ ） A．5 B．9 C．45 D．90 【分析】