山东省2014届理科一轮复习试题选编38：算法初步(含解析).doc

山东省2014届理科数学一轮复习试题选编38：算法初步 一、选择题 ．（山东省潍坊市2013届高三第一次模拟考试理科数学）运行右面框图输出的S是254,则①应为 ‎ （　　）‎ A．≤5 B．≤‎6 ‎C．≤7 D．≤8‎ ‎【答案】C 本程序计算的是,由,得,解得.此时,不满足条件,输出,所以①应为,选 C． ‎ ．（2013年山东临沂市高三教学质量检测考试理科数学）执行如图所示的程序框图,输出的S值为 ‎ （　　）‎ A．4 B． C． D．-1‎ ‎【答案】 【答案】A;;;‎ ‎;;所以的取值具有周期性,周期为4.由时,得,所以当时,输出,此时,所以输出的值和时,相同,所以,选 C． ‎ ．（山东省济宁市2013届高三第一次模拟考试理科数学 ）如果右边程序框图的输出结果是6,那么在判断框中①表示的“条件”应该是 ‎ （　　）‎ A．i≥3 B．i≥‎4 ‎C．i≥5 D．i≥6‎ ‎【答案】D ‎ ‎【解析】第一次循环,;第二次循环,;第三次循环,;第四次循环,;第五次循环,;此时满足条件输出,所以条件应为,选 D． ‎ ．（山东省泰安市2013届高三第二次模拟考试数学（理）试题）已知数列,若利用如图所示的程序框图计算并输出该数列的第10项,则判断框内的条件可以是 （　　）‎ A． B． C． D．‎ ‎【答案】C ‎ ．（山东省临沂市2013届高三5月高考模拟理科数学）执行如图所示的程序框图,输出的结果是 开始 z≤10‎ 是 否 输出z 结束 第5题图 ‎ （　　）‎ A．11 B．‎12 ‎C．13 D．14‎ ‎【答案】C 第一次循环,;第二次循环,;第三次循环,;第四次循环,,此时满足条件,输出,选 C． ‎ ．（山东省泰安市2013届高三第一轮复习质量检测数学（理）试题）若程序框图如图所示,则该程序运行后输出k的值是 ‎ （　　）‎ A．4 B．5 ‎ C．6 D．7 ‎ ‎【答案】B ‎ 第一次;第二次;第三次;第四次;第五次此时满足条件输出,选 B． ‎ ．（山东省济南市2013届高三4月巩固性训练数学（理）试题）定义某种运算,的运算原理如图 所示.设.在区间上的最大值为. （　　）‎ A．-2 B．‎-1 ‎C．0 D．2‎ 开始 输入 否 结束 输出 是 ‎【答案】D ‎ ．（山东省济宁市2013届高三4月联考理科数学）左图是某高三学生进入高中三年来的数学考试成绩茎叶图,第1次到14次的考试成绩依次记为右图是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图.那么算法流程图输出的结果是 ‎ ‎7．9‎ ‎8．6 3 8‎ ‎9．3 9 8 8 4 1 5‎ ‎10．3 1‎ ‎11．4 （　　）‎ A． B． C． D．‎ ‎【答案】D ‎ ．（山东省滨州市2013届高三第一次（3月）模拟考试数学（理）试题）执行如图所示的程序框图,若输出结果为3,则可输入的实数值的个数为 ‎ （　　）‎ A．1 B．‎2 ‎C．3 D．4‎ ‎【答案】C由题意知.当时,由,得,解得.当时,由,得,所以输入的实数值的个数为3个,选 C． ‎ ．（山东省德州市2013届高三第二次模拟考试数学（理）试题）‎ 执行如图所示的程序框图,若输入n的值为6,则输出s的值为 ‎ （　　）‎ A．17 B．‎16 ‎C．10 D．9‎ ‎【答案】C ‎ ．（山东省2013届高三高考模拟卷（一）理科数学）执行如图所示的程序框图,若输入,,则输出,的值分别为 ‎ （　　）‎ A．5,1 B．30,‎3 ‎C．15.3 D．30.6‎ ‎【答案】D【解析】执行程序框图可知,当时,;当时,;;当时,,即能被整除,退出循环,输出的值分别为30,6. ‎ ．（山东省德州市2013届高三3月模拟检测理科数学）如图所示,程序框图运行后输出k的值是 ‎ ‎ （　　）‎ A．4 B．‎5 ‎C．6 D．7 ‎ ‎【答案】B第一次循环,;第二次循环,; ‎ 第三次循环,;第四次循环,;第五次循环,,此时输出,选 B． ‎ ．（山东省菏泽市2013届高三第二次模拟考试数学（理）试题）阅读程序框图,若输出的S的值等于16,那么在程序框图中的判断框内应填写的条件是 ‎ （　　）‎ A．i>5? B．i>6? C．i>7? D．i>8?‎ ‎【答案】A ‎ ．（山东省兖州市2013高三9月入学诊断检测数学(理)试题）右图给出的是计算的值的一个框图,其中菱形判断框内应填入的条件是 （　　）‎ A． B． C． D．‎ ‎【答案】A ‎ ．（山东省莱钢高中2013届高三4月模拟检测数学理试题 ）若右边的程序框图输出的是,则条件①可为 ‎ ‎ （　　）‎ A． B． C． D．‎ ‎【答案】C ‎ ．（山东省枣庄市2013届高三3月模拟考试数学（理）试题）如图是一个算法的流程图,若输出的结果是31,则判断框中整数M的值是 ‎ （　　）‎ A．3 B．‎4 ‎C．5 D．6‎ ‎【答案】B ‎ 本程序计算的是,即,由得,解得,则时,条件不成立,所以,选 B． ‎ ．（山东省莱芜五中2013届高三4月模拟数学（理）试题）执行如图所示的程序框图,则输出的结果为 ‎ ‎ （　　）‎ A．2 B．‎1 ‎C． D．‎ ‎【答案】C ‎ ．（山东省凤城高中2013届高三4月模拟检测数学理试题 ）阅读如图所示的程序框图,运行相应的程序,则输出的结果是 ‎ 开始 s=0，n=1‎ n≤2012?‎ s=s+‎ n= n +1‎ 输出s 结束 否 是 ‎ （　　）‎ A． B． C． D．‎ ‎【答案】A ‎ ．（山东省文登市2013届高三3月二轮模拟考试数学（理））右面的程序框图中,若输出的值为,则图中应填上的条件为 开始 否 是 输出 结束 ‎ （　　）‎ A． B． C． D． ‎ ‎【答案】B ‎ ．（2012年山东理）(6)执行下面的程序图,如果输入a=4,那么输出的n的值为 ‎ （　　）‎ A．2 B．‎3 ‎C．4 D．5‎ 解析:‎ ‎【答案】:;‎ ‎;‎ ‎,.‎ 答案应选 B．‎ ．（山东省枣庄市2013届高三4月（二模）模拟考试数学(理)试题）右图是某算法的程序框图,则程序运行后输出的结果是 ‎ （　　）‎ A．6 B．‎27 ‎C．124 D．168‎ ‎【答案】B ‎ ．（山东省潍坊市2013届高三第二次模拟考试理科数学）运行如图所示的程序,若结束时输出的结果不小于3,则t的取值范围为 ‎ （　　）‎ A． B． C． D．‎ ‎【答案】B第一次循环,;第二次循环,;第三次循环,,此时满足条件输出,由题意知,解得,即,选 B． ‎ ．（山东省济南市2013届高三3月高考模拟理科数学）阅读右边的程序框图,运行相应的程序,输出的结果为 第7题图 ‎ （　　）‎ A． B． C． D．‎ ‎【答案】D ‎ 第一次循环,;第二次循环,;第三次循环,;第四次循环,;第五次循环,;第六次循环,,不满足条件输出,选 D． ‎ ．（山东省夏津一中2013届高三4月月考数学（理）试题）如图给出的是计算的值的程序框图,其中判断框内应填入的是 （　　）‎ A． B．>‎2012 ‎C． D．>1006‎ ‎【答案】A ‎ ．（山东省青岛即墨市2013届高三上学期期末考试数学（理）试题）如果执行下面的程序框图,输出的S=110,则判断框处为 ‎ （　　）‎ A．? B．? C．? D．?‎ ‎【答案】C ‎ ‎【 解析】由程序可知该程序是计算,由得,则当时,不满足条件,所以条件为,选 C． ‎ ．（山东省莱芜市莱芜二中2013届高三4月模拟考试数学（理）试题）右图给出了一个程序框图,其作用是输入的值,输出相应的值.若要使输入的值与输出的值相等,则这样的值有 ‎ （　　）‎ A．1个 B．2个 C．3个 D．4个 ‎【答案】C ．（山东威海市2013年5月高三模拟考试数学（理科））一算法的程序框图如右图所示,若输出的,则输入的可能为 （　　）‎ A． B． C．或 D．或 输入整数 ‎ 是 ‎ 否 ‎ 输出 ‎ 开始 ‎ 结束 ‎ 结束 第5题图 ‎【答案】 B．‎ 二、填空题 ．（2013届山东省高考压轴卷理科数学）执行如右图的程序框图,那么输出的值是________.‎ 开始 否 是 输出 结束 ‎【答案】【解析】由框图知: ‎ 不满足条件,输出的值是. ‎ ．（2013山东高考数学（理））执行右图的程序框图,若输入的的值为0.25,则输出的n的值为_____.‎ 否 是 开始 输入 输出 结束 ‎【答案】3【解析】第一次循环,,此时不成立.第二次循环,,此时成立,输出. ‎ ．（山东省济南市2013届高三上学期期末考试理科数学）已知程序框图如右图所示,则输出的________;‎ ‎【答案】9 ‎ ‎【 解析】第一次循环,;第二次循环,;第三次循环,;第四次循环,满足条件输出. ‎ ．（山东省德州市2013届高三上学期期末校际联考数学（理））执行如图所示程序框图,输出结果S=.‎ ‎【答案】1 ‎ ‎【解析】第一次循环;第二次循环;第三次循环;第四次循环,第五次循环,满足条件,输出. ‎ ．（2011年高考（山东理））执行右图所示的程序框图,输入,则输出的的值是______.‎ ‎(第13小题图)‎ 开始 输入非负整数l, m, n 是 否 y＝‎70l+‎21 m+15 n 输出y 结束 否 y＝105‎ 是 ‎【答案】解析:.答案应填:68. ‎ ．（山东省烟台市2013届高三3月诊断性测试数学理试题）执行如右图所示的程序框图,输出的S值为___________‎ ‎【答案】10 ‎ 第一次循环,;第二次循环,; ‎ 第三次循环,; ‎ 第四次循环,,此时不满足条件,输出. ‎ ．（山东省菏泽市2013届高三5月份模拟考试数学（理）试题）执行如图所示的程序框图,输出S的值为__________.‎ ‎【答案】-2 ‎ ．（山东省淄博市2013届高三复习阶段性检测（二模）数学（理）试题）执行如图所示的程序框图,若输出的结果是8,则输入的数是______.‎ ‎【答案】或 由得,解得.所以当时,输出,当时,输出 ‎.所以当时,由,解得.若,由,得,所以输入的数为或. ‎ ．（2010年高考（山东理））执行右图所示的程序框图,若输入,则输出的值为_____________.‎ ‎【答案】 ‎ ‎【解析】当x=10时,y=,此时|y-x|=6; ‎ 当x=4时,y=,此时|y-x|=3;当x=1时,y=,此时|y-x|=; ‎ 当x=时,y=,此时|y-x|=,故输出y的值为. ‎ ‎【命题意图】本题考查程序框图的基础知识,考查了同学们的试图能力. ‎ ．（山东省济南市2012届高三3月高考模拟题理科数学（2012济南二模））如果执行右面的程序框图,那么输出的S=______. ‎ ‎【答案】 20 ‎ ‎【解析】第一次循环:;第二次循环:;第三次循环:;第四次循环:;第五次循环:输出. ‎ ．（山东省莱芜市莱芜十七中2013届高三4月模拟数学（理）试题）执行如图的程序框图,如果输入的n是4,则输出的p是______‎ ‎【答案】‎ ．（山东省青岛市2013届高三第一次模拟考试理科数学）某程序框图如右图所示,若,则该程序运行后,输出的值为________ ; ‎ 开始 输出 结束 是 否 ‎【答案】 第一次循环,;第二次循环,;第三次循环,.此时不满足条件,输出. ‎ ．（2009高考(山东理)）执行右边的程序框图，输入的T= .‎ 开始 ‎ S=0,T=0,n=0 ‎ T>S ‎ S=S+5 ‎ n=n+2 ‎ T=T+n ‎ 输出T ‎ 结束 ‎ 是 ‎ 否 ‎ ‎【答案】【解析】:按照程序框图依次执行为S=5,n=2,T=2;‎ S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;‎ S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30‎ 答案:30‎