2019高考总复习文数（人教版）讲义：第11章+算法初步、统计、统计案例+第1节+算法与程序框图+Word版含答案.docVIP

第一节　算法与程序框图 考点 高考试题 考查内容 核心素养 程序框图 2017·全国卷Ⅰ·T10·5分 填充程序框图 数学运算 2017·全国卷·T10·5分 循环结构框图 逻辑推理 2017·全国卷·T8·5分 循环结构框图 逻辑推理 2016·全国卷·T10·5分 框图的功能 逻辑推理 2016·全国卷·T8·5分 循环结构框图 逻辑推理 2016·全国卷·T9·5分 循环结构框图 逻辑推理 命题分析 本节是高考的必考内容，常以选择题、填空题形式出现，考查题型有输出结果，完善程序框图以及判断程序运行功能. 1．算法 (1)算法通常是指按照__一定规则__解决某一类问题的__明确__和__有限__的步骤． (2)应用：算法通常可以编成计算机__程序__，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用__程序框__、流程线及__文字说明__来表示算法的图形． 3．三种基本逻辑结构 　 名称 内容　 顺序结构 条件结构 循环结构 定义 由若干个__依次执行__的步骤组成，这是任何一个算法都离不开的__基本结构__ 算法的流程根据__条件是否成立__有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件__反复执行__某些步骤的情况，反复执行的步骤称为__循环体__ 程序 框图 提醒： 1．辨明两个易误点 (1)易混淆处理框与输入、输出框，处理框主要是赋值、计算，而输入、输出框只是表示一个算法输入或输出的信息． (2)易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． 2．识别三种结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构． 1．判断下列结论的正误(正确的打“√”，错误的打“×”) (1)算法只能解决一个问题，不能重复使用．(　　) (2)程序框图中的图形符号可以由个人来确定．(　　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　　) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　　) 答案：(1)×　(2)×　(3)×　(4)√ 2．下列命题中，正确的个数是(　　) 一个程序框图可以只有顺序结构；“当型”循环和“直到型”循环都是在条件满足时，退出循环；条件结构中还可以包含条件结构；赋值号“＝”左边只能是变量． A．1　　　　　　　　　 B．2 C．3 D．4 解析：选C　正确，错误． 3．阅读如图所示的程序框图，运行相应的程序，输出s的值等于(　　) A．－3 B．－10 C．0 D．－2 解析：选A　第一次循环：k＝0＋1＝1，满足k＜4，s＝2×1－1＝1； 第二次循环：k＝1＋1＝2，满足k＜4，s＝2×1－2＝0； 第三次循环：k＝2＋1＝3，满足k＜4，s＝2×0－3＝－3； 第四次循环：k＝3＋1＝4，不满足k＜4，故输出的s＝－3． 4．(2018·济宁模拟)执行如图所示的程序框图，则输出的S为(　　) A．－2 B． C． D．3 解析：选D　程序运行如下： S＝3，k＝1；S＝，k＝2； S＝，k＝3；S＝－2，k＝4； S＝3，k＝5；…… 发现此程序中的S值4个一循环，2 017÷4＝504……1，则输出的S＝3，故选D． 顺序结构与条件结构 [明技法] 应用顺序结构和条件结构的注意点 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (3)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (4)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [提能力] 【典例】 (1)运行如图所示程序框图，若输入a，b的值分别为log23和log32，则输出M的值是(　　) A．0　　　　　　　　　　 B．1 C．2 D．－1 解析：选C　log23log32，即ab，故M＝a×b＋1＝log23×log32＋1＝2． (2)(2017·山东卷)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为(　　) A．0,0 B．1,1 C．0,1 D．1,0 解析：选D　当x＝7时，b＝2，b2＝4＜7＝x． 又7不能被2整除，b＝2＋1＝3． 此时b2＝9＞7＝x，退出循环，a＝1，输出a＝1． 当x＝9时，b＝2，b2＝4＜9＝x． 又9不能被2整