高中数学-第1章-算法初步-1.4-算法案例学业分层测评-苏教版必修3.docVIP

1.4 算法案例 (建议用时：45分钟) [学业达标] 一、填空题 1．若Int(x)表示不超过x的最大整数，对于下列等式： Int(10.01)＝10；Int(－1)＝－1；Int(－5.2)＝－5.其中正确的有________个． 【解析】　正确，错误．因为Int(x)表示的是不超过x的最大整数，所以Int(－5.2)＝－6. 【答案】　2 2．1 037和425的最大公约数是________． 【解析】　1 037＝425×2＋187， 425＝187×2＋51， 187＝51×3＋34， 51＝34×1＋17， 34＝17×2， 即1 037和425的最大公约数是17. 【答案】　17 3．下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图1-4-4，若输入的a，b分别为14,18，则输出的a＝________. 图1-4-4 【解析】　程序在执行过程中，a，b的值依次为a＝14，b＝18；b＝4；a＝10；a＝6；a＝2；b＝2，此时a＝b＝2，程序结束，输出a的值为2. 【答案】　2 二、解答题 4．已知如图1-4-5所示的流程图(其中m、n为正整数)． (1)这个算法的功能是什么？ (2)当m＝286，n＝91时，输出的结果是什么？ 图1-4-5 【解】　(1)这个算法的功能是用辗转相除法求两个正整数的最大公约数． (2)286＝