高考算法程序框图真题练习及答案详解.docx

高考算法程序框图真题练习及答案详解.docx

《高考算法程序框图真题练习及答案详解.docx》由会员分享，可在线阅读，更多相关《高考算法程序框图真题练习及答案详解.docx（49页珍藏版）》请在冰豆网上搜索。

高考算法程序框图真题练习及答案详解

高中算法程序框图

一．选择题（共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的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．

解答：

解：

由框图的流程