算法初步
2008年
1.(广东卷9.阅读程序框图,若输入,,则输出 , (注:框图中的赋值符号“”也可以写成“”或“”)
2.(海南卷5)下面的程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的
A. c > x B. x > c C. c > b D. b > c
3.(山东卷13)执行程序框图,若输入p=0.8,则输出的n= .
输入a,b,c
b>x?
否
开始
x=a
输出x
结束
x=b
是
否
x=c
是
海南卷
输入p
S
0,V=S-T w.w.w.k.s.5.u.c.o.m (B) A<0,V=S-T (C) A>0, V=S+T (D)A<0, V=S+T
开始
输入N,a1, a2,… an
k=1,S=0,T=0
A=ak
T=T+A
S=S+A
k5?
否
开始
S=0,i=1
T=3i-1
S=S+T
i= i+1
是
输出S
结束
天津理
4.(2009宁夏海南卷理)如果执行上(右)边的程序框图,输入,那么输出的各个数的
和等于 (A)3 (B)3.5 (C)4 (D)4.5 ( )
5.(2009天津卷理)阅读程序框图,则输出的S=( )
A 26 B 35 C 40 D 57
二、填空题1.(2009年广东文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:
队员i
1
2
3
4
5
开始
输入a1, a2,… a6
s=0, i=1
i=i+1
输出s
结束
是
否
s=s+ai
广东文
6
三分球个数
右图是统计该6名队员在最近三场比赛中投进的三分球总数的程序
框图,则图中判断框应填 ,输出的s= .
2.(2009山东卷理)执行下边的程序框图,输出的T= .
3.(2009安徽卷文理)程序框图(即算法流程图)如图下(中)所示,其输出结果是
4.(2009江苏卷)如下右图是一个算法的流程图,最后输出的W = .
5.(09年上海理)程序框图如下图所示,则输出量y与输入量x满足的关系是 .
开始
否
输入实数x
结束
x>1?
y=x-2
y=2x
输出y
是
上海理
S>=10?
否
开始
S = 0
T=T+2
是
输出W
结束
T = 1
S=T2-S
W= S+T
江苏
a>100
否
开始
a=1
a=2a+1
是
输出a
结束
安徽文理
T>S?
否
开始
S=0,T=0,n=0
T=T+n
n=n+2
S= S+5
是
输出T
结束
山东理
n>=10?
否
开始
n=1,S=1
n=n+1
是
输出S
结束
陕西卷
输入x1,x2,…,x10
2010
1、(2010陕西文数)如图是求的乘积
S的程序框图,图中空白框中应填入的内容为()
(A)S=S*(n+1) (B)S=S*xn+1
S=0,i=1
a=i*2i
S=S+a
S>11?
是
否
输出i
结束
开始
i=i+1
福建卷
(C)S=S*n (D)S=S*xn
2、(2010福建文数6,理数5)阅读右图的程序框图,
运行相应的程序,输出i的值等于( )
A.2 B.3 C.4 D.5
3、(2010安徽文、理数13)如图所示,程序框图(算法流程图)的输出值x= .
否
结束
开始
x=y
|y-x|<1?
是
输出y
否
输入x
山东卷
否
结束
开始
x=1
x=x+2
x=x+1
x是奇数?
x>8?
是
输出x
是
否
安徽卷
4、(2010山东文数)(13)执行右上图所示的程序框图,若输入,则输出y的值为 .
5、(2010山东理数)(13)执行右上图所示的程序框图(同文图),若输入,则输出的值为 .
i<=n?
是
开始
S1=0,S2=0,i=1
i=i+1
否
输出S
结束
广东理卷
输入x1,x2,…,xn
6、(2010广东理数13.)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1,…,xn(单位:吨),根据图所示的程序框图,若n=2,且x1,x2 分别为1,2,则输出地结果S为 .
7、(2010江苏卷7)下图是一个算法的流程图,则输出S的值是_____。
S>=33?
开始
n=1,S=1
输出S
结束
否
是
n=n+1
江苏卷
一、选择题
1.(2011·辽宁高考理科·T6)执行下面的程序框图,如果输入的n是4,则输出的P是
(A)8 (B)5 (C)3 (D)2
2.(2011·福建卷文科·T5)阅读右图所示的程序框图,运行相应的程序,输出的结果是( )
(A)3 (B)11 (C)38 (D)123
3.(2011·新课标全国高考理科·T3)执行右面的程序框图,如果输入的N是6,那么输出的p是
(A)120 (B)720 (C)1440 (D)5040
4.(2011·新课标全国高考文科·T5)执行如图所示的程序框图,如果输入的是6,那么输出的是( )
开始
i=0,s=2
i<4
i=i+1
输出s
结束
否
是
(A)120 (B)720 (C)1440 (D)5040
5.(2011·北京高考理科·T4)执行如图所示的程序框图,输出的s值为( )
6.(2011·陕西高考理科·T8)右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,,时,等于( )
(A)11 (B)10 (C)8 (D)7
7.(2011·北京高考文科·T6)执行如图所示的程序框图,若输入A的值为2,则输出的P值为( )
(A)2 (B)3 (C)4 (D)5
8.(2011.天津高考理科.T3)阅读右边的程序框图,运行相应的程序,则输出的值为
(A)3 (B)4 (C)5 (D)6
9.(2011·陕西高考文科·T7)如右框图,当时,等于( )
开始
P=1,S=1
输出P
结束
是
否
输入A
P=P+1
S≤A
(A) 7 (B) 8 (C)10 (D)11
10.(2011·天津高考文科·T3)阅读右边的程序框图,运行相应的程序,若输入的值为-4,则输出的值为( )
(A)0.5 (B)1 (C)2 (D)4
二、填空题
11.(2011·安徽高考理科·T11)如图所示,程序框图(算法流程图)的输出结果是____________
12.(2011·福建卷理科·T11)运行如图所示的程序,输出的结果是_______.
13.(2011·江苏高考·T4)根据如图所示的伪代码,当输入分别为2,3时,最后输出的的值是_______
Read a,b
If a>b Then
ma
Else
mb
End If
Print m
开始
输入非负整数l,m,n
输出y
结束
是
否
否
是
14.(2011·山东高考理科·T13)执行右图所示的程序框图,输入l=2,m=3,n=5,则输出的y的值是
15.(2011·浙江高考理科·T12)若某程序框图如图所示,则该程序运行后输出的的值为
16.(2011·湖南高考理科·T13)若执行如图3所示的框图,输入则输出的数等于______
17.(2011·湖南高考文科T11)若执行如图所示的框图,
输入则输出的数等于____
18.(2011·江西高考理科·T13)下图是某算法的程序框图,则程序运行后输出的结果是 .
开始
S=0,n=1
s>9
结束
n=n+1
否
输出s
19.(2011·江西高考文科·T13)下图是某算法的程序框图,则程序运行后输出的结果是____
否
开始
s=0,n=1
s=(s+n)n
n=n+1
n>3
结束
输出s
是
1.(2012广东)执行如图2所示的程序框图,若输入的值为6,则输出S的值为( )
A. 105 B. 16 C. 15 D. 1
2.(2102福建) 阅读右图所示的程序框图,运行相应的程序,输出S值等于( )
A -3 B -10 C 0 D -2
3. 执行如图所示的程序框图,若输出的结果是,则判断框内的取值范围是( )
A. (30,42] B. (42,56] C. (56,72] D. (30,72)
第1题
第3题
4 .(2012陕西)右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 ( )
A. B. C. D.
5.(2012辽宁)执行如图所示的程序框图,则输出的S的值是( )
A.1 B. C. D.4
6 .(2012北京)执行如图所示的程序框图,输出的S值为( k=0,S=1
k<3
开始
结束
是
否
k=k+1
输出S
S=S×
第6题
)
A.2 B.4 C.8 D.16
第4题
第5题
7 .(2012天津)阅读程序框图,运行相应的程序,当输入的值为时,输出的值为( )
A. B. C. D.
8.(201天津文)阅读右边的程序框图,运行相应的程序,则输出S的值为( )
A、8 B、18 C、26 D、80
9.(2012陕西)下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入( )
A. q= B q= C q= D.q=
开 始
输入x
|x|>1
x = 2x+1
输出x
结 束
是
否
第8题
第9题
第7题
10.(2012安徽)如图所示,程序框图(算法流程图)
的输出结果是 ( )
(A) 3 (B)4
第10题
(C) 5 (D)8
11.(2012江西)下图是某算法的程序框图,则程序运行后输出的结果是_________。
第11题
12.(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中最小的数和最大的数
13. (2012湖南)如果执行如图3所示的程序框图,输入,则输出的数 = .
第13题
第12题
14. 已知程序框图如下,则输出的= .
15.(2012江苏)下图是一个算法流程图,则输出的k的值是 .
16 .(2012浙江)若程序框图如图所示,则该程序运行后输出的T值是______________.
第15题
第14题
第16题
17.(2012湖南)如果执行如图3所示的程序框图,输入,n=3,则输出的数S= __ __.
18.(2012年湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果S__________.
第18题图
开始
输入x, n
S=6
i≥0?
是
否
输出S
结束
i=n-1
i=i-1
S=S·x+i+1
第17题
19.(2012广东)执行如图2所示的程序框图,若输入的值为8,则输出的值为______.
20.(2012福建)阅读右图所示的程序框图,运行相应地程序,输出的值等于____________.
第20题
是
否
输入
输出
结束
开始
第19题图
n