(全国通用)2019届高考数学大一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与程序框图学案.docVIP

§13.4　算法与程序框图 最新考纲 考情考向分析 1.了解算法的含义，了解算法的思想 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 主要考查程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力，题型主要以选择、填空题为主，考查求程序框图中的执行结果和确定控制条件，难度为低中档. 1．算法与程序框图 (1)算法 ①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． ②应用：算法通常可以编成计算机程序，让计算机执行并解决问题． (2)程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 2．三种基本逻辑结构 　　名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体 程序框图 3．算法语句 (1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT_“提示内容”；变量 输入信息 输出语句 PRINT_“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式所代表的值赋给变量 (2)条件语句 ①程序框图中的条件结构与条件语句相对应． ②条件语句的格式 a．IF—THEN格式 IF　条件　THEN 语句体 END　IF b．IF—THEN—ELSE格式 IF　条件　THEN 语句体1 ELSE 语句体2 END　IF (3)循环语句 ①程序框图中的循环结构与循环语句相对应． ②循环语句的格式 a．UNTIL语句　　　 DO 循环体 LOOP UNTIL条件 b．WHILE语句 WHILE条件 循环体 WEND 题组一　思考辨析 1．判断下列结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　×　) (2)程序框图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) (5)5＝x是赋值语句．(　×　) (6)输入语句可以同时给多个变量赋值．(　√　) 题组二　教材改编 2．[P30例8]执行如图所示的程序框图，则输出S的值为(　　) A．－ B. C．－ D. 答案　D 解析　按照程序框图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin ＝. 3．[P25例5]如图为计算y＝|x|函数值的程序框图，则此程序框图中的判断框内应填__________． 答案　x0? 解析　输入x应判断x是否大于等于零，由图知判断框应填x0？. 题组三　易错自纠 4．(2016·全国Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于(　　) A．7 B．12 C．17 D．34 答案　C 解析　由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17，故选C. 5．执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(　　) A．s≤？ B．s≤？ C．s≤？ D．s≤？ 答案　C 解析　由s＝0，k＝0满足条件，则k＝2，s＝，满足条件；k＝4， s＝＋＝，满足条件；k＝6，s＝＋＝，满足条件；k＝8，s＝＋＝，不满足条件，输出k＝8，所以应填“s≤？”． 6．执行下边的程序框图，输出的T的值为________. 答案　 解析　当n＝1时，T＝1＋?x1dx＝1＋ ＝1＋＝； 当n＝2时，T＝＋?x2dx＝＋ ＝＋＝； 当n＝3时，结束循环，输出T＝. 题型一　算法的基本结构 1．(2018·新余模拟)执行如图所示的程序框图，如果输入的t＝0.01，则输出的n等于(　　) A．5 B．6 C．7 D．8 答案　C 解析　执行程序： S＝，m＝，n＝1，St； S＝，m＝，n＝2，St； S＝，m＝，n＝3，St； S＝，m＝，n＝4，St； S＝，m＝，n＝5，St； S＝，m＝，n＝6，St； S＝，m＝，n＝7， 此时St不成立，退出循环，n＝7.故选C. 2．(2017·全国Ⅲ)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为(