2018年高考数学北师大版一轮复习文科（课件+课时规范练）第10章算法初步、统计与统计案例 （8份打包）

10.1　算法初步 -*- * 考纲要求 五年考题统计 命题规律及趋势 1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 2013全国Ⅰ,文7　　2013全国Ⅱ,文7 2014全国Ⅰ,文9 2014全国Ⅱ,文8 2015全国Ⅰ,文9 2015全国Ⅱ,文8 2016全国Ⅱ,文9 2016全国Ⅰ,文10 2016全国Ⅲ,文8 2017全国Ⅰ,文10 2017全国Ⅱ,文10 2017全国Ⅲ,文8 1.从近五年的高考试题来看,程序框图是每年必考的内容. 2.高考考查主要结合函数与数列考查程序框图的识别与运行,常常求输出值、填写判断条件. 3.考查的重点主要是条件结构、循环结构. 4.高考对基本算法语句多年没有考查,预计明年考查的可能性也很小. -*- 知识梳理 考点自测 1.算法的定义 通常是指按照一定规则解决某一类问题的　　　和　　　的步骤.  2.程序框图 (1)概念:程序框图又称　　　　　　,是一种用　　　　　　、________________及　　　　　　　　来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;　　　　　　带方向箭头,按照算法步骤的执行顺序将　　　　　　连接起来.  (2)算法框图的图形符号及其功能: 明确　 有限 流程图 程序框 流程线 文字说明 流程线 程序框 * -*- 知识梳理 考点自测 起始和结束 输入和输出的信息 赋值、计算 成立与否 先后顺序 * -*- 知识梳理 考点自测 3.三种基本逻辑结构 反复执行 循环体 * 名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成,这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行不同的流向的结构形式 从某处开始,按照一定的条件　　　　　　　　某些步骤的情况,反复执行的步骤称为　　　　　　.  -*- 知识梳理 考点自测 * 名称内容　　 顺序结构 条件结构 循环结构 程序框图 (1) (2) (1) 　(2) -*- 知识梳理 考点自测 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 INPUT“提示内容”;变量 PRINT“提示内容”;表达式 变量=表达式 * 语　句 一般格式 功　　能 输入语句 　　　　　　　　　  输入信息 输出语句 　　　　　　　　　  输出常量、变量的值和 系统信息 赋值语句 　　　　　　　　　  将表达式的值赋给变量 -*- 知识梳理 考点自测 (2)条件语句的格式及框图 ①IF—THEN格式 * -*- 知识梳理 考点自测 ②IF—THEN—ELSE格式 * -*- 知识梳理 考点自测 * (3)循环语句的格式及框图 ①UNTIL语句 ②WHILE语句 -*- 知识梳理 考点自测 1.判断下列结论是否正确,正确的画“√”,错误的画“×”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构. (　　) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. (　　) (3)输入框只能紧接开始框,输出框只能紧接结束框. (　　) (4)输入语句可以同时给多个变量赋值. (　　) (5)在算法语句中,x=x+1是错误的. (　　) × √ √ √ × * -*- 知识梳理 考点自测 2.(2017天津,文4)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为(　　)   　　　　　　　　　　　　　　　　 A.0 B.1 C.2 D.3 C 解析:运行程序.当输入N的值为19,则N的值依次为18,6,2. ∵2<3,∴输出N的值为2.故选C. * -*- 知识梳理 考点自测 3.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=(　　) A.7 B.12 C.17 D.34 C 解析:由题意,得x=2,n=2,k=0,s=0, 输入a=2,则s=0×2+2=2,k=1,继续循环; 输入a=2,则s=2×2+2=6,k=2,继续循环; 输入a=5,s=6×2+5=17,k=3>2,退出循环, 输出17.故选C. * -*- 知识梳理 考点自测 4.(2017全国Ⅲ,文8)执行上面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(　　) A.5 B.4 C.3 D.2 D 解析:程序运行过程如下表所示: 此时S=90<91首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D.