山东高考数学课件及世纪金榜答案92.pptVIP

【规律方法】1.辗转相除法是到达余数为0，更相减损术是到达减数和差相等. 2.秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+…+a1x +a0的求值问题.直接法求时，乘法运算的次数最多可达到 加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次. 3.把五进制的数转化成八进制的数，先转化为十进制的数，再转化成八进制的数. 【互动探究】把本例(2)中的多项式改为f(x)=7x7+5x5+ 4x4+2x2+x+1,求x=3时的值. 【解析】f(x)=((((((7x+0)x+5)x+4)x+0)x+2)x+1)x+1, v0=7, v1=7×3+0=21, v2=21×3+5=68, v3=68×3+4=208, v4=208×3+0=624, v5=624×3+2=1 874, v6=1 874×3+1=5 623, v7=5 623×3+1=16 870, ∴f(3)=16 870. 【变式备选】 (1)用辗转相除法求888和1147的最大公约数； (2)已知多项式函数f(x)=2x5-5x4-4x3+3x2-6x+7，求当x=5时的函数的值； (3)试将10 101(2)化成十进制数. 【解析】(1)∵1147=888×1+259 888=259×3+111 259=111×2+37 111=37×3 ∴888和1147的最大公约数是37. (2)∵f(x)=2x5-5x4-4x3+3x2-6x+7 =((((2x-5)x-4)x+3)x-6)x+7 算法过程： v0=2 v1=2×5-5=5 v2=5×5-4=21 v3=21×5+3=108 v4=108×5-6=534 v5=534×5+7=2677 ∴f(5)=2677. (3)10 101(2)=1×24+0×23+1×22+0×2+1 =16+4+1=21. ∴10 101(2)=21. 语句运用错误 【典例】写出一个计算1+2+22+23+…+263的值的程序. 【审题指导】这是一个求和的问题，需要用循环语句. 【规范解答】程序如下： 【误区警示】在本题中很容易把s=s+2i和i=i+1的位置写反,而出现错误. 在含有循环语句的算法程序中，计数变量的初始值和循环条件是两个关键点，直接影响着输出结果，很容易出现错误. 【变式训练】编写程序，计算自然数1+2+3+……+99+100的和. 【解析】程序如下：方法一 输入、输出和赋值语句 【例1】判断下列给出的输入语句、输出语句和赋值语句是否正确？为什么？ (1)输入语句 INPUT a；b；c (2)输出语句 A=4 (3)赋值语句 3=B (4)赋值语句 A=B=-2 1 【审题指导】根据输入语句、输出语句和赋值语句的要求和功能逐一判断. 【自主解答】(1)错，变量之间应用“，”号隔开； (2)错，PRINT语句不能用赋值号“=”； (3)错，赋值语句中“=”号左右不能互换； (4)错，一个赋值语句只能给一个变量赋值. 【规律方法】输入语句、输出语句和赋值语句基本上对应于算法中的顺序结构.输入语句、输出语句和赋值语句都不包括“控制转移”，由它们组成的程序段必然是顺序结构. 提醒：输入语句没有计算功能，而输出语句、赋值语句有计算功能. 【变式训练】请写出下面运算输出的结果. 【解析】(1)语句c=(a+b)/2是将a，b和的一半4赋值给变量c，语句d=c﹡c是将c的平方赋值给d，最后输出d的值为16. (2)语句c=a+b是将a，b的和3赋值给c，语句b=a+c-b是将a+c-b的值2赋值给了b.最后输出a,b,c的值分别为1，2，3. (3)经过语句a=b后a，b，c的值是20，20，30.经过语句b=c后a，b，c的值是20，30，30.经过语句c=a后a，b，c的值是20，30，20. 条件语句的应用 【例2】高等数学中经常用到符号函数，符号函数的定义为 画出程序框图，试编写程序输入x的值，输出y的值. 【审题指导】分段函数一般都选择条件结构和条件语句，要注意条件的判断. 2 【自主解答】方法一：程序框图：(如图) 【规律方法】1.条件结构的差异，造成程序执行的不同.当代入x的数值时，可考虑两种方法：第一种是先判断外层的条件，依次执行不同的分支，才有可能判断内层的条件；第二种是按程序中条件语句的先后,依次判断所有的条件, 满足哪个条件就执行哪个语句. 2.条件语句的嵌套可多于两层，可以表达算法步骤中的多重限制条件. 【变式训练】如图，在边长为4的正方 形ABCD的边上有一点P，沿着折线BCDA 由点B(起点)向点A(终点)运动.设点P运