2018版高考数学大一轮复习 第十二章 推理与证明、算法、复数 12.3 算法与程序框图教师用书 文 新人教版.docVIP

PAGE  PAGE 21 2018版高考数学大一轮复习 第十二章 推理与证明、算法、复数 12.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)算法只能解决一个问题，不能重复使用．(　×　) (2)程序框图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) (5)5＝x是赋值语句．(　×　) (6)输入语句可以同时给多个变量赋值．(　√??) 1．已知一个算法： (1)m＝a. (2)如果bm，则m＝b，输出m；否则执行第(3)步． (3)如果cm，则m＝c，输出m.否则执行第(4)步． (4)输出m. 如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(　　) A．3 B．6 C．2 D．m 答案　C 解析　当a＝3，b＝6，c＝2时，依据算法设计， 本算法是求a、b、c三个数的最小值， 故输出m的值为2，故选C. 2．(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. 3．(2017·广州调研)下列赋值能使y的值为4的是(　　) A．y－2＝6 B．2*3－2＝y C.4＝y D.y＝2*3－2 答案　D 解析　赋值时把“＝”右边的值赋给左边的变量． 4．(2017·太原月考)如图是一算法的程序框图，若输出结果为S＝720，则在判断框中应填入的条件是(　　) A．k≤6? B．k≤7? C．k≤8? D．k≤9? 答案　B 解析　第一次执行循环，得到S＝10，k＝9；第二次执行循环，得到S＝90，k＝8；第三次执行循环，得到S＝720，k＝7，此时满足条件． 5．执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为________． 答案　3 解析　第一次循环：F1＝3，F0＝2，n＝2； 第二次循环：F1＝5，F0＝3，n＝3. 此时eq \f(1,F1)＝eq \f(1,5)＝0.2满足eq \f(1,F1)≤ε＝0.25，故输出n＝3. 题型一　顺序结构与条件结构 命题点1　顺序结构 例1　如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题． (1)该程序框图解决的是一个什么问题？ (2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？ (3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？ 解　(1)该程序框图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题． (2)当输入的x的值为0和4时，输出的值相等， 即f(0)＝f(4)． 因为f