2015年高考理科数学试题分类解析之专题十三算法

专题十三 算法试题部分1.【2015高考四川，理3】执行如图所示的程序框图，输出S的值是( )（A） （B） （C）- （D） 第1题图 第2题图 第3题图2.【2015高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为8，则判断框图可填入的条件是（）A、s B、s C、s D、s3.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）ABCD4.【2015高考新课标1，理9】执行右面的程序框图，如果输入的t=0.01，则输出的n=( )（A）5 （B）6 （C）7 （D）85.【2015高考陕西，理8】根据右边的图，当输入为时，输出的（ ）A28 B10 C4 D2 第5题图 第6题图 第7题图6.【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为( )（A） （B）6 （C）14 （D）187.【2015高考山东，理13】执行右边的程序框图，输出的的值为 . 8.【2015高考安徽，理13】执行如图所示的程序框图（算法流程图），输出的为 .S1I1While I8 SS2 II3End WhilePrint S（第4题图） 第8 题 第 9 题9.【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S为_.10.【2015高考湖南，理3】执行如图所示的程序框图，如果输入，则输出的( )A. B. C. D.a ba = a - bb = b - a输出a结 束开 始输入a，ba b是是否否第10题图 第11题图 第12题图11.【2015高考福建，理6】阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A2 B 1 C0 D 12.【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入分别为14,18，则输出的( )A0 B2 C4 D14参考答案1.【答案】D这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D.2.【答案】C由程序框图，的值依次为0，2，4，6，8，因此（此时）还必须计算一次，因此可填，选C.3.【答案】B运行程序：，因为不满足，因为不满足，因为满足，输出4.【答案】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.5.【答案】B6.【答案】B模拟法：输入； 不成立； 不成立 成立 输出,故选B.7【答案】C【解析】程序在执行过程中的值依次为：；，程序结束，输出，故选C8.【答案】由题意，程序框图循环如下：；，此时，所以输出.9.【答案】7第一次循环：;第二次循环：;第三次循环：;