高考数学第一轮复习考纲(基本算法语句与算法案例)课件31 理 课件VIP专享VIP免费

第2讲基本算法语句与算法案例算法的基本语句输入语句输出语句赋值语句_________；_________；_________；_________；_________．条件语句循环语句案例1：辗转相除法与更相减损术案例2：秦九韶算法案例3：进位制)1．根据如图17－2－1的程序，可知输出的结果I为(I＝1I＝I＋2I＝I＋3I＝I＋4I＝I＋5PRINTI图17－2－1CA．5C．15B．1D．12345)D2．如图17－2－2中一段程序的目的是(READx，yp＝xx＝yy＝pPRINTx，y图17－2－2A．计算x，y，p的平均数B．计算x，y，p的最大值C．算x，y，p的最小值D．交换变量x，y的值3．在输入语句中，若同时输入多个变量，则变量之间的分)A隔符号是(A．逗号B．空格C．分号D．顿号4．循环语句“While表达式循环体EndWhile”中说法正确的是()CA．总是执行循环B．执行一次循环C．表达式为真，则执行循环D．遇到End就结束)A5．如图17－2－3的程序语句输出的结果S为(图17－2－3A．17B．19C．21D．23考点1基本算法语句例1：下面是一个用基本语句编写的程序如图17－2－12，阅读后解决所给出的问题：INPUTxIFx<2THENy＝x＋5ELSEy=x*x-2*xENDIFPRINTyEND图17－2－12(2)程序框图如图17－2－13：解析：(1)由算法程序可知，该算法程序的功能是计算分段函数，f(x)＝x2－2xx≥2x＋5x<2的函数值．图17－2－13【互动探究】1．程序如图17－2－14：INPUTa＝bb＝cc＝aPRINT“a，b，c＝”；a，b，ca，b，cEND图17－2－14若输入10,20,30，则输出结果为____________.203020考点2算法案例例2：如图17－2－15的程序框图所描述的算法称为欧几里得辗转相除法．若输入m＝2010，n＝1541，则输出m＝________.(注：框图中的的赋值符号“＝”也可以写成“←”或“：＝”)图17－2－15解析：2010＝1541×1＋469，1541＝469×3＋134，469＝134×3＋67，134＝67×2＋0.解题思路：利用辗转相除法求最大公约数的步骤如下：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r0＝0，则n为m、n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；……依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公约数．【互动探究】2．利用秦九韶算法计算f(x)＝0.83x5＋0.41x4＋0.16x3＋0.33x2＋0.5x＋1.当x＝5时的值，需要____次乘法和____次加法．55错源：不理解k进制之间的互换例3：计算机是将信息转换成二进制数进行处理的，二进制即“逢二进一”．如(1101)2表示二进制的数，将它转换成十进制的形式是1×23＋1×22＋0×21＋1×20＝13，那么将二进制数(11111111)2转换成十进制的形式是______________．误解分析：不能准确判断最高次项．正解：(11111111)2＝1×27＋1×26＋1×25＋1×24＋1×23＋1×22＋1×21＋1×20＝28－1＝255.【互动探究】3．把十进制数53转化为二进制数．解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20＝110101(2)例4：为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则如图17－2－16，例如，明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时，则解密得到的明文为__________．图17－2－16解题思路：本题考查实际应用能力等数学基本能力．解析：4d＝28⇒d＝7,2c＋3d＝23⇒c＝1，2b＋c＝9⇒b＝4，a＋2b＝14⇒a＝6.C复习时，要加强新的信息与创新题，高考中几乎年年必有．【互动探究】A．11010C．10111B．01100D．000114．为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息．设定原信息为a0a1a2，ai∈{0,1}(i＝0,1,2)，传输信息为h0a0a1a2h1，其中h0＝a0⊕a1，h1＝h0⊕a2，⊕运算规则为：0⊕0＝0，0⊕1＝1,1⊕0＝1,1⊕1＝0.例如原信息为111，则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是()本节主要掌握基本算法语句的编写，基本算法语句是用来编程的，编程时，先写出算法，再画出程序框图，然后编程．了解辗转相除法、秦九韶算法、进位制及二分法的算法程序框图和应用．