1、算法与程序框图建议用时：45分钟一、选择题1(2019沈阳模拟)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x的值为()A3B3或9C3或9 D3或9B当x0时，yx80，x3；当x0时，y2log3x0，x9.故x3或x9，故选B.2(2019北京高考)执行如图所示的程序框图，输出的s值为()A1B2 C3D4B初始s1s2s2k1k2k3k3满足判断框的条件，s2.故选B.3(2019天津高考)阅读如图所示的程序框图，运行相应的程序，输出S的值为()A5B8 C24D29Bi1不为偶数，S011，i1124；i2为偶数，j1，S12215，i2134；i3不为偶数，S53
2、8，i314.此时44满足要求，输出S8，故选B.4(2019唐山模拟)如图是根据南宋数学家杨辉的“垛积术”设计的程序框图，该程序框图所能实现的功能是()A求135(2n1)B求135(2n1)C求122232n2D求122232(n1)2C根据程序框图进行运算：a0，S0，i1；a1，S1，i2；a4，S14，i3；a9，S149，i4；a16，S14916，i5，依次写出S的表达式，发现规律，满足选项C.5我国古代数学著作周髀算经有如下问题：“今有器中米，不知其数前人取半，中人三分取一，后人四分取一，余米一斗五升问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S1.5(单
3、位：升)，则输入k的值为()A4.5B6 C7.5D9B由题中程序框图知Sk1.5，解得k6，故选B.6(2016全国卷)执行如图的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足()Ay2x By3xCy4x Dy5xC输入x0，y1，n1，运行第一次，x0，y1，不满足x2y236；运行第二次，x，y2，不满足x2y236；运行第三次，x，y6，满足x2y236，输出x，y6.由于点在直线y4x上，故选C.7(2019青岛模拟)运行如图所示的程序框图，若输出的n的值为575，则判断框中可以填()Ai6? Bi7?Ci8? Di9?B运行程序框图，第一次循环，n21，i2；第二次循
4、环，n17，i3；第三次循环，n35，i4；第四次循环，n71，i5；第五次循环，n143，i6；第六次循环，n287，i7；第七次循环，n575，i8，此时输出n，故判断框中可以填i7？，故选B.二、填空题8已知函数ylg|x3|，如图所示程序框图表示的是给定x值，求其相应函数值y的算法请将该程序框图补充完整其中处应填 ，处应填 x3？ylg(x3)由ylg|x3|及程序框图知，处应填x3？，处应填ylg(x3)9(2019长春模拟)更相减损术是出自九章算术的一种算法如图所示的程序框图是根据更相减损术写出的，若输入a91，b39，则输出的值为 13输入a91，b39，执行程序框图，第一次：a
5、52，b39；第二次：a13，b39；第三次：a13，b26；第四次：a13，b13；ab，满足输出条件，输出的值为13.10公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”，利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出的n的值为 (参考数据：sin 150.258 8，sin 7.50.130 5)24执行程序框图，n6，S2.5983.10；n12，S33.10；n24，S3.105 63.10，满足条件，退出循环故输出的n
6、的值为24.1执行如图所示的程序框图，则输出的结果为()A.B.C. D.D开始：S0，i1；第1次循环：i2 019不成立，S，i3；第2次循环：i2 019不成立，S，i5；第3次循环：i2 019不成立，S，i7；第1 009次循环：i2 019不成立，S，i2 019；第1 010次循环：i2 019不成立，S，i2 021，此时i2 019成立，输出S，故选D.2(2019济南模拟)执行如图所示的程序框图，若输入的x值为2 019，则输出的y值为()A. B.C. D1C运行程序，输入的x2 019，则x2 01942 015，满足x0；x2 01542 011，满足x0；x3，满足
7、x0；x1，不满足x0.故输出的y21.3执行如图所示的程序框图，则输出的结果为 9法一：i1，Slglg 31；i3，Slglglglg 51；i5，Slglglglg 71；i7，Slglglglg 91；i9，Slglglglg 111，故输出的i9.法二：因为Slglglglg 1lg 3lg 3lg 5lg ilg(i2)lg(i2)，当i9时，Slg(92)lg 101，所以输出的i9.4执行如图所示的程序框图，若输入m209，n121，则输出的m的值为 11当m209，n121时，m除以n的余数r88，此时m121，n88；m除以n的余数r33，此时m88，n33；m除以n的余数
8、r22，此时m33，n22；m除以n的余数r11，此时m22，n11；m除以n的余数r0，此时m11，n0，退出循环，输出m的值为11.1某品牌洗衣机专柜在国庆期间举行促销活动，如图1所示的茎叶图中记录了每天的销售量(单位：台)，把这些数据经过如图2所示的程序框图处理后，输出的S()A28B29C196D203B由程序框图可知，该程序框图输出的是销售量的平均值，结合茎叶图可知，输出的S29，故选B.2执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5 B4 C3 D2D假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M10，t2，22，S1001090，M1，t3，32，输出S9091.符合题意N2成立显然2是N的最小值故选D.