1、=【;精品教育资源文库】=课时跟踪训练(六十) 算法程序框图基础巩固一、选择题1如图所示，程序框图(算法流程图)的输出结果是( )A3 B2 C1 D0解析 由条件，第一次运行后 x2， y0；第二次运行后 x4， y1；第三次运行后 x8， y2；则输出结果是2.选 B.答案 B2阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A3 B11 C38 D123解析 a1， a10，输出a11.答案 B=【;精品教育资源文库】=3(2016全国卷)执行如图所示的程序框图，如果输入的 a4， b6，那么输出的 n( )A3 B4 C5 D6解析 由程序框图依次得 a2， b4， a6，
2、s6， n1； a2， b6， a4， s10， n2； a2， b4， a6， s16， n3； a2， b6， a4， s20， n4，此时 s16，输出 n4.答案 B4(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图执行该程序框图，若输入的 x2， n2，依次输入的 a 为 2,2,5，则输出的 s( )A7 B12 C17 D34解析 输入 x2， n2.初始 k0， s0.第一次输入 a2， s0222， k011 n，进入循环；第二次输入 a2， s2226， k112 n，再次进入循环；第三次输入 a5， s62517， k213 n，跳出循环，
3、输出 s17.故选 C.答案 C=【;精品教育资源文库】=5如图给出的是计算 的值的一个程序框图，则菱形判断框内应填入12 14 16 130的条件是( )A i15?C i16?解析 注意到 是数列 的前 15 项和，结合题意得，菱形判断框12 14 16 130 12n内应填入的条件是“ i15？” ，选 B.答案 B6(2017天津卷)阅读如图所示的程序框图，运行相应的程序，若输入 N 的值为24，则输出 N 的值为( )=【;精品教育资源文库】=A0 B1 C2 D3解析 第一次循环，24 能被 3 整除， N 83；第二次循环，8 不能被 3 整除，243N8173；第三次循环，7
4、不能被 3 整除， N7163；第四次循环，6 能被 3 整除，N 22，执行 n n1，即 n2，循环 Scos cos ，此时 n2，不满足条件 7 27n2，继续执行 n n1，即 n3，循环 Scos cos cos ，由于 n3 满足条件 7 27 37n2，则输出 S，即Scos cos cos cos cos cos cos cos cos 7 27 37 7 27 ( 47) 7 27 47 .故选 B.23sin 7cos 7cos27cos4723sin 7sin878sin 7 18答案 B12(2017沈阳第一次质量监测)中国古代数学著作孙子算经中有这样一道算术题：“今
5、有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”人们把此类题目称为“中国剩余定理” 若正整数 N 除以正整数 m 后的余数为 n，则记为N n(mod m)，例如 112(mod 3)现将该问题以程序框图给出，执行该程序框图，则输=【;精品教育资源文库】=出的 n 等于( )A21 B22 C23 D24解析 当 n21 时，21 被 3 整除，执行否当 n22 时，22 除以 3 余 1，执行否；当 n23 时，23 除以 3 余 2，执行是；又 23 除以 5 余 3，执行是，输出的 n23.故选 C.答案 C13阅读下面的程序框图，运行相应的程序，如果输入 a(1，3
6、)， b(4，2)，则输出的 的值是_解析 当 4 时，4 a b(0,10)， b(4，2)， a b 与 b 既不平行也不垂直；当 3 时，3 a b(1,7)， b(4，2)， a b 与 b 既不平行也不垂直；当 2 时，2 a b(2,4)， b(4，2)， a b 与 b 垂直；循环结束，输出 2.答案 214设 a 是一个各位数字都不是 0 且没有重复数字的三位数，将组成 a 的 3 个数字按从小到大排成的三位数记为 I(a)，按从大到小排成的三位数记为 D(a)(例如 a815，则I(a)158， D(a)851)阅读如图所示的程序框图，运行相应的程序，任意输入一个 a，输出的
7、结果 b_.=【;精品教育资源文库】=解析 当 a123 时， b321123198123；当 a198 时， b981189792198；当 a792 时， b972279693792；当 a693 时， b963369594693；当 a594 时， b954459495594；当 a495 时， b954459495495 a，终止循环，输出 b495.答案 495延伸拓展1(2017湖南三湘名校联盟三模)给出 30 个数：1,2,4,7,11，要计算这 30 个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框处和执行框处应分别填入( )A i30？； p p i1B i31
8、？； p p i1C i31？； p p iD i30？； p p i解析 由于要计算 30 个数的和，故循环要执行 30 次，由于循环变量的初值为 1，步长为 1，故终值应为 30，即处应填写 i30？.由第 1 个数是 1；第 2 个数比第 1 个数大 1，即 112；第 3 个数比第 2 个数大 2，即 224；第 4 个数比第 3 个数大 3，即437故处应填写 p p i.答案 D=【;精品教育资源文库】=2(2017四川内江模拟)我国古代数学典籍九章算术 “盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用程序框图描述，如图所示，则输出结果 n( )A4 B5 C2 D3解析 执行程序框图，可得 a1， A1， S0， n1，S2，不满足条件 S10，执行循环体； n2， a ， A2， S ，不满足条件12 92S10，执行循环体； n3， a ， A4， S ，不满足条件 S10，执行循环体；14 354n4， a ， A8， S ，满足条件 S10，退出循环，输出 n 的值为 4.故选 A.18 1358答案 A
