【推荐】专题13 算法（第02期）-2016-2017学年高三数学（理）期末优质试卷

【推荐】专题13 算法（第02期）-2016-2017学年高三数学（理）期末优质试卷

www.ks5u.com 第十三章 算法 一．基础题组 ‎1. 【湖北孝感2017届高三上学期第一次联考，5】某程序框图如右图所示，若输入输出的分别为3和1,则在图中空白的判断框中应填入的条件可以为（ ）‎ A． B． C. D．‎ ‎【答案】A 考点：循环结构.‎ ‎2. 【重庆八中2017届高三上学期二调，6】如图所示的程序框图，若，，输入，则输出的（ ）‎ A． B． C． D．‎ ‎【答案】C 考点：程序框图.‎ ‎3. 【河北石家庄2017届高三上学期第一次质检，5】如图所示的程序框图，程序运行时，若输入的，则输出的的值为 （ ）‎ A．4 B．5 C. 8 D．9‎ ‎【答案】C ‎【解析】‎ 试题分析：第一次循环，得；第二次循环，得；第三次循环，得；第四次循环，得，此时，不满足循环条件，退出循环，输出，故选C．‎ 考点：程序框图．‎ 二．能力题组 ‎1. 【河北沧州一中校2017届高三11月月考，8】执行如图所示的程序框图，若输出结果为63，则处的条件为（ ）‎ A． B． C. D．‎ ‎【答案】B 考点：算法流程框图的理解和识读及等比数列的求和.‎ ‎2. 【四川遂宁、广安、眉山、内江四市2017届高三上学期第一次联考，6】如图，是某算法的程序框图，当输出时，正整数的最小值是（ ）‎ A．2 B．3 C．4 D．5‎ ‎【答案】C ‎【解析】‎ 试题分析：第一次循环，得；第二次循环，得；第三次循环，得；第四次循环，得，此时满足题意，退出循环，所以正整数的最小值是4，故选C．‎ 考点：程序框图．‎ ‎【方法点晴】对于循环结构有两种形式应用，其中当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型是先循环后判断，此类问题的解答的关键是根据每次循环，把握好判断的条件，准确计算的结果，直到最后终止循环，输出结果．‎ ‎3. 【四川自贡普高2017届一诊11】若正整数除以正整数后的余数为，则记为，例如.如图程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图，则输出的等于（ ）‎ A． B．21 C.22 D．23‎ ‎【答案】C ‎【解析】‎ 试题分析：由已知中的程序框图得：该程序的功能是利用循环结构计算出并输出同时满足条件：①被3除余1，②被5除余2，最小为两位数，所输出的，故选C.‎ 考点：程序框图.‎ ‎【名师点睛】本题考查程序框图，属中档题；识别运行算法流程图和完善流程图是高考的热点．解答这一类问题，第一，要明确流程图的顺序结构、条件结构和循环结构；第二，要识别运行流程图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对流程图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．‎ ‎4. 【河北衡水中学2017届高三上学期五调，7】公元263年左右，我国数学家刘徽发现当圆内接多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了割圆术.利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值3.14，这就是著名的徽率.如图是利用刘徽的割圆术设计的程序框图，则输出的为（ ）‎ ‎（参考数据：,,）‎ A．12 B．24 C. 36 D．4‎ ‎【答案】B ‎【解析】‎ 试题分析：模拟得法：不成立，‎ ‎ 不成立，‎ ‎ 成立，结束循环，输出，故选B.‎ 考点：1.数学文化；2.程序框图.‎ ‎5. 【湖南百所重点中学2017届高三上学期阶段诊测，8】若正整数除以正整数后的余数为，则记为，例如.下面程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图，则输出的等于（ ）‎ A． 4 B．8 C. 16 D．32‎ ‎【答案】C 考点：程序框图.‎ ‎【方法点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.本题中是求解能同时被除余和被除余时的值.‎ ‎ ‎