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

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

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