艺术生百分冲刺第六讲 算法与框图（Word无答案）

第六讲 算法与框图 考纲要求 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]，则输出的s属于　(　　) 42684703727450027914603708400011334756096000A.[-3，4] B.[-5，2] C.[-4，3] D.[-2，5] 　第1题图　　　　 　　　　第2题图 例2．执行如图所示的程序框图， 输入l＝2，m＝3，n＝5，则输出的y的值是_____. 114300021526500【变式训练】1.给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是(　　) A．1 B．2 C．3 D．4 2876550131445第3题图 第3题图 2.函数y＝-2x>00x=02x<0，写出求该函数的函数值的算法，并画出程序框图． 考点二 循环结构 例3.如图所示是求样本x1，x2，…，x10平均数x的程序框图，图中空白框中应填入的内容为(　　) 第3题图　　　　　　　　　第4题图 A．S＝S+xn B．S＝S+xnn C．S＝S+n D．S＝S+1n　　 例4．如果执行如图所示的框图，输入N＝5，则输出的数等于(　　) A. B. C. D. 【变式训练】 3．执行如图所示的程序框图，输出的s值为(　　) A．－3 B．－ C. D．2 1685925737235004.阅读如图所示的算法框图，运行相应的程序，如果输入某个正整数n后，输出的S∈(10，20 ) ，那么n的值为( ) A．3 B.4 C.5 D.6 考点三 赋值语句条件语句 例5.根据下列算法语句，当输入x为60时，输出y的值为　(　　) A.25 B.30 C.31 D.61 -47625571500例5图　　　　　　　　　例6图 例6.如图所示的算法语句,输出的结果是2,则输入的x值是(　　) A.0B.-1或2C.2D.0或2 【变式训练】 5.运行如图所示的程序，输出的结果是_____。 14287595250输入 x If x<0 Then y=x+1*x+1 Else y=x-1*x-1 End If 输出 y a=1 b=2 a=a+b Print a end 0输入 x If x<0 Then y=x+1*x+1 Else y=x-1*x-1 End If 输出 y a=1 b=2 a=a+b Print a end 第5题图　　 第6题图 6. 某算法的程序如下图所示，如果输出的y值是4，那么输入的x的所有可能的值是_____． -123825259715输入a； If a≥0 Then 　m＝a*a－1 　输出m Else 　输出“a ... ...