2018年高考数学 专题13.1 算法初步试题 理.docVIP

算法初步 【三年高考】 1. 【2017执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A．5 B．4 C．3 D．2 【答案】D 【解析】阅读流程图，程序运行如下：首先初始化数值： ，然后进入循环体：此时应满足 ，执行循环语句： ；此时应满足 ，执行循环语句： ；此时不应满足 ，可以跳出循环，则输入的正整数N的最小值为2.故选D. 2. 【2017课标II，理8】执行右面的程序框图，如果输入的，则输出的（ ） A．2 B．3 C．4 D．5 【答案】B 3．【2017课标1，理8】右面程序框图是为了求出满足3n?2n1000的最小偶数n，那么在和两个空白框中，可以分别填入 A．A1 000和n=n+1 B．A1 000和n=n+2 C．A1 000和n=n+1 D．A1 000和n=n+2 【答案】D 【解析】由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以矩形框内填，故选D. 4．【2017北京，理3】执行如图所示的程序框图，输出的s值为 （A）2（B）（C）（D） 【解析】时，成立，第一次进入循环，成立，第二次进入循环，，成立，第三次进入循环， 否，输出，故选C. 5．【】右图是一个算法流程图，若输入的值为,则输出的的值是 ▲ . 【解析】由题意，故答案为－2． 6. 【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足 （A） （B） （C） （D） 【答案】C 【解析】当时,,不满足；,不满足；,满足；输出,则输出的的值满足,故选C. .【2016高考新课标3理数】执行下图的程序框图，如果输入的，那么输出的（ ） （A）3 （B）4 （C）5 （D）6 【答案】B 8．【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的（ ） （A）7 （B）12 （C）17 （D）34 【答案】C 【解析】由题意，当，输入，则，循环；输入，则，循环；输入，，结束.故输出的，选C. ．【2016年高考北京理数】执行如图所示的程序框图，若输入的值为1，则输出的值为（） A.1 B.2 C.3 D.4 【答案】B 【解析】输入，则，；进入循环体，，否，，，否，，，此时，输出，则，选B. . 【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,=0n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C. .【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入分别为14,18，则输出的( ) A．0 B．2 C．4 D．14 【答案】B 【解析】程序在执行过程中，，的值依次为，；；；；；，此时程序结束，输出的值为2，故选B． .【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S为________. 【答案】7 【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出 【】 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理