1、1第一节 算法初步课时作业A 组基础对点练1(2018云南五市联考)某程序框图如图所示，则该程序运行后输出的 B( )A15 B29C31 D63解析：程序在运行过程中各变量的值如下： A1， B3，满足A5， B2317； A2，满足 A5， B27115； A3，满足A5， B215131； A4，满足 A5， B231163； A5，不满足 A5，输出的 B63.答案：D2(2018沈阳市模拟)如图的程序框图，其作用是输入 x 的值，输出相应的 y 值，若x y，则这样的 x 的值有( )A1 个 B2 个C3 个 D4 个解析：当 x2 时，令 y x2 xx(x1)0，解得 x0，或
2、 x1；当 2 x5 时，令y2 x4 xx4；当 x5 时，令 y x，无解故这样的 x 的值有 3 个1x答案：C3(2018武汉市模拟)元朝时期数学名著算学启蒙中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等如图是源于其思想的一个程2序框图，若输入的 a， b 分别为 5,2，则输出的 n( )A2 B3 C4 D5解析：由程序框图得， n1， a ， b4， a b 不成立； n2， a ， b8， a b 不成152 454立； n3， a ， b16， a b 不成立； n4， a ， b32， a b 成立故输出的1358 40516n4，故选
3、C.答案：C4如图所示的程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术” ，执行该程序框图若输出的 a3，则输入的 a， b 不可能为( )A6,9 B3,3C15,18 D13,10解析：该算法的功能为求两个正整数的最大公约数，执行该算法后输出的 a3，即输入的a， b 的最大公约数为 3，则选 D.答案：D5执行如图所示的程序框图，如果输入的 t1,3，则输出的 s 属于( )3A3,4 B5,2C4,3 D2,5解析：作出分段函数 sError!的图象(图略)，可知函数 s 在1,2上单调递增，在2，)上单调递减， t1,3时， s3,4答案：A6执行如图所示的程序框图
4、，若输出的结果为 21，则判断框中应填( )A i7?14关于函数 f(x)Error!的程序框图如图所示，现输入区间 a， b，则输出的区间是_解析：由程序框图的第一个判断条件为 f(x)0，当 f(x)cos x， x1,1时满足然后进入第二个判断框，需要解不等式 f( x)sin x0，即 0 x1.故输出区间为0,1答案：0,1B 组能力提升练1(2018石家庄模拟)如图是计算 1 的值的程序框图，则图中处可以13 15 131填写的语句分别是( )8A n n2， i16? B n n2， i16?C n n1， i16? D n n1， i16?解析：式子 1 中所有项的分母构成公
5、差为 2 的等差数列，13 15 1311,3,5，31,311( k1)2， k16，共 16 项，故选 A.答案：A2(2018成都市模拟)高三某班 15 名学生一次模拟考试成绩用茎叶图表示如图 1.执行图2 所示的程序框图，若输入的 ai(i1,2，15)分别为这 15 名学生的考试成绩，则输出的结果为( )A6 B7C8 D9解析：由程序框图可知，其统计的是成绩大于或等于 110 的人数，所以由茎叶图知，成绩大于或等于 110 的人数为 9，因此输出的结果为 9.故选 D.答案：D3(2018南昌市模拟)公元 263 年左右，我国数学家刘徽发现当圆内接正多边形的边数无9限增加时，多边形
6、面积可无限逼近圆的面积，并创立了“割圆术” 利用“割圆术”刘徽得到了圆周率精确到小数点后面两位的近似值 3.14，这就是著名的“徽率” 如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出 n 的值为( )(参考数据： 1.732，sin 150.258 8，sin 7.50.130 5)3A12 B24C36 D48解析：执行程序框图，可得 n6， S3sin 60 ；不满足条件332S3.10， n12， S6sin 303；不满足条件 S3.10， n24， S12sin 15120.258 83.105 6；满足条件 S3.10，退出循环故输出 n 的值为 24.故选 B.答案：B
7、4(2018长沙四校模拟)秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，如图所示的程序框图表示用秦九韶算法求 5 次多项式 f(x) a5x5 a4x4 a3x3 a2x2 a1x a0当 x x0(x0是任意实数)时的值的过程，若输入a02， a15， a26， a34， a47， a52， x03，则输出的 v 的值为( )A984 B985C986 D987解析：执行程序框图，输入 a02， a15， a26， a34， a47， a52， x03，经过第 1 次循环得 v13， n2；经过第 2 次循环得 v35， n3；经过第 3 次循环得v111， n4；经过第
8、4 次循环得 v328， n5；经过第 5 次循环得 v986， n6，退出循环故输出的 v 的值为 986，故选 C.10答案：C5(2018长沙市模拟)某同学为实现“给定正整数 N，求最小的正整数 i，使得 7iN”，设计程序框图如图，则判断框中可填入( )A x N B x0； f(b)f(m)0，其中能够正确求出近似解的是( )A B13C D解析：因为函数 f(x)在区间 a， b上单调，且函数 f(x)在区间( a， b)上存在零点，所以f(a)f(b)0 时，符合程序框图的流程，故选 A.答案：A11执行如图所示的程序框图，若输出的结果为 43，则判断框内应填入的条件是( )A
9、z42? B z20?C z50? D z52?解析：运行程序： x0， y1，因为 z1 不满足输出结果，则 x1， y1；因为z2113 不满足输出结果，则 x1， y3；因为 z2135 不满足输出结果，则 x3， y5；因为 z23511 不满足输出结果，则 x5， y11；因为z251121 不满足输出结果，则 x11， y21；因为 z2112143 满足输出结果，此时需终止循环，结合选项可知，选 A.答案：A12执行如图所示的程序框图，若输入的 m168， n112，则输出的 k， m 的值分别为( )14A4,7 B4,56C3,7 D3,56解析：对第一个当型循环结构，第一次
10、循环： k1， m84， n56， m， n 均为偶数；第二次循环： k2， m42， n28， m， n 均为偶数；第三次循环： k3， m21， n14，因为m 不是偶数，所以结束第一个循环又 m n，所以执行第二个当型循环结构，第一次循环：d|2114| 7， m14， n7， m n；第二次循环： d|147|7， m7， n7，因为m n，所以结束循环，输出 k3， m7，故选 C.答案：C13(2018临沂模拟)某程序框图如图所示，若判断框内是 k n，且 nN 时，输出的S57，则判断框内的 n 应为_解析：由程序框图，可得： S1， k1；S2124， k2；15S24311，
11、 k3；S211426， k4；S226557， k5.答案：514执行如图所示的程序框图，则输出的实数 m 的值为_解析：分析框图可知输出的 m 应为满足 m299 的最小正整数解的后一个正整数，故输出的实数 m 的值为 11.答案：1115执行如图所示的程序框图(算法流程图)，输出的 n 为_解析：第一次执行循环体 a ， n2；32此时| a1.414|1.51.414|0.0860.005；第二次执行循环体 a ， n3；75此时| a1.414|1.41.414|0.0140.005；第三次执行循环体 a ， n4；此时| a1.414|0.005，此时不满足判断框内的条件，1712输出 n4.答案：4
