高中数学题库——算法

1、（2017贵州遵义高一期末）5.如图是一个算法流程图，则输出的n的值为（A. 3 B. 4 C. 5 D. 6【考点】：程序框图.分析循环中各变量值的变【分析】由已知中的程序语句，模拟程序的运行过程, 化情况，可得答案.【解答】解：模拟程序的运行，可得0执行循环体，1满足条件2116,执行循环体，2满足条件2216,执行循环体，3满足条件2316,执行循环体，4满足条件2416,执行循环体，5不满足条件2516,退出循环，输出n的值为5.故选：C.10. （2017安徽马鞍山高一期末）如图所示，程序框图的输出结果为（A. 4B. 5C. 6 D. 7【考点】：程序框图.【专题】27 :图表型；

2、5K :算法和程序框图.【分析】模拟执行程序框图，依次写出每次循环得到的S, k的值，当121时,不满足条件S 100,退出循环，输出k的值为5.【解答】解：模拟执行程序框图，可得1, 1满足条件S 100, 4, 2满足条件S 100, 13, 3满足条件S 100, 40, 4满足条件S 100, 121, 5不满足条件S2, 2256=8,82, 28=3,32, 23V 2,此时百印故选：A.（2017广西南宁金伦中学高二期中）12.运行如图所示的程序框图.若输入 5, 则输出y的值为（）A. 49 B. 25 C. 33 D. 7【考点】：程序框图.【分析】执行程序框图，依次写出每次

3、循环得到的 x, y的值，第三次执行循环 体得到33,执行是，则输出33.【解答】解：若输入5,第一次执行循环体得到9,执行否，则9；第二次执行循环体得到17,执行否，则17;第三次执行循环体得到33,执行是，则输出33.故选：C.（2017安徽安庆一中高二期中）2.如图是成品加工流程图，从图中可以看出, 即使是一件不合格产品，也必须经过多少道工序（）A. 6 B. 5 或 7 C. 5 D. 5 或 6 或 7【考点】：绘制简单实际问题的流程图.【分析】根据工序流程图，写出一件不合格产品的工序流程即可.【解答】解：由某产品加工为成品的流程图看出，即使是一件不合格产品，”五道程序;零件到达后经

4、过粗加工、检验、返修加工、检验、定为废品 或是零件到达后经过粗加工、检验、粗加工、检验、定为废品 ”五道程序； 或是零件到达后经过粗加工、检验、返修加工、检验、粗加工、检验、定为废 品”七道程序.所以，由工序流程图知须经过 5或7道工序.故选：B.【点评】本题考查工序流程图的应用问题，解题时应认真审题，做到不漏不重， 是基础题.（2017山西晋中高二期中联考）3.下边是高中数学常用逻辑用语的知识结构图, 则（1）、（2）处依次为（）青明豆H阳第A.命题及其关系、或 B.命题的否定、或C.命题及其关系、并 D.命题的否定、并【考点】：结构图.【分析】命题的否定在全称量词与存在量词这一节中，简单的

5、逻辑联结词包括或、 且、非，可得结论.【解答】解：命题的否定在全称量词与存在量词这一节中，简单的逻辑联结词包 括或、且、非，故选A.（2017山西晋中高二期中联考）6.执行如图所示的程序框图，则输出的A. 16 B. 8 C. 4 D. 2【考点】：程序框图.【分析】模拟执行程序，依次写出每次循环得到的 y, x的值，当满足条件1, 退出循环，输出x的值为16,从而得解.【解答】解：模拟执行程序，可得1, 1不满足条件y0, -2, 2不满足条件1,执行循环体，满足条件y 0, -1, 4不满足条件1,执行循环体，满足条件y0, 0, 8不满足条件1,执行循环体，满足条件y 15,第2次执行循

6、环体，2, 2,不满足条件s 15,第3次执行循环体，3, 6,不满足条件s 15,第4次执行循环体，4； 15,不满足条件s 15,第5次执行循环体，5; 31,满足条件s31,退出循环，此时5.故选：C.【点评】本题给出程序框图，要我们求出最后输出值，着重考查了算法语句的理 解和循环结构等知识，属于基础题.（2017辽宁的产岛一中高二期中）3. 一算法的程序框图如图1,若输出的则输入的x的值可能为（）开始/输入整数K/7/输出7A. - 1 B. 0C. 1 D. 5【考点】：程序框图.【分析】模拟执行程序可得程序功能是求分段函数1s丁）的值，根据 b 2i2已知即可求解.【解答】解：模拟

7、执行程序可得程序功能是求分段函数啰口（宝的值,12s2）12兀X,kCZ,即可解得 121, kCZ.当0时，有1.故选：C.（2017山东临沂市临沐一中高二期中）5.执行下面的程序框图，如果输入的0.01, 则输出的（）开始j=l3n=Ojn=y足二亍，再二？1十1A. 5B. 6C, 7 D. 8【考点】：程序框图.【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变 量n的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案.【解答】解：第一次执行循环体后，1,不满足退出循环的条件；再次执行循环体后，卷，二，2,不满足退出循环的条件；再次执行循环体后，=，-V

8、，3,不满足退出循环的条件； 816再次执行循环体后， 熹，之，4,不满足退出循环的条件；1032再次执行循环体后， 工，5,不满足退出循环的条件；3264再次执行循环体后， 上，熹，6,不满足退出循环的条件；64122再次执行循环体后， 广，焉，7,满足退出循环的条件；Izu zbb故输出的n值为7, 故选：C（2017重庆H一中高二期中）6.执行如图所示的程序框图，若输入n的值为5, 则输出s的值是（）A. 4 B. 6 C. 9 D. 13【考点】：程序框图.【分析】模拟执行如图所示的程序框图，即可得出程序运行后输出的s化【解答】解：执行如图所示的程序框图，如下； 输入 5, 2, 3,

9、 in；3+0=3, 3, in；3+1=4, 4, i&n；4+2=6, 5, in；结束循环，输出9.故选：C.【点评】本题考查了程序框图的应用问题，是基础题.(2017河南新乡高二期末下)8.执行如图所示的程序框图，则下列说法正确的A. ?a(2,4),输出的i的值为5B.? aC(4,5),输出的i的值为5C. ?aC(3,4),输出的i的值为5D.? aC(2,4),输出的i的值为5【考点】：程序框图.【分析】模拟执行程序，依次写出每次循环得到的 S, i的值，由题意可得16 5a,且9,执行循环体，4, 3不满足条件S,执行循环体，9, 4不满足条件S,执行循环体，16, 5由题意

10、，此时满足条件S,退出循环，输出i的值为5,则165a,且94a,解得：鸟&af (x), 422由题意：h (x) e(作，1,当 xCe, g, f (x) C 愣，1, g (x) e 0,尊,g (x) m又成立,；m的最大值是返, 2故选：B.(2017陕西宜春高二期末下)9.宋元时期数学名著算学启蒙中有关于 松 竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等.下 图是源于其思想的一个程序框图，若输入的a, b分别为5, 2,则输出的()A. 2 B. 3 C. 4 D. 5【考点】：程序框图.【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输

11、出变 量S的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案.1 R【解答】解：当1时，手，4,满足进行循环的条件，|45当2时，詈，8满足进行循环的条件，当3时，亨，16满足进行循环的条件，当4时，喝，32不满足进行循环的条件，故输出的n值为4,故选C.（2017安徽蚌埠高二期末下）7.如图所示给的程序运行结果为41,那么判断空 白框中应填入的关于k的条件是（）A. k4 B. k5C. k6D. k5【考点】：程序框图.【专题】11 :计算题；27 :图表型；4B :试验法；5K :算法和程序框图.【分析】根据所给的程序运行结果为 41,执行循环语句，当5时，不满足判断 框的

12、条件，退出循环，从而到结论.【解答】解：由题意可知输出结果为41,第1次循环，11, 9,第2次循环，20, 8,第3次循环，28, 7,第4次循环，35, 6,第5次循环，41, 5,此时S满足输出结果，退出循环，所以判断框中的条件为 k5.故选：D.【点评】本题主要考查了循环结构，是当型循环，当满足条件，执行循环，同时 考查了推理能力，属于基础题.（2017湖北黄冈高二期末下）5.某程序框图如图所示，该程序运行后输出的 k 的值是（）A. 5 B. 6 C. 7 D. 8【考点】：程序框图.【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变 量S的值，模拟程序的运行过程

13、，分析循环中各变量值的变化情况，可得答案.【解答】解：模拟程序的运行，可得0, 100满足条件S0,执行循环体，99, 1满足条件S 0,执行循环体，97, 2满足条件S 0,执行循环体，93, 3满足条件S 0,执行循环体，85, 4满足条件S 0,执行循环体，69, 5满足条件S 0,执行循环体，37, 6满足条件S 0,执行循环体，-27, 7不满足条件S0,退出循环，输出k的值为7.故选：C.（2017贵州遵义高二期末下）7.公元263年左右，我国数学家刘徽发现当圆内 接正多边形的边数无限增加时，多边形的面积可无限接近圆的面积，并创立了割 圆术”，利用割圆术”，刘徽得到了圆周率精确到小

14、数点后两位的近似值3.14,这就是著名的 徽率”，如圆是利用刘徽的 割圆术”思想设计的一个程序框图，则 输出的值为（）（参考数据：15=0.2588, 7.50=0.1305）A. 12 B. 24 C. 48 D. 96【考点】：程序框图.【分析】根据已知中的程序框图可得，该程序的功能是计算并输出变量n的值,模拟程序的运行过程，可得答案.【解答】解：第1次执行循环体后，=xEXsg6ati 斗，不满足退出循环的 条件，则12,第2次执行循环体后，二10,执行循环体，7, 5不满足条件i10,执行循环体，12, 6不满足条件i10,执行循环体，18, 7不满足条件i10,执行循环体，25, 8

15、不满足条件i10,执行循环体，33, 9不满足条件i10,执行循环体，42, 10不满足条件i10,执行循环体，52, 11满足条件i10,退出循环，输出s的值为52.故选：A.【点评】本题考查的知识点是程序框图，当循环次数不多，或有规律可循时，可 采用模拟程序法进行解答，属于基础题.（2017江苏南京深水高级中学高二期中）5 .按如图所示的流程图运算,则输出的 20 .【考点】E7：循环结构.【分析】根据流程图，先进行判定条件，不满足条件则运行循环体，一直执行到满足条件即跳出循环体，输出结果即可.【解答】解：第一次运行得：5, 4,满足a4,则继续运行第二次运行得：20, 3,不满足a4,则

16、停止运行输出20故答案为：20（2017江苏南通海门高二期中）7.如图所示的流程图，输入的 2017, 2016,则输出的 2017 .*: *, * , ba-b /厂：Oj【考点】：程序框图.【分析】模拟执行程序，根据赋值语句的功能依次计算 a, b的值即可得解.【解答】解：模拟程序的运行，可得2017, 2016,2017+2016=4033 4033-2016=2017输出a的值为4033, b的值为2017.故答案为：2017.则运行结果为6（2017江苏南京鼓楼高二期中）10.若某程序框图如图所示,S的值，当126时满【考点】：程序框图.【分析】模拟执行程序框图，依次写出每次循环得

17、到的n,足条件，退出循环，输出n的值为6.【解答】解：模拟程序的运行，可得0, 0执行循环体，1, 2不满足条件S100,执行循环体，2, 2+4=6不满足条件S 100,执行循环体，3, 6+8=14不满足条件S 100,执行循环体，4, 14+16=30不满足条件S 100,执行循环体，5, 30+32=62不满足条件S 100,执行循环体，6, 62+64=126满足条件S 100,退出循环，输出n的值为6.故答案为：6.（2017天津静海一中高一月考）5.某程序框图如图所示，若该程序运行后输出的值是三，则（）I瓯an/输氤 /A. 11 B. 12 C. 13 D. 14【考点】：程序

18、框图.【分析】模拟执行程序，11、屋五2七嗡,从而得解.【解答】解：模拟执行程序，程序的功能是求和，V1. y. 1 .ru_2_x1 A 2 23 LX 及 1313.2513 .12.故选B.（2017河南濮阳一中高一月考）8.阅读如图所示的程序框图，运行相应的程序， 输出的S的值等于（）A. 18 B. 20 C. 21 D. 40【考点】E7:循环结构.【分析】算法的功能是求21+22+-+21+2+的值，计算满足条件的S值，可得答 案.【解答】解：由程序框图知：算法的功能是求 21+22+21+2+的值，v 21+22+1+2=2+4+1 +2=9 15.输出20.故选：B.（201

19、7河北邯郸馆陶一中高一月考）4.阅读如图所示的程序框图，运行相应的 程序，则输出i的值为（）A. 2 B. 3 C. 4 D. 5【考点】E7：循环结构.【分析】模拟执行程序框图，依次写出每次循环得到的i, S的值，当0时满足条件S 1,退出循环，输出i的值为4.【解答】解：模拟执行程序框图，可得10, 01, 9不满足条件S 1, 2, 7不满足条件S 1, 3, 4不满足条件S 1, 4, 0满足条件S0.8时，1的化【解答】解：根据流程图所示的顺序，该程序的作用是判断亭$0.8时，1的化当2时，!凸S2 4当3时，春Z 4 O此时1=4.故答案为：4【点评】根据流程图（或伪代码）写程序的

20、运行结果，是算法这一模块最重要的 题型，其处理方法是：分析流程图（或伪代码），从流程图（或伪代码）中既 要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多， 也可使用表格对数据进行分析管理）？建立数学模型，根据第一步分析的结果， 选择恰当的数学模型解模.（2017广东揭阳普宁二中高一月考）8.执行如图所示的程序框图，若 否箭头 分别指向和，则输出的结果分别是（）(开始11=1S-l,1+1是|/输出5 /I()A. 55, 53 B. 51, 49 C. 55, 49 D. 53, 51【考点】：程序框图.【分析】模拟执行程序框图，当 否箭头指向或时，依次写出每次循环得到

21、的S的值，即可得解.【解答】解：模拟执行程序框图，当 否箭头指向时，可得1, 1, 2, 5不满足条件S 50, 3, 5+9=14不满足条件S 50, 4, 14+16=30不满足条件S 50, 5, 30+25=55满足条件S 50,退出循环，输出S的值为55.模拟执行程序框图，当 否箭头指向时，可得1, 1, 2, 5不满足条件S 50, 2=5+4=9不满足条件S 50, 2=9+4=13不满足条件S 50, 2=53满足条件S 50,退出循环，输出S的值为53.故选：A.（2017广东阳江阳东一中高一月考）6.执行如图所示的程序框图，输出的 S值A. 16 B. 8C. 4 D. 2

22、【分析】模拟程序的运行，依次写出每次循环得到的 S, k的值，可得当3时不 满足条件k3,退出循环，输出S的值为8,从而得解.【解答】解：模拟程序的运行，可得0, 1满足条件k 3,执行循环体，1,1满足条件k 3,执行循环体，2, 2满足条件k 3,执行循环体，8, 3不满足条件k3,退出循环，输出S的值为8.故选：B.【点评】本题考查的知识点是循环结构，当循环次数不多时，多采用模拟循环的 方法，本题属于基础题.（2017安徽巢湖高一月考）5.执行如图所示的程序框图，输出的S值为-4时，则输入的S0的值为（）A. 7 B. 8 C. 9 D. 10【考点】：程序框图.【分析】根据程序框图，知

23、当4时，输出S,写出前三次循环得到输出的 S,列 出方程求出&的值.【解答】解：根据程序框图，知当4时，输出S,第一次循环得到：0-1, 2；第二次循环得到：0-1-4, 3；第三次循环得到：0-1-4- 9, 4; S0 _ 1 _ 4 _ 9= - 4,解得Sd=10故选：D.（2017安徽巢湖高一月考）9.某程序框图如图所示，若其输出结果是 56,则判 断框中应填写的是（）ra 开to -I.KTA. K4 B. K5 C. K6 D. K7【考点】：程序框图.【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变 量S的值，模拟程序的运行过程，分析循环中各变量值的变化情

24、况，可得满足题 意的循环条件.【解答】解：模拟执行程序框图，可得1,1,执行循环体，2, 2,应满足继续循环的条件，执行循环体，6, 3,应满足继续循环的条件，执行循环体，15, 4,应满足继续循环的条件，执行循环体，31, 5,应满足继续循环的条件，执行循环体，56, 6,此时，应不满足继续循环的条件，退出循环，输出 S的值为56,故循环条件应为：Kb, 4满足条件awb,满足条件ab, 10满足条件awb,满足条件ab, 6满足条件awb,满足条件ab, 2满足条件awb,不满足条件a b, 2不满足条件awb,输出a的值为2.故选：B.（2017甘肃天水三中高一段考）8.给出一个算法的程

25、序框图（如图所示），该程序框图的功能是（）,餐入逼b.c/A.求卒U出a, b, c三数的最大数 B.求输出a, b, c三数的最小数C将a, b, c按从小到大排列 D.将a, b, c按从大到小排列【考点】：程序框图.【分析】分别判断第一、二个选择结构的框图的功能，可得算法的功能是求输出a, b, c三数的最大数.【解答】解：由程序框图知：第一个选择结构的框图的功能是选择a, b的大数为a；第二个选择结构的框图的功能是比较 a、c,输出a为a、c的大数，算法的功能是求输出a, b, c三数的最大数.故选：A.(2017安徽六安一中高一段考)12.如果框图所给的程序运行结果为 35,那么判断

26、框中整数m的值为 6开始卜 k 电 I5=5+* - 上七 |/输出./|反均【考点】：程序框图.【分析】根据赋值框中对累加变量和循环变量的赋值，先判断后执行，假设满足 条件，依次执行循环，到累加变量 S的值为35时，再执行一次1,此时判断框 中的条件不满足，由此可以得到判断框中的条件.【解答】解：框图首先给累加变量S赋值1,给循环变量k赋值10.判断 106,执行 1+10=11, 10-1=9；判断 96,执行 11+9=20, 91=8；判断 86,执行 20+8=28, 8 1=7;判断 76,执行 28+7=35, 6;判断606,输出S的值为35,算法结束.所以判断框中的条件是k6

27、?.故答案为6(2017甘肃天水三中高一段考)1.已知一个算法：(1) .(2)如果bm,则，输出m；否则执行第3步.(3)如果c m,则，输出m.如果3, 6, 2,那么执行这个算法的结果是()A. 3 B. 6 C. 2 D. m【考点】：程序框图.【分析】逐步分析框图中的各框语句的功能，第二步条件结构是比较 a, b的大 小，并将a, b中的较小值保存在变量 m中，第三步条件结构是比较a, c的大 小，并将a, c中的较小值保存在变量 m中，故变量m的值最终为a, b, c中的最小值，否则输出 无解”.由此不难推断执行这个算法的结果.【解答】解：逐步分析算法中的各语句的功能，第一个条件结构是比较a, b的大小，并将a, b中的较小值保存在变量 m中，第二个条件结构是比较a, c的大小，并将a, c中的较小值保存在变量 m中，故变量m的值最终为a, b, c中的最小值.由此程序的功能为求a, b, c三个数的最小数，2.故选C.则输（2017甘肃天水三中