资源描述
第4节算法与程序框图,最新考纲1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.,知 识 梳 理,1程序框图 (1)通常用一些_构成一张图来表示算法这种图称做程序框图(简称框图),(2)基本的程序框图有_、_、_、_、_等图形符号和连接线构成,通用图形符号,起、止框,输入、输出框,处理框,判断框,流程线,2三种基本逻辑结构,从上到下,指定,不同,指令,重复执行,3.基本算法语句 (1)输入、输出、赋值语句的格式与功能,input,变量名表达式,(2)条件语句的格式及框图 aif语句最简单的格式及对应的框图,bif语句的一般格式及对应的框图,常用结论与微点提醒 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.,2.注意条件分支结构与循环结构的联系：循环结构有重复性，条件分支结构具有选择性没有重复性，并且循环结构中必定包含一个条件分支结构，用于确定何时终止循环体.,1.思考辨析(在括号内打“”或“”) (1)程序框图中的图形符号可以由个人来确定.() (2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.() (3)在算法语句中，XX1是错误的.() (4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的. () 答案(1)(2)(3)(4) ,诊 断 自 测,2.(2017天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为(),A.0 B.1 C.2 D.3,答案C,3.(2017沈阳联考)下列赋值能使y的值为4的是() A.y26 B.2 32y C.4y D.y2 32 解析赋值时把“”右边的值赋给左边的变量. 答案D,4.(2017山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为(),A.x3 B.x4 C.x4 D.x5 解析输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4. 答案B,5.(教材习题改编)根据给出的程序框图，计算f(1)f(2)_.,解析由程序框图，f(1)4，f(2)224. f(1)f(2)440. 答案0,考点一顺序结构与条件分支结构 【例1】 (1)阅读如图所示程序框图.若输入x为9，则输出的y的值为() A.8 B.3 C.2 D.1,(2)如图所示的程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a(),A.0 B.2 C.4 D.14,解析(1)由题意可得a92180，b80108，ylog283. (2)由a14，b18，ab，则a14410；由ab，则a1046；由ab，则a642；由ab，则b422；由ab2，则输出a2. 答案(1)B(2)B,规律方法应用顺序结构与条件分支结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件分支结构：利用条件分支结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.,【训练1】 (1)阅读如图所示的程序框图，若输入的a，b，c的值分别是21，32，75，则输出的a，b，c分别是() A.75，21，32 B.21，32，75 C.32，21，75 D.75，32，21,(2)执行如图所示的程序框图，如果输入的x，yR，那么输出的S的最大值为_.,解析(1)当a21，b32，c75时，依次执行程序框图中的各个步骤：x21，a75，c32，b21，所以a，b，c的值依次为75，21，32.,答案(1)A(2)2,考点二循环结构(多维探究) 命题角度1由程序框图求输出结果 【例21】 (2016全国卷)执行右边的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足() A.y2x B.y3x C.y4x D.y5x,答案C,A.A1 000和nn1 B.A1 000和nn2 C.A1 000和nn1 D.A1 000和nn2,答案D,命题角度3辨析程序框图的功能 【例23】 阅读如图所示的程序框图，该算法的功能是() A.计算(120)(221)(322)(n12n)的值 B.计算(121)(222)(323)(n2n)的值 C.计算(123n)(2021222n1)的值 D.计算123(n1)(2021222n)的值,解析初始值k1，S0，第1次进入循环体时，S120，k2；第2次进入循环体时，S120221，k3；第3次进入循环体时，S120221322，k4；给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，终止循环体，输出S(123n)(2021222n1). 答案C,规律方法与循环结构有关问题的常见类型及解题策略 (1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果. (2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.,【训练2】 (1)(2017全国卷)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为(),A.5 B.4 C.3 D.2,(2)(2018烟台调研)如图，程序输出的结果S132，则判断框中应填(),A.i10 B.i11 C.i11 D.i12,解析(1)已知t1，M100，S0，进入循环：,(2)由题意，S表示从12开始的逐渐减小的若干个连续整数的乘积，由于1211132，故此循环体需要执行两次，每次执行后i的值依次为11，10，由于i的值为10时，就应该结束循环，再考察四个选项，B符合题意. 答案(1)D(2)B,【例3】 根据程序写出相应的算法功能为_.,S0； i1； for i12999 SSi2； ii2； end print(%io(2)，S)；,答案求和：1232529992,规律方法解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,【训练3】 为了在运行如图所示的程序之后得到结果y16，则键盘输入的x应该是_.,xinput(“x”)； ifx0 y(x1)*(x1)； else y(x1)*(x1)； end print(%io(2)，y)；,x5； 当x0时，令(x1)216， x5， x5. 答案5,
展开阅读全文