高中数学14算法案例自我小测必修3讲解.docxVIP

PAGE PAGE 1 高中数学 1.4 算法案例自我小测 苏教版必修 3 1．(1)Mod(8,3)＝ ；(2) Int? 8 ? ＝ . ? 3 ? ? ? 2．用辗转相除法求 228 与 1 995 的最大公约数为 ． 3．给出以下三个数 2 011,2 012,2 013，其中满足 Mod(m,3)＝2 的 m 的值是 ． ?3x ? 4 ? m, ?方程组?2 y ?1 ? m ? 的整数解有 组． 如图所示的流程图最后输出的n 值为 ． 不定方程 5x＋2y＝12 的正整数解为 ． 7．(1)用辗转相除法求 840 与 1 764 的最大公约数； (2)用更相减损术求 459 与 357 的最大公约数． 8．写出用区间二分法求方程 x3－2x－3＝0 在区间[1,2]内的一个近似解(误差不超过 0.001)的一个算法及伪代码． 参考答案 1 答案：(1)2 (2)2 解析：(1)Mod(8,3)表示 8 除以 3 所得的余数， ∵8＝2×3＋2，∴Mod(8,3)＝2. (2)∵ Int? 8 ? 表示不超过 8 的最大整数，∴ Int? 8 ? ＝2. ? 3 ? 3 ? 3 ? ? ? ? ? 2 答案：57 解析：∵1 995＝228×8＋171， 228＝171×1＋57， 171＝57×3＋0， ∴228 与 1 995 的最大公约数是 57. 3 答案：2 012 解析：Mod(m,3)＝2 表示被 3 除余 2 的数是m， ∵2 013 能被 3 整除，∴2 012 被 3 除余 2. 4 答案：无数 2 解析：方程组中的两方程相减并化简整理得x＋1＝ 3 y.当 y 取 3 的整数倍时，x 就可 以取到相应的整数，因此，原方程组的整数解有无数组． 5 答案：37 解析：由流程图可知： Mod(8 251,6 105)＝2 146， Mod(6 105,2 146)＝1 813， Mod(2 146,1 813)＝333， Mod(1 813,333)＝148， Mod(333,148)＝37， Mod(148,37)＝0， 故最后输出的n＝37. ?x ? 2, ?6 答案： ? ? ? y 1 解析：方程变形为：y＝6－  5 12 x＞0，∴0＜x＜ . 2 5 又∵x∈N*，∴x＝1,2. 5 7 当 x＝1 时，y＝6－ ＝ 2 2 5 不是整数； 当 x＝2 时，y＝6－ 2 ×2＝1. ?x ? 2, ?∴不定方程的正整数解为? ? ? y 1. 7 解：(1)1 764＝840×2＋84， 840＝84×10＋0， 所以 840 与 1 764 的最大公约数为 84. (2)459－357＝102， 357－102＝255， 255－102＝153， 153－102＝51， 102－51＝51， 所以 459 与 357 的最大公约数为 51. 8 解：它的算法步骤可表示为： S1 令 f(x)＝x3－2x－3， a←1，b←2； 1 S2 取[a，b]的中点x ＝ 0 2  (a＋b)，将区间一分为二； S3 若 f(x )＝0，则x 就是方程的根，否则判断根x*在 x 左侧还是右侧： 0 若 f(a)f(x )＞0， 0 则 x*∈(x ，b)，以x 0 0 代替a； 0 0 若 f(a)f(x )＜0， 0 则 x*∈(a，x )，以x 代替b； 0 0 S4 若|a－b|＜0.001，计算终止，此时x*≈x ，否则转S2. 0 伪代码如下：