高考数学艺术生百分冲刺第六讲算法与框图学案

第六讲 算法与框图 1. 了解算法的含义 , 了解算法的思想 2. 理解算法框图的三种基本逻辑结构 : 顺序 结构、选择结构、循环结构 3. 理解几种基本算法语句的含义 4. 了解流程图和结构图 一、算法与框图的概念 1 ．算法通常是指按照一定规则解决某一类 问题的 ________ 和 ________ 的步骤．这些程序或 步骤必须是明确和有效的，而且能够在有限 步之内完成． 2 ．算法的五个特征：概括性、逻辑性、有 穷性、不惟一性、普遍性． 3 ．程序框图又称 ________ ，是一种用 ________ 、 ________ 及 ____________ 来准确、直观地表示算 法的图形． 通常程序框图由 ________ 和 ________ 组成，一个 或几个程序框的组合表示算法中的一个步 骤； ________ 带方向箭头，按照算法进行的顺 序将 ________ 连结起来． 4. 算法框图的图形符号及其作用 5 ．流程图 我们可以使用流程图来表示各种工作程序， 只要按照箭头所指的方向，依次完成要求， 就能完成相应的工序，其特点是直观、清楚。 6 ．结构图 结构图除了可以表示结构设置的层次之外， 还可以表示事物的分类 . 二、算法的基本结构和基本算法语句 顺序结构 选择结构 循环结构 概 念 顺序结构是 由 ______________ __________ 组 成的，这是 任何一个算 法都离不开 的基本结 构． 条件结构是指 算法的流程根 据给定的条件 是否成立而选 择执行不同的 流向的结构形 式． 循环结构是 指 ______________ _____ _____ ．反复执 行的步骤称 为 ________ ． 结 构 形 式 基 本 算 法 语 句 一般形式： 语句 1语句 2 … 1. 输入输出 语句 In Put 值 Out Put 值 2. 赋值语句 变量名 = 值 3. 条件语句 (1) If 语句① If 条件 Then语句体 End If (2)If 语句② If 条件 Then语句体 1 Else语句体 2 End If 4. 循环语句 (1) For 语句 For 循环变 量 = 初始值 To 终值 Next (2)Do Loop语句 Do循环体 Loop While终止条件 考点一 选择结构 例 1. 执行如图所示的算法框图，如果输入的 t ∈ [-1 ， 3] ，则输出的 属于 ( ) A.[-3 ， 4] B.[-5 ， 2] C.[-4 ， 3] D.[-2 ， 5] 第 1 题图 第 2 题图 例 2 ．执行如图所示的程序框图， 输入 l ＝ 2 ， m ＝ 3 ， n ＝ 5 ，则输出的 y 的值 是 ________.【变式训练】 1. 给 出一个如图所示 的程序框图，若要 使输入的 值与 输出的 值相等， 则这样的 值的 个数是 ( ) A ． 1 B ． 2 C ． 3 D ． 4 2. 函数 ＝ 2 = 2 ，写出求该函数的函 数值的算法，并画出程序框图． 考点二 循环结构 例 3. 如图所示是求样本 x1 ， x2 ， … ， x1 平均 数 的程序框图，图中空白框中应填入的内 容为 ( ) 第 3 题图 第 4 题图 A ． ＝ B ． ＝ C ． ＝ D ． ＝ 1 例 4 ．如果执行如图所示的框图，输入 N ＝ 5 ，则输出的数等于 ( ) A.5 4 B.4 5 C.6 5 D.5 6【变式训练】 3 ．执行如图所示的程序框图，输出的 s 值 为 ( ) A ．－ 3 B ．－ 1 2 C.1 3 D ． 2 4. 阅读如图所示的算法框图，运行相应的程 序，如果输入某个正整数 n 后，输出的 S ∈ (1 ， 2 ) ，那么 n 的值为 ( ) A ． 3 B.4 C.5 D.6 考点三 赋值语句条件语句 例 5. 根据下列算法语句，当输入 x 为 6 时， 输出 y 的值为 ( ) A.25 B.3 C.31 D.61 第 3 题图 例 5 图 例 6 图 例 6. 如图所示的算法语句 , 输出的结果是 2,则输入的 值是 ( ) A.B.-1 或 2C.2D. 或 2【变式训练】 5. 运行如图所示的程序，输出的结果是 _______ 。 第 5 题图 第 6 题图 6. 某算法的程序如下图所示，如果输出的 值是 4 ，那么输入的 的所有可能的值是 ________ ． 7．输入 x＝5，运行下面的程序得到 y 的值是 第 7 题图 第 8 题图 8 ．若输入－ 3 ，则下列语句输出的结果为 ( ) 考点四 循环语句 例 7 下面为一个求 2 个数的平均数的程序， 则在横线上应填的语句为 ( ) A.i2 B.i2 C.i=2 D.i=2 第 7 题图 第 8 题图 例 8 ．下面算法语句的执行结果为 ( ) A ． 17 B ． 19 C ． 21 D ． 23【变式训练】 9 ．下列程序执行后输出的结果是 ( )A．－1 B．0 C．1 D．2 i=1 S= Do输入 x S=Sx i=i1 For ＝ 1 7 ＝ 2 S = 2 ∗ i 3 Next输出 S. n ＝ 5 S ＝ Do S ＝ S ＋ n n ＝ n － 1 i ＝ ； S ＝ 1 ； Do i ＝ i ＋ 1 S ＝ S*i 输入 a； 䁞 ＝ ∗ － 1输出 香䁞输出 输入 x 䁞 = 1 ∗ 1 香䁞 = 1 = 2 = Print 第 9 题图 第 1 题图 1 ．写出下面算法语句的执行结果 ________ ． 11 ．设计算法计算 1 2 3 … 5 的值 时，如果用循环语句应用 ________ 语句，循环 次数为 ________ ． 12 ．下面程序运行的结果为 ( ) t ＝ 1 For i ＝ 2 To 5 t ＝ t*i Next 输出 t End 过关检测十一 1 ．下列赋值语句正确的是 ( ) A ． 6 ＝ B ． = 5 C ． ＝ ＝ 2 D ． ＝ 2 2 ．已知变量 a ， b 已被赋值，要交换 、 的值，采用的算法是 ( ) ． ＝ ， ＝ ． ＝ ， ＝ ， ＝ ． ＝ ， ＝ ， ＝ ． ＝ ， ＝ ， ＝ 3. 执行如图所示的算法框图 , 如果输入的 N=4, 那么输出的 S=( ) .1 1 2 1 3 1 4 .1 1 2 1 3 2 1 4 3 2 .1 1 2 1 3 1 4 1 5 .1 1 2 1 3 2 1 4 3 2 1 5 4 3 2 第 3 题 图 第 4 题图 4. 如图是计算某 年级 5 名学生 期 末 考 试 ( 满 分 为 1 分 ) 及格率 的算法框图 , 则 图中空白框内应填入 ( ) . = . = . = . = 5. 如图是一个算法框图 , 则输出的 的值 是 . 6. 执行如图所示的算法框图 , 如果输入 = 1, = 2, 则输出的 的值为 . 第 5 题图 第 6 题图 7 ．利用计算机计算： ＝ 1 12 ＋ 1 23 ＋ 1 34＋ … ＋ 1 991 ，某同学编写的程序语句中， ①处应填 ________ ． s ＝ k ＝ 1 DO s ＝ s ＋ 1/ k* k ＋ 1 k ＝ k ＋ 1 LOOP UNTIL ① PRINT “s ＝ ” ； s END 8. 某工程的工序流程图如图所示，则该工程 的总工时为 ________ 天． 9 ．阅读如图所示的知识结构图． “ 求简单函 数的导数 ” 的 “ 上位 ” 要素有 ( ) A ． 1 个 B ． 2 个 C ． 3 个 D ． 4 个