第十章第4讲算法和程序框图.docVIP

第4讲　算法与程序框图 1．算法与程序框图 (1)算法 ①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． ②应用：算法通常可以编成计算机程序，让计算机执行并解决问题． (2)程序框图 定义：程序框图又称流程图，是一种用程序框图、流程线及文字说明来表示算法的图形． 2．三种基本逻辑结构 名称内容 顺序结构 条件结构 循环结构 定 义 由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体 程序框图 1．辨明两个易误点 (1)易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息． (2)易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． 2．识别三种结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构． 1．在程序框图中，算法的一个步骤到另一个步骤的连接用(　　) A．连接点　　　　　　　　 B．判断框 C．流程线 D．处理框 解析：选C.带有方向箭头的流程线将程序框连接起来． 2．(2016·辽宁省五校联考)如图，若f(x)＝log3x，g(x)＝log2x，输入x＝0.25，则输出的h(x)＝(　　) A．0.25 B．2log32 C．－eq \f(1,2)log23 D．－2 解析：选D.当x＝0.25时，f(x)＝log3eq \f(1,4)∈(－2，－1)，g(x)＝log2eq \f(1,4)＝－2，所以f(x)g(x)．所以h(x)＝g(x)＝－2. 3．(2015·高考四川卷)执行如图所示的程序框图，输出S的值为(　　) A．－eq \f(\r(3),2) B．eq \f(\r(3),2) C．－eq \f(1,2) D．eq \f(1,2) 解析：选D.当k＝5时，输出S＝sin eq \f(5π,6)＝ sin(π－eq \f(π,6))＝sin eq \f(π,6)＝eq \f(1,2). 4．(2016·唐山第一次模拟)执行如图所示的程序框图，则输出的A是________． 解析：i＝0，A＝2；A＝2＋eq \f(1,2)＝eq \f(5,2)，i＝1；A＝2＋eq \f(2,5)＝eq \f(12,5)，i＝2；A＝2＋eq \f(5,12)＝eq \f(29,12)，i＝3；A＝2＋eq \f(12,29)＝eq \f(70,29)，i＝4，输出A，故输出的A＝eq \f(70,29). 答案：eq \f(70,29) 5．如图所示的框图，已知集合A＝{x|框图中输出的x值}，集合B＝{y|框图中输出的y值}，全集U＝Z，Z为整数集，则当x＝－1时，(?UA)∩B＝________． 解析：依题意得，当x＝－1时，A＝{0，1，2，3，4，5，6}，B＝{－3，－1，1，3，5，7，9}，(?UA)∩B＝{－3，－1，7，9}． 答案：{－3，－1，7，9} 考点一　顺序结构与条件结构 　执行如图所示的程序框图，如果输入的t∈[－1，3]，则输出的s属于(　　) A．[－3，4]　　　　　　 B．[－5，2] C．[－4，3] D．[－2，5] [解析]　由程序框图得分段函数s＝eq \b\lc\{(\a\vs4\al\co1(3t，t1，,4t－t2，t≥1.))所以当－1≤t1时，s＝3t∈[－3，3)；当1≤t≤3时，s＝4t－t2＝－(t－2)2＋4，所以此时3≤s≤4.综上函数的值域为[－3，4]，即输出的s属于[－3，4]． [答案]　A 　若本例的判断框中的条件改为“t≥1？”，则输出的s的范围是________． 解析：由程序框图得分段函数s＝eq \b\lc\{(\a\vs4\al\co1(3t，t≥1，,4t－t2，t1.))所以当1≤t≤3时，s＝3t∈[3，9]，当－1≤t1时，s＝4t－t2＝－(t－2)2＋4，所以此时－5≤s3.综上函数的值域为[－5，9]，即输出的s属于[－5，9]． 答案：[－5，9] 应用顺序结构和条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足． 　　1.(1)阅读如图所示的程序框图，若输入的a，b，c分别是21，3