算法――高考命题新载体.docVIP

算法――高考命题新载体算法是数学新课程改革的一大亮点,渗透信息技术与算法思想的试题正在成为各省高考命题的新焦点. 2009年我省首次新课程高考可以说是平稳过渡,对算法等知识的考查并未十分深入.但就近几年新课程高考命题的趋势来看,算法作为联系新旧知识点和综合考查的载体,是一个值得关注的考点. 例1(2007年高考数学山东卷(文)第10题) 阅读图1所示的程序框图,若输入的n是100,则输出的变量S和T的值分别是 (A) 2500,2500 (B) 2550,2550 (C) 2500,2550 (D) 2550,2500 解析: 此题由课本例题(人教A版数学必修3第13页例6)变化而来,一方面考查了循环结构描述的算法,另一方面也融合了对等差数列求和的考查. 解答此题可根据程序框图表达的工作原理,对流程图进行模拟执行: 第1次循环后,S=100,T=99; 第2次循环后,S=100+98,T=99+97; …… 第50次循环后,S=100+98+…+2=2550,T=99+97+…+1=2500,故答案为D. 评析: 仔细分析例1及近年新课程高考对算法内容的考查,不难发现,在注重考查读懂算法流程图能力的同时,高考也注重以算法为载体考查其他方面的知识.许多简单或不易单独命题的内容常常会融入到算法、框图中来考查,如2009年高考数学广东卷(理)第9题就通过框图考查了输出结果表示的样本数字特征. 例2(广东省韶关市2009年高三第二次模拟测试题) 如图2所示的程序框图可以用来估计π的值(假设函数CONRND(-1,1)是产生随机数的函数,它能随机产生(-1,1)内的任何一个实数). 如果输入1000,输出的结果是786,则运用此方法估计π的近似值为(保留四位有效数字). 解析: 本题创新地将算法、程序框图和几何概型等知识进行了“链接”,既考查了对框图的阅读理解和概率的计算机求解的实现,又提供了一种求无理数的简便算法,是一道好题.事实上,教材中多次介绍了利用计算机解决概率统计问题的方案,其本质就是算法思想,因此这一内容值得关注. 正确理解执行程序框图后输出的m的含义对解题十分重要.由题意可知,m是一个计数变量,它被用来累计符合条件A2+B2≤1的A,B值的组数. 函数CONRND(-1,1)产生的随机数的范围为(-1,1),即(A,B)是在x=1,x=-1,y=1,y=-1这4条直线围成的正方形范围内随机的点,而满足条件A2+B2≤1即表示这些点落在该正方形的内切圆内或圆上(见图3). 根据题意,1000个随机点(A,B)中落在圆内和圆上的点数为786, 所以利用几何概型知识可得:P= = = , ∴ π=0.786×4=3.144, 即估计π的近似值为3.144. 评析: 例2对几何概型和算法的考查要求有点高. 尽管我省高考对算法的考查要求未必会在近期内一下子提高很多,但由于加强综合能力的考查是高考命题的改革方向,随着新课改的深入,高考数学试题将会继续在突出能力考查方面做文章.算法是一种解决问题的思想,以算法为载体,容易在知识网络的交汇点上设计出情景新颖、综合性强的能力型试题.这一点从近几年实施新教材的各省高考命题情况就可见一斑,如2008年高考数学陕西卷第12题、2009年高考数学辽宁卷(文、理)第10题、2009年高考数学广东卷(文)第11题等.算法内容的出题方式已由考查单一的算法、框图问题发展为多知识综合及应用型问题,这很可能成为今后高考命题的一种趋势. 注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文 1