《1.3 算法案例一课一练2.docVIP

1.3 算法案例 一、选择题 1、下列各组关于最大公约数的说法中不正确的是（ ） A、16和12的最大公约数是4 B、78和36的最大公约数是6 C、85和357的最大公约数是34 D、105和315的最大公约数是105 ２、用秦九韶算法求ｎ次多项式ｆ（ｘ）＝，当ｘ＝时，求需要算乘方、乘法、加法的次数分别为（　　　） A、　　　　　　　　 B、　n，，n C、0，，n　　　　　　 D、　0，n，n 3、在求高次代数方程根的完整算法时，秦九韶算法要比西方同样的算法 （ ） A、晚五、六百年 B、早五、六百年 C、早七、八百年 D、晚七、八百年 二、填空题 4、我国古代数学家求两个正整数最大公约数的算法，被称为 ，又称为 5、 假设圆的半径为1，面积为S，圆内接正n边形面积为，边长为，边心距为，根据勾股定理，= 6、世界上多项式求值最先进的算法是 7、运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是 8、制圆术是采用正多边形面积逐渐逼近圆面积的算法计算圆周率　　　　　　　　，第一步实现求单位圆的内接正　　　　　边形的面积，第二步是求单位圆内接正　　　　边形的面积，……第ｎ步是求单位圆的内接正　　　　边形的面积。 9、算法 Ｓ１　　输入，ｘ，ｙ Ｓ２　　ｍ＝ｍａｘ{ｘ，ｙ} Ｓ３　　ｎ＝ｍｉｎ{ｘ，ｙ} Ｓ４　　若ｍ／ｎ＝[ｍ／ｎ]（[ｘ]表示ｘ的整数部分） 则输出ｎ，否则执行Ｓ５ Ｓ５　　ｒ＝ｍ－[ｍ／ｎ]＊ｎ Ｓ６　　ｍ＝ｎ Ｓ７　　ｎ＝ｒ Ｓ８　　执行Ｓ４ Ｓ９　　输出ｎ 上述算法的含义是　　　　　　　　　。 三、解答题 10、用“等值算法”求下列各组数的最大公约数： （1）36，120； （2）72，315； （3）45，385． 11、试写出一个算法，并画出流程图，使得能够输入n个正整数值，即可求出它们的最大公约数。 12、用当型和直到型语句，写出求两正整数的最大公约数的算法程序。 13、有一头母牛，年出生一头小母牛，每只小母牛从第４年年头起，每年年初也生一头小母牛，若无牛死亡，问第２０年时，共有多少头牛？ 14、求两个整数ｘ（ｘ≥０）和ｙ（ｙ＞０）的整数商和余数（规定只能用加法和减法运算）。 15、试用等值算法求80和36的最大公约数。 一、选择题 C2、D3、B 二、填空题 4、更相减损之术 等值算法 5、 6、秦九韶算法 7、运算次数 8、　六　十二　２ｎ 9、求ｘ，ｙ的最大公约数 三、解答题 10、12， 9， 15， 11、略解： Read n ,a For i=2 to n Read b If ab then m=a:a=b:b=m Do r=mod(a,b) a=b:b=r Loop Until r=0 If a=1 then prind a Goto End Next i Print a End 12、 INPUT　　　ｍ，ｎ （当型）　　ｒ＝ｍ／ｎ的余数 ＷＨＩＬＥ　ｒ≠０ ｍ＝ｎ ｎ＝ｒ ｒ＝ｍ／ｎ的余数 ＷＥＮＤ ＰＲＩＮＴ　　　ｎ ＥＮＤ （直到型） INPUT　　　ｍ，ｎ ＤＯ　　　ｒ＝ｍ／ｎ的余数 ｍ＝ｎ ｎ＝ｒ ＬＯＯＰ　　ＵＮＴＩＬ　　　ｒ＝０ ＰＲＩＮＴ　　　　　ｍ ＥＮＤ 13、解：INPUT　　　　 ｉ＝３ ＷＨＩＬＥ　　　ｉ≤２０　　　　ＴＨＥＮ ＤＯ　　　　　　 ＬＯＯＰ ＲＩＩＮＴ　　　 ＥＮＤ 14、 解：算法： Ｓ１　　使ｑ＝０，ｒ＝２ Ｓ２　　当ｒ≥ｙ时，重复下面操作 Ｓ３　　ｒ＝ｒ－ｙ Ｓ４　　ｑ＝ｑ＋１ Ｓ５　　输出ｘ 程序框图 INPUT　　　ｑ＝０ ｒ＝ｘ ｙ＝ｙ ＤＯ　　　　ｒ＝ｒ－ｙ ｑ＝ｑ＋１ ＬＯＯＰ　　　ＵＮＴＩＬ　　　　ｒ≥ｙ ＲＩＩＮＴ　ｒ ＥＮＤ 15、 解：80-36=44， 44-36=8， 36-8=28， 28-8=20， 20-8=12， 12-8=4， 8-4=4。 因此80和36的最大公约数是4。