2007年高考“算法”题参考文件.docVIP

PAGE PAGE 2 2007年高考“算法”题 1．(全国Ⅰ) 2．(全国 = 2 \* ROMAN II) 3．（北京卷） 4．（天津卷） 5．(上海卷) 6．（重庆卷） 7．（辽宁卷） 8．（江苏卷） 9．(广东卷) 图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图 表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155 内的人数。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 （A）i6 (B) i7 (C) i8 (D) i9 解： 现要统计的是身高在160-180cm之间的学生的人数，即是要计算A4、A5、A6、A7的和，故流程图中空白框应是i8，当i8时就会返回进行叠加运算，当i8将数据直接输出，不再进行任何的返回叠加运算，此时已把数据A4、A5、A6、A7叠加起来送到S中输出，故选C。 图３是某汽车维修公司的维修点分布图，公司在年初分配给Ａ、Ｂ、Ｃ、Ｄ四个维修点的某种配件各５０件，在使用前发现需将Ａ、Ｂ、Ｃ、Ｄ四个维修点的这批配件分别调整为４０、４５、５４、６１件，但调整只能在相邻维修点之间进行，那么完成上述调整，最少的调动件次（ｎ个配件从一个维修点调整到相邻维修点的调动件次为ｎ）为 　（Ａ）１５　　　（Ｂ）１６　　　 　（Ｃ）１７　　　（Ｄ）１８ 解：若按原定的分配，A点余10件，B点余5件，C点却4件，D点却11件。要使调动件次最少，须考虑从最近的点调到最多的缺件到所缺处，而D却的最多，与之相邻的点C也是剩余最多的，应优先考虑由C点的余货全数补给D点，再考虑由B点的填补临近点C的不足再 去填补经C补给后D点的不足，这就能使得调动件次 最少。选B 10．(福建卷) 11．(安徽卷) 12．(湖南卷) 13．（湖北卷） 开始输入结束输出否 开始 输入 结束 输出 否 15．（山东卷）阅读右边的程序框图，若输入的是100， 则输出的变量和的值依次是（ ） A．2500，2500 B．2550，2550 C．2500，2550 D．2550，2500` 【标准答案】:D. 【试题分析】：依据框图可得 。 【高考考点】:程序框图、数列的简单求和 【易错提醒】:对控制变量没有“控制”好， 而导致运算次数多或少。 【学科网备考提示】:程序框图作为新课标中的一种新的 题目类型,在今后高考试题中应该多有体现, 结合数列、不等式、函数等知识会有更多的 命题空间。. 16．(陕西卷) 17．（四川卷） 18．（浙江卷） 19．（宁夏、海南卷）如果执行右面的程序框图，那么输出的（　　） Ａ．2450 Ｂ．2500 开始？ 开始 ？ 是 否 输出 结束 【答案】：C 【分析】：由程序知，