主题14 算法与传统文化-2018年高考数学二轮透析23题对对碰（解析版）.doc

【主题考法】本主题的考查形式为选择题或填空题，常与传统文化、函数、数列、统计、不等式等知识结合，考查对三种基本逻辑结构、基本算法语句及算法应用案例的理解应用，重点考查形式有已知程序框图或算法程序，求输入或输出结果或已知结果补全框图或补全算法程序，考查辗转相除、法更相减损术求最大公约数的方法，秦九韶算法，各种进位制之间的转换方法，考查运算求解能力、读图识图能力，难度为中等，分值为5分. 【主题考前回扣】 1.程序框图的结构类型及作用 名称 内容　 顺序结构 条件结构 循环结构[来源:Zxxk.Com] 定义 由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤，反复执行的步骤称为循环体 程 序 框 图 2．三种语句的一般格式和功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出结果 赋值语句 变量＝表达式 将表达式的值赋给变量 3.条件语句 （1）条件语句与程序框图中的条件结构相对应． （2）条件语句的格式及框图． ①IF－THEN格式 ②IF－THEN－ELSE格式 3．循环语句 （1）算法中的循环结构是由循环语句来实现的． （2）循环语句的格式及框图 ①UNTIL语句 ②WHILE语句 【易错点提醒】 1.在解决含有循环结构的框图时，要弄清停止循环的条件．注意理解循环条件中“≥”与“＞”的区别． 2．解决程序框图问题时，要注意流程线的指向与其上文字“是”“否”的对应．[来源:Z|xx|k.Com] 3.在循环结构中，易错误判定循环体结束的条件，导致错求输出的结果． 4.控制循环结构的是计数变量和累加变量的变化规律以及循环结束的条件.在解答这类题目时，易混淆两变量的变化次序，且容易错误判定循环体结束的条件. 【主题考向】 考向一 程序框图 【解决法宝】解答程序框图(流程图)问题的方法 (1)首先要读懂程序框图，要熟练掌握程序框图的三种基本结构，特别是循环结构，在累加求和、累乘求积、多次输入等有规律的科学计算中，都有循环结构． (2)准确把握控制循环的变量，变量的初值和循环条件，弄清在哪一步结束循环；弄清循环体和输入条件、输出结果． (3)对于循环次数比较少的可逐步写出，对于循环次数较多的可先依次列出前几次循环结果，找出规律． 例1 【山东省枣庄市2018届二模】下图给出的是计算值的程序框图，其中判断框内可填入的条件是（ ） A. B. C. D. 【分析】根据程序框图，逐次执行即可找到条件框中应填的条件. 考向二 算法语句 【解决法宝】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届河北定州中学高三高补班上月考二】计算机中常用的十六进制是逢进的计数制，采