1、1高考达标检测(五十三) 算法与程序框图考查 2 类型推结果、填条件一、选择题1(2017山东高考)执行如图所示的程序框图,当输入的 x 的值为 4 时,输出的 y 的值为 2,则空白判断框中的条件可能为( )A x3 B x4C x4 D x5解析:选 B 当 x4 时,若执行“是” ,则 y426,与题意矛盾;若执行“否” ,则 ylog 242,满足题意,故应执行“否” 故判断框中的条件可能为 x4.2执行如图所示的程序框图,若输入的 a 的值为 2,则输出的 b 的值为( )A2 B1 C2 D4解析:选 A 第一次循环, a , b1, i2;12第二次循环, a1, b2, i3;
2、第三次循环, a2, b4, i4;第四次循环, a , b1, i5;12由此可知 b 的值以 3 为周期出现,且当 i2 019 时退出循环,此时共循环 2 018 次,又 2 01836722,所以输出的 b 的值为2.23某班有 50 名学生,在一次数学考试中, an表示学号为 n 的学生的成绩,则执行如图所示的程序框图,下列结论正确的是( )A P 表示成绩不高于 60 分的人数B Q 表示成绩低于 80 分的人数C R 表示成绩高于 80 分的人数D Q 表示成绩不低于 60 分,且低于 80 分的人数解析:选 D P 表示成绩低于 60 分的人数, Q 表示成绩低于 80 分且不
3、低于 60 分的人数, R 表示成绩不低于 80 分的人数4(2017天津高考)阅读如图所示的程序框图,运行相应的程序,若输入 N 的值为24,则输出 N 的值为( )A0 B1C2 D3解析:选 C 第一次循环,24 能被 3 整除, N 83;243第二次循环,8 不能被 3 整除, N8173;3第三次循环,7 不能被 3 整除, N7163;第四次循环,6 能被 3 整除, N 25(或 i6?)7下图为某一函数的求值程序框图,根据框图,如果输出 y 的值为 3,那么应输入x( )A1 B2C3 D6解析:选 B 该程序的作用是计算分段函数 yError!的函数值, 由题意,若 x6,
4、则当 y3 时, x33,解得 x6,舍去;若 x2,则当 y3 时,5 x3,解得 x2,故输入的 x 值为 2.8给出 30 个数:1,2,4,7,其规律是:第 1 个数是 1;第 2 个数比第 1 个数大1;第 3 个数比第 2 个数大 2;第 4 个数比第 3 个数大 3,以此类推,要计算这 30 个数的和,现已给出了该问题的程序框图如图所示,那么框图中判断框处和执行框处应分别填入( )5A i30?; p p i1 B i29?; p p i1C i31?; p p i D i30?; p p i解析:选 D 由于要计算 30 个数的和,故循环要执行 30 次,由于循环变量的初值为
5、1,步长为 1,故中应填写“ i30?” 又由第 1 个数是 1,第 2 个数比第 1 个数大 1,第 3 个数比第 2 个数大 2,第 4 个数比第 3 个数大 3,故中应填 p p i.二、填空题9(2017江苏高考)如图是一个算法流程图若输入 x 的值为 ,则输出 y 的值是116_解析:由流程图可知其功能是运算分段函数 yError!所以当输入的 x 的值为 时, y2log 2 242.116 116答案:210按下列程序框图来计算: 如果输入的 x5,则应该运算_次才停止解析:由题意,该程序按如下步骤运行:经过第一次循环得到 x35213,不满足 x200,进入下一步循环;经过第二
6、次循环得到 x313237,不满足 x200,进入下一步循环;6经过第三次循环得到 x3372109,不满足 x200,进入下一步循环;经过第四次循环得到 x31092325,因为 325200,结束循环并输出 x 的值因此,运算进行了 4 次后,输出 x 值而程序停止故答案为 4.答案:411中国古代有计算多项式值的秦九韶算法,该算法的程序框图如图所示. 执行该程序框图,若输入的 x3, n3,输入的 a 依次为由小到大顺序排列的质数(从最小质数开始),直到结束为止,则输出的 s_.解析:运行程序:x3, n3, k0, s0; a2, s2, k1; a3, s9, k2; a5, s32
7、, k3; a7, s103, k4,此时满足条件,循环结束,输出 s103.答案:10312阅读如图所示的程序框图,运行相应的程序,输出的结果是 a_.解析:运行程序,可得 a10, i1,不满足 i5,不满足 a 是奇数,a5, i2,不满足 i5,满足 a 是奇数,a16, i3,不满足 i5,不满足 a 是奇数,a8, i4,不满足 i5,不满足 a 是奇数,a4, i5,满足 i5,退出循环,输出 a 的值为 4.答案:413已知某程序框图如图所示,则程序运行结束时输出的结果为_7解析:第一次循环结束时, n2, x3, y1;第二次循环结束时, n4, x9, y3;第三次循环结束
8、时, n6, x27, y3.此时满足 n4,结束循环,输出 logyxlog 3273.答案:314(2018黄山调研)我国古代数学典籍九章算术 “盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果 n_.解析:第一次循环,得 S2;第二次循环,得 n2, a , A2, S ;12 92第三次循环,得 n3, a , A4, S ;14 354第四次循环,得 n4, a , A8, S 10,结束循环,输出的 n4.18 1358答案:481图 1 是某学习小组学生数学考试成绩的茎叶图,1 号到
9、 16 号同学的成绩依次是A1, A2, A16,图 2 是统计茎叶图中成绩在一定范围内的学生情况的程序框图,那么该程序框图输出的结果是( )图 1图 2A6 B7 C10 D16解析:选 C 由程序框图可知,其统计的是数学成绩大于等于 90 的人数,所以由茎叶图知,数学成绩大于等于 90 的人数为 10,因此输出结果为 10.2如果执行程序框图,如果输出的 S2 550,则判断框内应填入的条件是( )A k50? B k51?C k50? D k51?9解析:选 A 根据题中的程序框图,可得该程序经过第一次循环得到 S2, k2;经过第二次循环得到 S24, k3;经过第三次循环得到 S246, k4;设经过第 n 次循环得到 2462 n n2 n2 550,解得 n50,由此说明,当 n50 时不满足判断框中的条件,则正好输出 S2 550,判断框应填入的条件是 k50?.