(全国版)2017版高考数学一轮复习 第八章 算法初步学案 理.docVIP

第八章　算法初步 一、算法与程序框图 1.算法:通常是指按照一定规则解决一类问题的________和________的步骤. 2.程序框、流程线的名称及功能: 图形符号 名　称 功　能 终端框 起止框 表示一个算法的______? 输入、 输出框 表示一个算法________的信息 处理框 执行框 赋值、计算 判断框 判断某一条件是否成立成立时在 出口处标明“是”或“”;不成立时 标明“否”或“” 流程线 连接程序框 ○ 连接点 连接程序框图的两部分 (1)顺序结构: 用程序框图表示如图: (2)条件结构: 名称 形式一 形式二 结构 形式 特征 两个步骤A,B根据条件选择________执行 根据条件是否成立选择是否执行______? (3)循环结构: 用程序框图表示为 　　　直到型循环结构　　　　 当型循环结构 二、基本算法语句 1.输入语句、输出语句和赋值语句: (1)输入语句的格式: ________　“提示内容”;变量 (2)输出语句的格式: ________　“提示内容”;表达式 (3)赋值语句的格式:________. 2.条件语句: 条件语句的格式有如下两种: 3.循环语句: 名称 直到型 当型 格式 　　循环体 ________条件 　条件 　　循环体 　　 三、算法案例 1.辗转相除法与更相减损术是用来求两个正整数的________的方法. 2.秦九韶算法是一种用于计算________的方法. 3.进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是________,这种进位制的基数是________. 热点一　程序框图与算法的基本逻辑结构 【例1】(1)(2014·湖南学业水平考试真题)某程序框图如图所示,若输入x的值为1,则输出y的值是　(　　) A.2 B.3 C.4 D.5 (2)(2015·湖南学业水平考试真题)某程序框图如图所示,若输入x的值为-4,则输出的结果为________. 程序框图的读图技巧 (1)对于条件结构的读图问题,首先要理清所要实现的算法的结构特点及流程规则,再结合框图判断所要填入的内容或程序输出的结果. (2)对于循环结构,循环结构中的循环次数的控制非常关键,它直接影响着运算的结果,控制循环次数要引入循环变量,其取值如何限制,要弄清两个问题:①需要运算的次数;②循环结构的形式是当型还是直到型. 热点二　输入语句、输出语句和赋值语句 【例2】(2015·醴陵学业水平模拟)若运行如图的程序,则输出的结果是(　　) A=9 A=A+13 PRINT　A END A.4 B.13 C.9 D.22 热点三　条件语句 【例3】当a=1,b=3时,执行完下面一段程序后,x的值是　(　　) INPUT　　a,b IF　ab　THEN 　　　x=a+b ELSE 　　　x=a-b END IF PRINT　x END A.1 B.3 C.4 D.-2 热点四　循环语句 【例4】如图为一个求20个数的平均数的程序,在横线上应填充的是　(　　) S=0 i=1 DO 　INPUT　x S=S+x i=i+1 LOOP　UNTIL　____? a=S/20 PRINT　a END A.i20 B.i20 C.i=20 D.i=20 对于DO—LOOP UNTIL语句,当条件不成立时,返回循环体,当条件成立时,则循环结束. 热点五　算法案例 【例5】把二进制数101(2)化成十进制数为________. 一、选择题 1.(考点1)下列语句表达中是算法的有　(　　) ①从济南去巴黎可以先乘火车到北京,再坐飞机抵达巴黎; ②利用公式S=ah计算底为1,高为2的三角形的面积; ③x2x+4; ④求M(1,2)与N(-3,-5)两点连线的方程可先求MN的斜率,再利用点斜式方程求得. A.1个 B.2个 C.3个 D.4个 2.(考点2)下列程序框中表示判断的是　(　　) 3.(考点2)(2015·长沙学业水平模拟)如图所示,算法流程图的输出结果 为　(　　) A. B. C. D. 4.(考点3)(2015·邵阳学业水平模拟)已知一个算法如图所示,则输出的结果 是　(　　) A=3B=4A=A+BB=B+APRINT　B A.10 B.11 C.8 D.9 5.(考点6)把十进制数16化为二进制数为　(　　) A.100(2) B.1000(2) C.10000(2) D.100000(2) 6.(考点5)如图所示的程序是用来　(　　) S=1 i=1 WHILE　i=10 　S=3*