【步步高】(江苏专用)2017版高考数学一轮复习 第十三章 推理与证明、算法、复数 134 算法与流程图 理精要汇编.doc

PAGE PAGE 19 【步步高】（江苏专用）2017版高考数学一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与流程图 理 1．算法通常是指对一类问题的机械的、统一的求解方法． 2．流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序． 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构． 其结构形式为 　 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型和直到型． 其结构形式为 　 4．赋值语句、输入语句、输出语句 赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出运算结果x. 5．算法的选择结构由条件语句来表达，一般是If—Then—Else语句，其一般形式是 . 6．算法中的循环结构，可以运用循环语句来实现 (1)当循环的次数已经确定，可用“For”语句表示 “For”语句的一般形式为 说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1. (2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构． 当型语句的一般格式是， 直到型语句的一般格式是. 【思考辨析】 判断下面结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　×　) (2)流程图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) (5)5←x是赋值语句．(　×　) (6)输入语句可以同时给多个变量赋值．(　√　) 1．已知一个算法： (1)m←a. (2)如果bm，则m←b，输出m；否则执行第(3)步． (3)如果cm，则m←c，输出m. 如果a＝3，b＝6，c＝2，那么执行这个算法的结果是________． 答案　2 解析　当a＝3，b＝6，c＝2时，依据算法设计， 本算法是求a、b、c三个数的最小值， 故输出m的值为2. 2．(2015·陕西改编)根据如图所示的流程图，当输入x为6时，输出的y＝________. 答案　10 解析　输入x＝6， 程序运行情况如下： x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0， 退出循环，执行y＝x2＋1＝(－3)2＋1＝10， 输出y＝10. 3．(2014·课标全国Ⅰ改编)执行下面的流程图，若输入的a，b，k分别为1,2,3，则输出的M＝________. 答案　eq \f(15,8) 解析　当n＝1时，M＝1＋eq \f(1,2)＝eq \f(3,2)，a＝2，b＝eq \f(3,2)； 当n＝2时，M＝2＋eq \f(2,3)＝eq \f(8,3)，a＝eq \f(3,2)，b＝eq \f(8,3)； 当n＝3时，M＝eq \f(3,2)＋eq \f(3,8)＝eq \f(15,8)，a＝eq \f(8,3)，b＝eq \f(15,8)； 当n＝4时，终止循环．输出M＝eq \f(15,8). 4．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________________． 答案　x0(或x≥0) 解析　由于|x|＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x，　x≥0，,－x，x0)) 或|x|＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x，x0，,－x，x≤0，)) 故根据所给的流程图， 易知可填“x0”或“x≥0”． 5．(教材改编)伪代码： Read　x If　x0　Then y←－x＋1 Else 　If　x＝0　Then y←0 　Else y←x＋1 　End　If End　If Print　y 上面伪代码表示的函数是__________________． 答案　y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(－x＋1，x0，,0，x＝0，,x＋1，x0)) 题型一　顺序结构与选择结构 命题点1　顺序结构 例1　已知f(x)＝x2－2x－3，求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出流程图． 解　算法如下： 第一步，x←3. 第二步，y1←x2－2x－3. 第