1、第 2 讲基本算法语句与算法案例算法的基本语句输入语句输出语句赋值语句_;_;_;_;_条件语句循环语句案例 1:辗转相除法与更相减损术案例 2:秦九韶算法案例 3:进位制)1根据如图 1721 的程序,可知输出的结果 I 为(I1II2II3II4II5PRINT I图 1721CA5C15B1D12 345)D2如图 1722 中一段程序的目的是(READ x,ypxxyypPRINT x,y图 1722A计算 x,y,p 的平均数B计算 x,y,p 的最大值C算 x,y,p 的最小值D交换变量 x,y 的值3在输入语句中,若同时输入多个变量,则变量之间的分)A隔符号是(A逗号B空格C分号
2、D顿号4循环语句“While表达式循环体 EndWhile”中说法正确的是()CA总是执行循环B执行一次循环C表达式为真,则执行循环D遇到 End 就结束)A5如图 1723 的程序语句输出的结果 S 为(图 1723A17B19C21D23考点 1 基本算法语句例 1:下面是一个用基本语句编写的程序如图 17212,阅读后解决所给出的问题:INPUTxIFx2THENyx5ELSEy=x*x-2*xEND IF PRINT y END图 17212(2)程序框图如图 17213:图 17213【互动探究】1程序如图 17214:INPUTabbccaPRINT“a,b,c”;a,b,ca,b
3、,cEND图 17214若输入 10,20,30,则输出结果为_.203020考点 2 算法案例例 2:如图 17215 的程序框图所描述的算法称为欧几里得辗转相除法若输入 m2 010,n1 541,则输出 m_.(注:框图中的的赋值符号“”也可以写成“”或“:”)图 17215解析:2 0101 5411469,1 5414693134,469134367,1346720.【互动探究】2 利用秦九韶算法计算 f(x)0.83x5 0.41x4 0.16x30.33x20.5x1.当 x5 时的值,需要_次乘法和_次加法55错源:不理解k 进制之间的互换例 3:计算机是将信息转换成二进制数进
4、行处理的,二进制即“逢二进一”如(1 101)2 表示二进制的数,将它转换成十进制的形式是 12312202112013,那么将二进制数(11 111 111)2 转换成十进制的形式是_误解分析:不能准确判断最高次项正解:(11 111 111)2127126125124123122121120281255.【互动探究】3把十进制数 53 转化为二进制数解:53 125 124 023 122 021 120 110 101(2)例 4:为确保信息安全,信息需加密传输,发送方由明文密文(加密),接收方由密文明文(解密),已知加密规则如图 17216,例如,明文 1,2,3,4 对应密文 5,7,18,16.当接收方收到密文 14,9,23,28 时,则解密得到的明文为_图 17216解题思路:本题考查实际应用能力等 数学基本能力解析:4d28d7,2c3d23c1,2bc9b4,a2b14a6.C复习时,要加强新的信息与创新题,高考中几乎年年必有【互动探究】A11 010C10 111B01 100D00 011本节主要掌握基本算法语句的编写,基本算法语句是用来编程的,编程时,先写出算法,再画出程序框图,然后编程了解辗转相除法、秦九韶算法、进位制及二分法的算法程序框图和应用