算法与算法框图

§12.3算法与算法框图第十二章

推理与证明、算法、复数基础知识

自主学习课时作业题型分类深度剖析内容索引基础知识自主学习1.算法的含义算法是解决某类问题的一系列

或

，只要按照这些步骤执行，都能使问题得到解决.2.算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：

、____

、

.知识梳理步骤程序顺序结构选择结构循环结构3.三种基本逻辑结构(1)顺序结构：按照步骤

的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构.其结构形式为依次执行(2)选择结构：需要

，判断的结果决定后面的步骤，像这样的结构通常称作选择结构.其结构形式为进行判断(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为

.其基本模式为循环体4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：

、输出语句、

、条件语句和

.5.赋值语句(1)一般形式：变量＝表达式.(2)作用：将表达式所代表的值赋给变量.输入语句赋值语句循环语句6.条件语句(1)If—Then—Else语句的一般格式为：If条件Then

语句1Else

语句2End

If(2)If—Then语句的一般格式是：If条件Then

语句End

If7.循环语句(1)For语句的一般格式：For循环变量＝初始值To终值循环体Next(2)DoLoop语句的一般格式：Do循环体LoopWhile条件为真题组一思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.(

)(2)算法框图中的图形符号可以由个人来确定.(

)(3)输入框只能紧接开始框，输出框只能紧接结束框.(

)(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.(

)(5)5＝x是赋值语句.(

)(6)输入语句可以同时给多个变量赋值.(

)基础自测123456×××√×√题组二教材改编2.执行如图所示的算法框图，则输出S的值为

答案解析√1234563.如图为计算y＝|x|函数值的算法框图，则此算法框图中的判断框内应填_____.123456x<0解析输入x应判断x是否大于等于零，由图知判断框应填x<0.答案解析解析答案题组三易错自纠4.(2019·全国Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图，执行该算法框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于

A.7 B.12C.17 D.34123456√解析由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17，故选C.5.执行如图所示的算法框图，若输出k的值为8，则判断框内可填入的条件是

解析答案123456√123456解析答案1234566.运行如图所示的算法框图，若输出的y值的范围是[0,10]，则输入的x值的范围是________.[－7,9]123456解析该算法的功能是计算分段函数的值，当x<－1时，由0≤3－x≤10可得－7≤x<－1；当－1≤x≤1时，0≤x2≤10恒成立；当x>1时，由0≤x＋1≤10可得1<x≤9.综上，输入的x值的范围是[－7,9].题型分类深度剖析1.(2019·厦门质检)阅读如图所示的算法框图，运行相应的算法.若输入x的值为1，则输出y的值为A.2 B.7C.8 D.128题型一算法的基本结构自主演练解析答案√∵输入x的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y的值为8.此时S>t不成立，退出循环，n＝7.故选C.2.(2019·全国Ⅲ)执行右面的算法框图，为使输出S的值小于91，则输入的正整数N的最小值为

A.5 B.4C.3 D.2解析答案√解析假设N＝2，算法执行过程如下：t＝1，M＝100，S＝0，3＞2，输出S＝90＜91.符合题意.∴N＝2成立.显然2是N的最小值.故选D.解析答案3.(2019·全国Ⅰ)执行右面的算法框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足

A.y＝2xB.y＝3xC.y＝4xD.y＝5x√解析执行题中的算法框图，知y＝6，满足y＝4x，故选C.(1)高考对算法初步的考查主要是对算法框图含义的理解与运用，重点应放在读懂框图上，尤其是选择结构、循环结构.特别要注意选择结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键.(2)解决算法框图问题要注意几个常用变量：①计数变量：用来记录某个事件发生的次数，如i＝i＋1.②累加变量：用来计算数据之和，如S＝S＋i.③累乘变量：用来计算数据之积，如p＝p×i.思维升华题型二算法框图的识别与完善多维探究命题点1由算法框图求输出结果典例

(1)(2019·全国Ⅱ)执行如图所示的算法框图，如果输入的a＝－1，则输出的S等于

A.2 B.3C.4 D.5解析答案√解析当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3.结束循环.故选B.(2)(2019·山东)执行两次如图所示的算法框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为

A.0,0 B.1,1C.0,1 D.1,0√解析答案解析当x＝7时，∵b＝2，∴b2＝4＜7＝x.又7不能被2整除，∴b＝2＋1＝3.此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1.当x＝9时，∵b＝2，∴b2＝4＜9＝x.又9不能被2整除，∴b＝2＋1＝3.此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0.∴输出a＝0.故选D.命题点2完善算法框图典例

(2019·全国Ⅰ)如图所示的算法框图是为了求出满足3n－2n>1000的最小偶数n，那么在

和▭两个空白框中，可以分别填入

A.A>1000和n＝n＋1 B.A>1000和n＝n＋2C.A≤1000和n＝n＋1 D.A≤1000和n＝n＋2√解析答案解析因为题目要求的是“满足3n－2n>1000的最小偶数n”，所以n的叠加值为2，所以▭内填入“n＝n＋2”.由算法框图知，当

内的条件不满足时，输出n，所以

内填入“A≤1000”.故选D.C.A和B分别是a1，a2，…，aN中最大的数和最小的数D.A和B分别是a1，a2，…，aN中最小的数和最大的数命题点3辨析算法框图的功能典例

(2018·大连月考)如果执行如图的算法框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则

A.A＋B为a1，a2，…，aN的和√解析答案解析不妨令N＝3，a1<a2<a3，则有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)对于辨析算法框图功能问题，可将算法执行几次，即可根据结果作出判断.思维升华跟踪训练

(2018·唐山模拟)根据右面的算法框图，对大于2的整数N，输出的数列的通项公式是

A.an＝2n

B.an＝2(n－1)C.an＝2n

D.an＝2n－1√解析答案解析由算法框图可知，第一次运行：i＝1，a1＝2，S＝2；第二次运行：i＝2，a2＝4，S＝4；第三次运行：i＝3，a3＝8，S＝8；第四次运行：i＝4，a4＝16，S＝16.故选C.题型三基本算法语句师生共研典例

(2019·宜春模拟)如图是根据所输入的x值计算y值的一个算法，若x依次取数列

(n∈N＋)的项，则所得y值的最小值为

解析答案输出xIf

x<5

Then

y＝x2Else

y＝5*xEndIf输出

yA.4 B.9C.16

D.20√所以当x＝4时，y有最小值42＝16.解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行算法，解决问题.思维升华跟踪训练

(2018·保定模拟)根据如图所示的语句，可知输出的结果S＝_____.解析i＝1，S＝1；S＝1＋2＝3，i＝1＋3＝4＜8；S＝3＋2＝5，i＝4＋3＝7＜8；S＝5＋2＝7，i＝7＋3＝10＞8.退出循环，故输出S＝7.7解析答案S＝1i＝1Fori＝1To8Step3

S＝S＋2Next输出S典例

执行如图所示的算法框图所表示的算法，则输出的A等于

A.2047 B.2049C.1023 D.1025算法框图中变量的取值现场纠错纠错心得现场纠错错解展示错解展示：将每次运算的A值用数列{an}表示，将开始的A＝1看作a0，则a1＝2a0＋1＝1，a2＝2a1＋1＝3，…∴a10＝2a9＋1＝210－1＝1023.错误答案

C现场纠错解析本题计算的是递推数列a0＝1，an＋1＝2an＋1(n＝0,1,2，…)的第11项，{an＋1}是首项为2，公比为2的等比数列，故a10＋1＝211，故a10＝2047.答案

A纠错心得算法框图对计数变量及求和变量取值时，要注意两个变量的先后顺序.课时作业1.(2019·全国Ⅲ)执行如图的算法框图，如果输入的a＝4，b＝6，那么输出的n等于

A.3

B.4C.5 D.6基础保分练解析答案√1234567891011121314151617181920解析第一次循环a＝6－4＝2，b＝6－2＝4，a＝4＋2＝6，s＝6，n＝1；第二次循环a＝4－6＝－2，b＝4－(－2)＝6，a＝6－2＝4，s＝10，n＝2；第三次循环a＝6－4＝2，b＝6－2＝4，a＝4＋2＝6，s＝16，n＝3；第四次循环a＝4－6＝－2，b＝4－(－2)＝6，a＝6－2＝4，s＝20，n＝4，满足题意，结束循环.1234567891011121314151617181920解析答案2.(2019·四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为

A.9 B.18C.20 D.35√1234567891011121314151617181920解析初始值n＝3，x＝2，算法运行过程如下：v＝1i＝2

v＝1×2＋2＝4i＝1

v＝4×2＋1＝9i＝0

v＝9×2＋0＝18i＝－1跳出循环，输出v＝18，故选B.12345678910111213141516171819203.(2019·天津)阅读下面的算法框图，运行相应的算法，若输入N的值为24，则输出N的值为

A.0 B.1C.2 D.3解析答案√1234567891011121314151617181920解析第一次循环执行条件语句，此时N＝24,24能被3整除，则N＝24÷3＝8.∵8≤3不成立，∴进入第二次循环执行条件语句，此时N＝8,8不能被3整除，则N＝8－1＝7.∵7≤3不成立，∴进入第三次循环执行条件语句，此时N＝7,7不能被3整除，则N＝7－1＝6.∵6≤3不成立，∴进入第四次循环执行条件语句，此时N＝6,6能被3整除，则N＝6÷3＝2.∵2≤3成立，∴此时输出N＝2.故选C.1234567891011121314151617181920证明4.(2019·北京)执行如图所示的算法框图，输出的s值为

解析答案√1234567891011121314151617181920解析开始：k＝0，s＝1；第一次循环：k＝1，s＝2；故选C.12345678910111213141516171819205.(2018·南宁质检)已知实数x∈{1,2,3,4,5,6,7,8}，执行如图所示的算法框图，则输出的x不小于121的概率为

√解析答案1234567891011121314151617181920解析由题意可知，当输入x＝1时，进入循环体，输出x＝40；当输入x＝2时，进入循环体，输出x＝67；当输入x＝3时，进入循环体，输出x＝94；当输入x≥4时，输出的x均不小于121，6.(2018·佛山模拟)如图，若依次输入的x分别为相应输出的y分别为y1，y2，则y1，y2的大小关系是

A.y1＝y2

B.y1>y2C.y1<y2

D.无法确定解析答案√12345678910111213141516171819207.阅读算法框图，运行相应的算法，则算法运行后输出的结果为

A.7 B.9 C.10 D.11解析答案1234567891011121314151617181920故输出i＝9.√12345678910111213141516171819208.公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”，利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个算法框图，则输出n的值为_____.(参考数据：sin15°≈0.2588，sin7.5°≈0.1305)24解析答案12345678910111213141516171819209.(2019·江苏)如图是一个算法框图，若输入x的值为

，则输出y的值是_____.－2解析答案1234567891011121314151617181920故输出y的值为－2.123456789101112131415161718192010.(2019·安徽江南名校联考)某算法框图如图所示，判断框内为“k≥n”，n为正整数，若输出的S＝26，则判断框内的n＝____.4解析答案解析依题意，执行题中的算法框图，进行第一次循环时，k＝1＋1＝2，S＝2×1＋2＝4；进行第二次循环时，k＝2＋1＝3，S＝2×4＋3＝11；进行第三次循环时，k＝3＋1＝4，S＝2×11＋4＝26.因此当输出的S＝26时，判断框内的n＝4.123456789101112131415161718192011.(2018·温州质检)如图所示的算法框图，若输入的x的值为1，则输出的n的值为_____.3解析答案1234567891011121314151617181920解析由x2－4x＋3≤0，解得1≤x≤3.当x＝1时，满足1≤x≤3，所以x＝1＋1＝2，n＝0＋1＝1；当x＝2时，满足1≤x≤3，所以x＝2＋1＝3，n＝1＋1＝2；当x＝3时，满足1≤x≤3，所以x＝3＋1＝4，n＝2＋1＝3；当x＝4时，不满足1≤x≤3，所以输出n＝3.123456789101112131415161718192012.(2019·西安模拟)执行如图所示的算法框图，如果输出S＝3，那么判断框内应填入的条件是_______.k≤7解析答案1234567891011121314151617181920解析首次进入循环体，S＝1×log23，k＝3；第六次进入循环体，S＝3，k＝8，此时结束循环，则判断框内填k≤7.123456789101112131415161718192013.(2018·泉州模拟)下面算法框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该算法框图，若输入的a，b分别为14,18，则输出的a等于

A.0 B.2C.4 D.14解析答案√1234567891011121314151617181920技能提升练解析由题知，若输入a＝14，b＝18，则第一次执行循环结构时，由a＜b知，a＝14，b＝b－a＝18－14＝4；第二次执行循环结构时，由a＞b知，a＝a－b＝14－4＝10，b＝4；第三次执行循环结构时，由a＞b知，a＝a－b＝10－4＝6，b＝4；第四次执行循环结构时，由a＞b知，a＝a－b＝6－4＝2，b＝4；第五次执行循环结构时，由a＜b知，a＝2，b＝b－a＝4－2＝2；第六次执行循环结构时，由a＝b知，输出a＝2，结束.故选B.123456789101112131415161718192014.阅读下面的算法，当分别输入实数x＝

和x＝0时，其输出的结果是___________.解析答案1234567891011121314151617181920输入xIf

x>1

Theny＝x－2Elsey＝2*xEnd

If输出

y15.(2019·山东)执行如图所示的算法框图，若输入的a，b的值分别为0和9，则输出的i的值为____.解析答案解析第1次循环：i＝1，a＝1，b＝8，a<b；第2次循环：i＝2，a＝3，b＝6，a<b；第3次循环：i＝3，a＝6，b＝3，a>b，输出i的值为3.3123456789101112131415161718192016.设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851).阅读如图所示的算法框图，运行相应的算法，任意输入一个a，输出的结果b＝______.解析答案解析取a1＝815，则b1＝851－158＝693≠815，则a2＝693；由a2＝693知b2＝963－369＝594≠693，则a3＝594；由a3＝594知b3＝954－459＝495≠594，则a4＝495；由a4＝495知b4＝954－459＝495＝a4，则输出b＝495.4951234567891011121314151617181920解析答案解析由算法框图的第一个判断条件为f(x)>0，当f(x)＝cosx，x∈[－1,1]时满足.然后进入第二个判断框，需要解不等式f′(x)＝－sinx≤0，即0≤x≤1.故输出区间为[0,1].[0,1]1234567891011121314151617181920拓展冲刺练解析答案218.执行如图所示的算法框图，如果输入的x，y∈R，那么输出的S的最大值为____.1234567891011121314151617181920解析当条件x≥0，y≥0，x＋y≤1不成立时输出S的值为1；当条件x≥0，y≥0，x＋y≤1成立时S＝2x＋y，下面用线性规划的方法求此时S的最大值.1234567891011121314151617181920解