2019年高考数学总复习：算法程序框图

2019年高考数学总复习：算法程序框图1．如图是给出一个算法的程序框图，该程序框图的功能是()A．输出a，b，c三数的最小数B．输出a，b，c三数的最大数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列答案A2．(2018·江苏盐城中学月考)执行如图所示的程序框图，则输出的S的值是()A．4B.32C.23D．－1答案D解析S＝4，i＝16，第一次循环，得S＝－1，i＝26；第二次循环，得S＝23，i＝36；第三次循环，得S＝32，i＝46；第四次循环，得S＝4，i＝56；第五次循环，得S＝－1，i＝6.退出循环，输出的S＝－1.故选D.3．(2018·四川成都一诊)执行如图所示的程序框图，如果输出的y为0，那么输入的x为()A.19B．－1或1C．1D．－1答案B解析当x≤0时，由－x2＋1＝0，得x＝－1；当x0时，第一次对y赋值为3x＋2，第二次对y赋值为－x2＋1，最后y＝－x2＋1，于是由－x2＋1＝0，得x＝1.综上可知输入的x的值为－1或1，故选B.4．(2018·安徽阜阳调研)执行如图所示的程序框图，则输出的结果为()A．7B．9C．10D．11答案B解析执行程序，S＝0＋lg13＝－lg3，S≤－1不成立；i＝3，S＝－lg3＋lg35＝－lg5，S≤－1不成立；i＝5，S＝－lg5＋lg57＝－lg7，S≤－1不成立；i＝7，S＝－lg7＋lg79＝－lg9，S≤－1不成立；i＝9，S＝－lg9＋lg911＝－lg11，S≤－1成立，输出i＝9.5．(2018·广东珠海期末)阅读如下程序框图，如果输出i＝1008，那么空白的判断框中应填入的条件是()A．S2014?B．S2015?C．S2016?D．S2017?答案D解析运行程序：i＝2，i是奇数不成立，S＝2×2＋1＝5；i＝3，i是奇数成立，S＝2×3＋2＝8；i＝4，i是奇数不成立，S＝2×4＋1＝9；∴当i＝1008时，i是奇数不成立，S＝2×1008＋1＝2017.∴若输出i＝1008，则空白的判断框中应填入的条件是S2017？.6.(2017·石家庄质检)如图所示的程序框图，程序运行时，若输入的S＝－12，则输出S的值为()A．4B．5C．8D．9答案C解析第一次循环，得S＝－10，n＝2；第二次循环，得S＝－6，n＝3；第三次循环，得S＝0，n＝4；第四次循环，得S＝8，n＝5.此时Sn，不满足循环条件，退出循环，输出S的值为8，故选C.7．(2018·江西五市联考)执行如图所示的程序框图，则输出的S的值为()A．55B．34C．－70D．－45答案A解析分析程序框图中算法的功能可知，输出的S的值为－12＋22－32＋42－…－92＋102＝3＋7＋11＋15＋19＝55.8．(2018·湖南十校联考)执行如图所示的程序框图，若输出S的值为－20，则条件框内应填写()A．i3?B．i4?C．i4?D．i5?答案D解析由程序框图可得，第一次循环，S＝10－2＝8，i＝2；第二次循环，S＝8－4＝4，i＝3；第三次循环，S＝4－8＝－4，i＝4；第四次循环，S＝－4－16＝－20，i＝5，结束循环，故条件框内应填写“i5？”，选D.9．(2017·福州五校联考)执行如图所示的程序框图，若输出的结果为170，则判断框内的条件可以是()A．i5B．i≥7C．i9D．i≥9答案D解析S＝0＋2＝2，i＝1＋2＝3，不满足条件，执行循环体；S＝2＋8＝10，i＝3＋2＝5，不满足条件，执行循环体；S＝10＋32＝42，i＝5＋2＝7，不满足条件，执行循环体；S＝42＋128＝170，i＝7＋2＝9，满足条件，退出循环体．故判断框内的条件可以为i≥9，故选D.10．(2017·四川绵阳期末)某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数．该店用下面的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()A．A0，V＝S－TB．A0，V＝S－TC．A0，V＝S＋TD．A0，V＝S＋T答案C解析由题意可知，月总收入为S，支出T为负数，因此A0时应累加到月收入S，故判断框内填A0.又月盈利V＝月收入S－月支出T，月支出为负数，因此月盈利V＝S＋T，故处理框中应填V＝S＋T.11．(2016·四川)秦九韶是我国南宋时期的数学家，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为()A．9B．18C．20D．25答案B解析由题意得i＝2，v＝1×2＋2＝4，i＝1；v＝4×2＋1＝9，i＝0；v＝9×2＋0＝18，i＝－1，此时不满足i≥0，退出循环，所以输出v＝18.故选B.12．(2017·沧州七校联考)程序框图如图所示，其输出结果是111，则判断框中所填的条件是()A．n≥5?B．n≥6?C．n≥7?D．n≥8?答案B解析由题意可知，第一次运行后S＝13，n＝2；第二次运行后S＝15，n＝3；第三次运行后S＝17，n＝4；第四次运行后S＝19，n＝5；第五次运行后S＝111，n＝6；此时停止运算，故判断框内应填n≥6？.13．(2017·山东)执行下面的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为()A．x3B．x4C．x≤4D．x≤5答案B解析输入x的值为4时，输出y的值为2，说明程序运行的是y＝log2x这一支．只有填x4，否定时才含有4，故选B.14．(2017·山东师大附中模拟)一个算法的程序框图如图所示，若该程序输出的结果是163，则判断框内应填入的条件是()A．i4?B．i4?C．i5?D．i5?答案B解析i＝1进入循环，i＝2，T＝1，P＝151＋2＝5；再循环，i＝3，T＝2，P＝52＋3＝1；再循环，i＝4，T＝3，P＝13＋4＝17；再循环，i＝5，T＝4，P＝174＋5＝163.此时应满足判断条件，所以判断框内条件应为i4？.14题图15题图15．如图是计算13＋23＋…＋103的程序框图，图中的①，②分别为()A．s＝s＋i，i＝i＋1B．s＝s＋i3，i＝i＋1C．i＝i＋1，s＝s＋iD．i＝i＋1，s＝s＋i3答案B解析①是循环变量s＝s＋i3；②是计数变量i＝i＋1.16．(2017·山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0，0B．1，1C．0，1D．1，0答案D解析当输入x＝7时，b＝2，因为b2x不成立且x不能被b整除，故b＝3，这时b2x成立，故a＝1，输出a的值为1.当输入x＝9时，b＝2，因为b2x不成立且x不能被b整除，故b＝3，这时b2x不成立且x能被b整除，故a＝0，输出a的值为0.17．(2018·山东临沂一模)某程序框图如图所示，若判断框内是k≥n，且n∈N时，输出的S＝57，则判断框内的n应为________．答案5解析程序在运行过程中各值变化如下表：kS是否继续循环循环前11第一次循环24是第二次循环311是第三次循环426是第四次循环557否故退出循环的条件应为k≥5.则输出的S＝57，则判断框内n应为5.18．某工厂2009年初有资金1000万元，技术革新后，该厂资金的年增长率为20%，下面是计算该厂2015年年底的资金的算法的两种程序框图，图中的空白处应填①________；②________．当型循环程序框图：直到型循环程序框图：答案①i≤7？；②i7?1．(2015·陕西)根据下面的图，当输入x为2006时，输出的y＝()A．28B．10C．4D．2答案B解析初始条件：x＝2006；第1次运行：x＝2004；第2次运行：x＝2002；第3次运行：x＝2000；……；第1003次运行：x＝0；第1004次运行：x＝－2.不满足条件x≥0，停止运行，所以输出的y＝32＋1＝10，故选B项．2.(2017·贵州七校联考)执行如图所示的程序框图，则输出的结果为()A．－1B．1C．－2D．2答案A解析第1次循环，得i＝1，S＝2，A＝12；第2次循环，得i＝2，S＝1，A＝－1；第3次循环，得i＝3，S＝－1，A＝2；第4次循环，得i＝4，S＝－2，A＝12；第5次循环，得i＝5，S＝－1，A＝－1；第6次循环，得i＝6，S＝1，A＝2；第7次循环，得i＝7，S＝2，A＝12，……，由此可知，输出S的值以6为周期，而当i＝2015时退出循环，输出S，又2015＝335×6＋5，故输出的结果为－1，故选A.3．(2017·辽宁五校联考)如图，若f(x)＝log3x，g(x)＝log2x，输入x＝0.25，则输出的h(x)＝()A．0.25B．2log32C．－12log23D．－2答案D解析输入x＝0.25，f(x)＝log30.25＝－2log32g(x)＝log20.25＝－2，h(x)＝g(x)＝－2，故输出h(x)＝－2，故选D.4．(2014·重庆，理)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()A．s＞12？B．s＞35？C．s＞710？D．s＞45？答案C解析该程序框图为循环结构，k＝9，s＝1时，经判断执行“是”，计算1×99＋1＝910赋值给s，然后k减少1变为8；k＝8，s＝910时，经判断执行“是”，计算910×88＋1＝810赋值给s，然后k减少1变为7，k＝7，s＝810时，经判断执行“是”，计算810×77＋1＝710赋值给s，然后k减少1变为6；k＝6，s＝710，根据输出k为6，此时应执行“否”．结合选项可知，判断框内应填s710？，故选C.5.已知如图所示的程序框图(未完成)，若当箭头a指向①时，输出的结果为S＝m，当箭头a指向②时，输出的结果为S＝n，则m＋n的值为()A．20B．21C．22D．24答案A解析当箭头a指向①时，第1次循环，S＝1，i＝2；第2次循环，S＝2，i＝3；第3次循环，S＝3，i＝4；第4次循环，S＝4，i＝5；第5次循环，S＝5，i＝6，不满足i≤5，退出循环，即输出的结果为S＝5，即m＝5.当箭头a指向②时，第1次循环，S＝1，i＝2；第2次循环，S＝3，i＝3；第3次循环，S＝6，i＝4；第4次循环，S＝10，i＝5；第5次循环，S＝15，i＝6，不满足i≤5，退出循环，即输出的结果为S＝15，即n＝15.所以m＋n＝20.选A.6.运行如图所示的程序，若结束时输出的结果不小于3，则t的取值范围为()A．t≥14B．t≥18C．t≤14D．t≤18答案B解析依次执行循环体得，第一次执行：n＝2，x＝2t，a＝1；第二次执行：n＝4，x＝4t，a＝3；第三次执行：n＝6，x＝8t，a＝3，此时输出的值为38t.若38t≥3，则8t≥1，t≥18，故选B项．7．(2014·课标全国Ⅰ，理)执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝()A.203B.165C.72D.158答案D解析根据程序框图所给的已知条件逐步求解，直到得出满足条件的结果．当n＝1时，M＝1＋12＝32，a＝2，b＝32；当n＝2时，M＝2＋23＝83，a＝32，b＝83；当n＝3时，M＝32＋38＝158，a＝83，b＝158；当n＝4时，终止循环．输出M＝158.8．(2014·北京，理)当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为()A．7B．42C．210D．840答案C解析按照程序框图执行算法，输出结果．程序框图的执行过程如下：m＝7，n＝3时，m－n＋1＝5，k＝m＝7，S＝1，S＝1×7＝7；k＝k－1＝65，S＝6×7＝42；k＝k－1＝5＝5，S＝5×42＝210；k＝k－1＝45，输出S＝210.故选C.9.如图所示是某同学为求1006个偶数