《2022年高中数学必修3同步练习题1.3.1辗转相除法与更相减损术、秦九韶算法试题(试卷).doc》由会员分享,可在线阅读,更多相关《2022年高中数学必修3同步练习题1.3.1辗转相除法与更相减损术、秦九韶算法试题(试卷).doc(9页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、本文档为独家精品文档尊重原创 切勿盗版以下资源均为最新版感谢您的支持1-3-1辗转相除法与更相减损术、秦九韶算法一、选择题1以下有关辗转相除法的说法正确的选项是()A它和更相减损术一样是求多项式值的一种方法B根本步骤是用较大的数m除以较小的数n得到除式mnqr,直至rn为止C根本步骤是用较大的数m除以较小的数n得到除式mqnr(0rn)反复进行,直到r0为止D以上说法均不正确答案C2当x9时,用秦九韶算法计算f(x)12x65x58x411x318x252x99的值,需要进行的乘法和加法的次数分别是()A12,12 B6,7 C21,6 D6,6答案D3在mnqr(0rn? Bin时应跳出循环
2、,即不满足in时跳出循环二、填空题11930与868的最大公约数是_答案62解析9308681628686214930与868的最大公约数为62.12用秦九韶算法计算f(x)3x42x2x4当x10时的值的过程中,v1的值为_答案30解析改写多项式为f(x)(3x0)x2)x1)x4,那么v03,v1310030.13阅读程序:INPUT“m,n;m,nIFnmTHENtmmnntENDIF来源:学_科_网DOrmMODnmnnrLOOP UNTILr0PRINTmEND来源:Zxxk.Com假设INPUT语句中输入m,n的数据分别是72,168,那么程序运行的结果为_答案24解析该程序是用辗
3、转相除法求两个数的最大公约数的算法程序,输入72,168,即求它们的最大公约数,可求出它们的最大公约数为24.14用秦九韶算法求多项式f(x)7x55x410x310x25x1在x2时的值:第一步,x2.第二步,f(x)7x55x410x310x25x1.第三步,输出f(x)第一步,x2.第二步,f(x)(7x5)x10)x10)x5)x1.第三步,输出f(x)需要计算5次乘法,5次加法需要计算9次乘法,5次加法以上说法中正确的选项是_(填序号)答案解析是直接求解,并不是秦九韶算法,故错误,正确对于一元最高次数是n的多项式,应用秦九韶算法需要运用n次乘法和n次加法,故正确,错误三、解答题15(
4、1)用辗转相除法求840与1764的最大公约数(2)用更相减损术求459与357的最大公约数解析(1)174684028484084100所以840与1764的最大公约数为84.(2)459357102357102255255102153153102511025151所以459与357的最大公约数为51.16用秦九韶算法求多项式f(x)x65x56x4x20.3x2当x2时的值解析f(x)x65x56x40x3x20.3x2(x5)x6)x0)x1)x0.3)x2当x2时,v01v1257v27(2)620v320(2)040v440(2)181v581(2)0.3161.7来源:学科网ZXX
5、Kv6161.7(2)2325.4来源:学+科+网f(2)325.4.17有甲、乙、丙三种溶液分别重147 g,343 g,133 g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,那么每瓶最多装多少溶液?解析每个小瓶的溶液的质量应是三种溶液质量147,343,133的公约数,最大质量即是其最大公约数先求147与343的最大公约数:343147196,19614749,1474998.984949.来源:学科网ZXXK所以147与343的最大公约数是49.再求49与133的最大公约数:1334984,843935,493514,351421,21147,1477,所以49与133的最大公约数为7,所以147,343,133的最大公约数为7.即每瓶最多装7 g溶液