高一数学暑假作业必修三第一部分算法初步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. 最小公倍数 4．执行下边的算法语句，则输出为（ ） A． B． C． D． 5．已知，用秦九韶算法求这个多项式当的值时，＝________ 6．用辗转相除法求240和288的最大公约数时，需要做____次除法；利用更相减损术求36和48的最大公约数时，需要进行______次减法。 7．下面的表述： ①6＝p； ②a＝3×5＋2； ③b＋3＝5； ④p＝（（3x＋2）－4）x＋3； ⑤a＝a3； ⑥x，y，z＝5； ⑦ab＝3； ⑧x＝y＋2＋x. 其中是赋值语句的序号有________.（注：要求把正确的表述全填上） 基本算法语句与中国古代数学中的算法案例 典型例题： 1．C【解析】 试题分析：由已知中的程序框图得：该程序的功能是利用循环结构计算出并输出同时满足条件：①被3除余1，②被5除余2，最小为两位数，所输出的，故选C. 考点：程序框图. B【解析】试题分析:从辗转相除法的操作过程来看,需要做次运算,故应B. 考点：辗转相除法的规则及理解. 3. B【解析】试题分析： 考点：秦九韶算法 巩固练习： 1．B【解析】阅读流程图可得，该流程图表示的是秦九韶算法，由秦九韶算法的特征结合所给多项式的特点可得计算的值共需要2n次运算，其中加法、乘法运算各n次. 本题选择B选项. 2．D【解析】 求多项式的值时，首先计算最内层括号内一次多项式的值， 即然后由内向外逐层计算一次多项式的值，即 . . … . 这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。 ∴对于一个n次多项式，至多做n次乘法和n次加法故选D. 3．C【解析】辗转相除法是与更相减损术是数学中见的求最大公约数的方法．故本题选．4．B 【解析】试题分析：由算法语句，知该程序计算的是…＋＝，故选B． 考点：算法语句． 【方法点睛】根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据；②建立数学模型，根据第一步分析的结果，选择恰当的数学模型；③解模． 5．8【解析】由秦九韶算法计算多项式f（x）=4x5﹣12x4+3.5x3﹣2.6x2+1.7x﹣0.8=（（（（4x﹣12）x+3.5）x﹣2.6）x+1.7）x﹣0.8， v0=4，v1=4×5﹣12=8，故答案为：8. 6． 2 3【解析】因为，所以240和288的最大公约数为48，求解时共进行了两次除法，48-36=12,36-12=24,24-12=12，利用更相减损术求36和48的最大公约数时，进行3次减法 点睛：熟悉辗转相除法和更相减损术即可得出答案 ②④⑤⑧【解析】试题分析：根据赋值语句的意义与使用规范作答 考点：赋值语句