1、算法初步授课提示：对应学生用书第391页A组基础保分练1.（2021长春质检）执行如图所示的算法流程图，则输出的B（）A.31B.63C.127 D.255解析：由算法流程图得，A1，B1，满足A6，B2113，A2；满足A6，B2317，A3；满足A6，B27115，A4；满足A6，B215131，A5；满足A6，B231163，A6；满足A6，B2631127，A7；不满足A6，所以输出的B127.答案：C2.（2021江门调研）执行如图所示的算法流程图，若判断框内为“i3”，则输出S（）A.2 B.6C.10 D.34解析：因为“i3”，所以执行算法流程图，第一次执行循环体后，j2，S2
2、，i23；第二次执行循环体后，j4，S10，i33；第三次执行循环体后，j8，S34，i43，退出循环.所以输出S34.答案：D3.（2020高考全国卷）执行下面的程序框图，若输入k0，a0，则输出的k为（）A.2 B.3C.4 D.5解析：程序框图运行如下：a201110，k1；a211310，k2；a231710，k3；a2711510，k4.此时输出k4，程序结束.答案：C4.（2021资阳一诊）定义运算ab为执行如图所示的算法流程图输出的S的值，则式子的值是（）A.1 B.C.1 D.解析：由算法流程图可知算法的功能是计算并输出分段函数S的值，因为1，且1，所以11.答案：D5.（20
3、21佛山质检）执行如图所示的算法流程图，若输出的S值为20，则在判断框内应填写（）A.i3 B.i4 D.i5解析：执行算法流程图，i1，S10，满足判断框内的条件，第1次执行循环体，S10218，i2，满足判断框内的条件，第2次执行循环体，S8224，i3，满足判断框内的条件，第3次执行循环体，S4234，i4，满足判断框内的条件，第4次执行循环体，S42420，i5，此时，应该不满足判断框内的条件，退出循环.输出的S值为20，则判断框内应填写ib，则a963660，i1，由ab，得a603624，i2，由ab，得a241212，i4，由ab，得输出i4.答案：49.更相减损术是出自中国古代
4、数学专著九章算术的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”如图是关于该算法的算法流程图，如果输入a153，b119，那么输出的a的值是_.解析：第一次循环得，a15311934；第二次循环得，b1193485；第三次循环得，b853451；第四次循环得，b513417；第五次循环得，a341717，此时ab，输出a17.答案：1710.（2021江西六校联考）如图是某算法的算法流程图，当输出的结果T70时，正整数n的最小值是_.解析：由算法流程图知，每次循环中K，T的值依次为1，1；2，4；3，16；4，72；又T7270，故
5、正整数n的最小值为4.答案：4B组能力提升练1.（2021重庆巴蜀中学模拟）执行如图所示的算法流程图，若输入的a为24，c为5，输出的数为3，则输入的b有可能为（）A.11 B.12C.13 D.14解析：结合算法流程图，若输出的数为3，则经过循环之后的ba327，由27552，并结合循环结构的特点可得，输入的b除以5的余数为2，结合选项可得，b有可能为12.答案：B2.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法流程图.执行该算法流程图，若输入的x2，n2，依次输入的a为2，2，5，则输出的s（）A.7 B.12C.17 D.34解析：输入x2，n2.初始k0，s0.第一次输入
6、a2，s0222，k011n，进入循环；第二次输入a2，s2226，k112n，再次进入循环；第三次输入a5，s62517，k213n，跳出循环，输出s17.答案：C3.（2021郑州一检）执行如图所示的算法流程图，若输出的结果是7，则判断框内m的取值范围是（）A.（30，42 B.（30，42）C.（42，56 D.（42，56）解析：k1，S2；k2，S246；k3，S6612；k4，S12820；k5，S201030；k6，S301242；k7，此时不满足S42m，退出循环，所以30m42.答案：A4.（2021昆明调研）如图所示的算法流程图来源于中国古代数学著作孙子算经，其中定义x表示
7、不超过x的最大整数，例如0.60，22，3.63.执行该算法流程图，则输出的a（）A.9 B.16C.23 D.30解析：执行算法流程图，k1，a9，9302；k2，a16，16312；k3，a23，2332，2353，满足条件，退出循环.则输出的a23.答案：CC组创新应用练1.如图1是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，A14.如图2是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图，执行算法流程图，输出的结果是（）A.7 B.8C.9 D.10解析：该算法流程图的作用是求14次考试成绩超过90分的次数.根据茎叶图可得超过90分的
8、次数为8.答案：B2.中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指孙子算经中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种，如下表：表示一个多位数时，像阿拉伯记数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2 268用算筹表示为.执行如图所示的算法流程图，若输入的x1，y2，则输出的S用算筹表示为（）解析：x1，y3，i2；x2，y8，i3；x14，y126，i4.退出循环，输出S1 764，用算筹表示为.答案：C3.（202
9、1石家庄摸底）2018年9月24日，阿贝尔奖和菲尔兹奖双料得主、英国著名数学家阿蒂亚爵士宣布自己证明了黎曼猜想，这一事件引起了数学界的震动.在1859年，德国数学家黎曼向科学院提交了题目为论小于某给定值的素数个数的论文并提出了一个命题，也就是著名的黎曼猜想.在此之前，著名数学家欧拉也曾研究过这个问题，并得到小于数x的素数个数大约可以表示为n（x）的结论（素数即质数，lg e0.434 29）.根据欧拉得出的结论，如图算法流程图中，若输入n的值为100，则输出k的值应属于区间（）A.（15，20 B.（20，25C.（25，30 D.（30，35解析：该算法流程图是统计100以内素数的个数，由题可知小于数x的素数个数大约可以表示为n（x），则100以内的素数的个数为n（100）50lg e22.答案：B