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

‎2020届一轮复习人教A版 　算法初步 课时作业 ‎ 1、1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”，这大概与其蕴含的“奇偶归一”思想有关.如图是根据考拉兹猜想设计的一个程序框图，则输出的值为（ ）‎ A．5 B．6 C．7 D．8‎ ‎2、学校就如程序中的循环体，送走一届，又会招来一级。老师们目送着大家远去，渐行渐远.执行如图所示的程序框图，若输入，则输出的结果为（ ）‎ A．2 B．3 C．4 D．5‎ ‎3、执行两次如图所示的程序框图，若第一次输入的的值为4，第二次输入的的值为5，记第一次输出的的值为，第二次输出的的值为，则 (　　)‎ A．0 B． C．1 D．2‎ ‎4、执行如图的程序框图，则输出的值是（ ）‎ A． B． C． D．‎ ‎5、执行如图所示的程序框图，则输出的值为（ ）‎ A．5 B．12 C．27 D．58‎ ‎6、执行如图的程序框图，则输出的的值是（　　）‎ A．30 B．126 C．62 D．‎ ‎7、如图所示的框图功能为“求出某函数精确到的零点”，则图中的空白处应依次填入的是（ ）‎ A．， B．,‎ C．, D．，‎ ‎8、执行如图的程序框图，则输出的值是（ ）‎ A． B． C． D．‎ ‎9、我国古代数学典籍《九章算术》第七章“盈不足”中有一问题：“今有蒲生一日，长三尺，莞生一日，长一尺.蒲生日自半.莞生日自倍.问几何日而长等？”（蒲常指一种多年生草本植物，莞指水葱一类的植物）现欲知几日后，莞高超过蒲高一倍.为了解决这个新问题，设计如图所示的程序框图，输入，.那么在①处应填_______和输出的值为（ ）‎ A． 4 B． 4‎ C． 3 D． 3‎ ‎10、在如图所示的计算程序框图中，判断框内应填入的条件是（ ）‎ A． B． C． D．‎ ‎11、执行如图所示的程序框图，则输出的结果是（　　）‎ A．8 B．16 C．32 D．64‎ ‎12、执行如图所示的程序框图，若输入的，则输出的（ ）‎ A．-1 B．1 C．2 D．3‎ ‎13、执行如图所示的程序框图，输出的结果为（ ）‎ A．5 B．9 C．11 D．13‎ ‎14、若正整数除以正整数后的余数为，则记为，例如.如图程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图，则输出的等于 A．4 B．8 C．16 D．32‎ ‎15、如图的程序框图，当输出后，程序结束，则判断框内应该填（ ）‎ A． B． C． D． 16、如图是一个算法流程图，则输出的b的值为_______．‎ ‎17、某算法流程图如图所示，该程序运行后，若输出的，则实数 的值为_______．‎ ‎18、执行如图所示的伪代码，则输出的S的值为_______．‎ ‎19、如图是一个算法伪代码，则输出的的值为_______________.‎ ‎20、如图是一个算法的伪代码，其输出的结果为_______．‎ ‎ ‎ 参考答案 ‎1、答案：D 根据程序框图，逐步执行即可得出结果.‎ ‎【详解】‎ 因为初始值为，‎ 第一步：，进入循环；‎ 第二步：，进入循环；‎ 第三步：，进入循环；‎ 第四步：，进入循环；‎ 第五步：，进入循环；‎ 第六步：，进入循环；‎ 第七步：，结束循环，输出.‎ 故选D 名师点评：‎ 本题主要考查程序框图，分析框图作用，逐步执行即可，属于基础题型.‎ ‎2、答案：C 由题意结合流程图运行程序确定输出的值即可.‎ ‎【详解】‎ 结合流程图可知程序运行过程如下：首先初始化数据：，，‎ 此时满足，执行；‎ 此时满足，执行；‎ 此时满足，执行；‎ 此时不满足，输出的值为.‎ 本题选择C选项.‎ 名师点评：‎ 识别、运行程序框图和完善程序框图的思路：‎ ‎(1)要明确程序框图的顺序结构、条件结构和循环结构．‎ ‎(2)要识别、运行程序框图，理解框图所解决的实际问题．‎ ‎(3)按照题目的要求完成解答并验证．‎ ‎3、答案：B 根据已知中的程序框图，模拟程序的执行过程，可得答案．‎ ‎【详解】‎ 当输入的值为4时，，‎ 第一次，不满足，不满足能被整数，故输出；‎ 当输入的值为5时，‎ 第一次，不满足，也不满足能被整数，故b=3；‎ 第二次，满足，故输出；‎ 即第一次输出的的值为的值为0，第二次输出的的值为的值为1，则．‎ 故选：B．‎ 名师点评：‎ 本题考查的知识点是程序框图，难度不大，属于基础题．‎ ‎4、答案：D 模拟执行程序框图，依次写出每次循环得到的x，y的值，当 时，不满足条件退出循环，输出x的值即可得解．‎ ‎【详解】‎ 解：模拟执行程序框图，可得 ‎.‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体， ；‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体， ；‎ 观察规律可知，x的取值周期为3，由于，可得：‎ 满足条件，执行循环体，‎ 当 ,不满足条件，退出循环，输出x的值为2.‎ 故选：D．‎ 名师点评：‎ 本题主要考查了循环结构的程序框图，依次写出每次循环得到的x，y的值，根据循环的周期，得到跳出循环时x的值是解题的关键．‎ ‎5、答案：C 模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的的值.‎ ‎【详解】‎ 第一次循环：；‎ 第二次循环：；‎ 第三次循环：；‎ 第四次循环：，‎ 退出循环，输出，故选C．‎ 名师点评：‎ 本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.‎ ‎6、答案：C 由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量的值，模拟程序的运行过程，分析循环中各变量值的变化情况，即可得到答案．‎ ‎【详解】‎ 由题意，模拟程序的运行，可得，‎ 满足条件，执行循环体，，‎ 满足条件，执行循环体，，‎ 满足条件，执行循环体，，‎ 满足条件，执行循环体，，‎ 满足条件，执行循环体，，‎ 此时，不满足条件，退出循环，输出的值为62.‎ 故选：C．‎ 名师点评：‎ 本题主要考查了程序框图的应用问题，其中解答中应模拟程序框图的运行过程，逐次循环计算，根据判断框的条件，终止循环得出输出的结果是解答的关键，着重考查了运算与求解能力，属于基础题．‎ ‎7、答案：C 根据判断框的是和否来判断条件是什么.‎ ‎【详解】‎ 第一个判断框是在“否”时，运算，所以应该填；‎ 第二个判断框也是在“否”时，运算，所以应该填；‎ 故选C.‎ 名师点评：‎ 本题主要考查程序框图的识别与完善.程序框图的补全既要从全局上来把控，还需要注意条件分支的条件.‎ ‎8、答案：D 模拟执行程序框图，依次写出每次循环得到的x，y的值，当 时，不满足条件退出循环，输出x的值即可得解．‎ ‎【详解】‎ 解：模拟执行程序框图，可得 ‎.‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体， ；‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体， ；‎ 观察规律可知，x的取值周期为3，由于，可得：‎ 满足条件，执行循环体，‎ 当 ,不满足条件，退出循环，输出x的值为2.‎ 故选：D．‎ 名师点评：‎ 本题主要考查了循环结构的程序框图，依次写出每次循环得到的x，y的值，根据循环的周期，得到跳出循环时x的值是解题的关键．‎ ‎9、答案：A 根据循环结构含义以及循环次数进行补填和输出结果.‎ ‎【详解】‎ 根据题意表示莞高，表示蒲高，现欲知几日后，莞高超过蒲高一倍，故填.根据程序框图得：第一次循环：，，，，；第二次循环：，，，，；第三次循环：，，，，；第四次循环：，，此时满足，故输出.故选A.‎ 名师点评：‎ 本题考查循环结构流程图，考查基本分析求解能力，属中档题.‎ ‎10、答案：A 由题意结合流程图所要实现的功能确定判断框内应填入的条件即可.‎ ‎【详解】‎ 由题意结合流程图可知当时，程序应执行，，‎ 再次进入判断框时应该跳出循环，输出的值；‎ 结合所给的选项可知判断框内应填入的条件是.‎ 故选：A.‎ 名师点评：‎ 本题主要考查流程图的运行，由流程图的输出结果确定判定条件的方法等知识，意在考查学生的转化能力和计算求解能力.‎ ‎11、答案：C 根据程序框图进行模拟计算即可．‎ ‎【详解】‎ 解：当，时，，成立，‎ 则，，，成立，‎ 则，，，成立，‎ 则，，，成立，‎ 则，，，不成立，‎ 输出，‎ 故选：C．‎ 名师点评：‎ 本题主要考查程序框图的识别和应用，根据条件进行模拟运算是解决本题的关键．‎ ‎12、答案：D 当输入时，满足，同时也满足，代入即可得答案.‎ ‎【详解】‎ 当输入时，满足，则执行下一个判断语句 满足 执行程序 将代入可得，故选D.‎ 名师点评：‎ 本题考查了算法和程序框图。正确掌握程序框图的含义是解决此类问题得关键.‎ ‎13、答案：C 模拟执行程序框图得时，，进而结合循环结束条件即可得解.‎ ‎【详解】‎ 根据程序框图，当时 由且，得，‎ 所以输出的.‎ 故选：C．‎ 名师点评：‎ 本题主要考查了计算循环结构的输出结果，属于中档题.‎ ‎14、答案：C 初如值n=11,i=1,‎ i=2,n=13,不满足模3余2.‎ i=4,n=17, 满足模3余2, 不满足模5余1.‎ i=8,n=25, 不满足模3余2,‎ i=16,n=41, 满足模3余2, 满足模5余1.‎ 输出i=16.选C。‎ ‎15、答案：C 计算出输出时，；继续运行程序可知继续赋值得：，此时不满足判断框条件，结束程序，从而可得判断框条件.‎ ‎【详解】‎ 当输出时，，解得：，‎ 输入值为，赋值框中 ‎ 即运行时，‎ 继续运行：，不满足判断框条件，结束程序 判断框应填：‎ 本题正确选项：‎ 名师点评：‎ 本题考查补全程序框图的问题，属于基础题.‎ ‎16、答案：8‎ 根据程序框图，写出每次运行结果，利用循环结构计算并输出b的值．‎ ‎【详解】‎ 第1步：a＞10不成立，a＝a＋b＝2，b＝a－b＝1；‎ 第2步：a＞10不成立，a＝a＋b＝3，b＝a－b＝2；‎ 第3步：a＞10不成立，a＝a＋b＝5，b＝a－b＝3；‎ 第4步：a＞10不成立，a＝a＋b＝8，b＝a－b＝5；‎ 第5步：a＞10不成立，a＝a＋b＝13，b＝a－b＝8；‎ 第6步：a＞10成立，退出循环，输出b＝8.‎ 故答案为：8‎ 名师点评：‎ 本题考查循环结构的程序框图，对循环体每次循环需要进行分析并找出内在规律，属于基础题．‎ ‎17、答案：7‎ 按流程图逐个计算后可得关于的方程，解出即可.‎ ‎【详解】‎ 执行第一次循环时，有，；执行第二次循环时，有，；执行第三次循环时，有，，执行第四次循环时，有，输出.‎ 所以，故.填.‎ 名师点评：‎ 对于流程图的问题，我们可以从简单的情形逐步计算，计算时关注各变量的变化情况，并结合判断条件决定输出何种计算结果.‎ ‎18、答案：‎ 模拟执行程序代码，依次写出每次循环得到的i，S的值，即可得解输出的S的值．‎ ‎【详解】‎ 模拟执行程序代码，可得S＝3‎ 第1步：i＝2，S＝S＋i＝5；‎ 第2步：i＝3，S＝S＋i＝8；‎ 第3步：i＝4，S＝S＋i＝12；‎ 第4步：i＝5，S＝S＋i＝17；‎ 此时，退出循环，输出S的值为17.‎ 故答案为：17.‎ 名师点评：‎ 本题主要考查了循环结构的程序代码，正确依次写出每次循环得到的i，S的值是解题的关键，属于基础题．‎ ‎19、答案：5‎ 执行循环结构流程图，即得结果.‎ ‎【详解】‎ 执行循环结构流程图得,结束循环，输出.‎ 名师点评：‎ 本题考查循环结构流程图，考查基本分析与运算能力，属基础题.‎ ‎20、答案：‎ 由题设提供的算法流程图可知:，应填答案。 ‎