2017版高考数学（理）一轮复习（全国版）学案：第8章 算法初步（学考）

《2017版高考数学（理）一轮复习（全国版）学案：第8章 算法初步（学考）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第八章算法初步考点速记•夯基固源考试内容考查频次考试内容考查频次杉点1算法的概念（识记）考点2程序框图与算法的基本逻辑结构（理解）五年5考石点3输入语句、输出语句和赋值语句（理解）五年1考考点4条件语句（理解）二;点5循环语句（理解）考点6算法案例（识记）五年1考‘一、算法与程序框图1.算法：通常是指按照一定规则解决一类问题的的步骤.2•程序框、流程线的名称及功能:图形符号名称功能终端框（起止框）表示一个算法的口输入、输出框表示一个算法的信息处理框（执行框）赋值、计算O判断框判断某•条件是否成立，成立吋在出口处标明“是”或“Y”；不成立时标明“否”或“N”I流程线连接程序框O连

2、接点连接程序框图的两部分3•算法的三种基本逻辑结构:⑴顺序结构:用程序框图表示如图:(2)条件结构:名称形式一形式二结构形式步骤M步9釁B必4否特征两个步骤A,B根据条件选择执行根据条件是否成立选择是否执行(3)循环结构:用程序框图表示为直到型循环结构当型循环结构二、基本算法语句!►赋值号两边的内容不能互换•如a=〃与b=a表示的意义完全不同.1•输入语句、输出语句和赋值语句:“提示内容”；变量(2)输出语句的格式：(1)输入语句的格式：“提示内容”；表达式⑶赋值语句的格式:・1.条件语句：条件语句的格式有如下两种：格式一格式二IF条件THENIF条件THENELSEENDIF

3、ENDIF3•循环语句:名称直到型当型格式DO循环体条件WHILE条件循环体WEND三、算法案例1・辗转相除法与更相减损术是用来求两个正整数的的方法.2.秦九韶算法是一种用于计算的方法.3.进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是,这种进位制的基数是经典考题・热点一程序框图与算法的基本逻辑结构【例11(1)(2014•湖南学业水平考试真题)某程序框图如图所示，若输入X的值为1,则输出y的值是()(W)y=x"+3/输入丫//W7JLA.2B.3C.4D.5(2)(2015•湖南学业水平考试真题)某程序框图如图所示，若输入x的I方法技巧吟程序框图的读图技巧

4、(1)对于条件结构的读图问题,首先要理清所要实现的算法的结构特点及流程规则，再结合框图判断所耍填入的内容或程序输出的结果.(2)对于循环结构，循环结构中的循环次数的控制非常关键，它直接影响着运算的结果，控制循环次数要引入循环变量，其取值如何限制，要弄清两个问题:①需要运算的次数;②循环结构的形式是当型还是直热点二输入语句、输出语句和赋值语句【例2]（2015•醴陵学业水平模拟）若运行如图的程序，则输出的结果是（）A二9A二A+13PRINTAENDA.4B.13C.9D.22热点三条件语句【例3]当a=l,b=3时，执行完下面一段程序后,x的值是（）INPUTa,bIFa>bT

5、HENx=a+bELSEx=a~bENDIFPRINTxENDA.1B.3C.4D.-2热点四循环语句【例4】如图为一个求20个数的平均数的程序，在横线上应填充的是（）S二0i二11）0INPUTxS二S+xi二i+1LOOPUNTILa=S/20PRINTaENDA.i>20B.i<20C.i>二20D.i〈二20I误区警示"对于DO—LOOPUNTIL语句，当条件不成立时,返回循环体,当条件成立时，则循环结束.热点五算法案例【例5］把二进制数101⑵化成十进制数为•对点训练•一、选择题1.（考点1）下列语句表达中是算法的有（）①从济南去巴黎可以先乘火车到北京,再坐飞机抵达巴

6、黎;①利用公式S二错误！未找到引用源。ah计算底为1,高为2的三角形的面积；②错误!未找到引用源。x>2x+4;③求M（l,2）与N（-3,-5）两点连线的方程可先求MN的斜率，再利用点斜式方程求得.A.1个B.2个C.3个D.4个1.（考点2）下列程序框中表示判断的是（）□OC=）ABCD2.（考点2）（2015•长沙学业水平模拟）如图所示，算法流程图的输出结果为（）A.错误！未找到引用源。B.错误！未找到引用源。C.错误！未找到引用源。I）.错误！未找到引用源。3.（考点3）（2015•邵阳学业水平模拟）已知一个算法如图所示，则输出的结果A二3B=4A二A+BB二B+APR

7、INTBA.10B.11C.8D.91.（考点6）把十进制数16化为二进制数为（）A.100（2）B.1000⑵C.10000⑵D.100000⑵2.（考点5）如图所示的程序是用来（）S=1i二1WHILEi<=10S二3*Si二i+1WENDPRINTSENDA.计算3X10的值B・计算39的值C・计算列的值D.计算1X2X3X・・・X1O的值二、填空题1.（考点2）（2015•郴州学业水平模拟）若m㊉n的运算原理如图所示,则（log22）㊉错误！未找到引用源。二./输出加//输出”/2.