山东高考数学课件及世纪金榜答案92市公开课一等奖百校联赛特等奖课件.pptx

第二节 基本算法语句、算法案例第1页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考第2页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考第3页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考第4页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第5页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第6页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第7页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第8页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第9页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第10页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练 计算机是怎样执行条件语句计算机是怎样执行条件语句 、循环语句？、循环语句？提醒提醒:(1)(1)计算机执行条件语句时候先对计算机执行条件语句时候先对IFIF后条件进行判后条件进行判断，假如条件断，假如条件(IF)(IF)符合，那么符合，那么(THEN)(THEN)执行语句体，不然执行后执行语句体，不然执行后面语句面语句.第11页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练(2)(2)计算机执行循环语句时，碰到计算机执行循环语句时，碰到WHILEWHILE语句，先判断条件是否语句，先判断条件是否成立，假如成立，则执行成立，假如成立，则执行WHILEWHILE和和WENDWEND之间循环体，然后返回之间循环体，然后返回到到WHILEWHILE语句再判断上述条件是否成立，假如成立，再执行循语句再判断上述条件是否成立，假如成立，再执行循环体，这个过程重复执行，直到某一次返回到环体，这个过程重复执行，直到某一次返回到WHILEWHILE语句判断语句判断上述条件不成立为止，这时不再执行循环体，而是跳到上述条件不成立为止，这时不再执行循环体，而是跳到WENDWEND语语句后，执行句后，执行WENDWEND后面语句后面语句.计算机执行计算机执行UNTILUNTIL语句时，先执行语句时，先执行DODO和和LOOP UNTILLOOP UNTIL之间循环体，然后判断之间循环体，然后判断UNTILUNTIL后面条件是否成立，后面条件是否成立，假如条件不成立，返回假如条件不成立，返回DODO语句处重新执行循环体语句处重新执行循环体.这个过程重这个过程重复执行，直到一次判断复执行，直到一次判断“LOOP UNTIL”“LOOP UNTIL”后面条件成立为止，后面条件成立为止，这时不再返回执行循环体，而是跳出循环体执行这时不再返回执行循环体，而是跳出循环体执行“LOOP “LOOP UNTIL UNTIL 条件条件”后面语句后面语句.第12页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第13页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第14页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练第15页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练 辗转相除法和更相减损术区分和联络是什么？辗转相除法和更相减损术区分和联络是什么？提醒提醒:更相减损术与辗转相除法算法不一样，但二者更相减损术与辗转相除法算法不一样，但二者算法理论是相同，都用来求最大条约数，主要区分在于辗算法理论是相同，都用来求最大条约数，主要区分在于辗转相除法进行是除法运算，而更相减损术进行是减法运算，转相除法进行是除法运算，而更相减损术进行是减法运算，实质都是一个递归过程实质都是一个递归过程.第16页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练1.1.将两个数将两个数a=8a=8，b=17b=17交换，使交换，使a=17a=17，b=8b=8，使用赋值语句，使用赋值语句正确一组是正确一组是()()(A)a=b(A)a=b；b=a (B)c=bb=a (B)c=b；b=ab=a；a=ca=c(C)b=a(C)b=a；a=b (D)a=ca=b (D)a=c；c=bc=b；b=ab=a【解析】【解析】选选B.B.利用赋值语句交换思想，必须有一个中间过利用赋值语句交换思想，必须有一个中间过渡变量，故选渡变量，故选B.B.第17页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练2.2.当当x=2x=2时，下面程序结果是时，下面程序结果是()()(A)3 (B)7 (C)15 (D)17(A)3 (B)7 (C)15 (D)17【解析】【解析】选选C.02+1=1,12+1=3,32+1=7,C.02+1=1,12+1=3,32+1=7,72+1=15.72+1=15.第18页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练3.1203.120与与2 0102 010最大条约数是最大条约数是()()(A)20 (B)10 (C)5 (D)30(A)20 (B)10 (C)5 (D)30【解析】【解析】选选D.D.利用辗转相除法可得利用辗转相除法可得2 010=12016+902 010=12016+90120=901+30120=901+3090=30390=303120120与与2 0102 010最大条约数是最大条约数是30.30.第19页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练4.4.以下属于基本算法语句是以下属于基本算法语句是_._.INPUTINPUT语句；语句；PRINTPRINT语句；语句；IF-THENIF-THEN语句；语句；DODO语句；语句；ENDEND语句；语句；WHILEWHILE语句；语句；END IFEND IF语句语句.【解析】【解析】，都是基本算法语句，都是基本算法语句，而而END,END IFEND,END IF不是基本算法语句不是基本算法语句.答案：答案：第20页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练5.5.用用“秦九韶算法秦九韶算法”计算多项式计算多项式f(x)=5xf(x)=5x5 5+4x+4x4 4+3x+3x3 3+2x+2x2 2+x+1,+x+1,当当x=2x=2时值过程中，要经过时值过程中，要经过_次乘法运算和次乘法运算和_次次加法运算加法运算.【解析】【解析】利用秦九韶算法可知：利用秦九韶算法可知：f(x)=5xf(x)=5x5 5+4x+4x4 4+3x+3x3 3+2x+2x2 2+x+1+x+1=(5x+4)x+3)x+2)x+1)x+1=(5x+4)x+3)x+2)x+1)x+1答案：答案：5 55 5第21页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练1.1.对条件语句了解对条件语句了解在条件语句中，在条件语句中，“条件条件”表示判断条件；表示判断条件；“语句语句”表示满足条表示满足条件时执行操作内容，条件不满足时，直接结束判断过程；件时执行操作内容，条件不满足时，直接结束判断过程；END IFEND IF表示条件语句结束表示条件语句结束.计算机在执行计算机在执行“IFTHEN”“IFTHEN”语句时，语句时，首先对首先对IFIF后条件进行判断，假如符合条件就执行后条件进行判断，假如符合条件就执行THENTHEN后边语句，后边语句，若不符合条件则直接结束该条件语句，转而执行其它后面语句若不符合条件则直接结束该条件语句，转而执行其它后面语句.第22页考考纲纲点点击击特特别别关关注注基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练2.2.对循环语句了解对循环语句了解当型循环又称当型循环又称“前测试型前测试型”循环，也就是我们经常讲循环，也就是我们经常讲“先测试先测试后执行后执行”、“先判断后循环先判断后循环”.”.直到型循环又称直到型循环又称“后测试型后测试型”循环，也就是我们经常讲循环，也就是我们经常讲“先执行后测试先执行后测试”、“先循环后判断先循环后判断”.”.第23页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第24页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注 输入、输出和赋值语句输入、输出和赋值语句【例【例1 1】判断以下给出输入语句、输出语句和赋值语句是否正】判断以下给出输入语句、输出语句和赋值语句是否正确？为何？确？为何？(1)(1)输入语句输入语句 INPUT a INPUT a；b b；c c(2)(2)输出语句输出语句 A=4 A=4(3)(3)赋值语句赋值语句 3=B 3=B(4)(4)赋值语句赋值语句 A=B=-2 A=B=-21 1第25页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【审题指导】【审题指导】依据输入语句、输出语句和赋值语句要求和功依据输入语句、输出语句和赋值语句要求和功效逐一判断效逐一判断.【自主解答】【自主解答】(1)(1)错，变量之间应用错，变量之间应用“，”号隔开；号隔开；(2)(2)错，错，PRINTPRINT语句不能用赋值号语句不能用赋值号“=”“=”；(3)(3)错，赋值语句中错，赋值语句中“=”“=”号左右不能交换；号左右不能交换；(4)(4)错，一个赋值语句只能给一个变量赋值错，一个赋值语句只能给一个变量赋值.第26页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【规律方法】【规律方法】输入语句、输出语句和赋值语句基本上对应于输入语句、输出语句和赋值语句基本上对应于算法中次序结构算法中次序结构.输入语句、输出语句和赋值语句都不包含输入语句、输出语句和赋值语句都不包含“控制转移控制转移”，由它们组成程序段必定是次序结构，由它们组成程序段必定是次序结构.提醒：提醒：输入语句没有计算功效，而输出语句、赋值语句有计输入语句没有计算功效，而输出语句、赋值语句有计算功效算功效.第27页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注 条件语句应用条件语句应用【例【例2 2】高等数学中经惯用到符号函数，符号函数定义为】高等数学中经惯用到符号函数，符号函数定义为 画出程序框图，试编写程序输入画出程序框图，试编写程序输入x x值，输出值，输出y y值值.【审题指导】【审题指导】分段函数普通都选择条件结构和条件语句，要分段函数普通都选择条件结构和条件语句，要注意条件判断注意条件判断.2 2第31页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【自主解答】【自主解答】方法一：程序框图：方法一：程序框图：(如图如图)第32页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第33页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第34页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第35页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【规律方法】【规律方法】1.1.条件结构差异，造成程序执行不一样条件结构差异，造成程序执行不一样.当代入当代入x x数值时，可考虑两种方法：第一个是先判断外层条件，依次数值时，可考虑两种方法：第一个是先判断外层条件，依次执行不一样分支，才有可能判断内层条件；第二种是按程序执行不一样分支，才有可能判断内层条件；第二种是按程序中条件语句先后中条件语句先后,依次判断全部条件依次判断全部条件,满足哪个条件就执行哪个语句满足哪个条件就执行哪个语句.2.2.条件语句嵌套可多于两层，能够表示算法步骤中多重限制条件语句嵌套可多于两层，能够表示算法步骤中多重限制条件条件.第36页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注 循环语句应用循环语句应用【例【例3 3】编写程序，计算数列】编写程序，计算数列aan n 前前2020项和项和.(.(其中数列前几项其中数列前几项分别为分别为1 1，1 1，2 2，3 3，5 5，8 8，)【审题指导】【审题指导】该数列特征为：从第三项起每一项都是它前两该数列特征为：从第三项起每一项都是它前两项和，即项和，即a an n=a=an-1n-1+a+an-2n-2.处理这个问题需要利用循环语句，要注处理这个问题需要利用循环语句，要注意计数变量选择和应用意计数变量选择和应用.3 3第40页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【自主解答】【自主解答】程序以下：程序以下：第41页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【规律方法】【规律方法】1.1.计数变量作用普通是统计循环体执行次数，计数变量作用普通是统计循环体执行次数，改变循环条件取值，为结束循环做准备改变循环条件取值，为结束循环做准备.譬如：计算等差、等譬如：计算等差、等比数列前比数列前n n项和，项和，n n就是计数变量临界值就是计数变量临界值.2.2.累加变量是最终输出结果，每进入一次循环体伴随计数变累加变量是最终输出结果，每进入一次循环体伴随计数变量改变而改变，累加变量初始值通常为量改变而改变，累加变量初始值通常为0.0.第42页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【例】中国网通要求：拨打市内电话时，假如不超出【例】中国网通要求：拨打市内电话时，假如不超出3 3分钟，分钟，则收取话费则收取话费0.220.22元；假如通话时间超出元；假如通话时间超出3 3分钟，则超出部分按分钟，则超出部分按每分钟每分钟0.10.1元收取通话费，不足一分钟按一分钟计算元收取通话费，不足一分钟按一分钟计算.设通话设通话时间为时间为t(t(分钟分钟)，通话费用，通话费用y(y(元元)，设计一个程序，计算通话，设计一个程序，计算通话费用费用.第44页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【审题指导】【审题指导】算法分析：数学模型实际上为：算法分析：数学模型实际上为：y y关于关于t t分段函分段函数数.关系式以下：关系式以下：其中其中t-3t-3表示取表示取t-3t-3整数部分整数部分.第45页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【规范解答】【规范解答】算法步骤以下：算法步骤以下：第一步，输入通话时间第一步，输入通话时间t.t.第二步，假如第二步，假如t3t3，那么，那么y=0.22y=0.22；不然判断；不然判断tZtZ是否成立，是否成立，若成立执行若成立执行y=0.22+0.1(t-3)y=0.22+0.1(t-3)；不然执行；不然执行y=0.22+0.1(y=0.22+0.1(t-3t-3+1).+1).第46页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第三步，输出通话费用第三步，输出通话费用y.y.程序以下程序以下:第47页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【规律方法】【规律方法】实际应用问题在高考中是一个热点实际应用问题在高考中是一个热点.怎样将实际怎样将实际问题转化成数学问题是解题关键，最终还要用算法步骤和程问题转化成数学问题是解题关键，最终还要用算法步骤和程序进行表示，如：中国网通通话费要求在数学中就是通话时序进行表示，如：中国网通通话费要求在数学中就是通话时间到通话费用分段函数间到通话费用分段函数.日常生活中分段函数问题还有很多：日常生活中分段函数问题还有很多：出租车计费问题、个人所得税问题、银行利率问题等出租车计费问题、个人所得税问题、银行利率问题等.第48页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注 算法案例应用算法案例应用【例】依据题目标要求解答所给问题：【例】依据题目标要求解答所给问题：(1)(1)用辗转相除法或者更相减损术求三个数用辗转相除法或者更相减损术求三个数324,243,135324,243,135最大最大条约数条约数.(2)(2)用秦九韶算法求多项式用秦九韶算法求多项式f(x)=7xf(x)=7x7 7+6x+6x6 6+5x+5x5 5+4x+4x4 4+3x+3x3 3+2x+2x2 2+x+x当当x=3x=3时值时值.(3)(3)把把“五进制五进制”数数12341234(5)(5)转化为转化为“十进制十进制”数，再把它转化数，再把它转化为为“八进制八进制”数数.第54页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【审题指导】【审题指导】按照各自题目要求，利用所学知识逐一处理按照各自题目要求，利用所学知识逐一处理.【规范解答】【规范解答】(1)(1)辗转相除法：辗转相除法：324=2431324=24318181243=813243=8130,0,则则324324与与 243 243最大条约数为最大条约数为81.81.又又135=811135=81154,81=54154,81=541272754=27254=2720,0,则则8181与与135135最大条约数为最大条约数为2727，所以所以,三个数三个数324324，243243，135135最大条约数为最大条约数为27.27.更相减损术：更相减损术：324-243=81,243-81=162,162-81=81;324-243=81,243-81=162,162-81=81;135-81=54,81-54=27,54-27=27135-81=54,81-54=27,54-27=27所以三个数所以三个数324324，243243，135135最大条约数为最大条约数为27.27.第55页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注(2)f(x)=(7x+6)x+5)x+4)x+3)x+2)x+1)x(2)f(x)=(7x+6)x+5)x+4)x+3)x+2)x+1)x，v v0 0=7,v=7,v1 1=73+6=27,v=73+6=27,v2 2=273+5=86,=273+5=86,v v3 3=863+4=262,v=863+4=262,v4 4=2623+3=789,=2623+3=789,v v5 5=7893+2=2 369,v=7893+2=2 369,v6 6=2 3693+1=7 108,=2 3693+1=7 108,v v7 7=7 1083+0=21 324,f(3)=21 324.=7 1083+0=21 324,f(3)=21 324.(3)1 234(3)1 234(5)(5)=15=153 3+25+252 2+35+351 1+45+450 0=194=194，1 2341 234(5)(5)=194=194(10)(10).第56页基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【规律方法】【规律方法】1.1.辗转相除法是抵达余数为辗转相除法是抵达余数为0 0，更相减损术是抵，更相减损术是抵达减数和差相等达减数和差相等.2.2.秦九韶算法适用普通多项式秦九韶算法适用普通多项式f(x)=af(x)=an nx xn n+a+an-1n-1x xn-1n-1+a+a1 1x x+a+a0 0求值问题求值问题.直接法求时，乘法运算次数最多可抵达直接法求时，乘法运算次数最多可抵达 加法最多加法最多n n次次.秦九韶算法经过转化把乘法运算次数秦九韶算法经过转化把乘法运算次数降低到最多降低到最多n n次，加法最多次，加法最多n n次次.3.3.把五进制数转化成八进制数，先转化为十进制数，再转化把五进制数转化成八进制数，先转化为十进制数，再转化成八进制数成八进制数.第57页考考题题研研究究解解密密高高考考考考向向聚聚焦焦典典例例精精讲讲基基础础盘盘点点警警示示提提醒醒经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第63页考考题题研研究究解解密密高高考考考考向向聚聚焦焦典典例例精精讲讲基基础础盘盘点点警警示示提提醒醒经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注 语句利用错误语句利用错误【典例】写出一个计算【典例】写出一个计算1+2+21+2+22 2+2+23 3+2+26363值程序值程序.【审题指导】【审题指导】这是一个求和问题，需要用循环语句这是一个求和问题，需要用循环语句.【规范解答】【规范解答】程序以下：程序以下：第64页考考题题研研究究解解密密高高考考考考向向聚聚焦焦典典例例精精讲讲基基础础盘盘点点警警示示提提醒醒经经典典考考题题知知能能检检验验模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【误区警示】【误区警示】在本题中很轻易把在本题中很轻易把s=s+2s=s+2i i和和i=i+1i=i+1位置写反位置写反,而而出现错误出现错误.在含有循环语句算法程序中，计数变量初始值和循环条件是在含有循环语句算法程序中，计数变量初始值和循环条件是两个关键点，直接影响着输出结果，很轻易出现错误两个关键点，直接影响着输出结果，很轻易出现错误.第65页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注第68页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注1.(1.(济南模拟济南模拟)计算机执行下面程序段后，输出结果是计算机执行下面程序段后，输出结果是()(A)1,3 (B)4,1 (C)0,0 (D)6,0(A)1,3 (B)4,1 (C)0,0 (D)6,0【解析】【解析】选选B.B.把把1 1赋给变量赋给变量a a，把，把3 3赋给变量赋给变量b b，把，把4 4赋给变量赋给变量a a，把，把1 1赋给变量赋给变量b b，输出，输出a,b.a,b.第69页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注2.(2.(安徽师大附中模拟安徽师大附中模拟)以下程序运行后输出结果为以下程序运行后输出结果为()()(A)17 (B)19 (C)21 (D)23(A)17 (B)19 (C)21 (D)23【解析】【解析】选选C.C.该程序中使用该程序中使用WHILEWHILE循环语句进行循环语句进行7 7次，得次，得s=29+3=21.s=29+3=21.第70页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注3.(3.(安庆模拟安庆模拟)用秦九韶算法计算多项用秦九韶算法计算多项f(x)=3xf(x)=3x4 4+3x3x3 3+2x+2x2 2+6x+1+6x+1当当x=0.5x=0.5时值，需要做乘法次数是时值，需要做乘法次数是()()(A)9 (B)14 (C)4 (D)5(A)9 (B)14 (C)4 (D)5【解析】【解析】选选C.f(x)=(3x+3)x+2)x+6)x+1,C.f(x)=(3x+3)x+2)x+6)x+1,由内向外计算共需由内向外计算共需4 4次乘法次乘法.第71页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注4.(4.(广州模拟广州模拟)以下程序运行后实现功效为以下程序运行后实现功效为_._.第72页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注【解题提醒】【解题提醒】从所给算法来看是条件语句从所给算法来看是条件语句,考虑条件语句要求考虑条件语句要求回答下列问题即可回答下列问题即可.【解析】【解析】从算法语句看，该题是将从算法语句看，该题是将a,b,ca,b,c按从大到小次序排列按从大到小次序排列后再输出后再输出.答案：答案：将将a,b,ca,b,c按从大到小次序排列后再输出按从大到小次序排列后再输出第73页考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲模模拟拟考考场场实实战战演演练练考考纲纲点点击击特特别别关关注注5.(5.(青岛模拟青岛模拟)三个数三个数72,120,16872,120,168最大条约数是最大条约数是_._.【解析】【解析】利用辗转相除法利用辗转相除法120=721+48,72=481+24,48120=721+48,72=481+24,48=242,168=247.=242,168=247.答案：答案：2424第74页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注第75页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注一、一、选择题选择题（每小（每小题题4 4分，共分，共2020分）分）1.1.上面程序运行上面程序运行时输时输出出结结果是果是()()(A)x+y=11 (B)11 (C)x+y (D)(A)x+y=11 (B)11 (C)x+y (D)犯犯错错信息信息第76页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注【解析】【解析】选选A.A.这是个简单程序，只有赋值语句和输出语句，这是个简单程序，只有赋值语句和输出语句，输出语句有运算功效可知选输出语句有运算功效可知选A.A.第77页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注2.2.下面程序输出结果是下面程序输出结果是()()第78页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注(A)(A)满满足足135n135n最小整数最小整数n n(B)1+3+5+(B)1+3+5+(C)(C)求方程求方程135n=135n=中中n n值值(D)135200(D)135200【解析】【解析】选选A.A.从所给程序来看是循环语句，而输出是从所给程序来看是循环语句，而输出是i i，且，且SS，故输出是满足，故输出是满足135n135n最小整数最小整数n.n.第79页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注3.3.用用辗转辗转相除法求得相除法求得459459和和357357最大条最大条约约数是数是()()(A)3 (B)9 (C)17 (D)51(A)3 (B)9 (C)17 (D)51【解析】【解析】选选D.459=3571+102,357=1023+51,D.459=3571+102,357=1023+51,102=512102=512，5151是是459459和和357357最大条约数最大条约数.第80页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注4.4.（银川模拟）下面程序运行结果为银川模拟）下面程序运行结果为()()(A)7 (B)6 (C)5 (D)4(A)7 (B)6 (C)5 (D)4第81页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注【解题提醒】【解题提醒】此题是求和问题，不过输出是此题是求和问题，不过输出是n n值值.【解析】【解析】选选C.C.由程序可知由程序可知s=10+9+8+7+6=4040s=10+9+8+7+6=4040退出循环，此时退出循环，此时n=6-1=5,n=6-1=5,输出结果为输出结果为5.5.第82页模模拟拟考考场场实实战战演演练练基基础础盘盘点点警警示示提提醒醒考考向向聚聚焦焦典典例例精精讲讲考考题题研研究究解解密密高高考考经经典典考考题题知知能能检检验验考考纲纲点点击击特特别别关关注注5