1、=【 ;精品教育资源文库 】 = 13.4 算法与算法框图 最新考纲 考情考向分析 1.了解算法的含义，了解算法的思想 2.理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构 3.了解几种基本算法语句 输入语句、输出语句、赋值语句、条件语句、循环语句的含义 . 主要程序程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力，题型主要以选择、填空题为主，考查求程序框图中的执行结果和确定控制条件，难度为低中档 . 1算法的含义 算法是解决某类问题的一系列 步骤 或 程序 ，只要按照这些步骤执行，都能使问题得到解决 2算法框图 在算法设计中，算法框图 (也叫程序框图 )可以准确、清
2、晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构： 顺序结构 、 选择结构 、 循环结构 3三种基本逻辑结构 (1)顺序结构：按照步骤 依次执行 的一个算法，称为具有 “ 顺序结构 ” 的算法，或者称为算法的顺序结构 其结构形式为 (2)选择结构：需要 进行判断 ，判断的结果决定后面的步骤，像这样的结构通常称作选择结构 其结构形式为 =【 ;精品教育资源文库 】 = (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为 循环体 其基本模式为 4基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是： 输入语句 、输出语句、赋值语句
3、、条件语句和 循环语句 5赋值语句 (1)一般形式：变量表达式 (2)作用：将表达式所代表的值赋给变量 6条件语句 (1)If Then Else语句的一般格式为： If 条件 Then 语句 1 Else 语句 2 End If (2)If Then语句的一般格式是： If 条件 Then 语句 End If =【 ;精品教育资源文库 】 = 7循环语句 (1)For语句的一般格式： For循环变量 初始值 To终值 循环体 Next (2)Do Loop语句的一般格式： Do 循环体 Loop While条件为真 题组一 思考辨析 1判断下列结论是否正确 (请在括号中打 “” 或 “”)
4、(1)算法只能解决一个问题，不能重复使用 ( ) (2)算法框图中的图形符号可以由个人来确定 ( ) (3)输入框只能紧接开始框，输出框只能紧接结束框 ( ) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的 ( ) (5)5 x是赋值语句 ( ) (6)输入语句可以同时给多 个变量赋值 ( ) 题组二 教材改编 2执行如图所示的算法框图，则输出 S的值为 ( ) A 32 B. 32 C 12 D.12 答案 D =【 ;精品教育资源文库 】 = 解析 按照算法框图依次循环运算，当 k 5时，停止循环，当 k 5时， S sin 56 12. 3如图为计算 y |x|函数值的算法
5、框图，则此算法框图中的判断框内应填 _ 答案 xt； S 14， m 18， n 2， St； S 18， m 116， n 3，St； S 116， m 132， n 4， St； S 132， m 164， n 5， St； S 164， m 1128， n 6， St；S 1128， m 1256， n 7，此时 St不 成立，退出循环， n 7.故选 C. 2 (2017 全国 ) 执行下面的算法框图，为使输出 S的值小于 91，则输入的正整数 N的最小值为 ( ) A 5 B 4 C 3 D 2 答案 D =【 ;精品教育资源文库 】 = 解析 假设 N 2，算法执行过程如下： t
6、1， M 100， S 0， 12 ， S 0 100 100， M 10010 10， t 2， 22 ， S 100 10 90， M 1010 1， t 3， 3 2，输出 S 90 91.符合题意 N 2成立显然 2是 N的最小值故选 D. 3.(2016 全国 ) 执行右面的算法框图，如果输入的 x 0， y 1， n 1，则输出 x， y的值满足 ( ) A y 2x B y 3x C y 4x D y 5x 答案 C 解析 执行题中的算法框图，知 第一次进入循环体： x 0 1 12 0， y 11 1， x2 y21 000 的最小偶数 n，那么在 和 ?两个空白框中，可以分别
7、填入 ( ) A A1 000和 n n 1 B A1 000和 n n 2 C A1 0 00 和 n n 1 D A1 000 和 n n 2 答案 D 解析 因为题目要求的是 “ 满足 3n 2n1 000的最小偶数 n” ，所以 n的叠加值为 2，所以 ?=【 ;精品教育资源文库 】 = 内填入 “ n n 2” 由算法框图知，当 内的条件不满足时，输出 n，所以 内填入“ A1 000” 故选 D. 命题点 3 辨析算法框图的功能 典例 (2018 大连月考 )如果执行如图的算法框图，输入正整数 N(N2) 和实数 a1， a2， ? ，aN，输出 A， B，则 ( ) A A B为
8、 a1， a2， ? ， aN的和 B.A B2 为 a1， a2， ? ， aN的算术平均数 C A和 B分别是 a1， a2， ? ， aN中最大的数和最小的数 D A和 B分别是 a1， a2， ? ， aN中最小的数和最大的数 答案 C 解析 不妨令 N 3， a1a2a3， 则有 k 1， x a1， A a1， B a1； k 2， x a2， A a2； k 3， x a3， A a3， 故输出 A a3， B a1，故选 C. 思维升华 (1)已知算法框图，求输出的结果，可按算法框图的流程依次执行，最后得出结果 (2)完善算法框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表 达式 (3)对于辨析算法框图功能问题，可将算法执行几次，即可根据结果作出判断
