算法初步题型与高考走势

应之宁

【高考展望】

1.考点回顾

（1）算法的含义、程序框图

①了解算法的含义，了解算法的思想。

②理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。

（2）基本算法语句

理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

2.命题趋势

在率先进行新课改的四个省中，算法初步在高考卷中基本以选择题和填空题的形式出现，题量为1题，分值5分，相对比较稳定。

高考常见试题类型：（1）考查算法初步的基本知识：此类型试题考查算法初步的基本知识，如算法定义、程序框图功能、算法的基本逻辑结构、基本算法语句，属于基础题型。（2）考查程序框图、语句的功能：此类题目有两种题型：一是给出程序框图或算法语句来说明其功能；二是求程序框图或算法语句输出的结果。目的是考查考生阅读程序框图、算法语句的能力，此类题型是算法初步试题常见的题型。（3）完善程序框图中的条件或内容：给出不完整的程序框图或算法语句，填补一些条件或内容，要求考生有比较扎实的算法初步基础知识，对考生要求比较高。

预测今后的高考命题趋势有以下几个特点：（1）算法作为新增内容，浙江省的高考卷将首次出现算法题型，对本章的考查应该还是以基础为主，主要考查算法的概念和三种基本的逻辑结构及对应的框图和基本算法语句；（2）熟悉算法与计算机技术的联系，考查用程序框图来表达算法；（3）算法初步将更多地与实际应用结合，融合数学学科中其它的知识点。（4）试题常以填空、选择的题型出现。

【典例剖析】

例1：（2007高考广东卷）右边左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10（如A2表示身高（单位：cm）[150，155）内的学生人数）。

右图是统计左图中身

高在一定范围内学生

人数的一个算法流程

图。现要统计身高在

160-180cm（含160cm，

不含180cm）的学生人

数，那么在流程图中的

判断框内应填写的条件

是（ ）

A.i<6 B. i<7 C. i<8 D. i<9

分析：本题考查应用循环结构求和，题型是在不完整的程序框图中补充条件。

解析：现要统计的是身高在160-180cm之间的学生的人数，即计算A4、A5、A6、A7的和，故流程图中空白框应是i<8，当i<8时就会返回进行叠加运算，当i=8时将数据直接输出，不再进行任何的返回叠加运算，此时已把数据A4、A5、A6、A7叠加起来送到S中输出，故选C。

点评：需要耐心读题，理解直方图和框图之间的联系。

例2：（2007年高考宁夏卷）。如果执行下面左边的程序框图，那么输出的S=（ ）

A.2450 B.2500

C.2550 D.2652

分析：本题是已知程序框图求输出的结果，考查循环结构和等差数列的求和，属于常见题型。

解析：属于循环叠加的问题，当k≤50时进行循环叠加，S=0+2+4+6+…+100=2550，选C。

点评：关键是要清楚每循环一次S上叠加了什么，何时循环终止并输出结果。

例3：（2008年高考宁夏卷）下面右边的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）

A. c > x B. x > c C. c > b D. b > c

分析：考查条件结构知识，也是要求补充条件的题型。

解析：由选择语句知识来确定。 选A

点评：本题体现了冒泡法的算法思想，对这种算法的本质的理解是解题的关键所在。

例3图

例题4：（2008高考广东卷）阅读右边的程序框图，若输入 ，，则输出 ， 。

（注：框图中的赋值符号“ ”也可以写成“”或“”）

分析：求程序框图的输出结果，计算程序循环的次数及叠乘的结果。

解析：要结束程序循环运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。

点评：能较好地考查对于直到型的循环结构的理解，准确地对循环过程进行跟踪是解题的关键。

例题5：以下四个问题，①输入一个数x，输出它的相反数。②求面积为6的正方形的周长。③求三个数a，b，c中的最大数。④求函数的函数值。其中不需要用条件语句来描述其算法的有 （ ）

A. 1个 B. 2个 C. 3个 D. 4个

分析：本题考查学生对算法中条件结构和语句功能的理解。

解析：③④在进行运算并输出结果前需要对条件进行判断，①②则不需要，选 B.

点评：本题属于基础题。