高考算法程序框图真题练习及答案详解_第1页
高考算法程序框图真题练习及答案详解_第2页
高考算法程序框图真题练习及答案详解_第3页
高考算法程序框图真题练习及答案详解_第4页
高考算法程序框图真题练习及答案详解_第5页
已阅读5页,还剩24页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、高中算法程序框图一选择题(共18小题)1如图给出了一个算法程序框图,该算法程序框图的功能是()a求a,b,c三数的最大数b求a,b,c三数的最小数c将a,b,c按从小到大排列d将a,b,c按从大到小排列2如图给出一个算法的程序框图,该程序框图的功能是()a求输出a,b,c三数的最大数b求输出a,b,c三数的最小数c将a,b,c按从小到大排列d将a,b,c按从大到小排列3(2012三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()a找出a、b、c三个数中最大的数b找出a、b、c三个数中最小的数c找出a、b、c三个数中第二大的数d把c的值赋给a4程序框图表示的算法的运行结果是()a5b6

2、c7d85程序框图中所表示的算法是()a求x的绝对值b求x的相反数c求x的平方根d求x的算术平方根6(2014泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()a3b7c15d317(2013合肥二模)如图所示,程序框图(算法流程图)的输出结果是()a6b5c4d38阅读如图所示的程序框图,运行相应的程序,输出的结果为()a676b26c5d29阅读如图所示的程序框图,运行相应的程序,输出的结果是()a1b2c3d410(2014福建)阅读如图所示的程序框图,运行相应的程序,输出的s的值等于()a18b20c21d4011(2014北京)当m=7,n=3时,执行如图所示的程序框图,输

3、出的s的值为()a7b42c210d84012(2013辽宁)执行如图所示的程序框图,若输入n=10,则输出的s=()abcd13(2012天津)阅读程序框图,运行相应的程序,当输入x的值为25时,输出x的值为()a1b1c3d914(2012福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()a3b10c0d215(2012广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()a105b16c15d116(2012辽宁)执行如图所示的程序框图,则输出的s的值是()a4bcd117(2011北京)执行如图所示的程序框图,若输入a的值为2,则输入的p值为()a2b3c4d5

4、18(2011北京)执行如图所示的程序框图,输出的s值为()a3bcd2二填空题(共9小题)19程序框图(如图所示),则该程序框图表示的算法的功能是:_20有如图程序框图,则该程序框图表示的算法功能是_21如图所示的程序框图,其算法功能是_22(2014许昌三模)如图所示,程序框图(算法流程图)的输出结果是_23如图所示的程序框图表示的算法的结果是_24某算法的程序框图如图所示,则程序输出y的值是_25(2011江西)下图是某算法的程序框图,则程序运行后所输出的结果是_26(2014惠州模拟)如图所示,程序框图(算法流程图)的输出结果为_27阅读如图所示的程序框图,运行相应的程序,则输出的s值

5、等于_三解答题(共1小题)28如图所示,程序框图(算法流程图)的输出结果是_参考答案与试题解析一选择题(共18小题)1如图给出了一个算法程序框图,该算法程序框图的功能是()a求a,b,c三数的最大数b求a,b,c三数的最小数c将a,b,c按从小到大排列d将a,b,c按从大到小排列考点:设计程序框图解决实际问题菁优网版权所有专题:操作型分析:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值由此不难推断程序的功能解答:解:逐步分析框图中的

6、各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值由此程序的功能为求a,b,c三个数的最小数故答案选b点评:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视要判断程序的功能就要对程序的流程图(伪代码)逐步进行分析,分析出各变量值的变化情况,特别是输出变量值的变化情况,就不难得到正确的答案2如图给出一个算法的程序框图,该程序框图的功能是()a求输出a,b,c三数的最大数b求输出a,b,c三数的最小数c将a,b,c按从小到大排列d将a,

7、b,c按从大到小排列考点:程序框图菁优网版权所有专题:算法和程序框图分析:根据框图的流程判断,第一个环节的功能是输出的a是a,b之间的最大数,第二个环节功能是输出a,c之间的最大数,由此可得答案解答:解:由程序框图知:第一个环节是比较a,b,输出的a是a,b之间的最大数;第二个环节是比较a,c,输出的a是a,c之间的最大数算法的功能是输出a,b,c三数的最大数故选:a点评:本题考查了排序程序框图,根据框图的流程判断算法的功能是关键3(2012三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()a找出a、b、c三个数中最大的数b找出a、b、c三个数中最小的数c找出a、b、c三个数中第二大

8、的数d把c的值赋给a考点:程序框图菁优网版权所有专题:阅读型分析:再输入了三个实数a、b、c后,首先对其中的两个数a、b的大小加以判断,二者取小的数,然后再比较取得的数与c的大小,再取小的数输出解答:解:输入框中输入了三个实数a、b、c,然后首先判断a与b的大小,若ab成立,则用b替换a,若ab,不进行替换,这样再用两者之间的小的数和c比较,若ac,用c替换a,输出a,否则,直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数故选b点评:本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另一个路径,解答本题时,一定要注意“=”的意义,是用后

9、者替换前者4程序框图表示的算法的运行结果是()a5b6c7d8考点:程序框图菁优网版权所有专题:计算题分析:由判断框可知:只要s20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i据此可得出答案解答:解:由判断框可知:只要s20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i当s=1+2+3+4+5=1520,应继续执行“是”,则s=15+6=2120,此时i=6+1=7,要跳出循环,输出7故选c点评:理解循环结构的工作原理并会计算s与i是解决问题的关键5程序框图中所表示的算法是()a求x的绝对值b求x的相反数c求x的平方根d求x的算术平方根考点:选择结构菁优网版权

10、所有专题:图表型分析:写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能解答:解:逐步分析框图中的各框语句的功能,该程序框图表示算法的功能是求函数y=的值,即y=|x|,故选a点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律6(2014泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()a3b7c15d31考点:程序框图菁优网版权所有专题:算法和程序框图分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序解答:解:根据算法的程序框图知,第一次循环得a=21+1=3,第二次循环得a=23+1=7,第三次循环得a=27+1=15,结

11、束循环,故选c,点评:本题考查了应用程序框图进行简单的计算问题,是基础题7(2013合肥二模)如图所示,程序框图(算法流程图)的输出结果是()a6b5c4d3考点:循环结构菁优网版权所有专题:图表型分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i值,并输出满足条件s20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情况进行分析,不难给出答案解答:解:程序在运行过程中各变量的值如下表示: s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈 24 5 否故最后输出的i值为:5,故

12、选b点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是:分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模8阅读如图所示的程序框图,运行相应的程序,输出的结果为()a676b26c5d2考点:循环结构菁优网版权所有专题:图表型分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果解答:解:a=1,满足条件a1

13、5,执行循环,a=2,满足条件a15,执行循环,a=5,满足条件a15,执行循环,a=26,不满足条件a15,退出循环,执行输出语句,输出a=26故选b点评:本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题9阅读如图所示的程序框图,运行相应的程序,输出的结果是()a1b2c3d4考点:程序框图菁优网版权所有专题:图表型分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算s值重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案解答:解:程序在运行过程中各变量的值如下表示:s n 是否继续循环循环前 2 1/

14、第一圈1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选d点评:本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办法10(2014福建)阅读如图所示的程序框图,运行相应的程序,输出的s的值等于()a18b20c21d40考点:循环结构菁优网版权所有专题:计算题;算法和程序框图分析:算法的功能是求s=21+22+2n+1+2+n的值,计算满足条件的s值,可得答案解答:解:由程序框图知:算法的功能是求s=21+22+2n+1+2+n的值,s=21+22+1+2=2+4+1+2=915,s=21+22+23+1+2+3=2+4+8+1+2+3=2

15、015输出s=20故选:b点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键11(2014北京)当m=7,n=3时,执行如图所示的程序框图,输出的s的值为()a7b42c210d840考点:循环结构菁优网版权所有专题:计算题;算法和程序框图分析:算法的功能是求s=76k的值,根据条件确定跳出循环的k值,计算输出s的值解答:解:由程序框图知:算法的功能是求s=76k的值,当m=7,n=3时,mn+1=73+1=5,跳出循环的k值为4,输出s=765=210故选:c点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键12(2013辽宁)执

16、行如图所示的程序框图,若输入n=10,则输出的s=()abcd考点:循环结构菁优网版权所有专题:计算题;图表型分析:框图首先给累加变量s和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以判断,满足in,执行,i=i+2,不满足则跳出循环,输出s解答:解:输入n的值为10,框图首先给累加变量s和循环变量i分别赋值0和2,判断210成立,执行,i=2+2=4;判断410成立,执行=,i=4+2=6;判断610成立,执行,i=6+2=8;判断810成立,执行,i=8+2=10;判断1010成立,执行,i=10+2=12;判断1210不成立,跳出循环,算法结束,输出s的值为故选

17、a点评:本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法结束,是基础题13(2012天津)阅读程序框图,运行相应的程序,当输入x的值为25时,输出x的值为()a1b1c3d9考点:循环结构菁优网版权所有专题:计算题分析:根据题意,按照程序框图的顺序进行执行,当|x|1时跳出循环,输出结果解答:解:当输入x=25时,|x|1,执行循环,x=1=4;|x|=41,执行循环,x=1=1,|x|=1,退出循环,输出的结果为x=21+1=3故选:c点评:本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执行求解,属于基础

18、题14(2012福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()a3b10c0d2考点:循环结构菁优网版权所有专题:计算题分析:通过循环,计算s,k的值,当k=4时退出循环,输出结果即可解答:解:k=1,满足判断框,第1次循环,s=1,k=2,第2次判断后循环,s=0,k=3,第3次判断并循环s=3,k=4,第3次判断退出循环,输出s=3 故选a点评:本题考查循环结构,注意循环条件的判断,循环计算的结果,考查计算能力15(2012广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()a105b16c15d1考点:循环结构菁优网版权所有专题:计算题;压轴题分析:本循环结

19、构是当型循环结构,它所表示的算式为s=135(2i1),由此能够求出结果解答:解:如图所示的循环结构是当型循环结构,它所表示的算式为s=135(2i1)输入n的值为6时,输出s的值s=135=15故选c点评:本题考查当型循环结构的性质和应用,是基础题解题时要认真审题,仔细解答16(2012辽宁)执行如图所示的程序框图,则输出的s的值是()a4bcd1考点:循环结构菁优网版权所有专题:阅读型分析:根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时的s即可解答:解:第一次运行得:s=1,i=2,满足i6,则继续运行第二次运行得:s=,i=3,满足i6,则继

20、续运行第三次运行得:s=,i=4,满足i6,则继续运行第四次运行得:s=4,i=5,满足i6,则继续运行第五次运行得:s=1,i=6,不满足i6,则停止运行输出s=1,故选d点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题17(2011北京)执行如图所示的程序框图,若输入a的值为2,则输入的p值为()a2b3c4d5考点:循环结构菁优网版权所有专题:图表型分析:根据输入a的值,然后根据s进行判定是否满足条件s2,若满足条件执行循环体,依此类推,一旦不满足条件s2,退出循环体,求出此时的p值即可解答:

21、解:s=1,满足条件s2,则p=2,s=1+=满足条件s2,则p=3,s=1+=满足条件s2,则p=4,s=1+=不满足条件s2,退出循环体,此时p=4故选:c点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断18(2011北京)执行如图所示的程序框图,输出的s值为()a3bcd2考点:循环结构菁优网版权所有专题:图表型分析:i=0,满足条件i4,执行循环体,依此类推,当i=4,s=2,此时不满足条件i4,退出循环体,从而得到所求解答:解:i=0,满足条件i4,执行循环体,i=1,s=满足条件i4,执行循环体,i

22、=2,s=满足条件i4,执行循环体,i=3,s=3满足条件i4,执行循环体,i=4,s=2不满足条件i4,退出循环体,此时s=2故选:d点评:根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题二填空题(共9小题)19程序框图(如图所示),则该程序框图表示的算法的功能是:计算并输出使135710000成立的最小整数考点:循环结构菁优网版权所有专题:图表

23、型分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能解答:解:经过第一次循环得到s=13,i=5经过第二次循环得到s=135,i=7经过第三次循环得到s=1357,i=8s=135710000该程序框图表示算法的功能是求计算并输出使135710000成立的最小整数故答案为计算并输出使135710000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律属于基础题20有如图程序框图,则该程序框图表示的算法功能是求使不等式135i10000成立的最小i值考点:程序框图菁优网版权所有专题:算法和程序框图分析:根据框图的流程可

24、得i的值与s的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能解答:解:由框图的流程知:i的值依次为3、5、7、,s的值依次为1,13,135,135,根据退出循环的条件是s10000得:条件是满足不等式135i10000,输出i2,算法的功能是求使不等式135i10000成立的最小i值故答案为:求使不等式135i10000成立的最小i值点评:本题考查了循环价格的垂线框图,根据框图的流程判断i值与s值的变化规律是关键21如图所示的程序框图,其算法功能是计算并输出使13571000成立的最小整数考点:循环结构菁优网版权所有专题:阅读型分析:写出经过几次循环得到的结果,得到求的s的形式

25、,判断出框图的功能解答:解:经过第一次循环得到s=13,i=5经过第二次循环得到s=135,i=7经过第三次循环得到s=1357,i=9s=13571000该程序框图表示算法的功能是求计算并输出使13571000成立的最小整数故答案为:计算并输出使13571000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律属于基础题22(2014许昌三模)如图所示,程序框图(算法流程图)的输出结果是2考点:程序框图菁优网版权所有专题:操作型分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算并输出y值,

26、模拟程序的运行过程,可得答案解答:解:当x=1时,满足循环条件,此时x=2,y=0当x=2时,满足循环条件,此时x=4,y=1当x=4时,满足循环条件,此时x=8,y=2当x=8时,不满足循环条件,退出循环故输出结果为2故答案为:2点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是:分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模23如图所示的程序框图表示的算法的结果是127考点:程序框图菁优网版权

27、所有专题:算法和程序框图分析:根据框图的流程依次计算程序运行的结果,直到满足条件a100,跳出循环,确定输出a的值解答:解:由程序框图知:第一次循环a=21+1=3;第二次循环a=23+1=7;第三次循环a=27+1=15;第四次循环a=215+1=31;第五次循环a=231+1=63;第六次循环a=632+1=127满足条件a100,跳出循环,输出a=127故答案为:127点评:本题考查了循环结构的程序框图,根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法24某算法的程序框图如图所示,则程序输出y的值是1考点:选择结构菁优网版权所有专题:函数的性质及应用分析:由题意,x=1,执行函数y=3x+2,代入计算可得结论解答:解:由题意,x=1,执行函数y=3x+2,代入计算可得y=1故答案为:1点评:本题考查选择结构,考查学生的计算能力,属于基础题25(2011江西)下图是某算法的程序框图,则程序运行后所输出的结果是27考点:程序框图菁优网版权所有专题:计算题;阅读型分析:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论