1、1.4 基本算法语句及算法案例第 4 课时重点难点重点：运用基本算法语句表示顺序、选择、循环这三种基本结构.难点：掌握循环语句的综合应用.【学习导航】 知识网络 区 间 二 分 法辗 转 相 除 法剩 余 定 理算 法 案 例 语 句语 句循 环 语 句条 件 语 句输 入 输 出 语 句赋 值 语 句基 本 算 法 语 句 ForWhile学习要求 1. 进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构.2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用.【 自学评价 】1. 我国古代数学发展一直处于世界领先水平，特别是宋、元
2、时期的“算法” ，其中可以同欧几里德辗转相除法相媲美的是（ B ）A割圆术 B更相减损术C秦九韶算法 D孙子剩余定理来源:.2. _)37.0(_)56.2(IntInt答案: 2,-1,3,615,6,1ModMod3.已知 的图象是连续不断的, 与 的对应值如下表所示:xf x)(f则函数 一定存在根的区间有 ( C )fA.1,2和2 ,3 B.2,3和3,4C.2,3和4,5 D.3,4和4,54.用秦九韶算法计算多项式 在 时的值时,需要xxxf 876543)( 2346 1.0做乘法和加法的次数分别是 ( D )A. 6 , 6 B. 5 , 6C. 5 , 5 D. 6 , 5
3、来源:来源:.Ni1S 1i =nS Siii+1Print S【经典范例】例 1 把求 的程序补充完整.(提示:n!=12n)!n来源:【解】分别填入 Read，While，End While.例 2 用秦九韶算法求多项式在 时的值. xxxxf 234567)( 3【解】来源:. ()101234567,3,8,6,28990124VV()214f例 3 用二分法求方程 在 上的近似解，精确到 ，写出算法 头htp:/w.xjkygcom126t:/.j 015x(,)0.c画出流程图.【解】算法如下：S1 取 中点 ，将区间一分为二,ab)(210baxS2 若 ，则 就是方程的根；否则
4、所求根 在 的左侧或右侧)(f *x0若 ，则 ，以 代替 ；0),(0*x0a若 ，则 ，以 代替 ；xf bS3 若 ，计算终止,此时 ，否则转到 第 1 步来源:abc0*流程图：(注:将程序框图中所有“:=”换成“”)【追踪训练】1. 下面是一个算法的伪 代码.如果输入的 x 的值是 20，则输出的 y 的值是（ D ）A100 B50 C 25 D150Read xIf x5 Theny10xElse y7.5xEnd IfPrint y2.用辗转相除法求 85 和 51 的最大公约数时 ,需要做除法的次数为_3_.3.下面程序输出的 n 的值是_ 3_.法如右图, 此算法的功能是（
5、 B）来源:.Aa，b，c 中最大值Ba，b，c 中最小值C 将 a，b，c 由小到大排序D将 a，b，c 由大到小排序来源:.来源.m第 13 课时复习课 2分层训练j1 n0While j=11jj+1If Mod( j,4)=0 Thennn+1 End Ifjj+1End WhilePrint nS1 ma S2 若 bm，则 mbS3 若 cm，则 mcS4 输出 m.1.下列算法输出的结果是（ ）A1+3+5+2005B1352005C 求方程 135n=2005 中的 n 值D满足 135n2005 的最小整数 n来源:.2. 阅读下面的两个伪代码甲 乙 .输出结果判断正确的是（
6、 ）A程序不同，结果不同 B程序不同，结果相同C 程序相同，结果不同 D程序相同，. 3. 在上题 5 条件下，假定能将甲、乙两程序“定格”在 i=500，即能输出 i=500 时一个S 值，则输出结果 S（ ）A甲大乙小 B甲乙相同 C甲小乙大 D不能判断4.阅读下列流程图：则此流程图表示_算 法.S0i1While i1000SS+iii+1End WhilePrint SS0i1000While i1SS+iii-1End WhilePrint SS1i1While S2005ii+2SSiEnd WhilePrint i思考 运用5一城市在法定工作时间内，每小时的 工资为 8 元，加班工资每小时 10 元，一人一周内工作 60 小时，其中加班 20 小时，税金 10%，画出这个人一周所得净收入算法的程序框图6.已知一个三角形的三边边长分别为 ， 设计一个算法，求出它的面积.2,347. 编写程序，将用户输入的正 整数转换成相应的星期值输出，如用户输入 3，则输出Wednesday:用户输入 0，则输出 Sunday,如果用户输入的数大于 6，则用 这个数除以 7 所得的余数进行上述操作.w.w.w.zxxk.c.o.m
