【数学】2020届一轮复习北师大版 算法初步 课时作业

【数学】2020届一轮复习北师大版 算法初步 课时作业

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