普通高等学校招生全国统一考试数学试题汇编算法部分
(新课标地区+上海 全解析)
2009年全国高考试题分类汇编—算法部分
1．（福建6）阅读右图所示的程序框图，运行相应的程序，输出的结果是
A．2 B .4 C. 8 D .16
答案：C
解析：由算法程序图可知，在n =4前均执行”否”命令，故n=2×4=8. 故选C
2．（广东理9）随机抽取某产品n件，测得其长度分别为a1,a2,n=1 S=1/(1?S) n=2n 开始 S=2 N S?2 Y 输出n 结 束 ,an，
则图3所示的程序框图输出的s? ，s表示的样本的数字特征是 ．（注：框图中的赋值符号“=”也可以写成“←”“：=”）
【解析】s?
3．（广东文11）.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 三分球个数 1 2 3 4 5 6 a1?a2?????an；平均数
na1 a2 a3 a4 a5 a6 图1是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应
用心 爱心 专心
填 ，输出的s=
(注：框图中的赋值符号“=”也可以写成“←”或“：=”)
【答案】i?6,a1?a2??a6
【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填i?6，输出的s=a1?a2??a6.
4．（江苏7）右图是一个算法的流程图，最后输出的W
【答案】22 【解析】T? .
?1时，S?1；T?3，S?9?1?8；T?5，
S?25?8?17．退出循环，W?17?5?22．
[解析] 考查读懂算法的流程图的能力。
用心 爱心 专心
5．（浙江文理6）某程序框图如图所示，该程序运行后输出的k的值是
（A）4 （B）5 （C）6 （D）7
A 【解析】对于k?0,s?1,?k?1，而对于k?1,s?3,?k?2，则k?2,s?3?8,?k?3，后面是k?3,s?3?8?2,?k?4，不符合条件时输出的k?4．
6．(安徽文理13) 程序框图（即算法流程图）如图所示，其输出结果是_______.
开始 [解析] 由程序框图知，循环体被执行后a的值依次为3、7、15、31、 63、127，故输出的结果是127。
7．（天津5）阅读右图的程序框图，则输出的S=
A 26 B 35 C 40 D 57
【答案】C 【解析】当i?1时， S=1;当i=2时， S=5;循环下去，
当i=3时， S=14；当i=4时,S=30；S=2+5+8+11+14=40
【考点定位】本试题考查了程序框图的运用。
用心 爱心 专心 11a?1 a?2a?1 否 a?100? 是 输出a 结束 开始 输入x，h Yy?0x?0?NYy?x输出y x?1?Ny?1x?x?h x?2 NY结束
8．（辽宁10）某店一个月的收入与支出总共记录了N 个数据 a1,a2,,aN，其中收入记为正数，支出记为负数．
开始 输入N,a1,a2,该店用右边的程序框图计算月总收入S和月净盈利V， 那么在图中空白的判断框和处理框中，应分别填入 下列四个选项中的
,aN k?1,S?0,T?0A?ak(A)A?0,V?S?T (B)A?0,V?S?T (C)A?0,V?S?T (D)A?0,V?S?T
答案：C 解析：ak表示收入或支出数据， 若ak?0， 则这些正数据的和为月总收入S，故在图中空白的 判断框填A?0，否则为月总开支T，故月净盈利V =S+T，处理框中填V=S+T。
9．（海南10）如果执行右边的程序框图，输入x??2,h?0.5，那么输出的各个数的和等于
（A）3 （B）3.5 （C）4 （D）4.5
答案：B
由于x??2,h?0.5，x?0时，输出y?0，输出0，0，0；x?1时，
否 是 k=k+1 T ?T?A k?NS?S?A是 否输出S，V 结束 y?x，输出0，0.5；
1?x?2时，y?1，输出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 满足的关系式是____________________________ .
开始 S=0,T=0,n=0 是 T>S 否 S=S+5 n=n+2 T=T+n 输出T 结束 ?2xx?1答案：y??
?x?2x?1解析：根据x的范围来判断流向，输出的结果不同。 满足条件x?1，按照解析式y?2；不满足条件，执行
条件结构的框图常常和分段函y?x?2。本题实际考查分段函数问题，数结合来考查。
x用心 爱心 专心
普通高等学校招生全国统一考试数学试题汇编算法部分(新课标地区+上海 全解析)
