2009年全国高考试题分类汇编算法部分

2009年全国高考试题分类汇编—算法部分
1．（福建6）阅读右图所示的程序框图，运行相应的程序，输出的结果是
A ．2
B .4 C. 8 D .16
答案：C
解析：由算法程序图可知，在n =4前均执行”否”命令，故n=2×4=8. 故选C
2．（广东理9）随机抽取某产品n 件，测得其长度分别为12,,,n a a a ，
则图3所示的程序框图输出的s = ，s 表示的样本的数字特征是 ．（注：框图中的赋值符号“=”也可以写成“←”“：=”）
【解析】s =n
a a a n
+⋅⋅⋅++21；平均数
3．（广东文11）.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：
图1是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s=
(注：框图中的赋值符号“=”也可以写成“←”或“：=”)
【答案】6i ≤,126a a a +++
【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判
断框应填6i ≤，输出的s=126a a a +++ .
4．（江苏7）右图是一个算法的流程图，最后输出的W = .
【答案】22 【解析】1T
=时，1S =；3T =，918S =-=；5T =，
25817S =-=．退出循环，17522W =+=．
[解析] 考查读懂算法的流程图的能力。

5．（浙江文理6）某程序框图如图所示，该程序运行后输出的k 的值是
（A ）4 （B ）5 （C ）6 （D ）7
A 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．
6．(安徽文理13)
[解析] 由程序框图知，循环体被执行后a 的值依次为3、7、15、63、127，故输出的结果是127。

7．（天津5）阅读右图的程序框图，则输出的S=
A 26
B 35
C 40
D 57
【答案】C 【解析】当1=i 时， S=1;当i=2时， S=5;循环下去，
当i=3
时， S=14；当i=4时,S=30；S=2+5+8+11+14=40
【考点定位】本试题考查了程序框图的运用。

8．（辽宁10）某店一个月的收入与支出总共记录了N
1
2,,,N a a a ，其中收入记为正数，支出记为负数．
该店用右边的程序框图计算月总收入S 和月净盈利V ， 那么在图中空白的判断框和处理框中，应分别填入 下列四个选项中的
()0,A A V S T >=- ()0,B A V S T <=- ()0,C A V S T >=+ ()0,D A V S T <=+
答案：C 解析：k a 表示收入或支出数据， 若0k a >则这些正数据的和为月总收入S ，故在图中空白的 判断框填0A >，否则为月总开支T ，故月净盈利V =S+T ，处理框中填V=S+T 。

9．（海南10）如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于
（A ）3 （B ）3.5 （C ）4 （D ）4.5
答案：B
由于2,0.5x h =-=，0x <时，输出0y =，输出0，0，0；1x <时，
y x =，输出0，0.5；
12x ≤≤时，1y =，输出1，1，1
故和为0.5+1+1+1=3.5
10．(山东文理15)执行右边的程序框图，输出的T= . 【解析】:按照程序框图依次执行为S=5,n=2,T=2;
S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;
S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30 答案:30
【命题立意】:本题主要考查了循环结构的程序框图,一般都可以 反复的进行运算直到满足条件结束,本题中涉及到三个变量, 注意每个变量的运行结果和执行情况.
11．(上海4)某算法的程序框如右图所示，则输出量y 与输入量x 满足的关系式是____________________________ .
答案：212
1
x
x y x x ⎧≤=⎨
->⎩
解析：根据x 的范围来判断流向，输出的结果不同。

满足条件1x >，按照解析式2x
y =；不满足条件，执行
2y x =-。

本题实际考查分段函数问题，条件结构的框图常常和分段函
数结合来考查。