高考数学真题分类汇编 专题13 算法 理-人教版高三全册数学试题.doc

专题十三算法
1.【2015高考四川，理3】执行如图所示的程序框图，输出S的值是()
（A）（B）（C）-（D）

【答案】D
【解析】
这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D.
【考点定位】程序框图.
【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来.
2.【2015高考新课标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.5＞t=0.01,是，循环，
执行第2次，S=S-m=0.25,=0.125,n=2,S=0.25＞t=0.01,是，循环，
执行第3次，S=S-m=0.125,=0.0625,n=3,S=0.125＞t=0.01,是，循环，
执行第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625＞t=0.01,是，循环，
执行第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125＞t=0.01,是，循环，
执行第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625＞t=0.01,是，循环，
执行第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C.
【考点定位】本题注意考查程序框图
【名师点睛】本题是已知程序框图计算输出结果问题，对此类问题，按程序框图逐次计算，直到输出时，即可计算出输出结果，是常规题，程序框图还可考查已知输入、输出，不全框图或考查程序框图的意义，处理方法与此题相同.
3.【2015高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为8，则判断框图可填入的条件是（）
A、sB、sC、sD、s

【答案】C
【解析】由程序框图，的值依次为0，2，4，6，8，因此（此时）还必须计算一次，因此可填，选C.
【考点定位】程序框图.
【名师点晴】先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序框图，转化成求数列求和问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化．
4.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（）
A． B． C． D．

【答案】B
【解析】运行程序：，，，因为不满足，，，因为不满足，，，因为满足，输出
考点定位：本题考点为程序框图，要求会准确运行程序
【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.
5.【2015高考陕西，理8】根据右边的图，当输入为时，输出的（）
A．28B．10C．4D．2

【答案】B
【考点定位】程序框图．
【名师点晴】本题主要考查的是程序框图，属于容易题．解题时一定要抓住重要条件“”，否则很容易出现错误．在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可．
6.【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为()
（A）（B）6（C）14（D）18

【答案】B
【解析】模拟法：输入；
不成立；
不成立
成立
输出,故选B.
【考点定位】本题主要考查程序框图与模拟计算的过程.
【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序框图表示的算法功能，再用模拟的方法进行计算，是基础题.
7.【2015高考福建，理6】阅读如图所示的程序框图，运行相应的程序，则输出的结果为()
开始

是
否

输出
结束

A．2B．1C．0D．
【答案】C
【解析】程序在执行过程中的值依次为：；；；；；，程序结束，输出，故选C．
【考点定位】程序框图．
【名师点睛】本题考查程序框图，关键在于读懂框图有什么功能，要注意依序进行，认真判断条件来决定程序的执行方向．理解每个变量和框图的关系．运算量不大，重在理解，重在细心，属于基础题．
8.【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入分别为14,18，则输出的()

a>b
a=a-b
b=b-a
输出a
结束
开始
输入a，b
a≠b
是
是
否
否

A．0 B．2C．4 D．14
【答案】B
【考点定位】程序框图．
【名师点睛】本题考查程序框图，要注意依序进行，认真判断条件来决定程序的执行方向，属于中档题．