高考数学(理)一轮复习讲义11.1　算法与程序框图.docx

《高考数学(理)一轮复习讲义11.1　算法与程序框图.docx》由会员分享，可在线阅读，更多相关《高考数学(理)一轮复习讲义11.1　算法与程序框图.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、11.1算法与次第框图最新考纲考情考向分析1.理解算法的含义，理解算法的思想.2.理解次第框图的三种全然逻辑结构：次第结构、条件结构、循环结构.3.理解几多种全然算法语句输出语句、输出语句、赋值语句、条件语句、循环语句的含义.要紧调查次第框图、循环结构跟算法思想，并结合函数与数列调查逻辑思想才干，题型要紧以选择、填空题为主，调查求次第框图中的实行结果跟判定把持条件，难度为中高级.1次第框图(1)素日用一些通用图形标志形成一张图来表示算法这种图称做次第框图(简称框图)(2)全然的次第框图有起、止框、输出、输出框、处理框、揣摸框、流程线等图形标志跟连接线形成2三种全然逻辑结构名称内容次第结构条件分

2、支结构循环结构定义最庞杂的算法结构，语句与语句之间，框与框之间按从上到下的次第停顿按照指定条件选择实行差异指令的把持结构按照指定条件决定能否重复实行一条或多条指令的把持结构次第框图3.全然算法语句(1)赋值语句不雅念：用来阐明赋给某一个变量一个具体的确定值的语句一般格式：变量名表达式感染：打算出赋值号右边表达式的值，把该值赋给赋值号右边的变量，使该变量的值等于表达式的值(2)输出语句不雅念：用来把持输出结构的语句一般格式：变量名input.感染：把次第跟初始数据分开(3)输出语句不雅念：用来把持把求解结果在屏幕上表示(或打印)的语句一般格式：print(%io(2)，表达式)感染：将结果在屏幕

3、上输出(4)条件语句处理条件分支逻辑结构的算法语句条件语句的格式及框图aif语句最庞杂的格式及对应的框图bif语句的一般格式及对应的框图(5)循环语句算法中的循环结构是由循环语句来实现的循环语句的格式及框图afor语句bwhile语句不雅念方法微思索1三种全然结构的共同点是什么？提示三种全然结构的共同点即只需一个出口跟一个出口，每一个全然结构的每一部分都有机遇被实行到，同时结构内不存在去世循环2赋值语句“变量表达式中，左右能否交换？提示赋值语句左右不克不迭对换，赋值语句是将赋值号右边的表达式的值赋给赋值号右边的变量，如Yx，表示用x的值交换变量Y的原本的取值，不克不迭改写为xY，因为后者表示用

4、Y的值交换变量x原本的值3条件分支结构能否同时实行“是分支跟“否分支？提示不克不迭条件分支结构不论揣摸条件能否成破，只能实行“是分支或“否分支之一，不克不迭够同时实行，也不克不迭够都不实行题组一思索辨析1揣摸以下结论能否精确(请在括号中打“或“)(1)算法只能处理一个征询题，不克不迭重复应用()(2)次第框图中的图形标志可以由集团来判定()(3)输出框只能紧接开始框，输出框只能紧接终了框()(4)条件分支结构中揣摸框的出口有两个，但在实行时，只需一个出口是有效的()(5)5x是赋值语句()(6)输出语句可以同时给多个变量赋值()题组二讲义改编2实行如以下列图的次第框图，那么输出S的值为()AB

5、.CD.答案D分析按照次第框图依次循环运算，当k5时，停顿循环，当k5时，Ssin.3如图为打算y|x|函数值的次第框图，那么此次第框图中的揣摸框内应填_答案x0分析输出x应揣摸x能否大年夜于等于零，由图知揣摸框应填x0.题组三易错自纠4中国古代有打算多项式值的秦九韶算法，如图是实现该算法的次第框图，实行该次第框图，假设输出的x2，n2，依次输出的a为2,2,5，那么输出的s等于()A7B12C17D34答案C分析由框图可知，输出x2，n2，a2，s2，k1，不称心条件；a2，s426，k2，不称心条件；a5，s12517，k3，称心条件，输出s17，应选C.5实行如以下列图的次第框图，假设输

6、出k的值为8，那么揣摸框内可填入的条件是()AsBsCsDs答案C分析由s0，k0称心条件，那么k2，s，称心条件；k4，s，称心条件；k6，s，称心条件；k8，s，不称心条件，输出k8，因而应填“s6运行如以下列图的次第框图，假设输出的y值的范围是0,10，那么输出的x值的范围是_答案7,9分析该次第的功能是打算分段函数的值，y当x1时，由03x10可得7x1时，由0x110可得1x9.综上，输出的x值的范围是7,9题型一次第结构跟条件分支结构命题点1次第结构例1阅读如以下列图次第框图假设输出x为3，那么输出的y的值为()A24B25C30D40答案D命题点2条件分支结构例2如以下列图的次第

7、框图，其感染是输出x的值，输出呼应的y值，假设xy，那么如斯的x的值有()A1个B2个C3个D4个答案C分析当x2时，令yx2xx(x1)0，解得x0或x1；当25时，令yx，无解综上可得，如斯的x的值有3个思想升华应用次第结构与条件分支结构的留心点(1)次第结构：次第结构是最庞杂的算法结构，语句与语句之间、框与框之间是按从上到下的次第停顿的(2)条件分支结构：使用条件分支结构处理算法征询题时，重点是揣摸框，揣摸框内的条件差异，对应的下一次第框中的内容跟把持要呼应地停顿变卦，故要重点分析揣摸框内的条件能否称心跟踪训练1(1)阅读如以下列图的次第框图，假设输出的a，b，c的值分不为14,6,20

8、，那么输出的a，b，c的值分不是_答案20,14,6(2)实行如以下列图的次第框图，假设输出y，那么输出的等于()A.BC.D答案D分析关于A，当时，ysinsin，那么输出y，不合题意；关于B，当时，ysinsin，那么输出y，不合题意；关于C，当时，ytantan，那么输出y，不合题意；关于D，当时，ytantan，那么输出y，符合题意题型二循环结构命题点1由次第框图求输出结果例3(2017世界)实行如以下列图的次第框图，假设输出的a1，那么输出的S等于()A2B3C4D5答案B分析当K1时，S0(1)11，a1，实行KK1后，K2；当K2时，S1121，a1，实行KK1后，K3；当K3时

9、，S1(1)32，a1，实行KK1后，K4；当K4时，S2142，a1，实行KK1后，K5；当K5时，S2(1)53，a1，实行KK1后，K6；当K6时，S3163，实行KK1后，K76，输出S3.终了循环应选B.命题点2完满次第框图例4(2017世界)如以下列图的次第框图是为了求出称心3n2n1000的最小偶数n，那么在跟两个空白框中，可以分不填入()AA1000跟nn1BA1000跟nn2CA1000跟nn1DA1000跟nn2答案D分析因为题目恳求的是“称心3n2n1000的最小偶数n，因而n的叠加值为2，因而内填入“nn2由次第框图知，当内的条件不称心时，输出n，因而内填入“A1000

10、应选D.命题点3辨析次第框图的功能例5(2018大年夜连联考)假设实行如图的次第框图，输出正整数N(N2)跟实数a1，a2，aN，输出A，B，那么()AAB为a1，a2，aN的跟B.为a1，a2，aN的算术平均数CA跟B分不是a1，a2，aN中最大年夜的数跟最小的数DA跟B分不是a1，a2，aN中最小的数跟最大年夜的数答案C分析不妨令N3，a1a2a3，那么有k1，xa1，Aa1，Ba1；k2，xa2，Aa2；k3，xa3，Aa3，故输出Aa3，Ba1，应选C.思想升华(1)已经清楚次第框图，求输出的结果，可按次第框图的流程依次实行，最后得出结果(2)完满次第框图征询题，结合初始条件跟输出结果

11、，分析把持循环的变量应称心的条件或累加、累乘的变量的表达式跟踪训练2(1)(2017山东)实行两次如以下列图的次第框图，假设第一次输出的x的值为7，第二次输出的x的值为9，那么第一次、第二次输出的a的值分不为()A0,0B1,1C0,1D1,0答案D分析当x7时，b2，b247x，参加循环，a1，输出a1.当x9时，b2，b2416Bnn2，i16Cnn1，i16Dnn1，i16答案A分析式子1中所有项的分母形成首项为1，公差为2的等差数列由311(k1)2，得k16，即数列共有16项1古代著名数学典籍九章算术在“商功篇章中有如斯的描画：“今有圆亭，下周三丈，上周二丈，征询积几多何？其中“圆亭

12、指的是正圆台体形建筑物算法为：“上下底面周长相乘，加上底面周长自乘、下底面周长自乘的跟，再乘以高，最后除以36.可以用次第框图写出它的算法，如图，今有圆亭上底面周长为6，下底面周长为12，高为3，那么它的体积为()A32B29C27D21答案D分析由题意可得a6，b12，h3，可得A3(661212612)756，V21.故次第输出V的值为21.2(2018北京)实行如以下列图的次第框图，输出的s值为()A.B.C.D.答案B分析初始化数值k1，s1，循环结果实行如下：第一次：s1(1)1，k2，k23不成破；第二次：s(1)2，k3，k33成破，循环终了，输出s.3(2018世界)为打算S1

13、，方案了如以下列图的次第框图，那么在空白框中应填入()Aii1Bii2Cii3Dii4答案B分析把各循环变量在各次循环中的值用表格表示如下.循环次数N0000T0000S1111因为NN，由上表知i是从1到3再到5，不时到101，因而ii2.应选B.4相传黄帝时期，在制定乐律时，用“三分损益的方法掉掉落差异的竹管，吹出差异的腔调“三分损益包含“三分损一跟“三分益一，用古代数学的方法阐明如下，“三分损一是在原本的长度减去一分，即变为原本的三分之二；“三分益一是在原本的长度增加一分，即变为原本的三分之四，如图的次第是与“三分损益结合的打算过程，假设输出的x的值为1，输出的x的值为()A.B.C.D

14、.答案B分析因为x1x，i2x，i3x，i4，终了循环，输出结果x，应选B.5九章算术中盈缺少章中有如斯一那么故事：“今有良马与驽马发长安，至齐齐去长安三千里良马初日行一百九十三里，日增一十二里；驽马初日行九十七里，日减二里为了打算每天良马跟驽马所走的行程之跟，方案框图如以下列图假设输出的S的值为350，那么揣摸框中可填()Ai6Bi7Ci8Di9答案B分析模拟次第的运行，可得S0，i1；实行循环体，S290，i2；不称心揣摸框内的条件，实行循环体，S300，i3；不称心揣摸框内的条件，实行循环体，S310，i4；不称心揣摸框内的条件，实行循环体，S320，i5；不称心揣摸框内的条件，实行循环

15、体，S330，i6；不称心揣摸框内的条件，实行循环体，S340，i7；不称心揣摸框内的条件，实行循环体，S350，i8；由题意，现在，该当称心揣摸框内的条件，参加循环，输出S的值为350.可得揣摸框中的条件为i7.6九章算术中有如下征询题“今有卖牛二、羊五，以买一十三豕，缺少钞票一千；卖牛三、豕三，以买九羊，钞票适足；卖六羊、八豕，以买五牛，钞票缺少六百，征询牛、羊、豕价各几多何？依上文，设牛、羊、豕每头价钞票分不为x元、y元、z元，方案如以下列图的次第框图，那么输出的x，y，z的值分不是()Ax，y600，zBx1200，y500，z300Cx1100，y400，z600Dx300，y500

16、，z1200答案B分析按照次第框图循环结构运算情理，依次代入得i0，x0，y200，z0，y300，z，x，i1，y400，z，x，i2，y500，z300，x1200，i3，因而输出的x1200，y500，z300.7.如以下列图，次第框图的功能是()A求的前10项跟B求的前10项跟C求的前11项跟D求的前11项跟答案B分析运行次第如下：S0，n4，k2，S0，n6，k3，S0，n22，k11，因而该次第求得是的前10项跟8如图1，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大年夜到小的假设干金片假设按照上面的法那么移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针

17、上；大年夜片不克不迭叠在小片上面设移完n片金片总共需要的次数为an，可推得an12an1.如图2是求移动次数的次第框图模型，那么输出的结果是()A1022B1023C1024D1025答案B分析记n个金属片从2号针移动到3号针最少需要an次；那么按照算法思想有：S1；第一次循环，S3；第二次循环，S7；第三次循环，S15，第九次循环S1023，S1000，输出S1023，应选B.9如图是一个算法的次第框图，那么输出的n的值是_答案4分析打算如下：n1，S0，否，S，n2，否，S，n3，否，S1，n4，是，故输出n4.10实行如以下列图的次第框图，假设输出的a，b的值分不为0跟9，那么输出的i的

18、值为_答案3分析第1次循环：i1，a1，b8，ab；第2次循环：i2，a3，b6，ab，输出i的值为3.11实行如以下列图的次第框图，假设输出S3，那么揣摸框内应填入的条件是_答案k7分析首次进入循环体，S1log23，k3；第二次进入循环体，S2，k4；依次循环，第六次进入循环体，S3，k8，现在终了循环，那么揣摸框内填k7.12设a是一个各位数字都不是0且不反双数字的三位数将形成a的3个数字按从小到大年夜排成的三位数记为I(a)，按从大年夜到小排成的三位数记为D(a)(比如a815，那么I(a)158，D(a)851)阅读如以下列图的次第框图，运行呼应的次第，任意输出一个a，输出的结果b_

19、.答案495分析取a1815，那么b1851158693815，那么a2693；由a2693知b2963369594693，那么a3594；由a3594知b3954459495594，那么a4495；由a4495知b4954459495a4，那么输出b495.13(2018大年夜连模拟)关于函数f(x)的次第框图如以下列图，现输出区间a，b，那么输出的区间是_答案0,1分析由次第框图的第一个揣摸条件为f(x)0，当f(x)cosx，x1,1时称心然落伍入第二个揣摸框，需要解不等式f(x)sinx0，即0x1.故输出区间为0,114(2018沈阳质检)我国南北朝时期的数学家张丘建是世界数学史上处

20、理不定方程的第一人，他在张丘建算经中给出一个解不定方程的百鸡征询题，征询题如下：鸡翁一，值钞票五，鸡母一，值钞票三，鸡雏三，值钞票一百钞票买百鸡，征询鸡翁母雏各几多何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分不为x，y，z，那么鸡翁、鸡母、鸡雏的数量即为方程组的解其解题过程可用次第框图表示，如以下列图，那么次第框图中正整数m的值为_答案4分析由得y25x，故x必为4的倍数，当x4t时，y257t，由y257t0得，t的最大年夜值为3，故揣摸框应填入的是t，那么揣摸框中可以填入的关于n的揣摸条件是_(填序号)n2019n2018n2019n2018答案分析由题意得f(x)3ax2x，由f(1)0，得a，f(x)x2x，即g(x).由次第框图可知S0g(1)g(2)g(n)011，由1，得n2018.故可填入.