2018年全国2卷省份高考模拟文科数学分类---算法.docxVIP

PAGE \* MERGEFORMAT2 2018年全国2卷省份高考模拟文科数学分类算法 1.（2018陕西汉中模拟）《九章算术》中介绍了一种“更相减损术”，用于求两个正整数的最大公约数，将该方法用算法流程图表示如下，若输入，，则输出的结果为（ ）A A. ， B.， C．， ， D.， ， 2. （2018东北育才中学模拟）执行如图所示的算法，则输出的 结果是 A A. B. C. D. 3.（2018黑龙江省模拟）如图所示，当输入，的值分别为2，3时，最后输出的的值是（ ）C A．1 B．2 C．3 D．4 4.（2018黑龙江省模拟）我国古代数学著作《孙子算经》中有这样一道算术题： 开始n= 开始 n=8 n=n+1 n≡1(mod3) n≡3(mod5) 输出n 结束 否 否 是 是 七数之剩六，问物几何？”人们把此类题目称为“中国 剩余定理”. 若正整数除以正整数后的余数为， 则记为，例如.现将该问题 以程序框图给出，执行该程序框图，则输出的等于 C A．8 B．11 C．13 D．15 5.（2018重庆9校联盟模拟）执行如图所示的程序框图，若输出的s=6，则N的所有可能取之和等于（　　）D A．19 B．21 C．23 D．25 【解答】解：模拟程序的运行，可得程序框图的功能是计算并输出S=cos+2cos+3cos+…得值， 由题意，S=cos+2cos+3cos+…=6， 可得：0﹣2+4﹣6+8﹣10…=6， 可得：S=cos+2cos+3cos+…+12cos， 或S=cos+2cos+3cos+…+12cos+13cos， 可得：N的可取值有且只有12，13，其和为25，故选：D． 6.（2018重庆模拟）执行如右图所示的程序框图，则输出=（ ） A 　　　　　　　　　　　　 A．26 B．57 C．120　 D．247 7.（2018甘肃张掖模拟）如图所示的程序框图，运行程序后，输出的结果等于（　　）B A．2 B．3 C．4 D．5 【解答】解：模拟程序的运行，可得： a=2，s=0，n=1， s=2，a=， 满足条件s＜3，执行循环体，n=2，s=2+=，a=， 满足条件s＜3，执行循环体，n=3，s=+=，a=， 此时，不满足条件s＜3，退出循环，输出n的值为3． 故选：B． 8.（2018兰州模拟）某程序框图如图所示，则程序运行后输出的的值是（ ）A A． B． C． D． 9.（2018辽宁大连模拟）如图所示程序框图是为了求出满足的最小正偶数，那么空白框中及最后输出的值分别是（ ）D A. 和6 B. 和6 C. 和8 D. 和8 【答案】D 【解析】空白框中n依次加2可保证其为偶数，排除A，C 时，，时， 所以D选项满足要求． 故选：D． 10.（2018长春模拟）更相减损术是出自《九章算术》的一种算法.如图所示的程序框图是根据更相减损术写出的，若输入，则输出的值为_____. 【答案】13 【解析】输入，执行程序框图，第一次；第二次；第三次；第四次，满足输出条件，输出的的值为，故答案为.