江苏省盱眙县都梁中学高中数学 第1章 算法初步 1.4 算法案例课堂精练 苏教版必修3.docVIP

江苏省盱眙县都梁中学高中数学 第1章 算法初步 1.4 算法案例课堂精练 苏教版必修3 1．(1)Mod(8,3)＝__________；(2)＝__________. 2．用辗转相除法求228与1 995的最大公约数为__________． 3．给出以下三个数2 011,2 012,2 013，其中满足Mod(m,3)＝2的m的值是__________． 4．方程组的整数解有__________组． 5．如图所示的流程图最后输出的n值为__________． 6．不定方程5x＋2y＝12的正整数解为__________． 7．(1)用辗转相除法求840与1 764的最大公约数； (2)用更相减损术求459与357的最大公约数． 8．写出用区间二分法求方程x3－2x－3＝0在区间内的一个近似解(误差不超过0.001)的一个算法及伪代码．  答案：(1)2　(2)2 解析：(1)Mod(8,3)表示8除以3所得的余数， ∵8＝2×3＋2，∴Mod(8,3)＝2. (2)∵表示不超过的最大整数，∴＝2. 答案：57 解析：∵1 995＝228×8＋171， 228＝171×1＋57， 171＝57×3＋0， ∴228与1 995的最大公约数是57. 答案：2 012 解析：Mod(m,3)＝2表示被3除余2的数是m， ∵2 013能被3整除，∴2 012被3除余2. 答案：无数 解析：方程组中的两方程相减并化简整理得x＋1＝y.当y取3的整数倍时，x就可以取到相应的整数，因此，原方程组的整数解有无数组． 答案：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. 答案： 解析：方程变形为：y＝6－x＞0，∴0＜x＜. 又∵x∈N*，∴x＝1,2. 当x＝1时，y＝6－＝不是整数； 当x＝2时，y＝6－×2＝1. ∴不定方程的正整数解为 解：(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. 解：它的算法步骤可表示为： S1　令f(x)＝x3－2x－3， a←1，b←2； S2　取的中点x0＝(a＋b)，将区间一分为二； S3　若f(x0)＝0，则x0就是方程的根，否则判断根x*在x0左侧还是右侧： 若f(a)f(x0)＞0， 则x*∈(x0，b)，以x0代替a； 若f(a)f(x0)＜0， 则x*∈(a，x0)，以x0代替b； swrwgS4　若|a－b|＜0.001，计算终止，此时x*≈x0，否则转S2. 伪代码如下： - 4 -