9299.net
大学生考试网 让学习变简单
当前位置:首页 >> 数学 >>

高一数学暑假作业:必修三第一部分算法初步 1.1基本算法语句与中国古代数学中的算法案例

高一数学暑假作业:必修三第一部分算法初步 1.1基本算法语句与中国古代数学中的算法案例


中小学精品资料 1.1 基本算法语句与中国古代数学中的算法案例 典型例题: 1.若正整数 N 除以正整数 m 后的余数为 n ,则记为 N ? n ? mod m? ,例如 10 ? 2 ? mod 4? .如 图程序框图的算法源于我国古代闻名中外的 《中国剩余定理》 .执行该程序框图, 则输出的 n 等于( ) A. 20 B.21 C.22 D.23 ) 2.用辗转相除法求 480 和 288 的最大公约数时,需要做除法的次数是( A.2 B.3 C.4 D.5 4 3 2 3.根据秦九韶算法求 x ? ?1 时 f ( x) ? 4 x ? 3 x ? 6 x ? x ? 1 的值,则 v2 为( A. ?1 B. ?5 C. 21 D. ?22 ) 巩固练习: 1.已知 n 次多项式 要进行的运算次数是不同的.例如计算 算,按这种算法进行计算 ,在求 值的时候,不同的算法需 (k=2,3,4,…,n)的值需要 k-1 次乘法运 的值共需要 9 次运算(6 次乘法运算,3 次加法运算) .现按 中小学精品资料 右图所示的框图进行运算,计算 的值共需要 次运算. A. B. C. D. 2. 用秦九韶算法求 n 次多项式 f ? x ? ? an x ? an?1x n n?1 ? 当 x ? x0 时, 求 f ? x0 ? +a1x ? a0 , 需要算乘方、乘法、加法的次数分别为( A. ) D. 0, n, n n ? n ? 1? 2 , n, n B. n, 2n, n C. 0, 2n, n )的方法. 3.辗转相除法是求两个正整数的( A.平均数 B. 标准差 C. 最大公约数 ) D. 最小公倍数 4.执行下边的算法语句,则输出 S 为( 中小学精品资料 A. 2015 2016 B. 4032 2017 C. 4030 2016 D. 2016 2017 的值时, 5.已知 =________ ,用秦九韶算法求这个多项式当 6.用辗转相除法求 240 和 288 的最大公约数时,需要做____次除法;利用更相减损术求 36 和 48 的最大公约数时,需要进行______次减法。 7.下面的表述: ①6=p; ②a=3×5+2; ⑤a=a ; ⑥x,y,z=5; 3 ③b+3=5; ⑦ab=3; ④p=( (3x+2)-4)x+3; ⑧x=y+2+x. 其中是赋值语句的序号有________.(注:要求把正确的表述全填上) 中小学精品资料 1.2 基本算法语句与中国古代数学中的算法案例 典型例题: 1.C【解析】 试题分析: 由已知中的程序框图得: 该程序的功能是利用循环结构计算出并输出同时满足条 件:①被 3 除余 1,②被 5 除余 2,最小为两位数,所输出的 n ? 22 ,故选 C. 考点:程序框图. 2. B【解析】试题分析:从辗转相除法的操作过程来看,需要做 3 次运算,故应 B. 3. 考点:辗转相除法的规则及理解. 中小学精品资料 3. B【解析】试题分析: v1 ? 4x ? 3 ? ?4 ? 3 ? ?1, v2 ? ? x ? 6 ? 1 ? 6 ? ?5 考点:秦九韶算法 巩固练习: 1.B【解析】阅读流程图可得,该流程图表示的是秦九韶算法,由秦九韶算法的特征结合所 给多项式的特点可得计算 本题选择 B 选项. n n ?1 2.D【解析】 f ? x ? ? an x ? an ?1 x

推荐相关:
网站首页 | 网站地图
All rights reserved Powered by 大学生考试网 9299.net
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com