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

PAGE 专题10 算法与程序框图 【训练目标】 掌握常见的几种算法如：辗转相除法，更相减损术，秦九韶算法，进位制； 掌握顺序结构，选择结构，循环结构，能看懂程序框图； 能执行程序框图，计算输出结果或者判定选择结构中的条件； 掌握程序语句的含义，特别是if-else，while循环，for循环。 能初步的根据题意写算法步骤和作程序框图。 【温馨小提示】 高考中此专题一般以小题的形式考查，主要考查执行程序输出的结果，或者根据结果判断循环变量的条件，只要掌握程序的规律或者逐步去执行程序，一般都能解决，属于送分题。 【名校试题荟萃】 1、1037和425的最大公约数是 （　　） A.51 B.17 C.9 D.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. 【答案】C 4、下面程序框图的算法思