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

下载本文档

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

文档简介

高中算法程序框图

—.选择题(共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的值赋给a

4.程序框图表示的算法的运行结果是()

A.5B.6C.7D.8

5.程序框图中所表示的算法是()

A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根

6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()

A.3B.7C.15D.31

7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()

S=1.i=|

A.6B.5C.4D.3

8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()

A.676B.26C.5D.2

9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()

I结束I

A.1B.2C.3D.4

10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()

/怆yis/

[3束)

A.18B.20C.21D.40

11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()

A.7B.42C.210D.840

12.(2013•辽宁)执行如图所示的程序框图,0,则输出的$=()

A._5_B.WC.36D.72

11115555

13.(2012・天津)阅读程序框图,,当输入x的值为-25时,输出x的值为()

A.-1B.1C.3D.9

14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输His值等于()

C.0D.-2

15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()

C.15D.1

16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()

A.4B.3C.2D.-1

23

17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()

18.(2011•北京)执行如图所示的程序框图,输出的s值为()

23

—.填空题(共9小题)

19.程序框图(如图所示),则该程序框图表示的算法的功能是:

20.有如图程序框图,则该程序框图表示的算法功能是

开始

21.如图所示的程序框图,其算法功能是

22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是

23.如图所示的程序框图表示的算法的结果是

开始

24.某算法的程序框图如图所示,则程序输出y的值是

25.(2011•江西)卜一图是某算法的程序框图,则程序运行后所输出的结果是

26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为

27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于.

(结束]

三.解答题(共1小题)

28.如图所示,程序框图(算法流程图)的输出结果是

参考答案与试题解析

—.选择题(共18小题)

1.如图给出了一个算法程序框图,该算法程序框图的功能是()

开始

/输入a,瓦c/

/输出a/

结束

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中的最小值.由此不难推断程序的功能.

解答:解:逐步分析框图中的各框语句的功能,

第一个条件结构是比较a,b的大小,

并将a,b中的较小值保存在变量a中,

第二个条件结构是比较a,c的大小,

并将a,c中的较小值保存在变量a中,

故变量a的值最终为a,b,c中的最小值.

由此程序的功能为求a,b,c三个数的最小数.

故答案选B

点评:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.要判断程序的功能就要对

程序的流程图(伪代码)逐步进行分析,分析出各变量值的变化情况,特别是输出变量值的变化情况,就

不难得到正确的答案.

2.如图给出一个算法的程序框图,该程序框图的功能是()

/叩/

CW

A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数

C.将a,b,c按从小到大排列D.将a,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三个数中第二大的数D.把c的值赋给a

考点:程序框图.

专题:阅读型.

分析:再输入了三个实数a、b、c后,首先对其中的两个数a、b的大小加以判断,二者取小的数,然后再比较取

得的数与c的大小,再取小的数输出.

解答:解:输入框中输入了三个实数a、b、c,然后首先判断a与b的大小,若a>b成立,则用b替换a,若aSb,

不进行替换,这样再用两者之间的小的数和c比较,若a>c,用c替换a,输出a,否则,直接输出小的数

a所以程序框图的功能是找出a、b、c三个数中最小的数.

故选B.

点评:本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另

一个路径,解答本题时,一定要注意"="的意义,是用后者替换前者.

4.程序框图表示的算法的运行结果是()

考点:程序框图.

专题:计算题.

分析:由判断框可知:只要S420,则程序就执行“是",否则就跳出循环程序,执行"否",并输出i.据此可得出答

案.

解答:解:由判断框可知:只要S420,则程序就执行"是",否则就跳出循环程序,执行"否",并输出i.

当s=1+2+3+4+5=15<20,应继续执行"是",则s=15+6=21>20,此时i=6+l=7,要跳出循环,输出7.

故选C.

点评:理解循环结构的工作原理并会计算s与i是解决问题的关键.

5.程序框图中所表示的算法是()

A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根

考点:选择结构.

专题:图表型.

分析:写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能.

解答:解:逐步分析框图中的各框语句的功能,

该程序框图表示算法的功能是求函数丫='的值,

x,x?0

即y=lxl,

故选A.

点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律.

6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()

A.3B.7C.15D.31

考点:程序框图.

专题:算法和程序框图.

分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序.

解答:解:根据算法的程序框图知,

第一次循环得a=2xl+l=3,

第二次循环得a=2x3+l=7,

第三次循环得a=2x7+l=15,结束循环,

故选C,

点评:本题考查了应用程序框图进行简单的计算问题,是基础题.

7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()

开的

S=S・i

A.6B.5C.4D.3

考点:循环结构.

专题:图表型.

分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i值,

并输出满足条件S>20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情

况进行分析,不难给出答案.

解答:解:程序在运行过程中各变量的值如下表示:

si是否继续循环

循环前11/

第一圈12是

第二圈23是

第三圈64是

第四圈245否

故最后输出的i值为:5,

故选B.

开蜘

S=1」=l

S«5«i

点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程

图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与

运算的数据比较多,也可使用表格对数据进行分析管理)=②建立数学模型,根据第一步分析的结果,选

择恰当的数学模型③解模.

8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()

A.676B.26C.5D.2

考点:循环结构.

专题:图表型.

分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件

不满足时执行循环,满足时退出循环,即可得到输出结果.

解答:解:a=l,满足条件a<15,执行循环,

a=2,满足条件a<15,执行循环,

a=5,满足条件a<15,执行循环,

a=26,不满足条件a<15,退出循环,

执行输出语句,输出a-26.

故选B.

点评:本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题.

9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()

z开始r

S=2

I结束I

A.1B.2C.3D.4

考点:程序框图.

专题:图表型.

分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算S值

重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案.

解答:解:程序在运行过程中各变量的值如下表示:Sn是否继续循环

循环前21/

第一圈72是

第二圈13是

2

第三圈24否

则输出的结果为4

故选D

点评:本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办

法.

10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()

/叫is/

A.18B.20C.21D.40

考点:循环结构.

专题:计算题;算法和程序框图.

分析:算法的功能是求S=2i+22+...+2n+l+2+...+n的值,计算满足条件的S值,可得答案.

解答:解:由程序框图知:算法的功能是求S=2i+22+...+2n+l+2+...+n的值,

VS=2'+22+1+2=2+4+1+2=9<15,S=21+22+23+1+2+3=2+4+8+1+2+3=20>15.

,输出S=20.

故选:B.

点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.

11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()

C.210D.840

考点:循环结构.

专题:计算题;算法和程序框图.

分析:算法的功能是求S=7x6x...xk的值,根据条件确定跳出循环的k值,计算输出S的值.

解答:解:由程序框图知:算法的功能是求S=7x6x...xk的值,

当m=7,n=3时,m-n+l=7-3+1=5,

.♦.跳出循环的k值为4,

二输出S=7x6x5=210.

故选:C.

点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键.

12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()

|W)

A.5B.10C.36D.72

11115555

考点:循环结构.

专题:计算题;图表型.

分析:框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以

判断,满足iVn,

执行S=S+T—,i=i+2,不满足则跳出循环,输出S-

i2-1

解答:解:输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,

判断2410成立,执行S=0+T—=4,i=2+2=4;

22-13

判断4410成立,执行—i=4+2=6;

342-1155

判断6410成立,执行—总,i=6+2=8;

562-17

判断8410成立,执行、二V二一=4,i=8+2=10;

7g2-i9

判断10410成立,执行—T—T,i=10+2=12;

9102-111

判断12410不成立,跳出循环,算法结束,输出S的值为王.

11

故选A.

点评:本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法

结束,是基础题.

13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()

考点:循环结构.

专题:计算题.

分析:根据题意,按照程序框图的顺序进行执行,当IxKl时跳出循环,输出结果.

解答:解:当输入x=-25时,

ixi>i,执行循环,x=n_25|-1;

lxl=4>1,执行循环,x=V14|-1=1>

1x1=1,退出循环,

输出的结果为x=2xl+l=3.

故选:C.

点评:本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执

行求解,属于基础题.

14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()

A.-3B.-10C.0D.-2

考点:循环结构.

专题:计算题.

分析:通过循环,计算s,k的值,当k=4时退出循环,输出结果即可.

解答:解:k=l,满足判断框,第1次循环,s=l,k=2,

第2次判断后循环,s=0,k=3,

第3次判断并循环s=-3,k=4,第3次判断退出循环,

输出S=-3.

故选A.

点评:本题考查循环结构,注意循环条件的判断,循环计算的结果,考查计算能力.

15.(2012・广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()

A.105B.16C.15D.1

考点:循环结构.

专题:计算题;压轴题.

分析:本循环结构是当型循环结构,它所表示的算式为s=lx3x5x...x(2i-1),由此能够求出结果.

解答:解:如图所示的循环结构是当型循环结构,

它所表示的算式为S=lx3x5x...x(2i-1)

二输入n的值为6时,输出s的值s=lx3x5=15.

故选C.

点评:本题考查当型循环结构的性质和应用,是基础题.解题时要认真审题,仔细解答.

16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()

c.2D.-1

3

考点:循环结构.

专题:阅读型.

分析:根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时

的S即可.

解答:解:第•次运行得:S=-1,i=2,满足i<6,则继续运行

第二次运行得:S/,i=3,满足i<6,则继续运行

3

第三次运行得:s/,i=4,满足i<6,则继续运行

2

第四次运行得:S=4,i=5,满足i<6,则继续运行

第五次运行得:S=-l,i=6,不满足i<6,则停止运行

输出S=-1,

故选D.

点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判

断后循环,直到型循环是先循环后判断,属于基础题.

17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()

A.2B.3C.4D.5

考点:循环结构.

专题:图表型.

分析:根据输入A的值,然后根据S进行判定是否满足条件SS2,若满足条件执行循环体,依此类推,一旦不满

足条件SW2,退出循环体,求出此时的P值即可.

解答:解:S=l,满足条件S42,则P=2,S=1+AJ

22

满足条件S42,贝I」P=3,S=l+2+Ul

236

满足条件S42,则P=4,S=l+A+1+1^25

23412

不满足条件S42,退出循环体,此时P=4

故选:C

点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判

断后循环,直到型循环是先循环后判断.

18.(2011•北京)执行如图所示的程序框图,输出的s值为()

A.-3B._1C.1D.2

23

考点:循环结构.

专题:图表型.

分析:i=0,满足条件i<4,执行循环体,依此类推,当i=4,s=2,此时不满足条件iV4,退出循环体,从而得到

所求.

解答:解:i=0,满足条件i<4,执行循环体,i=l,s」

3

满足条件i<4,执行循环体,i=2,s=-1

2

满足条件i<4,执行循环体,i=3,s=-3

满足条件i<4,执行循环体,i=4,s=2

不满足条件i<4,退出循环体,此时s=2

故选:D

点评:根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要

分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学

模型解模.算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要

给予高度重视,属于基础题.

二.填空题(共9小题)

19.程序框图(如图所示),则该程序框图表示的算法的功能是:计算序输出使Ix3x5x7x...>10000成立的最小整

考点:循环结构.

专题:图表型.

分析:写出经过几次循环得到的结果,得到求的S的形式,判断出框图的功能.

解答:解:经过第一次循环得到S=lx3,i=5

经过第二次循环得到s=lx3x5,i=7

经过第三次循环得到S=lx3x5x7,i=8

S=lx3x5x7x...>10000

该程序框图表示算法的功能是求计算并输出使Ix3x5x7x...>10000成立的最小整数

故答案为计算并输出使Ix3x5x7x...>10000成立的最小整数

点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属

于基础题.

20.有如图程序框图,则该程序框图表示的算法功能是求使不等式Ix3x5x...x>10000成立的最小i值

考点:程序框图.

专题:算法和程序框图.

分析:根据框图的流程可得i的值与S的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能.

解答:解:由框图的流程知:i的值依次为3、5、7、…,

.,S的值依次为1,1x3,1x3x5,Ix3x5x...,

根据退出循环的条件是S210000得:条件是满足不等式lx3x5x...xi>10000,

♦.•输出i-2,二算法的功能是求使不等式Ix3x5x...x>10000成立的最小i值.

故答案为:求使不等式Ix3x5x...xi210000成立的最小i值.

点评:本题考查了循环价格的垂线框图,根据框图的流程判断i值与S值的变化规律是关键.

21.如图所示的程序框图,其算法功能是程算并输出使Ix3x5x7x.”>1000成立的最小整数

【开蛤】

[结束1

考点:循环结构.

专题:阅读型.

分析:写出经过几次循环得到的结果,得到求的S的形式,判断出框图的功能.

解答:解:经过第一次循环得到S=lx3,i=5

经过第二次循环得到s=lx3x5,i=7

经过第三次循环得到s=lx3x5x7,i=9

s=lx3x5x7x.„>1000

该程序框图表示算法的功能是求计算并输出使1X3X5X7X...>1000成立的最小整数

故答案为:计算并输出使1X3X5X7X...>1000成立的最小整数

点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属

于基础题.

22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是-2

考点:程序框图.

专题:操作型.

分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算并输

出y值,模拟程序的运行过程,可得答案.

解答:解:当x=l时,满足循环条件,此时x=2,y=0

当x=2时,满足循环条件,此时x=4,y=-1

当x=4时,满足循环条件,此时x=8,y=-2

当x=8时,不满足循环条件,退出循环

故输出结果为-2

故答案为:-2

点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程

图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与

运算的数据比较多,也可使用表格对数据进行分析管理)=②建立数学模型,根据第一步分析的结果,选

择恰当的数学模型③解模.

23.如图所示的程序框图表示的算法的结果是127

考点:程序框图.

专题:算法和程序框图.

分析:根据框图的流程依次计算程序运行的结果,直到满足条件a>100,跳出循环,确定输出a的值.

解答:解:由程序框图知:第--次循环a=2xl+l=3:

第二次循环a=2x3+l=7;

第三次循环a=2x7+l=15;

第四次循环a=2xl5+l=31;

第五次循环a=2x31+l=63;

第六次循环a=63x2+1=127.

满足条件a>100,跳出循环,输出a=127.

故答案为:127.

点评:本题考查了循环结构的程序框图,根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法.

24.某算法的程序框图如图所示,则程序输出v的值是-1

考点:选择结构.

专题:函数的性质及应用.

分析:由题意,X=-1,执行函数y=3x+2,代入计算可得结论.

解答:解:由题意,x=-1,执行函数y=3x+2,代入计算可得y=

温馨提示

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

评论

0/150

提交评论