广东省普宁市2009届高三数学第二轮复习专题测试十一算法与程序框图》.doc

广东省普宁市2009届高三数学第二轮复习专题测试十一 《算法与程序框图》 （一）典型例题讲解: 高考资源网 例1、写出求1+2+3+4+5+6的一个算法。 分析：可以按逐一相加的程序进行，也可以利用公式 进行，也可以根据加法运算律简化运算过程。 解：算法1： S1：计算1+2得到3； S2：将第一步中的运算结果3与3相加得到6； S3：将第二步中的运算结果6与4相加得到10； S4：将第三步中的运算结果10与5相加得到15； S5：将第四步中的运算结果15与6相加得到21。 算法2： S1：取n=6； S2：计算； S3：输出运算结果。 算法3： S1：将原式变形为(1+6)+(2+5)+(3+4)=3×7； S2：计算3×7； S3：输出运算结果。 小结：算法1是最原始的方法，最为繁琐，步骤较多，当加数较大时，比如1+2+3+…+10000，再用这种方法是行不通的；算法2与算法3都是比较简单的算法，但比较而言，算法2最为简单，且易于在计算机上执行操作。 例2、已知x=4,y=2,画出计算w=3x+4y的值的程序框图。 解：程序框如下图所示：  开始 输入4，2 4和2分别是x和y的值 w=3×4+4×2 输出w 结束 小结：此图的输入框旁边加了一个注释框 ，它的作用是对框中的数据或内容进行说明，它可以出现在任何位置。 例3、编写程序，计算一个学生数学、语文、英语三门课的平均成绩。 分析：先写出算法，画出程序框图，再进行编程。 算法： 程序： 例4、如图，四边形OABC是单位正方形，现准备在该正方形内随机均匀取点， 并统计点落在扇形区域内的个数，由此计算 ( 的近似值，试画出一个算法的流程图，并写出伪代码。（提示：随机函数Rand可产生[0，1]内的随机数） 解：设共取点个，其中有个点落在扇形区域内，由几何概型计算公式，所以可计算得：。 算法流程图和伪代码分别如下： （二）巩固练习 一，选择题 1．下面对算法描述正确的一项是（ ） A．算法只能用伪代码来描述 B．算法只能用流程图来表示 C．同一问题可以有不同的算法 D．同一问题不同的算法会得到不同的结果 2．将两个数交换，使，下面语句正确的是（ ） A． B． C． D． 3．条件语句表达的算法结构为（ ） A．顺序结构 B．选择结构 C．循环结构 D．以上都可以 4．下面的程序执行后的结果是（ ） A． B． C． D． 5．关于循环说法错误的是（ ） A．在循环中，循环表达式也称为循环体 B．在循环中，步长为1，可以省略不写，若为其它值，则不可省略 C．使用循环时必须知道终值才可以进行 D．循环中控制结束一次循环，开始一次新循环 6．当时，下面程序段输出的结果是（ ） A．9 B．3 C．10 D．6 7．普通高中新课程标准实验教科书（数学必修3）知识结构框图如下，则空白的框内应该填入（ ） A．分层抽样、相关关系、相关系数 B．分层抽样、相关系数、相关关系 C．相关关系、分层抽样、相关系数 D．相关系数、相关关系、分层抽样 8．计算下列各式中的S的值，能设计算法求解的是（ ） ①；②；③ A．①② B．①③ C．②③ D．①②③ 9．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是（ ） A．B．C．D．次多项式，可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。使用秦九朝算法求，当时的值可减少运算次数，做加法和乘法的次数分别为（ ） A． B． C． D． 二，填空题 11．写出求 的一个算法，可运用公式直接计算，第一步 ；第二步 ；第三步输出计算结果。 12．如下是一个程序操作流程图： 按照这个工序流程图，一件成品可能经过 道加工和检验程序， 环节可能导致废品产生。 13．在设计求解一元一次方程为常数）的算法时，需要用条件语句判断 。 14．在如下程序框图中，输入，则输出的是___ ____。 三，解答题 15、写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围成面积的一个算法。 16、已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 17、利用辗转相除法求两个正数8251和6105的最大公约数。