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

‎2020届一轮复习人教A版 算法初步 课时作业 ‎ 1、中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的，，依次输入的为2，2，5，则输出的（ ）‎ A．7 B．12 C．17 D．34‎ ‎2、执行如图所示的程序框图，则输出的值为（ ）‎ A． B． C．2 D．3‎ ‎3、执行如图所示的程序框图，若输出的结果是7，则判断框内的取值范围是（ ）‎ A． B． C． D．‎ ‎4、某程序框图如图所示，则该程序运行后输出的值是（ ）‎ A．2019 B．2018 C．2017 D．2016‎ ‎5、执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(　　)‎ A． s≤？ B． s≤？ C． s≤？ D． s≤？‎ ‎6、执行如图所示的程序框图，若输入的k值为9，则输出的T值为（ ）‎ A．32 B．50 C．18 D．25‎ ‎7、执行如图所示的程序框图，若输出的结果为10，则判断框中的条件是　　‎ A． B． C． D．‎ ‎8、如图所示算法框图，当输入的为1时，输出的结果为( )‎ A．3 B．4 C．5 D．6‎ ‎9、《九章算术》是中国古代数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之.”翻译成现代语言如下：第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，执行第二步：第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，知道所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数.现给出更相减损术的程序图如图所示，如果输入的，，则输出的为（ ）.‎ A．3 B．6 C．7 D．8 10、执行如图所示的程序框图若输人x的值为3，则输出y的值为______．‎ ‎11、已知数列{an}中，a1＝1，an＋1＝an＋n，若如图所示的程序框图是用来计算该数列的第2 017项，则判断框内的条件是________．(填序号)‎ n≤2 015? ②n≤2 016?‎ ‎③n<2 014? ④n<2 016?‎ ‎12、执行如下图所示的程序框图，若输入，则输出的值为____．‎ ‎13、把二进制数110 011化为十进制数为 ；‎ ‎14、执行如图所示的程序框图，若输入，，则输出的________．‎ ‎ ‎ 参考答案 ‎1、答案：C 第一次循环： ；第二次循环： ；第三次循环： ；结束循环，输出 ，选C.‎ 点评：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.‎ ‎2、答案：C 由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量s的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．‎ ‎【详解】‎ 模拟程序的运行，可得 s＝3，i=1‎ 满足条件i，执行循环体s＝3+，i=2‎ 满足条件i，执行循环体s＝3++，i=3，‎ 满足条件i，执行循环体，s＝3++，i=4，‎ 不满足条件i退出循环，输出s的值为s＝．‎ 故选：C． 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．‎ ‎3、答案：A 依次运行程序框图中的程序可得：‎ 第一次， ，满足条件，继续运行；‎ 第二次， ，满足条件，继续运行；‎ 第三次， ，满足条件，继续运行；‎ 第四次， ，满足条件，继续运行；‎ 第五次， ，满足条件，继续运行；‎ 第六次， ，不满足条件，停止运行，输出7.‎ 故判断框内的取值范围为．选A．‎ ‎4、答案：B 运行程序，找出规律，当不满足时，退出循化，输出的值.‎ ‎【详解】‎ 运行程序，，判断是，，判断是，，…，依次类推，当为奇数时，为，当为偶数时，为，，判断否，输出，故选B. 本小题主要考查程序框图的运算结果，考查合情推理，属于基础题.‎ ‎5、答案：C 模拟执行程序框图，依次写出每次循环得到的k，S的值，当S＞？时，退出循环，输出k的值为8，故判断框图可填入的条件．‎ ‎【详解】‎ 模拟执行程序框图，k的值依次为0，2，4，6，8，‎ 因此S==（此时k=6），‎ 因此可填：S≤？．‎ 故选：C． 本题考查了当型循环结构的程序框图，根据框图的流程判断程序运行的S值是解题的关键，属于基础题．‎ ‎6、答案：A 由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量T的值，模拟程序的运行过程，可得答案．‎ ‎【详解】‎ 执行程序框图，有 ‎,‎ ‎,不满足条件返回，‎ ‎,不满足条件返回，‎ ‎,不满足条件返回，‎ ‎,满足条件 退出循环，输出，‎ 故选：A 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．‎ ‎7、答案：B 模拟程序的运行结果，分析满足输出条件继续循环和不满足输出条件退出循环时，变量i值所要满足的要求，可得答案．‎ ‎【详解】‎ 模拟程序的运行，可得，‎ 满足判断框内的条件，执行循环体，，，‎ 满足判断框内的条件，执行循环体，，，‎ 满足判断框内的条件，执行循环体，，，‎ 满足判断框内的条件，执行循环体，，，‎ 由题意，此时应该不满足判断框内的条件，退出循环，输出S的值为10.‎ 可得判断框内的条件为？．‎ 故选：B． 本题考查了条件结构的程序框图，其中模拟运行过程是处理此类问题常用的方法，属于基础题．‎ ‎8、答案：C 根据程序框图，利用模拟验算法进行求解即可．‎ ‎【详解】‎ 当x＝1时，x＞1不成立，则y＝x+1＝1+1＝2，‎ i＝0+1＝1，y＜20不成立，‎ x＝2，x＞1成立，y＝2x＝4，i＝1+1＝2，y＜20成立，‎ x＝4，x＞1成立，y＝2x＝8，i＝2+1＝3，y＜20成立，‎ x＝8，x＞1成立，y＝2x＝16，i＝3+1＝4，y＜20成立 x＝16，x＞1成立，y＝2x＝32，i＝4+1＝5，y＜20不成立，输出i＝5，‎ 故选：C． 本题主要考查程序框图的识别和判断，利用模拟运算法是解决本题的关键．‎ ‎9、答案：C 由循环结构的特点，先判断，再执行，分别计算出当前的a，b的值，即可得到结论．‎ ‎【详解】∵，，满足a，b都是偶数，则a＝＝57，b＝＝15,k=2；‎ 不满足a，b都是偶数，且不满足a=b，满足a>b，则a=57-15=42，n=1,‎ 不满足a=b，满足a>b，则a=42-15=27，n=2,‎ 不满足a=b，满足a>b，则a=27-15=12，n=3,‎ 不满足a=b，不满足a>b，则c=12,a=15,b=12,‎ 则a=15-12=3，n=4,‎ 不满足a=b，不满足a>b，则c=3,a=12,b=3,‎ 则a=12-3=9，n=5,‎ 不满足a=b，满足a>b，则a=9-3=6，n=6,‎ 不满足a=b，满足a>b，则a=6-3=3，n=7,‎ 满足a=b，结束循环,输出n=7,‎ 故选：C． 本题考查算法和程序框图，主要考查循环结构的理解和运用，以及赋值语句的运用，属于基础题．‎ ‎10、答案：63‎ 由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．‎ ‎【详解】‎ 解：模拟程序的运行，可得 x=3‎ y=7‎ 不满足条件|x-y|＞31，执行循环体，x=7，y=15‎ 不满足条件|x-y|＞31，执行循环体，x=15，y=31‎ 不满足条件|x-y|＞31，执行循环体，x=31，y=63‎ 此时，满足条件|x-y|＞31，退出循环，输出y的值为63.‎ 故答案为：63. 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．‎ ‎11、答案：②‎ 第1次循环，s＝1＋1＝2，n＝1＋1＝2，第2次循环，s＝2＋2＝4，n＝2＋1＝3，…，第2 016次循环，n＝2 017.所以结合选项可知判断框内的条件应为“n≤2 016？”‎ ‎12、答案：15‎ 根据题意，本程序框图为求y的最值，‎ 循环体为“直到型”循环结构，输入x=3，‎ 第一次循环：y=2×3+1=7，|7？3|=4，x=7；‎ 第二次循环：y=2×7+1=15，|15？7|=8>7，‎ ‎∴结束循环，输出y=15.‎ 故答案为：15.‎ 点评：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.‎ ‎13、答案：51‎ 考点：进制数的转化 点评：若是k进制转为十进制，则指数幂的底数为k.。另十进制转为k进制，用到的方法是除k取余法。‎ ‎14、答案：5040‎ 通过程序框图，按照框图中的要求将几次的循环结果写出，得到输出的结果．‎ ‎【详解】‎ 第一次循环，k=1，n=10，m=4，p=7；‎ 第二次循环，k=2，n=10，m=4，p=56；‎ 第三次循环，k=3，n=10，m=4，p=504；‎ 第四次循环，k=4，n=10，m=4，p=5040；‎ 故答案为：5040； 本题考查解决程序框图中的循环结构的输出结果问题时，常采用写出几次的结果找规律． ‎