高中数学人教版新课标A必修31.3 算法与案例课后复习题

这是一份高中数学人教版新课标A必修31.3 算法与案例课后复习题
算法案例一、选择题1、下列各组关于最大公约数的说法中不正确的是（ ）A、16和12的最大公约数是4 B、78和36的最大公约数是6C、85和357的最大公约数是34 D、105和315的最大公约数是105２、用秦九韶算法求ｎ次多项式ｆ（ｘ）＝，当ｘ＝时，求需要算乘方、乘法、加法的次数分别为（　　　）A、　　　　　　　　 B、　n，，nC、0，，n　　　　　　 D、　0，n，n3、在求高次代数方程根的完整算法时，秦九韶算法要比西方同样的算法 （ ）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 ,aFor i=2 to nRead bIf a