完整版高考算法程序框图真题练习及答案详解.docx
《完整版高考算法程序框图真题练习及答案详解.docx》由会员分享,可在线阅读,更多相关《完整版高考算法程序框图真题练习及答案详解.docx(48页珍藏版)》请在冰豆网上搜索。
![完整版高考算法程序框图真题练习及答案详解.docx](https://file1.bdocx.com/fileroot1/2023-1/24/c1eccc5c-59a5-4fb8-a928-6f92004ca5f2/c1eccc5c-59a5-4fb8-a928-6f92004ca5f21.gif)
完整版高考算法程序框图真题练习及答案详解
高中算法程序框图
一.选择题(共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.
5
B.
6
C.
7
D.
8
5.程序框图中所表示的算法是( )
A.
求x的绝对值
B.
求x的相反数
C.
求x的平方根
D.
求x的算术平方根
6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是( )
A.
3
B.
7
C.
15
D.
31
7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是( )
A.
6
B.
5
C.
4
D.
3
8.阅读如图所示的程序框图,运行相应的程序,输出的结果为( )
A.
676
B.
26
C.
5
D.
2
9.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )
A.
1
B.
2
C.
3
D.
4
10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于( )
A.
18
B.
20
C.
21
D.
40
11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为( )
A.
7
B.
42
C.
210
D.
840
12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=( )
A.
B.
C.
D.
13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为( )
A.
﹣1
B.
1
C.
3
D.
9
14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于( )
A.
﹣3
B.
﹣10
C.
0
D.
﹣2
15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为( )
A.
105
B.
16
C.
15
D.
1
16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是( )
A.
4
B.
C.
D.
﹣1
17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为( )
A.
2
B.
3
C.
4
D.
5
18.(2011•北京)执行如图所示的程序框图,输出的s值为( )
A.
﹣3
B.
﹣
C.
D.
2
二.填空题(共9小题)
19.程序框图(如图所示),则该程序框图表示的算法的功能是:
_________ .
20.有如图程序框图,则该程序框图表示的算法功能是 _________ .
21.如图所示的程序框图,其算法功能是 _________ .
22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是 _________ .
23.如图所示的程序框图表示的算法的结果是 _________ .
24.某算法的程序框图如图所示,则程序输出y的值是 _________ .
25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是 _________ .
26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为 _________ .
27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于 _________ .
三.解答题(共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中的最小值.由此不难推断程序的功能.
解答:
解:
逐步分析框图中的各框语句的功能,
第一个条件结构是比较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,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,若a≤b,不进行替换,这样再用两者之间的小的数和c比较,若a>c,用c替换a,输出a,否则,直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数.
故选B.
点评:
本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另一个路径,解答本题时,一定要注意“=”的意义,是用后者替换前者.
4.程序框图表示的算法的运行结果是( )
A.
5
B.
6
C.
7
D.
8
考点:
程序框图.菁优网版权所有
专题:
计算题.
分析:
由判断框可知:
只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.据此可得出答案.
解答:
解:
由判断框可知:
只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.
当s=1+2+3+4+5=15<20,应继续执行“是”,则s=15+6=21>20,此时i=6+1=7,要跳出循环,输出7.
故选C.
点评:
理解循环结构的工作原理并会计算s与i是解决问题的关键.
5.程序框图中所表示的算法是( )
A.
求x的绝对值
B.
求x的相反数
C.
求x的平方根
D.
求x的算术平方根
考点:
选择结构.菁优网版权所有
专题:
图表型.
分析:
写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能.
解答:
解:
逐步分析框图中的各框语句的功能,
该程序框图表示算法的功能是求函数y=
的值,
即y=|x|,
故选A.
点评:
本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律.
6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是( )
A.
3
B.
7
C.
15
D.
31
考点:
程序框图.菁优网版权所有
专题:
算法和程序框图.
分析:
由算法的程序框图,计算各次循环的结果,满足条件,结束程序.
解答:
解:
根据算法的程序框图知,
第一次循环得a=2×1+1=3,
第二次循环得a=2×3+1=7,
第三次循环得a=2×7+1=15,结束循环,
故选C,
点评:
本题考查了应用程序框图进行简单的计算问题,是基础题.
7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是( )
A.
6
B.
5
C.
4
D.
3
考点:
循环结构.菁优网版权所有
专题:
图表型.
分析:
分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:
该程序的作用是利用循环计算i值,并输出满足条件S>20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情况进行分析,不难给出答案.
解答:
解:
程序在运行过程中各变量的值如下表示:
si是否继续循环
循环前11/
第一圈12是
第二圈23是
第三圈64是
第四圈245否
故最后输出的i值为:
5,
故选B.
点评:
根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是:
:
①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.
8.阅读如图所示的程序框图,运行相应的程序,输出的结果为( )
A.
676
B.
26
C.
5
D.
2
考点:
循环结构.菁优网版权所有
专题:
图表型.
分析:
根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果.
解答:
解:
a=1,满足条件a<15,执行循环,
a=2,满足条件a<15,执行循环,
a=5,满足条件a<15,执行循环,
a=26,不满足条件a<15,退出循环,
执行输出语句,输出a=26.
故选B.
点评:
本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题.
9.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )
A.
1
B.
2
C.
3
D.
4
考点:
程序框图.菁优网版权所有
专题:
图表型.
分析:
分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:
该程序的作用是利用循环计算S值重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案.
解答:
解:
程序在运行过程中各变量的值如下表示:
Sn是否继续循环
循环前21/
第一圈﹣12是
第二圈
3是
第三圈24否
则输出的结果为4
故选D
点评:
本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办法.
10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于( )
A.
18
B.
20
C.
21
D.
40
考点:
循环结构.菁优网版权所有
专题:
计算题;算法和程序框图.
分析:
算法的功能是求S=21+22+…+2n+1+2+…+n的值,计算满足条件的S值,可得答案.
解答:
解:
由程序框图知:
算法的功能是求S=21+22+…+2n+1+2+…+n的值,
∵S=21+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的值为( )
A.
7
B.
42
C.
210
D.
840
考点:
循环结构.菁优网版权所有
专题:
计算题;算法和程序框图.
分析:
算法的功能是求S=7×6×…×k的值,根据条件确定跳出循环的k值,计算输出S的值.
解答:
解:
由程序框图知:
算法的功能是求S=7×6×…×k的值,
当m=7,n=3时,m﹣n+1=7﹣3+1=5,
∴跳出循环的k值为4,
∴输出S=7×6×5=210.
故选:
C.
点评:
本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键.
12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=( )
A.
B.
C.
D.
考点:
循环结构.菁优网版权所有
专题:
计算题;图表型.
分析:
框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以判断,满足i≤n,
执行
,i=i+2,不满足则跳出循环,输出S.
解答:
解:
输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,
判断2≤10成立,执行
,i=2+2=4;
判断4≤10成立,执行
=
,i=4+2=6;
判断6≤10成立,执行
,i=6+2=8;
判断8≤10成立,执行
,i=8+2=10;
判断10≤10成立,执行
,i=10+2=12;
判断12≤10不成立,跳出循环,算法结束,输出S的值为
.
故选A.
点评:
本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法结束,是基础题.
13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为( )
A.
﹣1
B.
1
C.
3
D.
9
考点:
循环结构.菁优网版权所有
专题:
计算题.
分析:
根据题意,按照程序框图的顺序进行执行,当|x|≤1时跳出循环,输出结果.
解答:
解:
当输入x=﹣25时,
|x|>1,执行循环,x=
﹣1=4;
|x|=4>1,执行循环,x=
﹣1=1,
|x|=1,退出循环,
输出的结果为x=2×1+1=3.
故选:
C.
点评:
本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执行求解,属于基础题.
14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于( )
A.
﹣3
B.
﹣10
C.
0
D.
﹣2
考点:
循环结构.菁优网版权所有
专题:
计算题.
分析:
通过循环,计算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的值为( )
A.
105
B.
16
C.
15
D.
1
考点:
循环结构.菁优网版权所有
专题:
计算题;压轴题.
分析:
本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1),由此能够求出结果.
解答:
解:
如图所示的循环结构是当型循环结构,
它所表示的算式为s=1×3×5×…×(2i﹣1)
∴输入n的值为6时,输出s的值s=1×3×5=15.
故选C.
点评:
本题考查当型循环结构的性质和应用,是基础题.解题时要认真审题,仔细解答.
16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是( )
A.
4
B.
C.
D.
﹣1
考点:
循环结构.菁优网版权所有
专题:
阅读型.
分析:
根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时的S即可.
解答:
解:
第一次运行得:
S=﹣1,i=2,满足i<6,则继续运行
第二次运行得:
S=
,i=3,满足i<6,则继续运行
第三次运行得:
S=
,i=4,满足i<6,则继续运行
第四次运行得:
S=4,i=5,满足i<6,则继续运行
第五次运行得:
S=﹣1,i=6,不满足i<6,则停止运行
输出S=﹣1,
故选D.
点评:
本题主要考查了当型循环结构,循环结构有两种形式:
当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题.
17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为( )
A.
2
B.
3
C.
4
D.
5
考点:
循环结构.菁优网版权所有
专题:
图表型.
分析:
根据输入A的值,然后根据S进行判定是否满足条件S≤2,若满足条件执行循环体,依此类推,一旦不满足条件S≤2,退出循环体,求出此时的P值即可.
解答:
解:
S=1,满足条件S≤2,则P=2,S=1+
=
满足条件S≤2,则P=3,S=1+
+
=
满足条件S≤2,则P=4,S=1+
+
+
=
不满足条件S≤2,退出循环体,此时P=4
故选:
C
点评:
本题主要考查了当型循环结构,循环结构有两种形式:
当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断.
18.(2011•北京)执行如图所示的程序框图,输出的s值为( )
A.
﹣3
B.
﹣
C.
D.
2
考点:
循环结构.菁优网版权所有
专题:
图表型.
分析:
i=0,满足条件i<4,执行循环体,依此类推,当i=4,s=2,此时不满足条件i<4,退出循环体,从而得到所求.
解答:
解:
i=0,满足条件i<4,执行循环体,i=1,s=
满足条件i<4,执行循环体,i=2,s=﹣
满足条件i<4,执行循环体,i=3,s=﹣3
满足条件i<4,执行循环体,i=4,s=2
不满足条件i<4,退出循环体,此时s=2
故选:
D
点评:
根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:
分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模.算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.
二.填空题(共9小题)
19.程序框图(如图所示),则该程序框图表示的算法的功能是:
计算并输出使1×3×5×7×…>10000成立的最小整数 .
考点:
循环结构.菁优网版权所有
专题:
图表型.
分析:
写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.
解答:
解:
经过第一次循环得到s=1×3,i=5
经过第二次循环得到s=1×3×5,i=7
经过第三次循环得到s=1×3×5×7,i=8
…
s=1×3×5×7×…>10000
该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>10000成立的最小整数
故答案为计算并输出使1×3×5×7×…>10000成立的最小整数
点评:
本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.
20.有如图程序框图,则该程序框图表示的算法功能是 求使不等式1×3×5×…×i≥10000成立的最小i值 .
考点:
程序框图.菁优网版权所有
专题:
算法和程序框图.
分析:
根据框图的流程可得i的值与S的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能.
解答:
解:
由框图