算法初步高考题Word格式.docx
《算法初步高考题Word格式.docx》由会员分享,可在线阅读,更多相关《算法初步高考题Word格式.docx(5页珍藏版)》请在冰豆网上搜索。
由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
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
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中最小的数和最大的数
随着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.
不妨令有序实数对(xi,yi)(i=1,2,…,1000)表示点的坐标,结合程序框图可知,M表示在第一象限落在圆内及圆周上的点的个数,所以落在单位圆内的点的个数为4M,总数为1000,由几何概型可知.
10、(山东文理科)执行下面的程序框图,如果输入a=4,那么输出的n的值为( )
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
C.5
D.8
由程序框图依次可得,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
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.