2024年高考数学二轮复习解题思维提升专题10算法与程序框图训练手册

PAGEPAGE1专题10算法与程序框图【训练目标】驾驭常见的几种算法如：辗转相除法，更相减损术，秦九韶算法，进位制；驾驭依次结构，选择结构，循环结构，能看懂程序框图；能执行程序框图，计算输出结果或者判定选择结构中的条件；驾驭程序语句的含义，特殊是if-else，while循环，for循环。能初步的依据题意写算法步骤和作程序框图。【温馨小提示】高考中此专题一般以小题的形式考查，主要考查执行程序输出的结果，或者依据结果推断循环变量的条件，只要驾驭程序的规律或者逐步去执行程序，一般都能解决，属于送分题。【名校试题荟萃】1、1037和425的最大公约数是（）A.51B.17C.9D.3【答案】B【解析】解：因为1037=4252+187,425=1872+51,187=513+34,51=341+17,34=172，所以1037和425的最大公约数是17.2、如图所示的程序框图的功能是（）

A.求的最大公约数B.求的最小公倍数C.交换的值D.求除以的余数【答案】A【解析】明显，题中的框图表示输入两个不同的数，然后，利用辗转相除法求的最大公约数．故选A.

3、与的最大公约数是（

）A.B.C.D.【答案】C4、下面程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的分别为，则输出的为（）A.0B.1C.3D.15【答案】C【解析】由题意得，，不满意，则变为；由，则变为；由，则变为；由，则变为；由，则变为，由，则输出的.5、用秦九韶算法计算多项式在时的值，则等于（

）A.

B.

C.D.

【答案】C【解析】，，，.

6、用秦九韶算法求多项式,当时的值的过程中，做的乘法和加法次数分别为（

）A.B.C.D.【答案】C7、下列各数中最小的数为（

）A.B.C.D.【答案】D【解析】,,,所以最小的数是.答案选D.

8、将八进制数131（8）化为二进制数为（）A.1011001（2）B.1001101（2）C.1000011（2）D.1100001（2）【答案】A【解析】131（8）=1×80+3×81+1×82=8989÷2=44…1，44÷2=22…0，22÷2=11…0，11÷2=5…1，5÷2=2…1，2÷2=1…0，1÷2=0…1，∴89（10）=1011001（2）．故选A9、执行下边的程序框图，则输出的是（

）A.B.C.D.【答案】B10、某程序框图如图所示，现输入如下四个函数，则可以输出的函数是（

）

A.B.C.D.【答案】D【解析】依据程序框图可知函数在定义域上既是奇函数，又存在零点，这样的函数的只有D,故选D．

11、某程序框图如图所示，该程序运行后输出的的值是（

）A.B.C.D.【答案】B【解析】由程序框图得：起始时为，第一次运行；其次次运行；第三次运行；第四次运行；第五次运行，…的值是成周期改变的，且周期为，当时，，∴输出．12、如图是一个算法程序框图，该程序框图输出的结果是，则推断框内应当填入的是（

）

A.B.C.D.【答案】C13、如图所示的程序的输出结果为170，则推断框中应填（

）

A.B.C.

D.【答案】C【解析】本题考查对程序框图的理解和推理运用实力。由可推得.14、三世纪中期，魏晋时期的数学家刘徽首创割圆术，为计算圆周率建立了严密的理论和完善的算法，所谓割圆术，就是用圆内接正多边形的面积去无限靠近圆面积并以此求取圆周率的方法.依据这样的思路，刘徽把圆内接正多边形的面积始终算到了正3072边形，并由此而求得了圆周率为和这两个近似数值.如图所示是利用刘徽的割圆术设计的程序框图，若输出的，则的值可以是（）（参考数据:

）A.B.C.D.【答案】C15、执行如图所示的程序框图,假如输入的,那么输出的的最大值为（）.A.

B.

C.

D.【答案】C【解析】由程序框图知：算法的功能是求可行域内，目标函数的最大值，作出表示的平面区域，如图所示：作出直线，平移直线，由图可知，当直线经过点时取最大值，由解得，即，∴.16、下边程序框图的算法思路是来源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图时，若输入的分别为16、18，输出的结果为，则二项式的绽开式中常数项是（）A.B.C.D.【答案】D17、已知某班某个小组6名成员在一次月考中物理成果如茎叶图所示（图1），本小组的平均成果为，现将各人分数依次输入如图2程序中，则计算输出的结果为（）A.

B.53

C.80

D.318【答案】B第三次运行结果：，，第四次运行结果：，，第五次运行结果：，，第六次运行结果：，，∵成立，结束运行，输出．故选B．18、按如下程序框图，若输出结果为，则推断框内应补充的条件为（）A.B.C.D.【答案】D【解析】经过第一次循环得到；经过其次次循环得到经过第三次循环得到经过第四次循环得到此时，须要输出结果，此时的满意推断框中的条件，故推断框内应补充的条件为：.19、下列程序执行后输出的结果是（

）A.3B.6C.10D.15【答案】C20、下面程序运行的结果为（

）n=10S=100WHILE

S>70

S=S-n

n=n-1WENDPRINT

nENDA.4B.5C.6D.7【答案】C【解析】第一次执行后，S＝100－10＝90，n＝10－1＝9；其次次执行后，S＝90－9＝81，n＝9－1＝8；第三次执行后，S＝81－8＝73，n＝8－1＝7；第四次执行后，S＝73－7＝66，n＝7－1＝6.此时S＝66≤70，结束循环，输出n＝6.21、（1）（2）程序运行后输出的结果是（

）

A.99、17B.100、21C.101、18D.102、23【答案】B21、运行如图所示的程序，若输出y的值为1，则可输入x的个数为（）A.0B.1C.2D.3【答案】D【解析】可得程序的功能是求的值，故x≤0时，，解得x=0，x＞0时，，可得x＞0时该函数图象与x轴有2个交点，即有2个零点，综上，可得可输入x的个数为3．22、按下列程序框图来计算：假如输入的，应当运算的次数为（

）A.B.C.D.【答案】C23、某市高三数学抽样考试中，对分以上（含分）的成果进行统计，其频率分布图如图所示，已知分数段的人数为，分数段的人数为，则下图所示程序框图的运算结果为（

）（注：，如）

A.B.C.D.【答案】B【解析】由频率分布直方图知：分数段的频率为，又频数为，∴样本容量为，分数段的频率为，∴分数段的人数为，依据框图的流程知，算法的功能是求的值，∴结束循环体的值为，故输出的，故选.

24、如图给出的是计算的值的一个程序框图，则图中执行框中的①处和推断框中的②处应填的语句分别是（）

A.B.C.D.【答案】B25、阅读如图所示的程序框图，运行相应的程序，输出的结果（

）

A.B.C.D.【答案】B26、已知实数

，执行如图所示的程序框图，则输出的不小于的概率是______．

【答案】【解析】设实数，经过第一次循环得到，经过其次循环得到经过第三次循环得到，此时输出，输出的值为，令得，由几何概型得到输出的不小于的概率为．

27、如图是一算法的程序框图，若此程序运行结果为，则在推断框中应填入的关于的推断条件是______．【答案】或28、假如执行如图的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于______．【答