2 第2讲　算法与程序框图.doc

第2讲　算法与程序框图 算法与程序框图 (1 ①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 应用：算法通常可以编成计算机程序让计算机执行并解决问题． (2)程序框图 定义：程序框图又称流程图是一种用程序框、流程线及文字说明来表示算法的图形． 三种基本逻辑结构及相应语句 名称 示意图 相应语句 顺序 结构 输入语句： 　“提示内容”；变量 输出语句： 　“提示内容”；表达式 赋值语句： 变量＝表达式 条件 结构 __条件__ 语句体 __IF IF__条件__THEN 语句体1 语句体2 　IF 循环结构 当型 循环 结构 　条件 循环体 直到 型循 环结 构 循环体 __UNTIL条件 判断正误(正确的打“√”错误的打“×”) (1)一个程序框图一定包含顺序结构但不一定包含条件结构和循环结构．(　　) (2)条件结构的出口有两个但在执行时只有一个出口是有效的．(　　) (3)输入框只能紧接开始框输出框只能紧接结束框．(　　) (4)(　　) (5)在算法语句中＝x＋1是错误的．(　　) 答案：(1)√　(2)√　(3)×　(4)√　(5)× (2017·高考北京卷)执行如图所示的程序框图输出的s值为(　　) A2　　　　　　　　　　 B. C. D. 解析：选运行该程序＝0＝1； ＝0＋1＝1＝＝2； ＝1＋1＝2＝＝； ＝1＋2＝3＝＝＝3.输出的s值为故选 要计算1＋＋＋…＋的结果下面程序框图中的判断框内可以填(　　) B． C．n2 017? D． 解析：选题中所给的程序框图中的循环结构为当型循环累加变量初始值为0计数变量初始值为1要求S＝0＋1＋＋＋…＋的值共需要计算2 017次故选 (2017·高考江苏卷改编)如图是一个算法流程图若输入x的值为则输出y的值是________． 解析：由流程图可得y＝所以当输入的x的值为时＝2＋＝2－4＝－2. 答案：－2 如图所示的框图已知集合A＝{x|框图中输出的x值}集合B＝{y|框图中输出的y值}全集U＝ZZ为整数集则当x＝－1时(?UA)∩B＝________． 解析：依题意得当x＝－1时＝{0＝－3－19}，(?UA)∩B＝{－3－1 答案：{－3－1 顺序结构与条件结构 [典例引领] 执行如图所示的程序框图如果输入的t∈[－1]，则输出的s属于(　　) [－3]　　　　　　 ．[－5] C．[－4] D．[－2] 【解析】　由程序框图得分段函数s＝所以当－1≤t1时＝3t∈[－3)；当1≤t≤3时＝4t－t＝－(t－2)＋4所以此时3≤s≤4.综上函数的值域为[－3]，即输出的s属于[－3]． 【答案】　 1．若本例的判断框中的条件改为“t≥1？”则输出的s的范围是________． 解析：由程序框图得分段函数s＝所以当时＝3t∈[3]，当－1≤t1时＝4t－t＝－(t－2)＋4所以此时－5≤s3.综上函数的值域为[－5]，即输出的s属于[－5]． 答案：[－5] 2．本例框图不变若输出s的值为3求输入的t的值． 解：由本例解析知s＝ 则3t＝3所以t＝1(舍) 4t－t＝3所以t＝1或3. 应用顺序结构和条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构 利用条件结构解决算法问题时重点是判断框判断框内的条件不同对应的下一图框中的内容和操作要相应地进行变化故要重点分析判断框内的条件是否满足． [提醒]　条件结构的运用与数学的分类讨论有关．设计算法时哪一步要分类讨论哪一步就需要用条件结构．　 [通关练习] 阅读如图所示的程序框图若输入x为3则输出的y的值为(　　) C．30 D．40 解析：选＝3－1＝8＝8－3＝5＝8×5＝40. 给出一个如图所示的程序框图若要使输入的x值与输出的y值相等则这样的x值的个数是(　　) C．3 D．4 解析：选由程序框图知y＝ 由已知得或或 解得x＝0或x＝1或x＝3 这样的x值的个数是3. 循环结构(高频考点) 循环结构是高考命题的一个热点问题多以选择题、填空题的形式呈现试题难度不大多为容易题或中档题．高考对循环结构的考查主要有以下三个命题角度： (1)由程序框图求输出的结果或输入的值； (2)完善程序框图； (3)辨析程序框图的功能． [典例引领] 角度一　由程序框图求输出的结果或输入的值 (1)(2017·高考全国卷Ⅱ)执行如图的程序框图如果输入的a＝－1则输出的S＝(　　) A2 B．3 C4 D．5 (2)(2017·高考全国卷Ⅲ)执行如图的程序框图为使输出S的值小于91则输入的正整数N的最小值为(　　) A5 B．4 C3 D．2 【解析