算法与程序框图练习题
1.下列关于程序框图的描述
①对于一个算法来说程序框图是唯一的; ②任何一个框图都必须有起止框;
③程序框图只有一个入口,也只有一个出口; ④输出框一定要在终止框前. 其中正确的有( )
A.1个 B.2个 C.3个 D.4个 答案 B
解析 ②、③正确,对于一个算法来说,程序框图不唯一,与设计有关,故①错.输入输出的位置,不一定在开始和结束处,故④错.
2.某程序框图如图所示,该程序运行后输出的k的值是( )
A.4 B.5 C.6 D.7 答案 A
解析 当k=0时,S=0S=1k=1, 当S=1时,S=1+21=3k=2, 当S=3时,S=3+23=11<100k=3, 当S=11时,k=4,S=11+211>100,故k=4.
3.(2010年高考天津卷)阅读右边的程序框图,运行相应的程序,则输出s的值为( )
A.-1 B.0 C.1 D.3 解析:选B.当i=1时,s=1×(3-1)+1=3;当i=2时,s=3×(3-2)+1=4;当i=3时,s=4×(3-3)+1=1;当i=4时,s=1×(3-4)+1=0;紧接着i=5,满足条件i>4,跳出循环,输出s的值为0.
1
.如下图是一个算法的程序框图,该算法所输出的结果是( )
A.12 B.23 C.344 D.5 答案 C
解析 运行第一次的结果为n=0+111×2=2;
第二次n=112
2+2×3=3;
第三次n=213+3×4=3
4.
此时i=4程序终止, 即输出n=3
4
.
5.(2010年高考浙江卷)某程序框图如图所示,若输出的S=57,则判断框内为(
A.k>4? B.k>5? C.k>6? D.k>7? 解析:选A.当k=1时,
k=k+1=2,S=2×1+2=4; 当k=2时,
k=k+1=3,S=2×4+3=11; 当k=3时,
2
)
4
k=k+1=4,S=2×11+4=26; 当k=4时,
k=k+1=5,S=2×26+5=57.
此时S=57,循环结束,k=5,所以判断框中应为“k>4?”.
6.阅读下边的程序框图,若输出s的值为-7,则判断框内可填写( )
A.i<3? B.i<4? C.i<5? D.i<6? 答案 D
解析 i=1,s=2;s=2-1=1,i=1+2=3; s=1-3=-2,i=3+2=5; s=-2-5=-7,i=5+2=7.
因输出s的值为-7,循环终止,故判断框内应填“i<6?”. 7.下列程序框图表示的算法是( )
A.输出c,b,a B.输出最大值
C.输出最小值 D.比较a,b,c的大小 答案 B
解析 根据程序框图可知,此图应表示求三个数中的最大数.
8.(2010年高考陕西卷)右图是求x1,x2,…,x10的乘积S的程序框图,
3