数学苏教版《算法初步》讲练第15课时5.5复习课3(全章复习).docVIP

第15课时5.5 全章复习 【自学评价】 1. 用二分法求方程的近似根，精确度为，则循环结构的终止条件是（ D ） A. B. C. D. 2.下列程序执行后输出的结果是（ B ） n←2 s←0 While s17 s←s+n n←n+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 x If x≤800 Then y←0 Else If x≤1300 Then y←0.05(x-800) Else y←25+0.1(x-1300) End If Print y 例2 编写求乘积为783的两个相邻奇数的程序. 【解】程序: s←1 I←1 While S783 I←I+2 S←I×(I+2) End While Print I,I+2 例3 任意给定3个正数，设计一个算法分别判断以3个数为三边的三角形是否存在，画出算法流程图． 【解】 例4 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 【解】辗转相除法: 324=243×1＋81 243=81×3＋0 则 324与 243的最大公约数为 81 又 135=81×1＋54 81=54×1＋27 54=27×2＋0 则 81 与 135的最大公约数为27. 所以,三个数 324、243、135的最大公约数为 27. 更相减损术: 所以, 27为所求. 【追踪训练】 1. 用秦九韶算法计算当时，多项式的值 为 1818 . 2.如果是整数,且,则与的最大公约数为 ( D ) A. B. C. D.与的最大公约数 3. 下面程序运行后输出的结果为________22,-22_______. 高考试题库（）我的高考我做主！ 学优高考网（）我的高考我做主！ 高考试题库（）我的高考我做主！ x←5 y←-20 If Then x←y-3 Else y←y+3 End If Print x－y Print y－x