高二数学算法案例5.doc

3eud教育网 百万教学资源，完全免费，无须注册，天天更新！第15课时5.5 全章复习【自学评价】1. 用二分法求方程的近似根，精确度为，则循环结构的终止条件是（ D ） A. B. C. D. 2.下列程序执行后输出的结果是（ B ） n2 s0 While s17 ss+n nn+1 End While Print n A.20 B. 7 C. 6 D. 5 3. 以下给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 i11 . 【经典范例】例1 下面是计算应纳税所得额的算法过程，其算法如下：S1 输入工资x(x=5000);S2 如果x=800,那么y=0;如果800x=1300,那么 y=0.05(x-800);否则 y=25+0.1(x-1300)S3 输出税款y,结束。请写出该算法的伪代码。【解】 Read xIf x800 Then y0Else If x1300 Then y0.05(x-800)Else y25+0.1(x-1300)End IfPrint y例2 编写求乘积为783的两个相邻奇数的程序.【解】程序:s1I1While S783 II+2 SI(I+2)End WhilePrint I,I+2例3 任意给定3个正数，设计一个算法分别判断以3个数为三边的三角形是否存在，画出算法流程图【解】 例4 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.【解】辗转相除法: 324=243181 243=8130 则 324与 243的最大公约数为 81 又 135=81154 81=54127 54=2720 则 81 与 135的最大公约数为27. 所以,三个数 324、243、135的最大公约数为 27.更相减损术:所以, 27为所求. 【追踪训练】1. 用秦九韶算法计算当时，多项式的值 为 1818 .2.如果是整数,且,则与的最大公约数为 ( D )A. B. C. D.与的最大公约数3. 下面程序运行后输出的结果为_22,-22_. x5y-20If Then xy-3Else yy+3End IfPrint xy Print yx 第14课时复习课3分层训练1.如果以下程序运行后输出的结果是315，那么在程序中While后面的条件应为（ ）i9S1While “条件”SSiii-2End WhilePrint SA. B. C. D. 2. 根据下面程序框图，写出相应的函数解析式 . 3. 已知在区间0,1有唯一的实数根.试求出根的近似值.要求: (1)用伪代码表示算法;(2)根的误差的绝对值要小于0.005.【解】程序: (在下列程序中的三个空格上分别填入适当的语句) 10 a0 80 If Then 20 b1 90 bx0 30 e0.005 100 Else 40 x0(a+b)/2 110 ax0 50 f(a)a5+a4+2a3-5a2+3a-1 120 End If 60 f(x0)x05+x04+2x03-5x02+3x0-1 130 If a-be Then GoTo 70 If f(x0)=0 Then GoTo 140 Print x04.分别用辗转相除法和更相减损法求91和49的最大公约数.5. 下列算法：； ； 输出x,y关于算法作用，下列叙述正确的是 （ ）A交换了原来的x,y B. 让x 与y相等C. 变量z与x,y相等 D. x,y仍是原来的值思考运用6. 设计求|x-2|的算法，并画出流程图7.画出解关于x的不等式，ax+b0(a,bR)的流程图8.请设计一个算法并写出伪代码，找出这样的矩形，使它满足以下三个条件：(1)四条边