辽宁省沈阳市2017-2018学年高中数学暑假作业 第一部分 算法初步 1.1 基本算法语句与中国古代数学中的算法案例.docVIP

基本算法语句与中国古代数学中的算法案例 典型例题： 1．若正整数以正整数的余数为则记为例如如程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图，则输出的（ A. B.21 C.22 D.23 2．用辗转相除法求480和288的最大公约数时，需要做除法的次数是（ ） A．2 B．3 C．4 D．5 3．根据秦九韶算法求时的值，则为（ ） A. B. C. D. 巩固练习： 1．已知n次多项式，在求值的时候，不同的算法需要进行的运算次数是不同的．例如计算（k＝2，3，4，…，n）的值需要k－1次乘法运算，按这种算法进行计算的值共需要9次运算（6次乘法运算，3次加法运算）．现按右图所示的框图进行运算，计算的值共需要 次运算． A. B. C. D. 2．用秦九韶算法求次多项式，当时，求需要算乘方、乘法、加法的次数分别为（ ） A. B. C. D. 3．辗转相除法是求两个正整数的（ ）的方法． A.平均数 B. 标准差 C. 最大公约数 D. 最小公倍数 为（ ） A． B． C． D． 5．已知，用秦九韶算法求这个