2015年《高考风向标》高考理科数学一轮复习第十七章第2讲　基本算法语句与算法案例.ppt

* 第 2 讲 基本算法语句与算法案例 算法的基本语句 输入语句 输出语句 赋值语句 _________；_________；_________；_________；_________． 条件语句 循环语句 案例 1：辗转相除法与更相减损术 案例 2：秦九韶算法 案例 3：进位制 ) 1．根据如图 17－2－1 的程序，可知输出的结果 I 为( I＝1 I＝I＋2 I＝I＋3 I＝I＋4 I＝I＋5 PRINT I 图 17－2－1 C A．5 C．15 B．1 D．12 345 ) D 2．如图 17－2－2 中一段程序的目的是( READ x，y p＝x x＝y y＝p PRINT x，y 图 17－2－2 A．计算 x，y，p 的平均数 B．计算 x，y，p 的最大值 C．算 x，y，p 的最小值 D．交换变量 x，y 的值 3．在输入语句中，若同时输入多个变量，则变量之间的分 ) A 隔符号是( A．逗号 B．空格 C．分号 D．顿号 4．循环语句“While 表达式循环体 End While”中说法 正确的是( ) C A．总是执行循环 B．执行一次循环 C．表达式为真，则执行循环 D．遇到 End 就结束 ) A 5．如图 17－2－3 的程序语句输出的结果 S 为( 图 17－2－3 A．17 B．19 C．21 D．23 考点 1 基本算法语句 例 1：下面是一个用基本语句编写的程序如图 17－2－12， 阅读后解决所给出的问题： INPUT x IF x2 THEN y＝x＋5 ELSE y=x*x-2*x END IF? PRINT y? END 图 17－2－12 (2)程序框图如图 17－2－13： 图 17－2－13 【互动探究】 1．程序如图 17－2－14： INPUT a＝b b＝c c＝a PRINT “a，b，c＝”；a，b，c a，b，c END 图 17－2－14 若输入 10,20,30，则输出结果为____________. 20 30 20 考点 2 算法案例 例 2：如图 17－2－15 的程序框图所描述的算法称为欧几里得 辗转相除法．若输入 m＝2 010，n＝1 541，则输出 m＝________.(注： 框图中的的赋值符号“＝”也可以写成“←”或“：＝”) 图 17－2－15 解析：2 010＝1 541×1＋469， 1 541＝469×3＋134， 469＝134×3＋67， 134＝67×2＋0. 【互动探究】 2 ．利用秦九韶算法计算 f(x) ＝0.83x5 ＋0.41x4 ＋0.16x3＋ 0.33x2＋0.5x＋1. 当 x＝5 时的值，需要____次乘法和____次加法． 5 5 错源：不理解k 进制之间的互换 例 3：计算机是将信息转换成二进制数进行处理的，二进制 即“逢二进一”．如(1 101)2 表示二进制的数，将它转换成十进 制的形式是 1×23＋1×22＋0×21＋1×20＝13，那么将二进制数 (11 111 111)2 转换成十进制的形式是______________． 误解分析：不能准确判断最高次项． 正解：(11 111 111)2＝1×27＋1×26＋1×25＋1×24＋1×23 ＋1×22＋1×21＋1×20＝28－1＝255. *