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

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

‎2020届一轮复习人教A版 　算法初步 课时作业 ‎ 1、如图所示的程序框图，若x=5,则运算多少次停止( )‎ A．2 B．3 C．4 D．5‎ ‎2、执行如图所示的程序框图，若输入的，分别是1，2048，则输出的（ ）‎ A．4 B．5 C．6 D．8‎ ‎3、阅读如图的程序框图，运行相应的程序，若输入，，则输出的值为（ ）‎ A． B． C． D．‎ ‎4、20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数，按照以下的规律进行变换，如果是奇数，则下一步变成；如果是偶数，则下一步变成，这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，下列程序框图就是根据这个游戏而设计的，如果输出的的值为6，则输入的值可以为（ ）‎ A．5或16 B．16 C．5或32 D．4或5或32‎ ‎5、运行如图程序，则输出的S的值为（　　）‎ A．0 B．1 C．2018 D．2017‎ ‎6、运行如图所示的程序框图，则输出的值为（ ）‎ A．-10 B．-9 C．-8 D．-6‎ ‎7、《九章算术》中有如下问题:“今有牛、羊、马食人苗，苗主责之粟五斗，主日:‘我羊食半马.’马主日:‘ 我马食半牛.’今欲衰偿之，问各出几何?”翻译为:今有牛、马、羊吃了别人的禾苗，禾苗主人要求赔偿斗粟.羊主人说:“我羊所吃的禾苗只有马的一半.”马主人说“我马吃的禾苗只有牛的一半”打算按此比率偿还，问:牛、马、羊的主人各应赔偿多少粟?已知斗=‎ 升，针对这一问题，设计程序框图如图所示，若输出的值为，则（ ）‎ A． B．． C． D．‎ ‎8、阅读如图所示的程序框图，运行相应的程序，则输出的S值为（　　）‎ A．3 B．4 C．5 D．6‎ ‎9、某程序框图如图所示，输入下列四个函数，则可以输出的函数是（ ）‎ A． B．‎ C． D．‎ ‎10、《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的，输出的则判断框“”中应填入的是（　　）‎ A． B． C． D．‎ ‎11、执行如图所示的程序框图，则输出的值是（ ）‎ A．21 B．22 C．23 D．24‎ ‎12、“欧几里得算法”是有记载的最古老的算法，也叫做辗转相除法，可追溯至公元前年前，如图的程序框的算法思路就是来源于“欧几里得算法”，用于计算两个整数，的最大公约数执行该程序框图（图中“”表示除以的余数），若输入的，分别为，，则输出的（ ）‎ A． B． C． D．‎ ‎13、执行如图所示的程序框图，则输出的值为（ ）‎ A． B． C． D．‎ ‎14、如图是一个算法的程序框图，该算法输出的结果是( )‎ A． B． C． D．‎ ‎15、某程序框图如图所示，该程序运行后输出的的值是（ ）‎ A．4 B．5 C．6 D．7‎ ‎16、执行如图所示的程序框图，若输入的的值为1，则输出的的值为（ ）‎ A．7 B．6 C．5 D．4 17、把1234化为七进制数为___________。‎ ‎18、如图给出的是计算的值的一个程序框图，则判断内的整数______.‎ ‎19、执行如图所示的程序框图，如果输入的，则输出的=________．‎ ‎20、执行如图所示的程序框图，若输入m＝5，则输出k的值为_______．‎ ‎ ‎ 参考答案 ‎1、答案：C 根据程序框图，逐步执行，即可得出结果.‎ ‎【详解】‎ 输入，‎ 第一步：，进入循环；‎ 第二步：，进入循环；‎ 第三步：，进入循环；‎ 第四步：，结束循环，输出结果；‎ 共运行4次.‎ 故选C 名师点评：‎ 本题主要考查程序框图，分析框图的作用，逐步执行即可，属于基础题型.‎ ‎2、答案：C 逐步代入，进行计算，可得结果.‎ ‎【详解】‎ 第一次运算，，，，；‎ 第二次运算，，，，；‎ 第三次运算，，，，，所以输出.选C.‎ 名师点评：‎ 本题主要考查程序框图的识别，解决的方法是“还原现场”.‎ ‎3、答案：B 运行程序进行计算，当时，退出程序，输出的值.‎ ‎【详解】‎ 运行程序，，，判断否，，判断否，，判断是，输出，故选B.‎ 名师点评：‎ 本小题主要考查计算程序框图输出结果，考查运算求解能力，属于基础题.‎ ‎4、答案：C 根据各个选项n的值，模拟程序的运行，依次验证程序的输出的i的值是否为6即可得解．‎ ‎【详解】‎ 模拟程序的运行，由题意可得 当输入的n的值为5时，‎ i＝1，第1次循环，n＝5，n为奇数，n＝16‎ i＝2，第2次循环，n为偶数，n＝8‎ i＝3，第3次循环，n为偶数，n＝4‎ i＝4，第4次循环，n为偶数，n＝2‎ i＝5，第5次循环，n为偶数，n＝1‎ i＝6，满足条件n＝1，退出循环，输出i的值为6.符合题意．‎ 当输入的n的值为16时，‎ i＝1，第1次循环，n＝16，n为偶数，n＝8‎ i＝2，第2次循环，n为偶数，n＝4‎ i＝3，第3次循环，n为偶数，n＝2‎ i＝4，第4次循环，n为偶数，n＝1‎ i＝5，满足条件n＝1，退出循环，输出i的值为5.不符合题意．‎ 当输入的n的值为32时，‎ i＝1，第1次循环，n＝32，n为偶数，n＝16‎ i＝2，第2次循环，n为偶数，n＝8‎ i＝3，第3次循环，n为偶数，n＝4‎ i＝4，第4次循环，n为偶数，n＝2‎ i＝5，第5次循环，n为偶数，n＝1‎ i＝6，满足条件n＝1，退出循环，输出i的值为6.符合题意．‎ 当输入的n的值为4时，‎ i＝1，第1次循环，n＝4，n为偶数，n＝2‎ i＝2，第2次循环，n为偶数，n＝1‎ i＝3，满足条件n＝1，退出循环，输出i的值为3.不符合题意．‎ 故选：C．‎ 名师点评：‎ 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．‎ ‎5、答案：D 依次运行程序框图给出的程序可得 第一次：，不满足条件；‎ 第二次：，不满足条件；‎ 第三次：，不满足条件；‎ 第四次：，不满足条件；‎ 第五次：，不满足条件；‎ 第六次：，满足条件，退出循环。输出2017。选D。‎ ‎6、答案：A 依次运行程序框图中的程序可得输出结果．‎ ‎【详解】‎ 依次运行框图中的程序，可得：‎ 第一次：，满足条件，继续运行；‎ 第二次：，满足条件，继续运行；‎ 第三次：，满足条件，继续运行；‎ 第二次：，不满足条件，停止运行，输出．‎ 故选A．‎ 名师点评：‎ 解答关于循环结构的问题时，首先要弄清楚循环体是什么、变量的初始条件是什么和循环的终止条件是什么，要特别注意循环终止时各变量的当前值．对于求输出结果的问题，可依次运行框图中的程序，直到停止运行、得到输出的结果．‎ ‎7、答案：B 执行循环，根据输出结果结合判断条件列方程，解得结果.‎ ‎【详解】‎ 运行该程序，第一次循环，，；第二循环，，；‎ 第三次循环，，此时要输出的值，则，解得，故选.‎ 名师点评：‎ 本题考查循环结构流程图，考查基本分析判断求解能力，属基础题.‎ ‎8、答案：B 由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．‎ ‎【详解】‎ 模拟程序的运行，可得 S＝4，n＝1，不满足条件S≥6，S＝8，n＝2‎ 不满足条件n＞3，执行循环体，满足条件S≥6，S＝2，n＝3‎ 不满足条件n＞3，执行循环体，不满足条件S≥6，S＝4，n＝4‎ 此时，满足条件n＞3，退出循环，输出S的值为4.‎ 故选：B．‎ 名师点评：‎ 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．‎ ‎9、答案：C 由题意可得，该程序框图输出的函数为偶函数且与轴有交点，根据偶函数的性质和零点的性质既可得出答案.‎ ‎【详解】‎ 由程序框图可知，输出的应为偶函数，且与轴有交点.‎ 选项：为奇函数 选项：为偶函数，与x轴无交点 选项：是偶函数且与x轴有交点 选项： 是奇函数 故选 名师点评：‎ 本题考查算法和程序框图。正确识别程序框图的功能是解题的关键.‎ ‎10、答案：C 模拟程序的运行过程，即可得出输出的值时判断框中应填入的是什么．‎ ‎【详解】‎ 模拟程序的运行过程如下，‎ 输入，‎ ‎，‎ ‎，‎ ‎，‎ 此时不满足循环条件，输出；‎ 则判断框中应填入的是．‎ 故选：．‎ 名师点评：‎ 本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题．‎ ‎11、答案：B 运行第一次，，，；运行第二次，，，；运行第三次，，；运行第四次，，不满足，停止运行，所以输出的的值是，故选B．‎ 考点：程序框图．‎ ‎12、答案：B 该程序框图执行的是欧几里得辗转相除法，求出运算结果即可。‎ ‎【详解】‎ 输入的，，则 ，不满足循环条件 ‎ ， ，则满足循环条件，则最大公约数是.‎ 故选B 名师点评：‎ 本题考查程序框图，执行的是欧几里得辗转相除法，属于简单题。‎ ‎13、答案：A 由题意确定流程图的功能，然后计算其输出值即可.‎ ‎【详解】‎ 由题意可知，流程图的功能为计算的值，‎ 裂项求和可得：.‎ 故选：A.‎ 名师点评：‎ 识别、运行程序框图和完善程序框图的思路：‎ ‎(1)要明确程序框图的顺序结构、条件结构和循环结构．‎ ‎(2)要识别、运行程序框图，理解框图所解决的实际问题．‎ ‎(3)按照题目的要求完成解答并验证．‎ ‎14、答案：C ‎【详解】‎ 利用变量更新法有循环结束，输出=.‎ 故答案为：C ‎15、答案：A 根据框图，模拟计算即可得出结果.‎ ‎【详解】‎ 程序执行第一次，，，第二次，，第三次，，第四次，，跳出循环，输出，故选A.‎ 名师点评：‎ 本题主要考查了程序框图，循环结构，属于中档题.‎ ‎16、答案：B 根据程序框图进行模拟运算即可．‎ ‎【详解】‎ 若输入，则，，，，，不成立，‎ ‎，，，不成立，‎ ‎，，，不成立，‎ ‎，，，不成立，‎ ‎ ，，成立，输出 故选：B．‎ 名师点评：‎ 本题主要考查程序框图的识别和判断，利用程序框图进行模拟运算是解决本题的关键．‎ ‎17、答案：3412‎ 根据除k取余法可得。‎ ‎【详解】‎ ‎，所以.‎ 名师点评：‎ 本题考查十进制化为七进制，属于基础题。‎ ‎18、答案：6‎ 由已知中该程序的功能是计算的值，最后一次循环的终值是，即小于满足循环，由循环变量的初值是 ，步长为2，由此可得出a的值.‎ ‎【详解】‎ ‎，，；，，；，，；依次类推，，，；，，，则判断框内应填入的条件是.故答案为6.‎ 名师点评：‎ 本题考查算法和程序框图。正确掌握程序框图的含义和识别程序框图的功能是解题的关键.‎ ‎19、答案：65‎ 执行程序框图，依次写出每次循环得到的T，a，i值，当i=6时，程序终止即可得到结论．‎ ‎【详解】‎ 执行程序框图，T＝0，a＝﹣1，i＝1，‎ 满足条件i≤5，执行循环，T＝0，a＝﹣1，i＝1；‎ 满足条件i≤5，执行循环，T＝1，a＝0，i＝2；‎ 满足条件i≤5，执行循环，T＝1，a＝1，i＝3；‎ 满足条件i≤5，执行循环，T＝4，a＝2，i＝4；‎ 满足条件i≤5，执行循环，T＝20，a＝3，i＝5；‎ 满足条件i≤5，执行循环，T＝65，a＝4，i＝6；‎ 此时，不满足条件i≤5，退出循环输出T的值为65.‎ 故答案为：65.‎ 名师点评：‎ 本题主要考查程序框图的识别和应用，利用模拟运算法是解决本题的关键．‎ ‎20、答案：‎ 初始 ‎5‎ ‎0‎ 第一次 ‎9‎ ‎1‎ 第二次 ‎17‎ ‎2‎ 第三次 ‎33‎ ‎3‎ 第四次 ‎65‎ ‎4‎ 第四次时,,所以输出.‎ ‎【方法名师点评】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可. ‎