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

‎2020届一轮复习人教A版 算法初步 课时作业 ‎ 1、某程序框图如图所示，若运行该程序后输出（　　）‎ A． B． C． D．‎ ‎2、执行下面的程序框图，则输出的等于 （ ）‎ A． B． C．. D．‎ ‎3、当时，执行如图所示的程序框图，输出的值为（　 　）‎ A． B． C． D．‎ ‎4、元朝时，著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，与店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（　　）‎ A． B． C． D．‎ ‎5、《九章算术》上有这样一道题：“今有垣厚若干尺，两鼠对穿，大鼠日一尺，小鼠也日一尺，大鼠日自倍，小鼠日自半，问何日相逢，各穿几何？”题意是：“有两只老鼠从墙的两边打洞穿墙，大老鼠第一天进一尺，以后每天加倍；小老鼠第一天也进一尺，以后每天减半.”假设墙厚尺，现用程序框图描述该问题，则输出（ ）‎ A． B． C． D．‎ ‎6、秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为( )‎ A．9 B．18 C．20 D．35‎ ‎7、如下图，是一个算法流程图，当输入的时，那么运行算法流程图输出的结果是（ ）‎ A．10 B．20 C．25 D．35‎ ‎8、执行如图所示程序框图，则输出的（ ）‎ A．7 B．8 C．9 D．10‎ ‎9、执行如图所示的程序框图，若输出，则框图中①处可以填入（ ）‎ A． B． C． D．‎ ‎10、如下程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“”表示除以的余数），若输入的分别为495，135，则输出的（ ）‎ A．0 B．5 C．45 D．90‎ ‎11、如图所示，使用模拟方法估计圆周率值的程序框闰，表示估计的结果，刚图中空白框内应填入（ ）‎ A． B． C． D．‎ ‎12、一种在实数域和复数域上近似求解方程的方法可以设计如图所示的程序框图，若输入的为6时，输出结果为，则可以是（ ）‎ A． B． C． D．‎ ‎13、执行下面的程序框图，输出的值为（ ）‎ A．8 B．18 C．26 D．80‎ ‎14、右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入分别为14,18，则输出的（ ）‎ A．0 B．2 C．4 D．14‎ ‎15、秦九韶是我国宋时期的数学家，他在所著的数书九章 中提出的多项式求值的秦九韶算法至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入x的值为2，则输出v的值为　　‎ A． B． C． D．‎ ‎16、如图所示的程序框图设计的是求的一种算法，在空白的“”中应填的执行语句是　　‎ A． B． C． D．‎ ‎17、设x1＝18，x2＝19，x3＝20，x4＝21，x5＝22，将这5个数依次输入如图所示的程序框图运行，则输出S的值及其统计意义分别是（　　）‎ A．S＝2，这5个数据的方差 B．S＝2，这5个数据的平均数 C．S＝10，这5个数据的方差 D．S＝10，这5个数据的平均数 18、执行如图所示的程序框图，输出的______．‎ ‎19、如图所示，输出的的值为__________．‎ ‎20、如图所示的程序框图，输出的__________．‎ ‎ ‎ 参考答案 ‎1、答案：D 通过分析可知程序框图的功能为计算，根据最终输出时的值，可知最终赋值时，代入可求得结果.‎ ‎【详解】‎ 根据程序框图可知其功能为计算：‎ 输入值为，当时，输出 可知最终赋值时 ‎ 本题正确选项：‎ 名师点评：‎ 本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时的取值.‎ ‎2、答案：A 第一次循环，得；第二次循环，得；第三次循环，得，此时不满足循环条件，退出循环，输出，故选D．‎ 考点：程序框图．‎ ‎3、答案：C 执行循环，先判断后计算，直至跳出循环，输出结果.‎ ‎【详解】‎ 执行循环,得 结束循环，输出选C.‎ 名师点评：‎ 本题考查循环结构流程图，考查基本分析判断能力，属基础题.‎ ‎4、答案：B 执行如图所示的程序框图，逐次循环计算结果，结合判断条件，即可得到答案.‎ ‎【详解】‎ 由题意，执行如图所示的程序框图，‎ 第一次循环：计算，不满足判断条件；‎ 第二次循环：计算，不满足判断条件；‎ 第三次循环：计算，满足判断条件；‎ 因为输出的值为，则，解得，故选B.‎ 名师点评：‎ 本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题.‎ ‎5、答案：D ‎（1）；‎ ‎（2）；‎ ‎（3）；‎ ‎（4），输出8.‎ 故选D。‎ ‎6、答案：B 因为输入的,故,满足进行循环的条件,,满足进行循环的条件,,满足进行循环的条件,,不满足进行循环的条件,故输出的值为,故选B.‎ 考点：1、程序框图；2、循环结构.‎ ‎7、答案：D 当输入的时， ；‎ ‎ ；‎ ‎ ；‎ ‎ ；‎ ‎ ；‎ ‎ 否，输出，故选D.‎ ‎8、答案：C 第一次运行时， ；第二次运行时， ；第三次运行时， ，此时 ，故输出 ，故选C.‎ ‎9、答案：D 因为，所以当 时，，由算法流程图所提供的算法程序可知：当，运算程序继续进行，当 时，运算程序结束，输出，运算程序不再继续，故应填，应选答案D。‎ ‎10、答案：C 该程序实际上是求，的最大公约数，最后输出的应是最大公约数，而与135的最大公约数是45，故选C．‎ 考点：程序框图．算法案例．‎ ‎11、答案：C 由题意得 ,选C.‎ ‎12、答案：B 模拟程序的运行，可得 不满足条件 执行循环体， 由题意，此时满足条件 退出循环，输出 的值为2.45.‎ 可得： ，且 解得 故选B．‎ 名师点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属基础题．‎ ‎13、答案：C 从算法流程图中提供的算法程序可得，此时，运行程序结束，由题设输出，应选答案C。‎ ‎14、答案：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．‎ ‎15、答案：C 根据程序框图，进行模拟运算即可．‎ ‎【详解】‎ 一次循环，，，成立，则，，‎ 第二次循环，，成立，则，，‎ 第三次循环，，成立，则，，‎ 第四次循环，，成立，则，，‎ 第五次循环，，成立，则，，‎ 第六次循环，，不成立，输出，‎ 故选：C．‎ 名师点评：‎ 本题主要考查程序框图的识别和判断，了解程序的功能，利用模拟运算法是解决本题的关键．‎ ‎16、答案：C 由题意n的值为多项式的系数，由100，99直到1，从而得到我们需要输出的结果．‎ ‎【详解】‎ 由题意，n的值为多项式的系数，由100，99直到1，‎ 由程序框图可知，输出框中“”处应该填入n=100-i．‎ 故选：C．‎ 名师点评：‎ 本题主要考查了当型循环语句，算法在近两年高考中每年都以小题的形式出现，基本上是低起点题．‎ ‎17、答案：A 根据程序框图，得输出的S是5个数据的方差，先求这5个数的均值，然后代入方差公式计算即可．‎ ‎【详解】‎ 根据程序框图，输出的S是x1＝18，x2＝19，x3＝20，x4＝21，x5＝22这5个数据的方差，因为，‎ ‎∴由方差的公式S＝．‎ 故选：A．‎ 名师点评：‎ 本题通过循环结构的程序框图考查了均值和方差，属于基础题．‎ ‎18、答案：7‎ 分析程序中各变量、各语句的作用，再根据流程图所示的顺序得出该程序的作用是累加的值，求出即可．‎ ‎【详解】‎ 分析程序中各变量、各语句的作用，‎ 再根据流程图所示的顺序，可知：‎ 该程序的作用是 累加的值，‎ ‎∵.‎ 故答案为7.‎ 名师点评：‎ 根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）？②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模，是基础题目．‎ ‎19、答案：‎ 从题设中提供的算法流程图中运算程序可以看出：当时，则，则；则，则，则，则，这是时运算程序结束，应填答案。‎ 名师点评：本题是关于算法流程图的问题，求解这类问题的关键是准确理解算法流程图纸的算法程序，及算法所要解决的问题。解答本题共经过了六次循环，直到满足算法流程中的判断框内的要求，从而使得问题获解。‎ ‎20、答案：88‎ 程序在运行过程中各变量的值如下表示：‎ 是否继续循环 循环前 ‎0‎ ‎1‎ 第一圈 是 ‎2×0+2=2‎ ‎2‎ 第二圈 是 ‎2×2+3=7‎ ‎3‎ 第三圈 是 ‎2×7+4=18‎ ‎4‎ 第四圈 是 ‎2×18+5=41‎ ‎5‎ 第五圈 是 ‎2×41+6=88‎ ‎6‎ 第六圈 否 ‎2×41+6=88‎ ‎6‎ 故最终的输出结果为：88；故答案为88. ‎