【数学】2020届一轮复习人教A版算法与程序框图课时作业(1) 15页

‎2020届一轮复习人教A版 算法与程序框图 课时作业 (1)‎ 学校：__________姓名：__________班级：__________考号：__________ 1、执行如图所示程序框图所表达的算法，若输出的x值为48，则输入的x值为（　　）‎ A． 3 B． 6 C． 8 D． 12‎ ‎2、《算法统宗》是中国古代数学名著，由明代数学家程大位所著，该作完善了珠算口诀，确立了算盘用法，完成了由筹算到珠算的彻底转变，该作中有题为“李白沽酒”“ 李白街上走，提壶去买酒。遇店加一倍，见花喝一斗,三遇店和花，喝光壶中酒。借问此壶中，原有多少酒？”，右图为该问题的程序框图，若输出的值为0，则开始输入的值为 ‎ ‎ ‎ A. B. C. D. ‎ ‎3、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（ ）．‎ A. B. C. D. ‎ ‎4、‎ 执行如图所示的程序框图，输出，则 （　 ） ‎ A. 9 B. 10 C. 11 D. 12‎ ‎5、运行如图的程序框图，则输出的结果是（ ）‎ A. B. C. D. ‎ ‎6、执行如图所示的程序框图，那么输出的值为（ ）‎ A. 9 B. 10 C. 45 D. 55‎ ‎7、已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填（　　）‎ A. a＞3？ B. a≥3？ C. a≤3？ D. a＜3？‎ ‎8、《九章算术》是我国古代内容极为丰富的数学典籍，其中第七章“盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用程序框图描述，如图所示，则输出结果（ ）‎ A. 4 B. 5 C. 2 D. 3‎ ‎9、如图所示的程序框图输出的是，则条件①可以为（　　） ‎ A. B. C. D. ‎ ‎10、执行如图所示的程序框图后，输出的值为，则的取值范围是( )‎ A. B. C. D. ‎ ‎11、根据如图所示的求公约数方法的程序框图，输入，，则输出的实数的值为（ ）‎ 是 否 开始 r=0？‎ 输入m，n 结束 输出m 求m除以n的余数r m=n，n=r A. B. C. D. ‎ ‎12、秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为4，3，则输出v的值为（　　）‎ A．20 B．61 C．183 D．548‎ ‎13、执行如图的程序框图，则输出的结果是（　　）‎ A． B． C． D．‎ ‎14、执行如图所示的程序框图，若输入，则输出的值为（ ）‎ A． B． C． D．‎ ‎15、对于算法：第一步，输入n.‎ 第二步，判断n是否等于2，若n＝2，则n满足条件；若n>2，则执行第三步．‎ 第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．‎ 第四步，输出n.‎ 满足条件的n是(　　)‎ A．质数 B．奇数 C．偶数 D．约数 16、下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入，分别为14，18，则输出的（ ）‎ A. 0 B. 2 C. 4 D. 14‎ ‎17、某程序框图如右图所示，若输出的S＝57，则判断框内为 (　　)．‎ A. k＞4? B. k＞5? C. k＞6? D. k＞7?‎ ‎18、如下程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“”表示除以的余数），若输入的分别为495，135，则输出的（ ）‎ A. 0 B. 5 C. 45 D. 90 19、如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，‎ ‎（I）请指出该程序框图所使用的逻辑结构；‎ ‎（Ⅱ）若视为自变量，为函数值，试写出函数的解析式；‎ ‎（Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？‎ ‎20、为了让学生更多的了解“数学史”知识，某中学高二年级举办了一次“追寻先哲的足迹，倾听数学的声音”的数学史知识竞赛活动，共有名学生参加了这次竞赛．为分析本次竞赛的成绩情况，从中抽取了部分学生的成绩（得分均为整数，满分为分）进行统计．请你根据频率分布表，解答下列问题：‎ ‎ ‎ ‎（1）填充频率分布表中的空格（在解答中直接写出对应空格序号的答案）；‎ ‎（2）为鼓励更多的学生了解“数学史”知识，成绩不低于90分的同学能获奖，请估计在参加的名学生中大概有多少同学获奖？‎ ‎（3）在上述统计数据的分析中有一项计算见算法流程图，求输出的值． (注:, 分别是第组分数的组中值和频率)．‎ ‎ ‎ 参考答案 ‎1、答案：B 模拟程序的执行情况如下：‎ x←2x，n=1+1=2，满足n≤3，执行循环体；‎ x=2×（2x）=4x，n=2+1=3，满足n≤3，执行循环体；‎ x=2×（4x）=8x，n=3+1=4，不满足n≤3，退出循环体，‎ 由8x=48即可得x=6．‎ 则输入的x值为：6．‎ 故选B．‎ ‎2、答案：A 设输入，则 ‎（1）， ，‎ ‎（2）， ，‎ ‎（3）， ，‎ 所以，故选A。‎ ‎3、答案：C 时， ， 时， ， ， 时， ，当时结束程序，则判断框内应填入的条件，是故选．‎ ‎4、答案：B 执行循环为 ‎ ‎ 结束循环，输出，所以 ，选B.‎ ‎5、答案：B 成立，第一次循环，，；‎ 成立，执行第二次循环，，；‎ 成立，执行第三次循环，，；‎ 成立，执行第四次循环，，；‎ 不成立，输出的值为，故选B.‎ 考点：算法与程序框图 ‎6、答案：D 阅读流程图可得该流程图的功能是计算： 的值，‎ 结合等差数列前n项和公式可得：输出的值为.‎ 本题选择D选项.‎ 名师点评：使用循环结构寻数时，要明确数字的结构特征，决定循环的终止条件与数的结构特征的关系及循环次数．尤其是统计数时，注意要统计的数的出现次数与循环次数的区别．‎ ‎7、答案：C ‎ 的值由2,4,16变化， 也由1，2，3递变，由题意易知选C.‎ 考点：程序框图.‎ ‎8、答案：A 模拟执行程序，可得，，，，不满足条件，执行循环体，，，，不满足条件，执行循环体，，，，不满足条件，执行循环体，，，，，满足条件，退出循环，输出的值为4，故选A．‎ 名师点评：本题主要考查了循环结构的程序框图的应用，模拟执行程序正确写出每次循环得到的，，的值是解题的关键，属于基础题；模拟执行程序，依次写出每次循环得到的，，的值，当时，满足条件，退出循环，输出的值为4，从而得解．‎ ‎9、答案：B 分析程序中各变量、各语句的作用，‎ 再根据流程图所示的顺序，可知：‎ 该程序的作用是累加并输出S=2+22++2n的值，‎ 由于S=2+22++26=126，‎ 故①中应填n？6.‎ 本题选择B选项.‎ ‎10、答案：A 第一次循环：,第二次循环：，第三次循环：，由于不成立,输出，因此的取值范围是，选A.‎ 名师点评：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.‎ ‎11、答案：B 12、答案：C 解：初始值n=4，x=3，程序运行过程如下表所示：‎ v=1‎ i=3 v=1×3+3=6‎ i=2 v=6×3+2=20‎ i=1 v=20×3+1=61‎ i=0 v=61×3+0=183‎ i=﹣1 跳出循环，输出v的值为183．‎ 故选：C．‎ ‎13、答案：D 模拟算法：开始：‎ 成立，，‎ 成立，，‎ 成立，，‎ 不成立，输出，故选D．‎ 考点：程序框图．‎ ‎14、答案：A 当时，，否，那么，，否，所以，，此时是，输出．‎ 考点：程序框图的应用 ‎15、答案：A 此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．‎ ‎16、答案：B 由a=14，b=18，a＜b，‎ 则b变为18﹣14=4，‎ 由a＞b，则a变为14﹣4=10，‎ 由a＞b，则a变为10﹣4=6，‎ 由a＞b，则a变为6﹣4=2，‎ 由a＜b，则b变为4﹣2=2，‎ 由a=b=2，‎ 则输出的a=2.‎ 故选：B．‎ ‎17、答案：A 由程序框图知第一次运行，第二次运行，第三次运行，第四次运行，输出，所以判断框内为，故选C.‎ 考点：程序框图.‎ ‎18、答案：C ‎ ,故选C.‎ 考点：1、程序框图；2、辗转相除法.‎ ‎19、答案：（I）条件结构和顺序结构（Ⅱ）（Ⅲ）‎ 试题分析：首先分析程序框图的执行结构和输出结果即可得到该程序实质是分段函数求值，因此可得到分段函数解析式，（Ⅲ）中令每一段自变量值等于函数值，可解除多个输入的数值，解出后要验证是否在相应取值范围内 试题（I）程序框图所使用的逻辑结构是条件结构和顺序结构；‎ ‎（Ⅱ）解析式为： ‎（Ⅲ）依题意得,或,或,解得,或,‎ 故所求的集合为.‎ 考点：1.程序框图；2.分段函数；3.函数求值 20、答案：（1）①， ②0.40， ③ ，④． ‎ ‎ （2）‎ ‎ 即在参加的名学生中大概有192名同学获奖． ‎ ‎ （3）由流程图 ‎ ‎ ‎ 即输出的值为81. ‎