2012高考数学二轮复习 专题9 算法与推理.docVIP

PAGE 9 - 用心 爱心 专心 2012届高考数学二轮复习 专题九 算法与推理 【重点知识回顾】 答案：顺序结构 分支结构 循环结构 合情推理 归纳推理 类比推理 演绎推理 综合法 分析法 反证法 数学归纳法 【典例例题】 题型1算法框图例1????(1)定义函数CONRND(a,b)是产生区间(a,b)内的任何一个实数的随机数函数.如图所示的算法框图可用来估计π的值.现在N输入的值为100,结果m的输出值为21,则由此可估计π的近似值为　　.　????. (2)(2011年·江西)下图是某算法的程序框图,则程序运行后输出的结果是　　　????. 【分析】(1)读懂算法框图的循环结构和随机数函数,用几何概型求之. (2)先考虑循环变量s和计数变量n的初始值,再确定循环体及循环次数并计算每次的运算结果,最后确定输出变量s的值. 【解析】(1)点(A,B)应在矩形区域{(A,B)|-1A1,-1B1}内,因N=100,即可在矩形区域内可取100个点,∵A2+B21时,输出m=21,表示点(A,B)在矩形区域内部和单位圆的外部有21个点,根据几何概率得?=?,∴π=4× =3.16. (2)第一次,s1=0+(-1)1+1=0,n=2;第二次,s2=0+(-1)2+2=3,n=3;第三次,s3=3+(-