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

‎2020届一轮复习人教A版 　算法初步 课时作业 ‎ 1、执行如图所示的程序框图，输出的值为（ ）‎ A．3 B．4 C．5 D．6‎ ‎2、运行如图程序框图，输出m的值是（　　）‎ A．1 B．2 C．3 D．4‎ ‎3、对任意非零实数已知 ，若的运算原理如图所示，那么( )‎ A． B． C． D．‎ ‎4、阅读如图所示的程序框图，运行相应的程序，输出的结果是（ ）‎ A．5 B．26 C．667 D．677‎ ‎5、 执行如图所示的程序框图，输出S的值为（ ）‎ A．－ B． C．－ D．‎ ‎6、《九章算术》中的玉石问题：“今有玉方一寸，重七两；石方一寸，重六两.今有石方三寸，中有玉，并重十一斤（176两），问玉、石重各几何?”其意思：“宝玉1立方寸重7两，石料1立方寸重6两，现有宝玉和石料混合在一起的一个正方体，棱长是3寸，质量是11斤（176两），问这个正方体中的宝玉和石料各多少两?”如图所示的程序框图给出了对此题的一个求解算法，运行该程序框图，则输出的，分别为（ ）‎ A．96,80 B．100,76 C．98,78 D．94,82‎ ‎7、执行如图所示的程序框图，则输出s的值为（ ）‎ A． B． C． D．‎ ‎8、根据下面的程序框图，输出的的值为（ ）‎ A．1007 B．1009 C．0 D．-1‎ ‎9、执行如图所示的程序框图，则输出（ ）‎ A．26 B．57‎ C．120 D．247‎ ‎10、1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”.如图是根据考拉兹猜想设计的一个程序框图，则输出的值为( )‎ A．8 B．7‎ C．6 D．5‎ ‎11、《九章算术》卷第七——盈不足中有如下问题：“今有垣高九尺.瓜生其上，蔓日长七寸. 瓠生其下，蔓日长一尺.问几何日相逢.”翻译为“今有墙高9尺.瓜生在墙的上方，瓜蔓每天向下长7寸.葫芦生在墙的下方，葫芦蔓每天向上长1尺.问需要多少日两蔓相遇.”其中1尺=10寸.为了解决这一问题，设计程序框图如下所示，则输出的的值为（ ）‎ A．8 B．7 C．6 D．5‎ ‎12、执行如图所示的程序框图，输出的结果为( )‎ A．3，5 B．8，13‎ C．12，17 D．21，34‎ ‎13、执行如图所示的程序框图，若输入的a、b分别为5、2，则输出的n＝（ ）‎ A．2 B．3 C．4 D．‎ ‎14、对于程序：试问，若输入，则输出的数为（　　）‎ A．9 B．-7 C．5或-7 D．5‎ ‎15、在进制中，数记为，则（　　）‎ A．2 B．4 C．6 D．7‎ ‎16、用辗转相除法计算60和48的最大公约数时，需要做的除法次数是（　　）‎ A．1 B．2 C．3 D．4 17、除以9的余数为______.‎ ‎18、根据图中所示的伪代码，可知输出的结果为________．‎ ‎19、用秦九韶算法计算函数，当时的值，则__________．‎ ‎20、如图所示，执行图中的程序框图，输出的值是_______.‎ ‎ ‎ 参考答案 ‎1、答案：C 执行循环结构的程序框图，逐次准确计算，根据判定条件终止循环，即可得到答案．‎ ‎【详解】‎ 由题意，执行如图所示的程序框图，可得 第一次循环：，，不满足判断条件；‎ 第二次循环：，，不满足判断条件；‎ 第三次循环：，，不满足判断条件；‎ 第四次循环：，，满足判断条件，‎ 此时退出循环，输出计算的结果，‎ 故选C.‎ 名师点评：‎ 本题主要考查了循环结构的程序的计算与输出问题，其中解答中正确理解程序框图的运算公式，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题．‎ ‎2、答案：D 根据程序框图进行模拟运算即可．‎ ‎【详解】‎ a=16，a≤0否，‎ a=4，a≤0否，‎ a=2，a≤0否，‎ a=1，a≤0否，‎ a=0，a≤0是，输出m=4，‎ 故选：D．‎ 名师点评：‎ 本题主要考查程序框图的识别和判断，解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义。‎ ‎3、答案：C 先计算的值，然后与进行比较，按程序框图进行运行，输出结果。‎ ‎【详解】‎ ‎ ， ，‎ 本题选C。‎ 名师点评：‎ 本题考查了程序框图。‎ ‎4、答案：D 由算法的程序框图，计算各次循环的结果，满足条件，结束程序．‎ ‎【详解】‎ 根据程序框图，模拟程序的运行，可得 a＝1，满足条件a＜100，‎ 执行循环体，a＝2，满足条件a＜100，‎ 执行循环体，a＝5，满足条件a＜100，‎ 执行循环体，a＝26，满足条件a＜100，‎ 执行循环体，a＝677，不满足条件a＜100，退出循环，输出a的值为677，‎ 故选：D．‎ 名师点评：‎ 本题考查了应用程序框图进行简单的计算问题，属于基础题．‎ ‎5、答案：D 由已知可得，故选D.‎ 考点：程序框图.‎ ‎6、答案：C 流程图的作用是求出的一个解，其中且为偶数，逐个计算可得输出值.‎ ‎【详解】‎ 执行程序：，，故输出的分别为98,78.故选C.‎ 名师点评：‎ 本题考查算法中的循环结构、选择结构，读懂流程图的作用是关键，此类题是基础题.‎ ‎7、答案：D 初始条件：，‎ 第1次判断0<8，是，‎ 第2次判断2<8，是，‎ 第3次判断4<8，是，‎ 第4次判断6<8，是，‎ 第5次判断8<8，否，输出;‎ 故选D.‎ 考点：程序框图.‎ ‎8、答案：A 按照程序框图模拟运行即可得解.‎ ‎【详解】‎ ‎，，；，，‎ ‎；，，‎ ‎；，，‎ ‎，…，‎ 由此可知，运行程序过程中，呈周期性变化，且周期为3，‎ 所以输出.‎ 故选：A 名师点评：‎ 本题主要考查程序框图和数列的周期性，意在考查学生对这些知识的理解掌握水平和分析推理能力.‎ ‎9、答案：B 程序在运行过程中各变量的值如下表示：‎ 故选B.‎ 考点：程序框图.‎ ‎【方法名师点评】根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，难度不大；分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算变量的值，并输出时，变量的值，模拟程序的运行，用表格对程序运行过程中各变量的值进行分析，不难得到输出结果.‎ ‎10、答案：A 根据程序框图逐步进行模拟运算即可．‎ ‎【详解】‎ ‎，不满足，是奇数满足，，，‎ ‎，不满足，是奇数不满足，，，‎ ‎，不满足，是奇数满足，，，‎ ‎，不满足，是奇数不满足，，，‎ ‎，不满足，是奇数不满足，，，‎ ‎，不满足，. 是奇数不满足，，，‎ ‎，不满足，是奇数不满足，，，‎ ‎，满足，输出，故选A．‎ 名师点评：‎ 本题主要考查程序框图的识别和应用，利用模拟运算法是解决本题的关键，属于基础题．‎ ‎11、答案：C 模拟执行程序，依次写出每次循环得到的a,n,S的值，当S=1.2时满足条件 退出循环输出n的值从而得解 ‎【详解】‎ 运行该程序，第一次，，；第二次，，；第三次，，；第四次，，；第五次，，；第六次，，此时输出的的值为6‎ 故选：C 名师点评：‎ 本题考查数学文化、算法与程序框图，考查推理论证能力以及化归与转化思想.‎ ‎12、答案：B 结合框图的循环条件，逐步运算可得结果.‎ ‎【详解】‎ 第一次运算：；第二次运算：；第三次运算：；此时结束循环，输出结果，故选B.‎ 名师点评：‎ 本题主要考查程序框图的识别，侧重考查数学运算的核心素养.‎ ‎13、答案：C 当n=1时，当n=2时，‎ 当n=3时，当n=4时，‎ 名师点评：本题考查的是算法与流程图，对算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.‎ ‎14、答案：D 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数y的函数值．‎ ‎【详解】‎ 由图可知：‎ 该程序的作用是计算分段函数的函数值．‎ 当输入时，输出的是：．‎ 故选：．‎ 名师点评：‎ 根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）？②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．‎ ‎15、答案：C 把2个数字转化成十进制数字，解方程即可得解k的值．‎ ‎【详解】‎ ‎∵167（8）=1×82+6×81+7×80=119.‎ ‎∴由题意可得：315（k）=3×k2+1×k1+5×k0=3k2+k+5=119，‎ ‎∴可得：3k2+k-114=0，‎ ‎∴解得：k=6或k=（舍）‎ ‎∴k=6.‎ 故选：C．‎ 名师点评：‎ 本题考查的知识点是十进制与其它进制之间的转化，属于基本知识的考查．‎ ‎16、答案：B 直接利用辗转相除法的原理求需要做的除法次数.‎ ‎【详解】‎ 解：∵60=1×48+12,‎ ‎48=4×12 ,‎ ‎60和48的最大公约数是12 .‎ 所以需要做的除法次数2 .‎ 故选：B 名师点评：‎ 本题主要考查辗转相除法，意在考查学生对该知识的理解掌握水平和分析推理能力.‎ ‎17、答案：‎ 解：因为 因此除以9以后的余数为7‎ ‎18、答案：12‎ 通过分析伪代码，按照代码执行，输出S的值即可．‎ ‎【详解】‎ 根据已知伪代码,S=0,I=1‎ 满足I≤4,执行循环I=3，S＝0+3=3‎ 满足I≤4,执行循环I=4，S＝3+4=7‎ 满足I≤4,执行循环I=5，S＝7+5=12‎ 此时，不再满足I≤4，跳出循环，输出S 故答案为：12‎ 名师点评：‎ 本题考查伪代码，通过理解进行分析和运行．当运行达到已知伪代码的条件时，输出S的值．本题为基础题．‎ ‎19、答案：16‎ 由秦九韶算法可得：f（x）=7x7+5x5+4x4+2x2+x+2=（（（（（（7x）x+5）x+4）x）x+2）x+1）x+2.进而得出V3.‎ ‎【详解】‎ 由秦九韶算法可得：f（x）=7x7+5x5+4x4+2x2+x+2=（（（（（（7x）x+5）x+4）x）x+2）x+1）x+2.‎ 当x=1时的值，则V0=7，V1=7×1=7，V2=7×1+5=12，V3=12×1+4=16.‎ 故答案为：16.‎ 名师点评：‎ 本题考查了秦九韶算法、函数求值，考查了推理能力与计算能力，属于基础题．‎ ‎20、答案：19‎ 确定循环次数，再求和得结果.‎ ‎【详解】‎ 执行两次循环，输出得 名师点评：‎ 本题考查循环结构流程图，考查基本分析求解能力，属中档题. ‎