2019版高考数学大一轮复习江苏专版文档：第十三章 推理与证明、算法、复数13.4 .docxVIP

§13.4　算法与流程图 考情考向分析　主要考查流程图、循环结构和算法思想，题型主要以填空题为主，考查求流程图的执行结果和确定控制条件，难度为中低档． 1．算法 算法通常是指对一类问题的机械的、统一的求解方法． 2．流程图 流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序． 3．三种基本逻辑结构 (1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构． 其结构形式为 (2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构． 其结构形式为 　 (3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体．循环结构又分为当型和直到型． 其结构形式为 　 4．算法语句 (1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式．一般格式为：变量名←表达式． (2)输入、输出语句 用输入语句“Read a，b”表示输入的数据依次送给a，b，用输出语句“Print x”表示输出运算结果x. (3)条件语句 条件语句的一般形式是 If A Then 　B Else 　C End If (4)循环语句 ①当型循环 a．While循环 当循环次数不能确定时，可用“While”语句来实现循环． “While”语句的一般形式为 While p 　循环体 End While b．For循环 当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为 For I From“初值”To“终值”Step“步长” 　循环体 End For ②直到型循环 直到型循环的一般形式为 Do 　循环体 Until p End Do 题组一　思考辨析 1．判断下列结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　×　) (2)流程图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) (5)5←x是赋值语句．(　×　) (6)输入语句可以同时给多个变量赋值．(　√　) 题组二　教材改编 2．[P38测试T9]执行如图所示的流程图，则输出S的值为________． 答案　eq \f(1,2) 解析　按照流程图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin eq \f(5π,6)＝eq \f(1,2). 3．[P38测试T10]已知伪代码： I←12 S←1 Do S←S×I I←I－2 Until　I8 End　Do Print　S 则语句执行后输出的结果为________． 答案　960 解析　第一次循环得S＝12，I＝10；第二次循环得S＝12×10，I＝8；第三次循环得S＝12×10×8＝960，I＝6，符合I8. 题组三　易错自纠 4．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的流程图，执行该流程图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝________. 答案　17 解析　由框图可知，输入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. 5．执行如图所示的流程图，若输出k的值为8，则判断框内可填入的条件是________． 答案　s≤eq \f(11,12) 解析　由s＝0，k＝0满足条件，则k＝2，s＝eq \f(1,2)，满足条件；k＝4，s＝eq \f(1,2)＋eq \f(1,4)＝eq \f(3,4)，满足条件；k＝6，s＝eq \f(3,4)＋eq \f(1,6)＝eq \f(11,12)，满足条件；k＝8，s＝eq \f(11,12)＋eq \f(1,8)＝eq \f(25,24)，不满足条件，输出k＝8，所以应填“s≤eq \f(11,12)”． 6．运行如图所示的流程图，若输出的y值的范围是[0,10]，则输入的x值的范围是________． 答案　[－7,9] 解析　该程序的功能是计算分段函数的值， y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(3－x，x－1，,x2，－1≤x≤1，,x＋1，x1.)) 当x－1时，由0≤3－x≤10可得－7≤x－1； 当－1≤x≤1时，0≤x2≤10恒成立； 当x1时，由0≤x＋1≤10可得1x≤9. 综上，输入的x值的范围是[－7,9]． 题型一　算法的基本结构 1．执行如图所示的流程图，如果输入的t＝0.01，则输出的n为________． 答案　7 解析　执行程序：S＝eq \f(1,2