专题十九 算法初步.pdfVIP

专题十九 算法初步 第一节 算法与程序框图 [考情展望] 1.考查算法的逻辑结构，重点考查循环结构与条件结构，考查写出程序的运行结果、指明算 法的功能、补充程序框图等基础知识. 2.题型以选择题和填空题为主要考查形式，题型灵活多样，难度中低档． 一、算法与程序框图 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 二、三种基本逻辑结构 名称内容 顺序结构 条件结构 循环结构 算法的流程根据条件是 从某处开始，按照一定 由依次执行的步骤组 否成立有不同的流向， 的条件反复执行某些步 定义 成，这是任何一个算法 条件结构就是处理这种 骤的情况，反复执行的 都离不开的基本结构 过程的结构 步骤称为循环体 程序框图 1．阅读如图的程序框图，若输入x＝2，则输出的y值为( ) A．0 B．1 C．2 D．3 2．阅读如图所示的程序框图，运行相应的程序，输出的结果是( ) A．3 B．4 C．5 D．6 3．如图所示的程序框图输出的S是126，则①应为( ) A．n≤5? B．n≤6? C．n≤7? D．n≤8? 4.(2017·山东高 )执行两次如图所示的程序框图，若第一次输入的a 的值为－1.2，第二次输 入的a的值为1.2，则第一次，第二次输出的a的值分别为( ) A．0.2,0.2 B．0.2,0.8 C．0.8,0.2 D．0.8,0.8 5．(2016·课标全国卷Ⅰ)执行下面的程序框图11－1－5，如果输入的t∈[－1,3]，则输出的s 属于( ) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 考向一 利用程序框图求值 (1)(2016·安徽高考)如图所示，程序框图(算法流程图)的输出结果是( ) 1 25 3 11 A. B. C. D. 6 24 4 12 考向二 程序框图的补充与完善 已知数列{a }中，a ＝1，a ＝a ＋n，利用如图所示的程序框图计算该数列的 n 1 n 1 n ＋ 第10项，则判断框中应填的语句是( ) A．n＞10 B．n≤10 C．n＜9 D．n≤9 (2)(2017·江西高考)阅读如下程序框图 如果输出 i＝4，那么空白的判断框中应填入的条件 是( ) A．S8 B．S9 C．S10 D．S11 考向三 基本算法语句 运行如下所示的程序，输出的