完整版高考算法程序框图真题练习及答案详解.docx
《完整版高考算法程序框图真题练习及答案详解.docx》由会员分享，可在线阅读，更多相关《完整版高考算法程序框图真题练习及答案详解.docx（48页珍藏版）》请在冰豆网上搜索。
完整版高考算法程序框图真题练习及答案详解
高中算法程序框图
一．选择题（共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的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．
解答：
解：
由框图
升级会员 