考点63算法初步教师版备战2020年高考理科数学必刷题集

1考点63算法初步1．（河南省百校联盟2019届高三考前仿真试卷数学理）执行如图所示的程序框图，则输出S的值为（）A．25B．56C．119D．246【答案】C【解析】运行程序：33360kS，，不成立；710760kS，，不成立；15251560kS，，不成立；31563160kS，，不成立；63119kS，成立，6360，输出119S，结束程序.2．（江西省上饶市横峰中学2019届高三考前模拟考试数学理）如图所示的程序框图，若x=5,则运算多少次停止()A．2B．3C．4D．5【答案】C【解析】输入5x，第一步：35213200x，进入循环；第二步：313237200x，进入循环；第三步：3372109200x，进入循环；第四步：31092325200x，结束循环，输出结果；共运行4次.故选C．23．（宁夏石嘴山市第三中学2019届高三四模考试数学理）如图的程序框图，当输出15y后，程序结束，则判断框内应该填（）A．1xB．2xC．3xD．4x【答案】C【解析】解析当x＝－3时，y＝3；当x＝－2时，y＝0；当x＝－1时，y＝－1；当x＝0时，y＝0；当x＝1时，y＝3；当x＝2时，y＝8；当x＝3时，y＝15，x＝4，结束．所以y的最大值为15，可知x≤3符合题意．判断框应填：3x故选C．4．（湖北省黄冈中学2019届高三第三次模拟考试数学理）执行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是（）3A．(30,42)B．(30,42]C．(42,56]D．(42,56)【答案】B【解析】执行程序框图结果如下：S0261220304256k12345678输出的结果为7，则m的取值范围是(30,42]，故本题选B.5．（湖北部分重点中学2020届高三年级新起点考试数学理）秦九韶是我国南宋时期的数学家，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入x的值为5，则输出v的值为A．1151B．1151 4C．12514D．10514【答案】B【解析】依次运行程序框图中的程序，可得①1k满足条件，1515+1,2vk；②2k满足条件，25151551,3vk；③3k满足条件，232551515551,4vk；……⑨9k满足条件，8798755515155551,10vk；⑩10k满足条件，9871098555515155551,11vk．而11k不满足4条件，停止运行，输出11111098155155551154v．故选B．6．（天津市第一中学2019届高三下学期第五次月考数学理）执行下边的程序框图，输入5N=，则输出S的值为（）A．23B．34C．45D．56【答案】D【解析】由流程图可知流程图的功能为计算1111101223344556S的值，故输出值111111111151122384455666S.故选：D.7．（天津市红桥区2019届高三二模数学理）如图所示的程序框图，则输出的s值为（）5A．2B．13C．12D．3【答案】A【解析】根据程序框图运行程序，输入：02is，符合4i，循环；则1211213is，符合4i，循环；则211131213is，符合4i，循环；则31123112is，符合4i，循环；则431231is，不符合4i，输出结果：2s本题正确选项：A．8．（陕西省西北工业大学附属中学2019届高三考前模拟练习数学理）执行如图所示的程序框图，则输出的S的值为（）6A．32B．0C．32D．3【答案】B【解析】由程序语句可知：该程序的功能是利用循环结构计算并输出245sinsinsinsinsin3333S的值，由于245sinsinsinsinsin03333S.故选：B．9．（天津市部分区2019届高三联考一模数学理）如图所示的程序框图，运行相应的程序，则输出S的值为（）7A．7B．15C．31D．63【答案】C【解析】输入1,1nS，第一次循环3,2Sn；第二次循环7,3Sn；第三次循环15,4Sn；第四次循环31,5Sn，退出循环，输出31S,故选C.10．（陕西省汉中市2019届高三全真模拟考试数学）1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”.如图是根据考拉兹猜想设计的一个程序框图，则输出i的值为8A．8B．7C．6D．5【答案】A【解析】3a，1a不满足，a是奇数满足，10a，2i，10a，1a不满足，a是奇数不满足，5a，3i，5a，1a不满足，a是奇数满足，16a，4i，16a，1a不满足，a是奇数不满足，8a，5i，8a，1a不满足，a是奇数不满足，4a，6i，4a，1a不满足，a.是奇数不满足，2a，7i，2a，1a不满足，a是奇数不满足，1a，8i，1a，1a满足，输出8i，故选A．11．（山西省晋城市2019届高三第三次模拟考试数学理）《九章算术》卷第七——盈不足中有如下问题：“今有垣高九尺.瓜生其上，蔓日长七寸.瓠生其下，蔓日长一尺.问几何日相逢.”翻译为“今有墙高9尺.瓜生在墙的上方，瓜蔓每天向下长7寸.葫芦生在墙的下方，葫芦蔓每天向上长1尺.问需要多少日两蔓相遇.”其中1尺=10寸.为了解决这一问题，设计程序框图如下所示，则输出的k的值为（）9A．8B．7C．6D．5【答案】C【解析】运行该程序，第一次，91.77.3S，2k；第二次，7.31.75.6S，3k；第三次，5.61.73.9S，4k；第四次，3.91.72.2S，5k；第五次，2.21.70.5S，6k；第六次，0.51.71.2S，此时输出的k的值为6故选：C．12．（江西省鹰潭市2019届高三第一次模拟考试理）在如图算法框图中，若33(21sin)axxdx，程序运行的结果S为二项式5(2)x的展开式中3x的系数的3倍，那么判断框中应填入的关于k的判断条件是（）A．3kB．3kC．4kD．4k【答案】C【解析】解：33233(21sin)cosaxxdxxxx93cos393cos36，二项式5(2)x的展开式中3x的系数为325240C，即340120S，根据程序图106ka，1S，若此时输出S，不满足题意，则继续运行得6S，5k6S，5k，若此时输出S，不满足题意，则继续运行得30S，4k30S，4k，若此时输出S，不满足题意，则继续运行得120S，3k120S，3k，若此时输出S，满足题意，所以判断语句应填写4k故选C项.13．（北京市房山区2019年第二次高考模拟检测高三数学理）执行如图所示的程序框图，则输出的S值为()A．4B．5C．8D．9【答案】D【解析】第1步：a＝7-2n＝5，a＞0成立，S＝S＋a＝5，n＝2；第2步：a＝7-2n＝3，a＞0成立，S＝S＋a＝8，n＝3；第3步：a＝7-2n＝1，a＞0成立，S＝S＋a＝9，n＝4；第4步：a＝7-2n＝－1，a＞0不成立，退出循环，输出S＝9。选D.14．（北京市通州区2019届高三4月第一次模拟考试数学理）中国古代数学著作《孙子算经》中有这样一道算术题：“今有物不知其数，三三数之余二，五五数之余三，问物几何？”现给出该问题算法的程序框图，其中modNnbm表示正整数N除以正整数m后的余数为n，例如112mod3b表示11除以3后11的余数是2．执行该程序框图，则输出的N等于（）A．7B．8C．9D．10【答案】B【解析】第一次，N=7,7除以3的余数是1，不满足条件，N=8,8除以3的余数是2满足条件，8除以5的余数是3满足条件，输出N=8故选：B．15．（黑龙江省大庆第一中学2019届高三第三次模拟考试）执行如图所示的程序框图，输出S的值为（）A．5B．6C．8D．13【答案】A【解析】第一次执行程序后，1,1,1,1itSP，第二次执行程序后，2,1,2,1itSP，第三次执行程序后3,2,3,2itSP，第四次执行程序后4,3,5,3itSP，因为44不成立，跳出循环，输出5S，故选A.16．（北京市朝阳区2019届高三第二次（5月)综合练习（二模)数学（理）在数学史上，中外数学家使用不12同的方法对圆周率π进行了估算．根据德国数学家莱布尼茨在1674年给出的求π的方法绘制的程序框图如图所示．执行该程序框图，输出s的值为（）A．4B．8 3C．5215D．304105【答案】C【解析】第一次，4,1,3skk否，第二次，484,2,333skk否，第三次，8452,3,33515skk是，程序终止，输出s=5215，故选：C．17．（重庆南开中学2019届高三第四次教学检测考试数学理）如图所示的程序框图，满足2xy的输出有序实数对,xy的概率为()13A．13B．12C．23D．34【答案】B【解析】由题知框图的意义是在xy2内取点（x,y）,满足3yx的概率因为xy2与3yx均关于原点中心对称，故概率为12故选：B．18．（山东省泰安市教科研中心2019届高三考前密卷数学理）已知如图所示的程序框图是为了求出使n!＜5000的n最大值，那么在①和②处可以分别填入（）A．S＜5000？；S＝n•（n+1）B．S≥5000？；S＝S•nC．S＜5000？；S＝S•nD．S≥5000？；S＝n•（n+1）【答案】C【解析】因为要求“否”时，n＝n﹣1，然后输出n，所以①处应填S＜5000？；又因为使n!＜5000的n的最大值，所以②处应该填S＝S•n，故选：C．19．（湖北省黄冈市2019届高三2月联考数学）执行如图所示的程序框图，则输出的结果为（）14A．7B．8C．9D．11【答案】C【解析】第一次运行时，0111,3tk；第二次运行时，1136,5tk；第三次运行时，61535,7tk；第四次运行时，3517252,9tk；此时刚好不满足100t，故输出9k，故选：C．20．（吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试数学理）根据如图所示的程序框图，当输入的x值为3时，输出的y值等于（）A．1B．eC．1eD．2e【答案】C【解析】由题x=3，x=x-2=3-1，此时x0继续运行，x=1-2=-10，程序运行结束，得1ye，故选C．21．（江苏省南通市2019届高三适应性考试）一个算法的流程图如图所示，则输出的a的值为________.15【答案】9【解析】初始值1,0na，第一步：033,1124an，继续循环；第二步：336,2134an，继续循环；第三步：639,314an，结束循环，输出9a.故答案为9．22．（天津市河北区2019届高三一模数学理）执行如图所示的程序框图，则输出k的值是_____________.【答案】5【解析】模