算法初步高考题.docx
《算法初步高考题.docx》由会员分享，可在线阅读，更多相关《算法初步高考题.docx（5页珍藏版）》请在冰豆网上搜索。
算法初步高考题
1、（2012年北京文理）执行如图所示的程序框图，输出的S值为（ ）
A．2 B．4 C．8 D．16
答案为：
C
初始：
k＝0，S＝1，
第一次循环：
由0＜3，得S＝1×20＝1，k＝1；
第二次循环：
由1＜3，得S＝1×21＝2，k＝2；
第三次循环：
由2＜3，得S＝2×22＝8，k＝3．
经判断此时要跳出循环，因此输出的S值为8．
2、（2012年天津理）阅读下边的程序框图，运行相应的程序，当输入x的值为－25时，输出x的值为（ ）
A．－1 B．1 C．3 D．9
答案为：
C
x＝|－25|＞1，x＝－1＝4；
x＝|4|＞1，x＝－1＝1；
x＝|1|＞1不成立，
∴x＝2×1+1＝3．
3、（2012年天津文）阅读下边的程序框图，运行相应的程序，则输出S的值为（ ）
A．8 B．18 C．26 D．80
答案为：
C
n＝1，S＝0+31－30＝2，n＝2；
n＝2＜4，S＝2+32－31＝8，n＝3；
n＝3＜4，S＝8+33－32＝26，n＝4；
4≥4，输出S＝26．
4、（2012年辽宁理科）执行如图所示的程序框图，则输出的S值是（ ）
A．－1 B． C． D．4
答案为：
D
当i＝1时，；
i＝2时，；
i＝3时，；
i＝4时，；
i＝5时，；
i＝6时，；
i＝7时，；
i＝8时，S＝4；i＝9时，输出S，故选D．
5、（2012江苏）下图是一个算法流程图，则输出的k的值是__________．
答案为：
5
解析：
初始k←1，则12－5×1+4＝0.
第一次循环：
k←2，22－5×2+4＜0；
第二次循环：
k←3,32－5×3+4＜0；
第三次循环：
k←4,42－5×4+4＝0；
第四次循环：
k←5,52－5×5+4＞0，经判断此时跳出循环，输出的k的值是5.
6、（2012浙江）若某程序框图如图所示，则该程序运行后输出的值是__________．
答案为：
解析：
当i＝1时，T＝＝1，当i＝2时，，当i＝3时，，当i＝4时，，当i＝5时，，当i＝6时，结束循环，输出．
7、（2012新课标）如果执行下边的程序框图，输入正整数N（N≥2）和实数a1，a2，…，aN，输出A，B，则（ ）
A．A+B为a1，a2，…，aN的和
B．为a1，a2，…，aN的算术平均数
C．A和B分别是a1，a2，…，aN中最大的数和最小的数
D．A和B分别是a1，a2，…，aN中最小的数和最大的数
答案为：
C
随着k的取值不同，x可以取遍实数a1，a2，…，aN，依次与A，B比较，A始终取较大的那个数，B始终取较小的那个数，直到比较完为止，故最终输出的A，B分别是这N个数中的最大数与最小数．
8、（2012福建理科）阅读下图所示的程序框图，运行相应的程序，输出的s值等于________．
答案为：
－3
解析：
（1）k＝1,1＜4，s＝2×1－1＝1；
（2）k＝2,2＜4，s＝2×1－2＝0；
（3）k＝3,3＜4，s＝2×0－3＝－3；
（4）k＝4，直接输出s＝－3．
9、（2012陕西理科）下图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入（ ）
A． B．
C． D．
答案为：
D
不妨令有序实数对（xi，yi）（i＝1,2，…，1000）表示点的坐标，结合程序框图可知，M表示在第一象限落在圆内及圆周上的点的个数，所以落在单位圆内的点的个数为4M，总数为1000，由几何概型可知.
10、（山东文理科）执行下面的程序框图，如果输入a＝4，那么输出的n的值为（ ）
A．2 B．3 C．4 D．5
答案为：
B
由程序框图知，当n＝0时，P＝1，Q＝3；当n＝1时，P＝5，Q＝7；当n＝2时，P＝21，Q＝15，此时n增加1变为3，满足P＞Q，循环结束，输出n＝3，故选B项．
11、（2012江西文理科）下图为某算法的程序框图，则程序运行后输出的结果是__________．
答案为：
3
解析：
当T＝0，k＝1时，，所以a＝1，T＝1，k＝2；
当T＝1，k＝2时，，所以a＝0，T＝1，k＝3；
当T＝1，k＝3时，，所以a＝0，T＝1，k＝4；
当T＝1，k＝4时，，所以a＝1，T＝2，k＝5；
当T＝2，k＝5时，，所以a＝1，T＝3，k＝6.
此时k≥6，所以输出T＝3.
12、（2012安徽文理科）如图所示，程序框图（算法流程图）的输出结果是（ ）
A．3 B．4 C．5 D．8
答案为：
B
由程序框图依次可得，x＝1，y＝1→x＝2，y＝2→x＝4，y＝3→x＝8，y＝4→输出y＝4．
13（2012广东理科）执行如图所示的程序框图，若输入n的值为8，则输出s的值为__________．
答案为：
16
解析：
i＝2，k＝1,2＜8，s＝×（1×2）＝2；
i＝4，k＝2,4＜8，s＝×（2×4）＝4；
i＝6，k＝3,6＜8，s＝×（4×6）＝8；
i＝8，k＝4,8＝8，S＝（8×8）＝16.
i＝10，k＝s,10＞8，输出S＝16.
14（2012广东文科）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（ ）
A．105 B．16 C．15 D．1
答案为：
C
i＝1，s＝1；i＝3，s＝3；i＝5，s＝15；i＝7时，输出s＝15.
15（湖南理科）如果执行如图所示的程序框图，输入x＝－1，n＝3，则输出的数S＝________.
答案为：
－4
解析：
输入x＝－1，n＝3.
i＝3－1＝2，S＝6×（－1）+2+1＝－3；
i＝2－1＝1，S＝（－3）×（－1）+1+1＝5；
i＝1－1＝0，S＝5×（－1）+0+1＝－4；
i＝0－1＝－1，－1＜0，输出S＝－4.
16（2012年湖南文科）如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________.
答案为：
4
解析：
i＝1时，x＝4.5－1＝3.5；
i＝1+1＝2时，x＝3.5－1＝2.5；
i＝2+1＝3时，x＝2.5－1＝1.5；
i＝3+1＝4时，x＝1.5－1＝0.5；
0．5＜1，输出i＝4.
17（湖北文理科）阅读如图所示的程序框图，运行相应的程序，输出的结果s＝________.
答案为：
9
解析：
由程序框图依次可得，
s＝1，a＝3；
n＝2，s＝4，a＝5；
n＝3，s＝9，a＝7；
结束，输出s＝9.
升级会员 