【数学】2020届一轮复习人教A版 　 算法初步 课时作业 13页

‎2020届一轮复习人教A版 　 算法初步 课时作业 ‎ 1、如图所示，程序框图的输出结果是（ ）‎ A． B．‎ C． D．‎ ‎2、在如图的程序框图中，若，则输出（ ）‎ A． B． C． D．‎ ‎3、执行如图所示的程序框图，若输入，则输出的结果为（ ）‎ A． B． C． D．‎ ‎4、已知流程图如图所示，该程序运行后，若输出的值为16，则循环体的判断框内①处应填（ ）‎ A． B． C． D．‎ ‎5、运行如图所示的程序框图，若输入的值为2019，则输出的值为（ ）‎ A．-1441 B．-441 C．-431 D．-440‎ ‎6、如图所示，程序框图的输出结果是（ ）‎ A． B． C． D．‎ ‎7、阅读如图所示的程序框图，若输出的数据为21，则判断框中应填入的条件为（ ）‎ A． B． C． D．‎ ‎8、执行如图所示的程序框图，若输出的p的值等于11，那么输入的N的值可以是（　　）‎ A．121‎ B．120‎ C．11‎ D．10‎ ‎9、执行如图所示的程序框图，若输出的结果为80，则判断框内应填入（　　）‎ A．？ B．？ C．？ D．？‎ ‎10、如图是一个算法的流程图，若输入x的值为1，则输出y的值为（　　）‎ A．1 B．2 C．3 D．5‎ ‎11、228与1995的最大公约数是（　　）‎ A．57 B．59 C．63 D．67‎ ‎12、秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数学九章》中提出的多项式求值的秦九韶算法至今仍是比较先进的算法．如图的程序框图是针对某一多项式求值的算法，如果输入的x的值为2，则输出的v的值为（　　）‎ A．129 B．144 C．258 D．289‎ ‎13、如图是一个求20个数的平均数的程序，在横线上应填充的语句为（　　）‎ A． B． C． D．‎ ‎14、数和的最大公约数是（ ）‎ A． B． C． D． 15、如图所示程序执行后输出的结果是______．‎ ‎16、秦九韶算法是中国古代求多项式的值的优秀算法．若f（x）=2x4+5x3-x2+3x+4，则f（6）=______‎ ‎17、给出一个算法：‎ 根据以上算法，可求得f（-1）+f（2）=______．‎ ‎18、执行下面的流程图，为使输出的值小于，则输入的正整数的最小值为______.‎ ‎19、如图是一个算法流程图，若输入x的值为，则输出y的值是____.‎ ‎20、如图是某次考试试卷评阅赋分程序框图，，，为三个评阅人对同一道题的独立评分，为该题的最终得分，当，，时，等于______．‎ ‎ ‎ 参考答案 ‎1、答案：C 读懂流程图，其功能是求四项的和，计算求值即可.‎ ‎【详解】‎ 计算结果是：，故选.‎ 名师点评：‎ 本题考查循环结构流程图，考查基本分析求解能力，属基础题.‎ ‎2、答案：C 流程图的作用是计算函数的值，其中，利用可计算输出值.‎ ‎【详解】‎ 流程图的作用是计算函数的值，其中，‎ 而的初始值为，由程序框图中的判断可知，若，则需要减去，直至小于5为止，因，故，故选C.‎ 名师点评：‎ 本题考查程序框图，读懂流程图的功能是解题的关键，属于基础题.‎ ‎3、答案：C 分别计算时的值可得的规律，从而可得输出结果.‎ ‎【详解】‎ 当时，；当时，；当时，；当时，，‎ 所以的值周期性出现，故当，为.‎ 名师点评：‎ 对于框图的问题，我们可以从简单的情形逐步计算归纳出框图的功能，在归纳中注意各变量的变化规律.‎ ‎4、答案：C ‎，‎ ‎（1）；‎ ‎（2）；‎ ‎（3），输出，即不满足循环条件，‎ 所以①处应填3。故选B。‎ ‎5、答案：B 根据程序框图运行程序，直到时输出结果，可得.‎ ‎【详解】‎ 第一次循环：，；‎ 第二次循环：，；‎ 第三次循环：，；‎ 第四次循环：，；‎ 此时，则输出的的值为 本题正确选项：‎ 名师点评：‎ 本题考查计算循环结构的程序框图的输出结果问题，属于常规题型.‎ ‎6、答案：C 执行流程图，通过计算等比数列求和确定输出结果.‎ ‎【详解】‎ 执行流程图，，所以循环结果为选C.‎ 名师点评：‎ 本题考查循环结构流程图以及等比数列求和，考查基本分析与求解能力，属基础题.‎ ‎7、答案：B 按照程序框图运行程序，直到时输出结果，反查此时的值，确定判断框应填的条件.‎ ‎【详解】‎ 按照程序框图运行程序，输入，不符合，循环 第一次运行：，不符合，循环 第二次运行：，不符合，循环 第三次运行：，符合，输出结果 可知符合判断框条件，不符合判断框的条件 由此可得判断框应填：‎ 本题正确选项：‎ 名师点评：‎ 本题考查补全循环结构的程序框图的条件，按照程序框图运行程序，直到满足输出结果时输出，再根据此时的取值判断应填条件是解决本题的关键.‎ ‎8、答案：B 由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．‎ ‎【详解】‎ 模拟程序的运行，可得程序框图的功能是计算并输出的值，‎ 由题意得 ‎，解得，‎ 即输入的N的值可以是120，故选B.‎ 名师点评：‎ 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．‎ ‎9、答案：D 开始，S=0+3=3，a=5，判断，应执行否，n=1+1=2，‎ S=3+5=8，a=7，判断，应执行否，n=2+1=3，‎ S=8+7=15，a=9，判断，应执行否，n=3+1=4，‎ S=15+9=24，a=11，判断，应执行否，n=4+1=5，‎ S=24+11=35，a=13，判断，应执行否，n=5+1=6，‎ S=35+13=48，a=15，判断，应执行否，n=6+1=7，‎ S=48+15=63，a=17，判断，应执行否，n=7+1=8，‎ S=63+17=80，a=19，判断，此时应输出，所以判断框内应填n>7，故选择D.‎ ‎10、答案：A 根据流程图所示的顺序，可知该程序的作用是计算变量f(x) 并输出，根据x值可得．‎ ‎【详解】‎ 由程序框图知其功能是计算并输出分段函数f(x)的值．因为x=1，满足 的条件，所以==1，故输出的值为1.‎ 故选：A．‎ 名师点评：‎ 本题考查根据流程图求程序的运行结果，解题的关键是从流程图中即要分析出计算的类型，又要分析出参与计算的数据，属于基础题．‎ ‎11、答案：A ‎ ∴228与1995的最大公约数是57，选A ‎12、答案：D 根据程序框图，逐步执行，即可得出结果.‎ ‎【详解】‎ 模拟程序的运行，可得 ‎，‎ 执行循环体，，不满足条件，执行循环体；‎ ‎，不满足条件，执行循环体；‎ ‎，不满足条件，执行循环体；‎ ‎，不满足条件，执行循环体；‎ ‎，满足条件，结束循环；‎ 输出．‎ 故选：D．‎ 名师点评：‎ 本题考查的知识点是程序框图，当循环次数不多，或有规律可循时，可采用模拟程序法进行解答，属于基础题．‎ ‎13、答案：B 由循环语句的定义及表示形式即可直接得解．‎ ‎【详解】‎ 算法语句中的循环语句表示形式有2种：‎ ‎①DoLoop 语句，执行时，Until 关键字用于检查 DoLoop 语句中的条件．条件不成立执行循环体，条件成立退出循环．‎ ‎②while结构循环为当型循环（when type loop），一般用于不知道循环次数的情况．维持循环的是一个条件表达式，条件成立执行循环体，条件不成立退出循环．‎ 由题意易得，.‎ 故选：B．‎ 名师点评：‎ 本题主要考查了循环语句的定义及表示形式，熟练掌握循环语句的格式是解答的关键，属于基础题．‎ ‎14、答案：D 用更相减损术求612与486的最大公约数即可.‎ ‎【详解】‎ ‎612﹣486=126，‎ ‎486﹣126=360，‎ ‎360﹣126=234，‎ ‎234﹣126=108，‎ ‎126﹣108=18，‎ ‎108﹣18=90，‎ ‎90﹣18=72.‎ ‎72﹣18=36,‎ ‎36﹣18=18‎ 因此612与486的最大公约数是18.‎ 故选：D 名师点评：‎ 更相减损术的方法和步骤是：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的减数和差相等为止．‎ ‎15、答案：0‎ 分析程序语句中两个变量的执行过程，可得该程序为先判断后计算的当型循环算法，模拟执行过程，可得答案.‎ ‎【详解】‎ 程序执行如下 ‎—‎ ‎0‎ ‎5‎ ‎9‎ ‎3‎ ‎12‎ ‎2‎ ‎14‎ ‎1‎ ‎15‎ ‎0‎ 输出 ‎ 故程序终止时，输出.‎ 故答案为0.‎ 名师点评：‎ 本题考查了循环结构的伪代码，当程序的循环次数不多时，常采用模拟程序执行的方法得到程序的运行结果.‎ ‎16、答案：3658‎ 首先整理函数的解析式，然后利用秦九韶算法计算函数值即可.‎ ‎【详解】‎ 解：由秦九韶算法可得：f（x）=2x4+5x3-x2+3x+4=（（（2x+5）x-1）x+3）x+4，‎ 当x=6时，v0=2，v1=2×6+5=17，v2=17×6-1=101，v3=101×6+3=609，v4=609×6+4=3658.‎ 故填：3658.‎ 名师点评：‎ 本题考查了秦九韶算法、函数求值，考查了推理能力与计算能力，属于基础题．‎ ‎17、答案：0‎ 由算法程序可得：‎ ‎18、答案：‎ 此程序框图是循环结构图，由且可先假设，然后模拟程序逐层判断；如若不成立，再假设，然后模拟程序逐层判断，直至满足条件，得出结果.‎ ‎【详解】‎ 解：因为且，‎ 则先假设，‎ ‎，‎ 第1次循环：，，‎ 因为，故输出，不符合题意.‎ 再假设，程序执行过程如下：‎ ‎，‎ 第1次循环：，，‎ 第2次循环：，，‎ 因为，故输出，符合题意.‎ 成立，显然是的最小值.‎ 名师点评：‎ 本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图.‎ ‎19、答案：－2‎ 由题意得，故答案为．‎ 名师点评:算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查．先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项．‎ ‎20、答案：8‎ 根据框图，分别讨论和两种情况，即可求出结果.‎ ‎【详解】‎ 执行框图如下：‎ 输入，，‎ ‎，不满足，‎ 输入，‎ 若 则，令，则，所以满足题意；‎ 若，‎ 则，令，则，所以不满足题意；‎ 综上，.‎ 故答案为8‎ 名师点评：‎ 本题主要考查程序框图，分析框图的作用，逐步执行即可，属于常考题型. ‎