新版高考数学真题分类汇编：专题(13)算法(理科)及答案.doc

1 1专题十三 算法1.【20xx高考四川，理3】执行如图所示的程序框图，输出S的值是( )（A） （B） （C）- （D） 【答案】D【解析】这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D.【考点定位】程序框图.【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来.2.【20xx高考新课标1，理9】执行右面的程序框图，如果输入的t=0.01，则输出的n=( )（A）5 （B）6 （C）7 （D）8【答案】C【解析】执行第1次，t=0.01,S=1,n=0,m=0.5,S=S-m=0.5,=0.25,n=1,S=0.5t=0.01,是，循环，执行第2次，S=S-m=0.25,=0.125,n=2,S=0.25t=0.01,是，循环，执行第3次，S=S-m=0.125,=0.0625,n=3,S=0.125t=0.01,是，循环，执行第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625t=0.01,是，循环，执行第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125t=0.01,是，循环，执行第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625t=0.01,是，循环，执行第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125t=0.01,否，输出n=7，故选C.【考点定位】本题注意考查程序框图【名师点睛】本题是已知程序框图计算输出结果问题，对此类问题，按程序框图逐次计算，直到输出时，即可计算出输出结果，是常规题，程序框图还可考查已知输入、输出，不全框图或考查程序框图的意义，处理方法与此题相同.3.【20xx高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为8，则判断框图可填入的条件是（）A、s B、s C、s D、s【答案】C【解析】由程序框图，的值依次为0，2，4，6，8，因此（此时）还必须计算一次，因此可填，选C.【考点定位】程序框图.【名师点晴】先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序框图，转化成求数列求和问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化4.【20xx高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）ABCD【答案】B【解析】运行程序：，因为不满足，因为不满足，因为满足，输出考点定位：本题考点为程序框图，要求会准确运行程序【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.5.【20xx高考陕西，理8】根据右边的图，当输入为时，输出的（ ）A28 B10 C4 D2【答案】B【考点定位】程序框图【名师点晴】本题主要考查的是程序框图，属于容易题解题时一定要抓住重要条件“”，否则很容易出现错误在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可6.【20xx高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为( )（A） （B）6 （C）14 （D）18【答案】B【解析】模拟法：输入； 不成立； 不成立 成立 输出,故选B.【考点定位】本题主要考查程序框图与模拟计算的过程.【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序框图表示的算法功能，再用模拟的方法进行计算，是基础题.7.【20xx高考福建，理6】阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )开始是否输出结束A2 B 1 C0 D 【答案】C【解析】程序在执行过程中的值依次为：；，程序结束，输出，故选C【考点定位】程序框图【名师点睛】本题考查程序框图，关键在于读懂框图有什么功能，要注意依序进行，认真判断条件来决定程序的执行方向理解每个变量和框图的关系运算量不大，重在理解，重在细心，属于基础题8.【20xx高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入分别为14,18，则输出的( )a ba = a - bb = b - a输出a结 束开 始输入a，ba b是是否否A0B2 C4 D14【答案】B【考点定位】程序框图【名师点睛】本题考查程序框图，要注意依序进行，认真判断条件来决定程序的执行方向，属于中档题9.【20xx高考山东，理13】执行右边的程序框图，输出的的值为 . 【答案】 【解析】初始条件 成立方 ；运行第一次： 成立；运行第二次： 不成立；输出的值： 结束所以答案应填：【考点定位】1、程序框图；2、定积分.【名师点睛】本题考查了循环结构与定积分的计算，意在考查学生对程序框图的理解和基本的计算能力，以程序框图为载体，可以展开对数列、函数、不等式、定积分等多种知识点的考查，此题是一个范例.解题中要注意运算的准确性.10.【20xx高考安徽，理13】执行如图所示的程序框图（算法流程图），输出的为 .【答案】【解析】由题意，程序框图循环如下：；，此时，所以输出.【考点定位】1.程序框图的应用.【名师点睛】解决算法问题的关键是读懂程序框图，明晰顺序结构、条件结构、循环结构的真正含义，本题巧妙而自然地将算法、不等式、函数赋值交汇在一起，用循环结构来进行考查.这类问题可能出现的错误：读不懂程序框图；循环出错；计算出错.11.【20xx江苏高考，4】根据如图所示的伪代码，可知输出的结果S为_.S1I1While I8 SS2 II3End WhilePrint S（第4题图）【答案】7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出【考点定位】循环结构流程图【名师点晴】解决循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误12.【20xx高考湖南，理3】执行如图所示的程序框图，如果输入，则输出的( )A. B. C. D.【答案】B.【解析